Ali Pinar's Home Page

Ali Pinar’s Publications

2004 and more recent

A. Pinar, J. Meza, V. Donde, and B. Lesieutre, “Optimization Strategies for the Vulnerability Analysis of the Power Grid, submitted to SIAM Journal on Optimization (under revision)

S. Kamil, L. Oliker, A. Pinar, and J. Shalf, “Communication Requirements and Interconnect Optimization for High-End Scientific Applications," submitted to IEEE Transaction on Parallel and Distributed Computing. (pdf)

A. Pinar, E. K. Tabak, and C. Aykanat, One-dimensional partitioning for heterogeneous systems: theory and practice, submitted to Journal of Parallel and Distributed Computing.(pdf)

V. Donde, V. Lopez, B. Lesieutre, A. Pinar, C. Yang, and J. Meza, Identification of severe multiple contingencies in electric power networks, to appear in IEEE Transactions on Power Systems. (pdf)

B. Lesieutre, A. Pinar, and S. Roy, Power System Extreme Event Detection: The Vulnerability Frontier, Proc. Hawaii International Conference on System Sciences, 2008. (pdf)

A. Pinar, Y. Fogel, and B. Lesieutre, The Inhibiting Bisection Problem, submitted to ACM 19^th Symposium Parallel Algorithms and Architectures (SPAA) 2007 (pdf)

S. Kamil, A. Pinar, D. Gunter, M. Lijewski, L. Oliker, and J. Shalf, Reconfigurable hybrid interconnection for static and dynamic scientific applications, In Proc. 2007 ACM International Conference on Computing Frontiers. (pdf)

A. Pinar, A. Reichert, and B. Lesieutre, Computing Criticality of Lines in a Power System, in Proc. 2007 IEEE International Symposium on Circuits and Systems, New Orleans, LA, May 2007. (pdf)

G. Canahuate, H. Ferhatosmanoglu, and A. Pinar, Improving bitmap index compression by data reorganization, submitted to IEEE Transactions on Knowledge and Data Engineering. (pdf)

A. Pinar and B. Hendrickson, Combinatorial Parallel and Scientific Computing, chapter in Parallel Computing for Scientific Computing, editors: M. Heroux, P. Raghavan, and H. Simon, SIAM, 2006. (pdf)

B. Lesieutre, S. Roy, V. Donde, and A. Pinar, Power system extreme event analysis using graph partitioning, Proc. of the North American Power Symposium, Carbondale, IL, October 2006. (pdf)

A. Pinar, E. Chow, and A. Pothen, Combinatorial Techniques for Constructing Sparse Null-space Bases,” Electronic Transactions on Numerical Analysis, special volume on saddle point problems: numerical solution and applications, Vol. 22, pages: 122--145, 2006. (pdf)

A. Pinar and B. Hendrickson, Improving Load Balance with Flexibly Assignable Tasks, IEEE Transactions on Parallel and Distributed Systems, Vol: 16, No: 10, pages: 956--965, 2005. (pdf)

A. Pinar and V. Vassilevska, Finding Nonoverlapping Dense Blocks of a Sparse Matrix, Electronic Transactions on Numerical Analysis, Special issue on combinatorial scientific computing, Vol: 21, pages: 107--124, 2005. (pdf)

A. Pinar, T. Tao, and H. Ferhatosmanoglu, Compressing Bitmap Indices by Data Reorganization, Proc. 21^st International Conference on Data Engineering (ICDE05), pages: 310--321. (pdf)

C. Aykanat, A. Pinar, and U. Catalyurek, Permuting Sparse Rectangular Matrices into Block-Diagonal Form, SIAM Journal on Scientific Computing, Vol. 25, No. 6, pages: 1860--1879, (pdf).

A. Pinar and B. Hendrickson, Interprocessor Communication with Limited Memory, IEEE Transactions on Parallel and Distributed Systems, Vol. 15, pages: 606--616, 2004. (pdf).

A. Pinar and C. Aykanat, Fast Optimal Load Balancing Algorithms for 1D Partitioning, to appear in Journal of Parallel and Distributed Computing, (pdf).

V. Donde, V. Lopez, B. Lesieutre, A. Pinar, C. Yang, and J. Meza, Identification of severe multiple contingencies in electric power networks, Proc. the North American Power Symposium}, Ames, IA, October 2005.(pdf)

Before 2004

A. Pinar and C.L. Liu, Power Invariant Vector Sequence Compaction for Combinational Circuits, ACM Transactions on Design Automation of Electronic Systems, Volume: 8, No: 2, pages 214 -- 221, (postscript).

A. Pinar and B. Hendrickson, Exploiting Flexibly Assignable Work to Improve Load Balance Proc. ACM 14^th Symp. Parallel Algorithms and Architectures SPAA~2002, pages: 155-163, (postscript).

A. Pinar Combinatorial Algorithms in Scientific Computing, Ph.D. Thesis, Technical Report UIUCDCS-R-2001-2228, June 2001 (postscript)

A. Pinar and B. Hendrickson, Partitioning for Complex Objectives, In Proc. Irregular 01 , (postscript).

A. Pinar and B. Hendrickson, Communication Support for Adaptive Computation, in Proc. SIAM Parallel Processing 01 , (postscript).

A. Pinar and B. Hendrickson, Interprocessor Communication with Memory Constraints, in Proceedings of SPAA 2000 . (postscript)

L. K. Fleischer, B. Hendrickson and A. Pinar, On Identifying Strongly Connected Components in Parallel, to Proc. of Irregular’2000 , Lecture Notes in Computer Science, Vol. 1586, pages 505--511, (postscript).

A. Pinar and M. T. Heath, Improving Performance of Sparse Matrix-Vector Multiplication, Proceedings of SC’99 , Portland, November 1999. (postscript)

A. Pinar and C.L. Liu, Power Invariant Vector Sequence Compaction, Proceedings of 1998 IEEE/ACM International Conference on Computer Aided Design, pages: 473-476, Nov, 1998. (postscript)

A. Pinar and C. Aykanat, Sparse Matrix Decomposition with Optimal Load Balancing, Proceedings of International Conference on High Performance Computing, pages: 224-229, Dec., 1997.(postscript)

A. Pinar, Decomposing Linear Programs for Parallel Solution, M.S. Thesis, Bilkent University, Ankara, Turkey, July 1996.

A. Pinar and C. Aykanat, An Effective Model to Decompose Linear Programs for Parallel Solution, Lecture Notes in Computer Science Vol: 1184, pages: 592-601. (postscript)

A. Pinar, U. V. Catalyurek, C. Aykanat, M. C. Pinar, Decomposing Linear Programs for Parallel Solution, Lecture Notes in Computer Science, Vol: 1041, pages: 473-482, 1996. (postscript)

A. Pinar, A New Genetic Algorithm for Hypergraph Partitioning, Proceedings of TAINN96, Istanbul, Turkey, pages: 167-176, June, 1996

A. Pinar and U. Cetintemel, Wide-Area Distributed Selective Dissemination of Information, Proceedings of ISCIS X, The Tenth International Symposium on Computer and Information Sciences, Izmir, Turkey, 1995, pages: 281-288.