Publication list for Cevdet Aykanat



Journal Publications

·         Improving the Performance of Independent Task Assignment Heuristics MinMin, MaxMin and Sufferage, E. Kartal Tabak, B. Barla Cambazoglu, Cevdet Aykanat, IEEE Trans. Parallel Distrib. Syst. doi: 10.1109/TPDS.2013.107 . (Paper)

·         Hypergraph Partitioning Based Models and Methods for Exploiting Cache Locality in Sparse Matrix-Vector Multiplication, Kadir Akbudak, Enver Kayaaslan, and Cevdet Aykanat, SIAM J. Sci. Comput., 35(3), (2013) . (Paper)

·         Query-Log Aware Replicated Declustering, Ata Turk, Kerim Yasin Oktay, Cevdet Aykanat, IEEE Trans. Parallel Distrib. Syst. 24(5): 987-995 (2013) . (Paper)

·         A Recursive Bipartitioning Algorithm for Permuting Sparse Square Matrices into Block Diagonal Form with Overlap, Seher Acer, Enver Kayaaslan, Cevdet Aykanat, SIAM J. Scientific Computing 35(1) (2013) . (Paper)

·         Document replication strategies for geographically distributed web search engines, Enver Kayaaslan, Berkant Barla Cambazoglu, Cevdet Aykanat, Inf. Process. Manage. 49(1): 51-66 (2013) . (Paper)

·         Active node determination for correlated data gathering in wireless sensor networks, Efe Karasabun, Ibrahim Korpeoglu, Cevdet Aykanat, Computer Networks 57(5): 1124-1138 (2013) . (Paper)

·         A Signal Transduction Score Flow Algorithm for Cyclic Cellular Pathway Analysis, which Combines Transcriptome and ChIP-seq Data, Zerrin Isik, Tulin ersahin, Volkan Atalay, Cevdet Aykanat, and Rengul Cetin-Atalay, Molecular BioSystems, vol. 8, pp. 3224-3231, 2012. (Paper)

·         Replicated partitioning for undirected hypergraphs, R. Oguz Selvitopi, Ata Turk, Cevdet Aykanat, J. Parallel Distrib. Comput. 72(4): 547-563 (2012) . (Paper)

·         Partitioning Hypergraphs in Scientific Computing Applications through Vertex Separators on Graphs, Enver Kayaaslan, Ali Pinar, U.V. Catalyurek, C. Aykanat, , SIAM J. Scientific Computing 34(2) (2012). (Paper)

·         A Parallel Framework for In-Memory Construction of Term-Partitioned Inverted Indexes , Tayfun Kucukyilmaz, Ata Turk, Cevdet Aykanat, Comput. J. 55(11): 1317-1330 (2012) . (Paper)

·         Multilevel Segmentation of Histopathological Images Using Cooccurrence of Tissue Objects, Ahmet Cagri Simsek, Akif Burak Tosun, Cevdet Aykanat, Cenk Sokmensuer, Cigdem Gunduz Demir,, IEEE Trans. Biomed. Engineering 59(6): 1681-1690 (2012) . (Paper)

·         Energy-price-driven query processing in multi-center web search engines, Enver Kayaaslan, Barla B. Cambazoglu, Roi Blanco, Flavio P. Junqueira, Cevdet Aykanat, SIGIR '11 2011 . (Paper)

·         Query forwarding in geographically distributed search engines, Barla B. Cambazoglu, Emre Varol, Enver Kayaaslan, Cevdet Aykanat, Ricardo Baeza-Yates, SIGIR'10 2010 . (Paper)

·         Hypergraph Partitioning-Based Fill-Reducing Ordering for Symmetric Matrices, U.V. Çatalyürek, C. Aykanat and E. Kayaaslan, , SIAM J. SCI. COMPUT. Vol. 33, No. 4, 2011 . (Paper)

·         Parallel Frequent Itemset Mining with Selective Item Replication, E. Özkural, B. Uçar, and C. Aykanat, IEEE Transactions on Parallel and Distributed Systems. (Paper)

·         On Two-Dimensional Sparse-Matrix Partitioning: Models, Methods and a Recipe, U.V. Çatalyürek, C. Aykanat and B Ucar, SIAM Journal on Scientific Computing, vol. 32(2), pp. 656–683, 2010. (Paper)

·         A matrix partitioning interface to PaToH in MATLAB, U.V. Çatalyürek, B. Ucar, and C. Aykanat, Parallel Computing, vol. 36(5-6), pp. 254–272, 2010. (Paper)

·         Site-Based Partitioning and Repartitioning Techniques for Parallel PageRank Computation, Cevahir, A. Turk, B. B. Cambazoglu and C. Aykanat, IEEE Transactions on Parallel and Distributed Systems, vol. 22(5), pp. 786-802, 2010. (Paper)

·         Efficient successor retrieval operations for aggregate query processing on clustered road networks, E. Demir,  and C. Aykanat, Information Sciences, vol. 180(14), pp. 2743–2762, 2010 (Paper)

·         A Link-Based Storage Scheme for Efficient Aggregate Query Processing on Clustered Road Networks, E. Demir,  C. Aykanat and B.B. Cambazoglu, Information Systems, vol. 35(1), pp. 75–93, 2010 (Paper)

·         Selective Replicated Declustering for Arbitrary Queries, K. Y. Oktay, A. Turk, and C. Aykanat, Lecture Notes in Computer Science, vol. 5704, pp. 375–386, 2009. (Paper)

·         Multi-level Direct K-way Hypergraph Partitioning with Multiple Constraints and Fixed vertices, C. Aykanat, B.B. Cambazoglu and B. Ucar, Journal of Parallel and Distributed Computing, ; vol. 68, pp 609–625, 2008 (Paper, Abstract)

·         Chat Mining: Predicting User and Message Attributes in Computer-Mediated Communication , T, Kucukyilmaz, B.B. Cambazoğlu,  C. Aykanat, and F. Can , Information Processing & Management , vol. 44(4), pp. 1448-1466, 2008.   (Paper, Abstract)

·         One-Dimensional Partitioning for Heterogeneous Systems: Theory and Practice , A. Pinar, E.K. Tabak and C. Aykanat, Journal of Parallel and Distributed Computing , vol. 68, pp. 1473–1486, 2008. (Paper, Abstract)

·         Clustering Spatial Networks for Aggregate Query Processing, a Hypergarph Approach, E. Demir, C. Aykanat and B. B. Cambazoglu, Information Systems, vol. 33(1), pp. 1–17, 2008. (Paper, Abstract)

·         Revisiting Hypergraph Models for Sparse Matrix Partitioning , Bora Ucar and Cevdet Aykanat, SIAM Review, Vol. 49, No. 4, pp. 595–603, 2007   (Paper, Abstract)

·         Partitioning Sparse Matrices for Parallel Preconditioned Iterative Methods, Bora Ucar and Cevdet Aykanat, SIAM Journal on Scientific Computing, Vol. 29, No. 4, pp. 1683–1709, 2007.   (Paper, Abstract)

·         Hypergraph-Partitioning-Based Remapping Models for Image-Space-Parallel Direct Volume Rendering of Unstructured Grids , B. Barla Cambazoglu and Cevdet Aykanat, IEEE Transactions on Parallel and Distributed Systems, vol. 18(1), pp.3–16, 2007.   (Paper, Abstract)

·         Heuristics for Scheduling File-Sharing Tasks on Heterogeneous Systems with Distributed Repositories , Kamer Kaya, Bora Ucar and Cevdet Aykanat, Journal of Parallel and Distributed Computing, vol. 67, pp, 271–285, 2007.   (Paper, Abstract)

·         Architecture of a Grid-Enabled Search Engine , Berkant B. Cambazoglu, Evren Karaca, Tayfun Kucukyilmaz, Ata Turk and Cevdet Aykanat, Information Processing & Management, vol.43, pp. 609–623, 2007.   (Paper, Abstract)

·         Parallel Image Restoration Using Surrogate Constraint Methods, Bora Uçar, Cevdet Aykanat, Mustafa Pinar and Tahir Malas, Journal of Parallel and Distributed Computing, vol. 67, pp, 186–204, 2007.   (Paper, Abstract)

·         Adaptive Decomposition and Remapping Algorithms for Object-Space-Parallel Direct Volume Rendering of Unstructured Grids , Cevdet Aykanat, B. Barla Cambazoglu, Ferit Findik and Tahsin Kurc, Journal of Parallel and Distributed Computing, vol. 67, pp.77–99, 2006.   (Paper, Abstract)

·         Performance of Query Processing Implementations in Ranking-Based Text Retrieval Systems Using Inverted Indices , B. Barla Cambazoglu and Cevdet Aykanat, Information Processing Management, vol.42, pp.878-895, 2006.   (Paper, Abstract)

·         Iterative-Improvement-Based Heuristics for Adaptive Scheduling of Tasks Sharing Files on Heterogeneous Master-Slave Environments , Kamer Kaya and Cevdet Aykanat, IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 8, August 2006.   (Paper, Abstract)

·         Task Assignment in Heterogeneous Systems , Bora Ucar, Cevdet Aykanat, Kamer Kaya and Murat Ikinci, Journal of Parallel and Distributed Computing. vol. 66, pp. 32-46, 2006.   (Paper, Abstract)

·         Effect of Inverted Partitioning Schemes on Performance of Query Processing in Parallel Text Retrieval Systems, Berkant B. Cambazoglu and Cevdet Aykanat, Lecture Notes in Computer Science, vol. 4263, pp. 717–725, 2006.   (Paper, Abstract)

·         Chat Mining for Gender Prediction, Tayfun Kucukyilmaz, Berkant B. Cambazoglu, Cevdet Aykanat and Fazli Can, Lecture Notes in Computer Science, vol. 4243, pp. 274–283, 2006.   (Paper, Abstract)

·         Iterative-Improvement-Based Declustering Heuristics for Multi-Disk Databases , Mehmet Koyuturk and Cevdet Aykanat, Information Systems, vol. 30, no. 9, pp. 47-70, 2005.   (Paper, Abstract)

·         Encapsulating Multiple Communication-Cost Metrics in Partitioning Sparse Rectangular Matrices for Matrix-Vector Multiplies , Bora Ucar and Cevdet Aykanat, SIAM Journal on Scientific Computing,   vol. 25, no. 6, pp. 1837-1859, 2004.   (Paper, Abstract)

·         Permuting Sparse Rectangular Matrices into Block-Diagonal Form, Cevdet Aykanat, Ali Pinar, and Umit V. Catalyurek, SIAM Journal on Scientific Computing,   vol. 25, no. 6, pp. 1860-1879, 2004.   (Paper, Abstract)

·         Clustering Based on Data Patterns using Hypergraph Models, Mustafa Ozdal and Cevdet Aykanat, Data Mining and Knowledge Discovery, vol. 9, pp. 29-57, 2004.   (Paper, Abstract)

·         A message Ordering Problem in Parallel Programs, Bora Ucar and Cevdet Aykanat, Lecture Notes in Computer Science, vol. 3241, pp. 131-138, 2004.   (Paper, Abstract)

·         Fast Optimal Load Balancing Algorithms for 1D Partitioning, Ali Pinar and Cevdet Aykanat, Journal of Parallel and Distributed Computing, vol. 64, pp. 974-996, 2004.   (Paper, Abstract)

·         Data-Parallel Web Crawling Models, B. Barla Cambazoglu, Ata Turk, and Cevdet Aykanat, Lecture Notes in Computer Science, vol. 3280, pp. 801-809, 2004.   (Paper, Abstract)

·         Direct Volume Rendering of Unstructured Grids, Hakan Berk, Cevdet Aykanat, and Ugur Gudukbay, Computers & Graphics, vol. 27, no. 9, pp. 387-406, 2003.   (Paper, Abstract)

·         Minimizing Communication Cost in Fine-Grain Partitioning of Sparse Matrices, Bora Ucar and Cevdet Aykanat, Lecture Notes in Computer Science, vol. 2869, pp. 926-933, 2003.   (Paper, Abstract)

·         Image-Space Parallel Direct Volume Rendering on a Cluster of PCs, Berkant B. Cambazoglu and Cevdet Aykanat, Lecture Notes in Computer Science, vol. 2869, pp. 457-464, 2003.   (Paper, Abstract)

·         Adaptive Routing on the New Switch Chip for IBM SP Systems,   Bulent Abali, Craig B. Stunkel, Jay Herring, Mohammed Banikazem, Dhabaleswar Panda, and Cevdet Aykanat,   Journal of Parallel and Distributed Computing, vol. 61, no. 9, pp. 1148-1179, 2001,   (Paper, Abstract)

·         Image-Space Decomposition Algorithms for Sort-First Parallel Volume Rendering of Unstructured Grids,   Huseyin Kutluca, Tahsin M. Kurc, and Cevdet Aykanat,   Journal of Supercomputing, vol. 15, no. 1, pp. 51-93, 2000.   (Paper, Abstract)

·         Hypergraph-Partitioning-Based Decomposition for Parallel Sparse-Matrix Vector Multiplication ,   Umit V. Catalyurek and Cevdet Aykanat,   IEEE Transactions on Parallel and Distributed Systems, vol. 10, no. 7, pp. 673-693, 1999.   (Paper, Abstract)

·         A Fast Neural-Network Algorithm for VLSI Cell Placement,   Cevdet Aykanat, Tevfik Bultan, and I. Haritaoglu, Neural Networks, vol. 11, pp. 1671-1684, 1998.   (Paper, Abstract)

·         Object-Space Parallel Polygon Rendering on Hypercubes,   Tahsin M. Kurc, Cevdet Aykanat, and Bulent Ozguc,   Computers & Graphics , vol. 22, no. 4, pp. 487-503, 1998.   (Paper, Abstract)

·         Two Novel Multiway Circuit Partitioning Algorithms Using Relaxed Locking, Ali Dasdan and Cevdet Aykanat, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 16, no. 2, pp. 169-178, 1997.   (Paper, Abstract)

·         A Parallel Scaled Conjugate-Gradient Algorithm for the Solution Phase of Gathering Radiosity , Tahsin M. Kurc, Cevdet Aykanat, and Bulent Ozguc, Visual Computer, vol. 13, pp. 1-19, 1997.   (Paper, Abstract)

·         A Comparison of Spatial Subdivision Algorithms for Sort-First Rendering of , Tahsin M. Kurc, Cevdet Aykanat, and Bulent Ozguc, Lecture Notes in Computer Science, vol. 1225, pp. 137-146, 1997.   (Paper, Abstract)

·         An Effective Model to Decompose Linear Programs for Parallel Solution, Ali Pinar and Cevdet Aykanat, Lecture Notes in Computer Science, vol. 1184, pp. 592-601, 1997.   (Paper, Abstract)

·         A Parallel Progressive Radiosity Algorithm Based on Patch Data Circulation, Cevdet Aykanat, Tolga K. Capin, and B. Ozguc, Computers & Graphics, vol. 20, no. 2, pp. 307-324, 1996.   (Paper, Abstract)

·         Decomposing Irregularly Sparse Matrices for Parallel Matrix-Vector Multiplication, Umit V. Catalyurek and Cevdet Aykanat, Lecture Notes in Computer Science, vol. 1117, pp. 75-86, 1996.   (Paper, Abstract)

·         Active Pixel Merging on Hypercube Multicomputers, Tahsin M. Kurc, Cevdet Aykanat, and Bulent Ozguc, Lecture Notes in Computer Science, vol. 1067, pp. 319-326, 1996.   (Paper, Abstract)

·         Decomposing Linear Programs for Parallel Solution, Ali Pinar, Umit V. Catalyurek, Cevdet Aykanat, and Mustafa C. Pinar, Lecture Notes in Computer Science, vol. 1041, pp. 473-482, 1996.   (Paper, Abstract)

·         Efficient Fast Hartley Transform Algorithms for Hypercube-Connected Multicomputers, Cevdet Aykanat and Argun Dervis, IEEE Transactions on Parallel and Distributed Systems, vol. 6, no. 6, pp. 561-577, 1995.   (Paper, Abstract)

·         Algorithms for Efficient Vectorization of Repeated Sparse Power System Network Computations, Cevdet Aykanat, Ozlem Ozgu, and Nezih Guven, IEEE Transactions on Power Systems, vol. 10, no. 1, pp. 171-194, 1995.   (Paper, Abstract)

·         Circuit Partitioning Using Mean Field Annealing, Tevfik Bultan and Cevdet Aykanat, Neurocomputing, vol. 8, pp. 171-194, 1995.   (Paper, Abstract)

·         An Efficient Mean Field Annealing Formulation for Mapping Unstructured Domains to Hypercubes, Cevdet Aykanat and Ismail Hartiaoglu, Lecture Notes in Computer Science, vol. 980, pp. 115-120, 1995.   (Paper, Abstract)

·         An Efficient Parallel Spatial Subdivision Algorithm for Object-Space Parallel Ray Tracing, Cevdet Aykanat, Veysi Isler, and Bulent Ozguc, Computer-Aided Design, vol. 26, no. 12, pp. 883-890, 1994.   (Paper, Abstract)

·         An Efficient Mapping Heuristic for Mesh-Connected Parallel Architectures Based on Mean Field Annealing, Ismail Haritaoglu and Cevdet Aykanat, Lecture Notes in Computer Science, vol. 854, pp. 820-831, 1994.   (Paper, Abstract)

·         Routing Algorithms for IBM SP1, Bulent Abali and Cevdet Aykanat, Lecture Notes in Computer Science, vol. 853, pp. 161-175, 1994.   (Paper, Abstract)

·         Efficient Overlapped FFT Algorithms for Hypercube-Connected Multicomputers, Cevdet Aykanat and Argun Dervis, Parallel Algorithms and Applications, vol. 4, pp. 91-110, 1994.   (Paper, Abstract)

·         A Global Routing Heuristic for FPGAs Based on Mean Field Annealing, Ismail Haritaoglu and Cevdet Aykanat, Lecture Notes in Computer Science, vol. 849, pp. 45-56, 1994.   (Paper, Abstract)

·         MARS: A Tool Based Modeling, Animation and Parallel Rendering System, Murat Aktihanoglu, Cevdet Aykanat, and Bulent Ozguc, Visual Computer, vol. 11, no. 1, pp. 1-14, 1994.

·         A New Mapping Heuristic Based on Mean Field Annealing, Tevfik Bultan and Cevdet Aykanat, Journal of Parallel and Distributed Computing, vol. 16, no. 4, pp. 292-305, 1992.   (Paper, Abstract)

·         Spatial Domain Decomposition Applied to Linear Discontinuous SN Problems,  Musa Yavuz and Cevdet Aykanat, Transactions of American Nuclear Society, vol. 66, pp. 274-275, 1992.

·         A Fault-Tolerant Hexagonal Systolic Array, Cevdet Aykanat and Fusun Ozguner, Information Processing Letters, vol. 42, no. 4, pp. 187-196, 1992. (Abstract)

·         Parallelization of Lee's Routing Algorithm on a Hypercube Multicomputer,  Tahsin Kurc,  Cevdet Aykanat ,  and  Fikret Ercal,  Lecture Notes in Computer Science, vol.487, pp. 244-253, 1991. (Paper, Abstract)

·         Vectorization and Parallelization of Conjugate Gradient Algorithm on Hypercube-Connected Multiprocessors, Cevdet Aykanat, Fusun Ozguner, and David Scott, Microprocessing and Microprogrammimg, vol. 29, no. 2, pp. 67-82, 1990. (Abstract)

·         A Reconfiguration Algorithm for Fault Tolerance in a Hypercube Multiprocessor,   Fusun Ozguner  and  Cevdet Aykanat,   Information Processing Letters, vol.29, no. 5, pp. 247-254, 1988. (Abstract)

·         Iterative Algorithms for Solution of Large Sparse Systems of Linear Equations on Hypercubes,  Cevdet Aykanat, Fusun Ozguner, Fikret Ercal, and Ponnuswamy Sadayappan, IEEE Transactions on Computers, vol. 37, no. 12, pp. 1554-1568, 1988. (Paper, Abstract)