Ivan Stojmenovic

List of publications (January 2005)
Interconection Networks and Parallel Algorithms

Proposed several new interconnection networks: honeycomb networks, multiplicative circulant networks, Gray Code incomplete hypercubes, higher dimensional honeycombs. Lower bound and graph theoretical properties of new architectures are studied. Dynamic initialization of parallel computers is introduced and investigated. Parallel algorithms are developed in computational geometry, image processing, graph theory and combinatorics, using various architectures or models of parallel computation (PRAM, mesh connected computers, hypercubes, incomplete hypercubes, star, linear array of processors, BSR: broadcasting with selective reduction).
Papers on parallel computational geometry are listed separately.

Book chapters

I. Stojmenovic, Topological properties of interconnection networks, in: Combinatorial Optimization in Communication Networks (edited by Ding-Zhu Du, Maggie Cheng and Yingshu Li), Kluwer, to appear.

Stojmenovic I., Direct interconnection networks, in: Parallel and Distributed Computing Handbook (A.Y. Zomaya, ed.), McGraw-Hill, Inc., 1996, 537-567.

Akl S.G., and Stojmenovic I., Broadcasting with selective reduction: A powerful model of parallel computation, in: Parallel and Distributed Computing Handbook (A.Y. Zomaya, ed.), McGraw-Hill, Inc., 1996, 192-222.

Full papers in refereed journals

[GSZ] F. Garcia, I. Stojmenovic and J. Zhang, Addressing and routing in hexagonal networks with applications in location update and connection rerouting in mobile phone networks, IEEE Transactions on Parallel and Distributed Systems, 13, 9, Sept. 2002, 963-971.

F. Garcia, J. Solano, I. Stojmenovic and M. Stojmenovic, Higher-dimensional hexagonal networks, Journal of Parallel and Distributed Computing, Vol. 63, Issue 11, November 2003, 1164-1172.

J. Carle, J.F. Myoupo and Ivan Stojmenovic, Higher dimensional honeycomb networks, Journal of Interconnection Networks, 2, 4, December 2001, 391-420.

Stojmenovic I., Honeycomb networks: Topological properties and communication algorithms, IEEE Transactions on Parallel and Distributed Systems, Vol. 8, No. 10, October 1997, 1036-1042. {over 50 citations}

N. Kapoor, M. Russell, I. Stojmenovic, and A. Zomaya, A genetic algorithm for finding the pagenumber of interconnection networks,Journal of Parallel and Distributed Computing, 62, 2, Feb. 2002, 267-283.

Xiang L., Ushijima K., Akl S.G. and Stojmenovic I., An efficient implementation for the BROADCAST instruction of BSR+, IEEE Transactions on Parallel and Distributed Systems, 10, 8, August 1999, 852-863.

Stojmenovic I., Optimal deadlock-free routing and broadcasting on Fibonacci cube networks, Utilitas Mathematica, Vol. 53, May 1998, 159-166.

Olariu S., Stojmenovic I. and Zomaya A., On the dynamic initialization of parallel computers, Journal of Supercomputing, 15, 5-24, 2000; also in: IEEE International Parallel Processing Symposium, Geneva, Switzerland, April 1997, 679-683.

Stojmenovic I., Multiplicative circulant networks: Topological properties and communication algorithms, Discrete Applied Mathematics, 77, 1997, 281-305.

Stojmenovic I., Constant time BSR solutions to parenthesis matching, tree decoding and tree reconstruction from its traversals, IEEE Transactions on Parallel and Distributed Systems, Vol. 7, No. 2, Feb. 1996, 218-224.

Springsteel F.N., Stojmenovic I., Parallel general prefix computations with geometric, algebraic and other applications, International Journal of Parallel Programming, Vol. 18, No. 6, December 1989, 485-503.

Stojmenovic I., Routing and broadcasting on incomplete and Gray code incomplete hypercubes, Parallel Algorithms and Applications, Vol. 1, No. 3, 1993, 167-177.

Papers in international refereed conference proceedings

Akl S.G., and Stojmenovic I., Multiple criteria BSR: An implementation and applications to computational geometry problems, 27th IEEE Hawaii International Conference on System Sciences, Maui, Hawaii, January 1994, Vol. II, 159-168.