@article{Demeure-Nutt/94, AUTHOR = {Demeure, Isabelle M. and Nutt, Gary J.}, TITLE = {Prototyping and simulating parallel, distributed computations}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {1}, PAGES = {1-9}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Martel-Raghunathan/94, AUTHOR = {Martel, Charles and Raghunathan, Arvind}, TITLE = {Asynchronous PRAMs with memory latency}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {1}, PAGES = {10-26}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{El-Sharkawy-Tsang-Aburdene/94, AUTHOR = {El-Sharkawy, Mohamed and Tsang, Wenlong and Aburdene, Maurice}, TITLE = {Short data parallel vector Slant transform}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {1}, PAGES = {27-36}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Nigam-Sahni/94a, AUTHOR = {Nigam, Madhusudan and Sahni, Sartaj}, TITLE = {Sorting $n$ numbers on $n\times n$ reconfigurable meshes with buses}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {1}, PAGES = {37-48}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Scheuermann-Yaagoub-Ouksel/94, AUTHOR = {Scheuermann, Peter and Yaagoub, Anan and Ouksel, M. Aris}, TITLE = {Compression of binary images on a hypercube machine}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {1}, PAGES = {49-59}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{McKinley/94, AUTHOR = {McKinley, Philip K.}, TITLE = {Multicast communication in staircase multichannel networks}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {1}, PAGES = {60-71}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Annexstein/94, AUTHOR = {Annexstein, Fred}, TITLE = {Embedding hypercubes and related networks into mesh-connected processor arrays}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {1}, PAGES = {72-79}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Lan/94a, AUTHOR = {Lan, Youran}, TITLE = {Adaptive fault-tolerant multicast in hypercube multicomputers}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {1}, PAGES = {80-93}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Satyanarayanan-Muthukrishnan/94, AUTHOR = {Satyanarayanan, R. and Muthukrishnan, C.R.}, TITLE = {Multiple instance resource allocation in distributed computing systems}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {1}, PAGES = {94-100}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Atkinson-Sack/94, AUTHOR = {Atkinson, M.D. and Sack, J.-R.}, TITLE = {Uniform generation of binary trees in parallel}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {1}, PAGES = {101-103}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Heydemann-Opatrny-Sotteau/94, AUTHOR = {Heydemann, M.C. and Opatrny, J. and Sotteau, D.}, TITLE = {Embeddings of hypercubes and grids into de Bruijn graphs}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {1}, PAGES = {104-111}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Lundberg/94, AUTHOR = {Lundberg, Lars}, TITLE = {Performance bounds on multiprocessor scheduling strategies for chain structured programs}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {1}, PAGES = {112-118}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Nicol/94, AUTHOR = {Nicol, David M.}, TITLE = {Rectilinear partitioning of irregular data parallel computations}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {2}, PAGES = {119-134}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Gil-Matias/94a, AUTHOR = {Gil, Joseph and Matias, Yossi}, TITLE = {Fast and efficient simulations among CRCW PRAMs}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {2}, PAGES = {135-148}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Gil/94, AUTHOR = {Gil, Joseph}, TITLE = {Renaming and dispersing: Techniques for fast load balancing}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {2}, PAGES = {149-157}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Birman/94, AUTHOR = {Birman, Kenneth P.}, TITLE = {Integrating runtime consistency models for distributed computing}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {2}, PAGES = {158-176}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Varvarigos-Bertsekas/94, AUTHOR = {Varvarigos, Emmanouel A. and Bertsekas, Dimitri P.}, TITLE = {Partial multinode broadcast and partial exchange algorithms for $d$-dimensional meshes}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {2}, PAGES = {177-189}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Eshaghian-Lee-Shaaban/94, AUTHOR = {Eshaghian, Mary M. and Lee, Sing H. and Shaaban, Muhammad E.}, TITLE = {Optical techniques for parallel image computing}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {2}, PAGES = {190-201}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Draper-Ghosh/94, AUTHOR = {Draper, Jeffrey T. and Ghosh, Joydeep}, TITLE = {A comprehensive analytical model for wormhole routing in multicomputer systems}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {2}, PAGES = {202-214}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Tseng-Lai-Wu/94, AUTHOR = {Tseng, Yu-Chee and Lai, Ten-Hwang and Wu, Li-Fen}, TITLE = {Matrix representation of graph embedding in a hypercube}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {2}, PAGES = {215-223}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Sabot/94, AUTHOR = {Sabot, Gary W.}, TITLE = {Optimizing CM Fortran compiler for connection machine computers}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {2}, PAGES = {224-238}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Woo-Naylor/94, AUTHOR = {Woo, Nam-Sung and Naylor, Bruce}, TITLE = {Optimal routing algorithms for a class of cylindrical banyan multicomputers}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {2}, PAGES = {239-245}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Znati-Melhem/94, AUTHOR = {Znati, Taieb F. and Melhem, Rami G.}, TITLE = {A uniform framework for dynamic load balancing strategies in distributed processing systems}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {2}, PAGES = {246-255}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Dehne-Fabri-Nassar-Rau-Chaplin-Valiveti/94, AUTHOR = {Dehne, Frank and Fabri, Andreas and Nassar, Mostafa and Rau-Chaplin, Andrew and Valiveti, Rada}, TITLE = {Construction of $d$-dimensional hyperoctrees on a hypercube multiprocessor}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {2}, PAGES = {256-261}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Bertossi-Bonuccelli-Roccetti/94, AUTHOR = {Bertossi, Alan A. and Bonuccelli, Maurizio A. and Roccetti, Marco}, TITLE = {Reconfigurable tree architectures for gracefully degradable VLSI systems}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {3}, PAGES = {264-277}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Adamo-Trejo/94, AUTHOR = {Adamo, J-M. and Trejo, L.}, TITLE = {Programming environment for phase-reconfigurable parallel programming on SuperNode}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {3}, PAGES = {278-292}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Ghose-Mani/94, AUTHOR = {Ghose, D. and Mani, V.}, TITLE = {Distributed computation with communication delays: Asymptotic performance analysis}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {3}, PAGES = {293-305}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Wang-Chung-Fuchs/94, AUTHOR = {Wang, Yi-Min and Chung, Pi-Yu and Fuchs, W. Kent}, TITLE = {Scheduling for periodic concurrent error detection in processor arrays}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {3}, PAGES = {306-313}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Guo/94, AUTHOR = {Guo, Zicheng}, TITLE = {Optically interconnected processor arrays with switching capability}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {3}, PAGES = {314-329}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Dubey-Flynn/94, AUTHOR = {Dubey, Pradeep K. and Flynn, Michael J.}, TITLE = {A bubble propagation model for pipeline performance}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {3}, PAGES = {330-337}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Neiman/94, AUTHOR = {Neiman, Daniel E.}, TITLE = {Issues in the design and control of parallel rule-firing production systems}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {3}, PAGES = {338-363}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Li-Kameda/94, AUTHOR = {Li, Jie and Kameda, Hisao}, TITLE = {Optimal static load balancing in star network configurations with two-way traffic}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {3}, PAGES = {364-375}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Squier-Steiglitz/94, AUTHOR = {Squier, Richard K. and Steiglitz, Kenneth}, TITLE = {A comparison of two application-specific architectures for 2-d mesh computations}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {3}, PAGES = {376-381}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Lu-Tan/94, AUTHOR = {Lu, Hongjun and Tan, Kian-Lee}, TITLE = {Load-balanced join processing in shared-nothing systems}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {3}, PAGES = {382-398}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Venkatesan-Ramarao/94, AUTHOR = {Venkatesan, S. and Ramarao, K.V.S.}, TITLE = {Computing associative functions distributively in spite of link failures}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {3}, PAGES = {399-410}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Bruno-Cappello/94, AUTHOR = {Bruno, John and Cappello, Peter}, TITLE = {Implementing the 3D alternating direction method on the hypercube}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {3}, PAGES = {411-417}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Liang-Bhattacharya-Tsai/94, AUTHOR = {Liang, Albert C. and Bhattacharya, Sourav and Tsai, Wei-Tek}, TITLE = {Fault-tolerant multicasting on hypercubes}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {3}, PAGES = {418-428}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Kaufman/94, AUTHOR = {Kaufman, Linda}, TITLE = {A parallel QR algorithm for the symmetric tridiagonal eigenvalue problem}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {3}, PAGES = {429-434}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Conn-Podrazik/94, AUTHOR = {Conn, Harold E. and Podrazik, Louis J.}, TITLE = {Parallel recurrence solvers for vector and SIMD supercomputers}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {3}, PAGES = {435-441}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Deo-Jain-Medidi/94, AUTHOR = {Deo, Narsingh and Jain, Amit and Medidi, Muralidhar}, TITLE = {Parallel construction of $(a, b)$-trees}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {3}, PAGES = {442-448}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Chang/94, AUTHOR = {Chang, Ye-In}, TITLE = {Comments on ``Two algorithms for mutual exclusion in real-time distributed computer systems''}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {3}, PAGES = {449-454}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Shi-Ritter/94, AUTHOR = {Shi, Hongchi and Ritter, Gerhard X.}, TITLE = {A fast algorithm for image component labeling with local operators on mesh connected computers}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {3}, PAGES = {455-461}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Han-Igarashi-Kanai-Miura/94, AUTHOR = {Han, Yijie and Igarashi, Yoshihide and Kanai, Kumiko and Miura, Kinya}, TITLE = {Broadcasting in faulty binary jumping networks}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {3}, PAGES = {462-467}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Duh-Chen/94, AUTHOR = {Duh, Dyi-Rong and Chen, Gen-Huey}, TITLE = {Topological properties of WK-recursive networks}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {3}, PAGES = {468-474}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Ziavras-Meer/94, AUTHOR = {Ziavras, Sotirios G. and Meer, Peter}, TITLE = {Adaptive multiresolution structures for image processing on parallel computers}, JOURNAL = {J. Parallel Distrib.~Comput.}, VOLUME = {23}, NUMBER = {3}, PAGES = {475-483}, YEAR = {1994}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, }