@article{Uyar-Reeves/94, AUTHOR = {Uyar, {\"u}mit M. and Reeves, Anthony P.}, TITLE = {Fault reconfiguration for the near neighbor task in a multistage-network MIMD system}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {1}, PAGES = {1-15}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Qiu-Akl-Meijer/94, AUTHOR = {Qiu, Ke and Akl, Selim G. and Meijer, Henk}, TITLE = {On some properties and algorithms for the star and pancake interconnection networks}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {1}, PAGES = {16-25}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Lin-Olariu/94, AUTHOR = {Lin, R. and Olariu, S.}, TITLE = {An optimal parallel matching algorithm for cographs}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {1}, PAGES = {26-36}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Makedon-Symvonis/94, AUTHOR = {Makedon, Fillia and Symvonis, Antonios}, TITLE = {Optimal algorithms for multipacket routing problems on rings}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {1}, PAGES = {37-43}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Kshemkalyani-Singhal/94, AUTHOR = {Kshemkalyani, Ajay D. and Singhal, Mukesh}, TITLE = {On characterization and correctness of distributed deadlock detection}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {1}, PAGES = {44-59}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Kumar-Grama-Vempaty/94, AUTHOR = {Kumar, Vipin and Grama, Ananth Y. and Vempaty, Nageshwara Rao}, TITLE = {Scalable load balancing techniques for parallel computers}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {1}, PAGES = {60-79}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Bhattacharya-Elsesser-Tsai-Du/94, AUTHOR = {Bhattacharya, Sourav and Elsesser, Gary and Tsai, Wei-Tek and Du, Ding-Zhu}, TITLE = {Multicasting in generalized multistage interconnection networks}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {1}, PAGES = {80-95}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Yang-Tien-Raghavendra/94a, AUTHOR = {Yang, Pei-Ji and Tien, Sing-Ban and Raghavendra, C.S.}, TITLE = {Reconfiguration of rings and meshes in faulty hypercubes}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {1}, PAGES = {96-106}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Eberbach/94, AUTHOR = {Eberbach, Eugeniusz}, TITLE = {CSA: In the direction of greater representational power for neurocomputing}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {1}, PAGES = {107-112}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Bhagavathi-Olariu-Shen-Wilson/94, AUTHOR = {Bhagavathi, D. and Olariu, S. and Shen, W. and Wilson, L.}, TITLE = {A time-optimal multiple search algorithm on enhanced meshes, with applications}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {1}, PAGES = {113-120}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Bauer-Feeney-Gargantini/94, AUTHOR = {Bauer, M.A. and Feeney, S.T. and Gargantini, I.}, TITLE = {Parallel 3-D filling with octrees}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {1}, PAGES = {121-128}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Ellis-Mata-Montero-Muller/94, AUTHOR = {Ellis, John A. and Mata-Montero, Manrique and M{\"u}ller, Hausi}, TITLE = {Serial and parallel algorithms for $(k,2)$-partite graphs}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {2}, PAGES = {129-137}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Walinsky-Banerjee/94, AUTHOR = {Walinsky, Clifford and Banerjee, Deb}, TITLE = {A data-parallel FP compiler}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {2}, PAGES = {138-153}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Chalasani-Raghavendra-Varma/94, AUTHOR = {Chalasani, Suresh and Raghavendra, C.S. and Varma, Anujan}, TITLE = {Fault-tolerant routing in MIN-based supercomputers}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {2}, PAGES = {154-167}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Evett-Hendler-Spector/94, AUTHOR = {Evett, Matthew P. and Hendler, James A. and Spector, Lee}, TITLE = {Parallel knowledge representation on the Connection Machine}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {2}, PAGES = {168-184}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Gabarro-Gavalda/94, AUTHOR = {Gabarr{\'o}, Joaquim and Gavald{\`a}, Ricard}, TITLE = {An approach to correctness of data parallel algorithms}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {2}, PAGES = {185-201}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Anik-Hwu/94, AUTHOR = {Anik, Sadun and Hwu, Wen-Mei W.}, TITLE = {Performance implications of synchronization support for parallel Fortran programs}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {2}, PAGES = {202-215}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Misic-Jovanovic/94, AUTHOR = {Mi{\v{s}}i{\'c} and Jovanovi{\'c}, Zoran}, TITLE = {Routing function and deadlock avoidance in a star graph interconnection network}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {2}, PAGES = {216-228}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Bertossi-Logi/94, AUTHOR = {Bertossi, Alan A. and Logi, Filippo}, TITLE = {Parallel string matching with variable length don't cares}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {2}, PAGES = {229-234}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Beguelin-Nutt/94, AUTHOR = {Beguelin, Adam and Nutt, Gary}, TITLE = {Visual parallel programming and determinacy: A language specification, an analysis technique, and a programming tool}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {2}, PAGES = {235-250}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Gerbessiotis-Valiant/94, AUTHOR = {Gerbessiotis, Alexandros V. and Valiant, Leslie G.}, TITLE = {Direct bulk-synchronous parallel algorithms}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {2}, PAGES = {251-267}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Qiao-Melhem-Chiarulli-Levitan/94, AUTHOR = {Qiao, Chunming and Melhem, Rami and Chiarulli, Donald and Levitan, Steven}, TITLE = {Dynamic reconfiguration of optically interconnected networks with time-division multiplexing}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {2}, PAGES = {268-278}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Chiu-Chalasani-Raghavendra/94, AUTHOR = {Chiu, Ge-Ming and Chalasani, Suresh and Raghavendra, C.S.}, TITLE = {Flexible routing criteria for circuit-switched hypercubes}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {2}, PAGES = {279-294}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Wu/94c, AUTHOR = {Wu, Jie}, TITLE = {An optimal fault-tolerant nonredundant broadcasting scheme in injured hypercubes}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {2}, PAGES = {295-313}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Moonen-Vandewalle/94, AUTHOR = {Moonen, Marc and Vandewalle, Joos}, TITLE = {A Jacobi-type systolic algorithm for Riccati and Lyapunov equations}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {2}, PAGES = {314-320}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Goertzel/94, AUTHOR = {Goertzel, Ben}, TITLE = {Lagrange interpolation on a processor tree with ring connections}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {2}, PAGES = {321-323}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{van_de_Geijn/94, AUTHOR = {van de Geijn, Robert A.}, TITLE = {On global combine operations}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {2}, PAGES = {324-328}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Higham-Schenk/94, AUTHOR = {Higham, Lisa and Schenk, Eric}, TITLE = {Maintaining B-trees on an EREW PRAM}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {2}, PAGES = {329-335}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Bajard-Duprat-Kla-Muller/94, AUTHOR = {Bajard, Jean-Claude and Duprat, Jean and Kla, Sylvanus and Muller, Jean-Michel}, TITLE = {Some operators for on-line radix-2 computations}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {2}, PAGES = {336-345}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Gusev-Evans/94, AUTHOR = {Gu{\v{s}}ev, Marjan and Evans, David J.}, TITLE = {A new matrix vector product systolic array}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {2}, PAGES = {346-349}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Huang-Ongsakul/94, AUTHOR = {Huang, G. and Ongsakul, W.}, TITLE = {An efficient load-balancing processor scheduling algorithm for parallelization of Gauss-Seidel type algorithms}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {2}, PAGES = {350-358}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Oruc/94, AUTHOR = {Oru{\c{c}}, A. Yavuz}, TITLE = {A study of permutation networks: New designs and some generalizations}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {2}, PAGES = {359-366}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Johnson/94, AUTHOR = {Johnson, Theodore}, TITLE = {A highly concurrent priority queue}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {2}, PAGES = {367-373}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Kumar-Gupta/94, AUTHOR = {Kumar, Vipin and Gupta, Anshul}, TITLE = {Analyzing scalability of parallel algorithms and architectures}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {3}, PAGES = {379-391}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Zhang-Yan-He/94, AUTHOR = {Zhang, Xiaodong and Yan, Yong and He, Keqiang}, TITLE = {Latency metric: An experimental method for measuring and evaluating parallel program and architecture scalability}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {3}, PAGES = {392-410}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Sivasubramaniam-Singla-Ramachandran-Venkateswaran/94, AUTHOR = {Sivasubramaniam, Anand and Singla, Aman and Ramachandran, Umakishore and Venkateswaran, V.}, TITLE = {A simulation-based scalability study of parallel systems}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {3}, PAGES = {411-426}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Saavedra-Mao-Hwang/94, AUTHOR = {Saavedra, Rafael H. and Mao, Weihua and Hwang, Kai}, TITLE = {Performance and optimization of data prefetching strategies in scalable multiprocessors}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {3}, PAGES = {427-448}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Xu-Kalns-McKinley-Ni/94, AUTHOR = {Xu, Hong and Kalns, Edgar T. and McKinley, Philip K. and Ni, Lionel M.}, TITLE = {ComPaSS: A communication package for scalable software design}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {3}, PAGES = {449-461}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Das-Uysal-Saltz-Hwang/94, AUTHOR = {Das, Raja and Uysal, Mustafa and Saltz, Joel and Hwang, Yuan-Shin}, TITLE = {Communication optimizations for irregular scientific computations on distributed memory architectures}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {3}, PAGES = {462-478}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Panwar-Agha/94, AUTHOR = {Panwar, Rajendra and Agha, Gul}, TITLE = {A methodology for programming scalable architectures}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {3}, PAGES = {479-487}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Dutt-Mahapatra/94, AUTHOR = {Dutt, Shantanu and Mahapatra, Nihar R.}, TITLE = {Scalable load balancing strategies for parallel A* algorithms}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {3}, PAGES = {488-505}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Dewan-Stolfo-Woodbury/94, AUTHOR = {Dewan, Hasanat M. and Stolfo, Salvatore J. and Woodbury, Leland}, TITLE = {Scalable parallel and distributed expert database systems with predictive load balancing}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {3}, PAGES = {506-522}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Dongarra-Geijn-Walker/94, AUTHOR = {Dongarra, Jack J. and Geijn, Robert A. van de and Walker, David W.}, TITLE = {Scalability issues affecting the design of a dense linear algebra library}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {3}, PAGES = {523-537}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Marinescu-Rice/94a, AUTHOR = {Marinescu, Dan C. and Rice, John R.}, TITLE = {On the scalability of asynchronous parallel computations}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {3}, PAGES = {538-546}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Krishnamoorthy-Choudhary/94, AUTHOR = {Krishnamoorthy, Senthil and Choudhary, Alok}, TITLE = {A scalable distributed shared memory architecture}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {3}, PAGES = {547-554}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Chen-Agrawal-Burke/94, AUTHOR = {Chen, Chienhua and Agrawal, Dharma P. and Burke, J. Richard}, TITLE = {Design and analysis of a class of highly scalable hierarchical networks: PdBCube}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {3}, PAGES = {555-564}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Qi-Zenios/94, AUTHOR = {Qi, Ruijin and Zenios, Stavros A.}, TITLE = {On the scalability of data-parallel decomposition algorithms for stochastic programs}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {22}, NUMBER = {3}, PAGES = {565-570}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, }