@article{Yu-Chen/96, AUTHOR = {Yu, Chang-Wu and Chen, Gen-Huey}, TITLE = {An efficient parallel recognition algorithm for bipartite-permutation graphs}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {1}, PAGES = {3-10}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Wen/96, AUTHOR = {Wen, Zhaofang}, TITLE = {Multiway merging in parallel}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {1}, PAGES = {11-17}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Mohapatra-Das/96, AUTHOR = {Mohapatra, Prasant and Das, Chita R.}, TITLE = {Performance analysis of finite-buffered asynchronous multistage interconnection networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {1}, PAGES = {18-25}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Vadapalli-Srimani/96a, AUTHOR = {Vadapalli, Premkumar and Srimani, Pradip K.}, TITLE = {A new family of Cayley graph interconnection networks of constant degree four}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {1}, PAGES = {26-32}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Mandelbaum-Mandelbaum/96, AUTHOR = {Mandelbaum, David M. and Mandelbaum, Stefanie G.}, TITLE = {A fast, efficient parallel-acting method of generating functions defined by power series, including logarithm, exponential, and sine, cosine}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {1}, PAGES = {33-45}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Palis-Liou-Wei/96, AUTHOR = {Palis, Michael A. and Liou, Jing-Chiou and Wei, David S.L.}, TITLE = {Task clustering and scheduling for distributed memory parallel architectures}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {1}, PAGES = {46-55}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Kao-Garcia-Molina/96, AUTHOR = {Kao, Benjamin and Garcia-Molina, Hector}, TITLE = {Scheduling soft real-time jobs over dual non-real-time servers}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {1}, PAGES = {56-68}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Yamashita-Kameda/96a, AUTHOR = {Yamashita, Masafumi and Kameda, Tsunehiko}, TITLE = {Computing on anonymous networks: Part I --- Characterizing the solvable cases}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {1}, PAGES = {69-89}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Yamashita-Kameda/96b, AUTHOR = {Yamashita, Masafumi and Kameda, Tsunehiko}, TITLE = {Computing on anonymous networks: Part II --- Decision and membership problems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {1}, PAGES = {90-96}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Colbrook-Brewer-Dellarocas-Weihl/96, AUTHOR = {Colbrook, Adrian and Brewer, Eric A. and Dellarocas, Chrysanthos N. and Weihl, William E.}, TITLE = {Algorithms for search trees on message-passing architectures}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {2}, PAGES = {97-108}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Bik-Wijshoff/96b, AUTHOR = {Bik, Aart J.C. and Wijshoff, Harry A.G.}, TITLE = {Automatic data structure selection and transformation for sparse matrix computations}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {2}, PAGES = {109-126}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chung-Yang/96, AUTHOR = {Chung, Soon M. and Yang, Jaerheen}, TITLE = {A parallel distributive join algorithm for cube-connected multiprocessors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {2}, PAGES = {127-137}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Tseng-Panda-Lai/96, AUTHOR = {Tseng, Yu-Chee and Panda, Dhabaleswar K. and Lai, Ten-Hwang}, TITLE = {A trip-based multicasting model in wormhole-routed networks with virtual channels}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {2}, PAGES = {138-150}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ohring-Das/96, AUTHOR = {{\"O}hring, Sabine and Das, Sajal K.}, TITLE = {Folded Petersen cube networks: New competitors for the hypercubes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {2}, PAGES = {151-168}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Boppana-Chalasani/96, AUTHOR = {Boppana, Rajendra V. and Chalasani, Suresh}, TITLE = {A framework for designing deadlock-free wormhole routing algorithms}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {2}, PAGES = {169-183}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Park-Choi/96a, AUTHOR = {Park, Ju-Young L. and Choi, Hyeong-Ah}, TITLE = {Circuit-switched broadcasting in torus and mesh networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {2}, PAGES = {184-190}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Leff-Wolf-Yu/96, AUTHOR = {Leff, Avraham and Wolf, Joel L. and Yu, Philip S.}, TITLE = {Efficient LRU-based buffering in a LAN remote caching architecture}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {2}, PAGES = {191-206}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Nanda-Ni/96, AUTHOR = {Nanda, Arun K. and Ni, Lionel M.}, TITLE = {MAD kernels: An experimental testbed to study multiprocessor memory system behavior}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {2}, PAGES = {207-217}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Stojmenovic/96a, AUTHOR = {Stojmenovic, Ivan}, TITLE = {Constant time BSR solutions to parenthesis matching, tree decoding, and tree reconstruction from its traversals}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {2}, PAGES = {218-224}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Siu-Chin-Yang/96, AUTHOR = {Siu, Hin-Sing and Chin, Yeh-Hao and Yang, Wei-Pang}, TITLE = {A note on consensus on dual failure modes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {3}, PAGES = {225-230}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Singh/96a, AUTHOR = {Singh, Gurdip}, TITLE = {Leader election in the presence of link failures}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {3}, PAGES = {231-236}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Yang-Raghavendra/96, AUTHOR = {Yang, Pei-Ji and Raghavendra, C.S.}, TITLE = {Embedding and reconfiguration of binary trees in faulty hypercubes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {3}, PAGES = {237-245}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Peters-Syska/96, AUTHOR = {Peters, Joseph G. and Syska, Michel}, TITLE = {Circuit-switched broadcasting in torus networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {3}, PAGES = {246-255}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Bruck-De_Coster-Dewulf-Ho-Lauwereins/96, AUTHOR = {Bruck, Jehoshua and De Coster, Luc and Dewulf, Natalie and Ho, Ching-Tien and Lauwereins, Rudy}, TITLE = {On the design and implementation of broadcast and global combine operations using the postal model}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {3}, PAGES = {256-265}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Youn-Lee/96, AUTHOR = {Youn, Hee Yong and Lee, Jae Young}, TITLE = {An efficient dictionary machine using hexagonal processor arrays}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {3}, PAGES = {266-273}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ganapathy-Wah/96, AUTHOR = {Ganapathy, Kumar N. and Wah, Benjamin W.}, TITLE = {Optimal synthesis of algorithm-specific lower-dimensional processor arrays}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {3}, PAGES = {274-287}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Pilkington-Baden/96, AUTHOR = {Pilkington, John R. and Baden, Scott B.}, TITLE = {Dynamic partitioning of non-uniform structured workloads with spacefilling curves}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {3}, PAGES = {288-300}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lin-Raghavendra/96, AUTHOR = {Lin, Hwa-Chun and Raghavendra, C.S.}, TITLE = {An approximate analysis of the join the shortest queue (JSQ) policy}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {3}, PAGES = {301-307}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chen/96i, AUTHOR = {Chen, Lin}, TITLE = {Graph isomorphism and identification matrices: Parallel algorithms}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {3}, PAGES = {308-319}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Saikia-Sen/96, AUTHOR = {Saikia, Dilip K. and Sen, Ranjan K.}, TITLE = {Two ranking schemes for efficient computation on the star interconnection network}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {4}, PAGES = {321-327}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Tzeng-Feng/96, AUTHOR = {Tzeng, Nian-Feng and Feng, Gui-Liang}, TITLE = {Resource allocation in cube network systems based on the covering radius}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {4}, PAGES = {328-342}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Charny/96, AUTHOR = {Charny, Benjamin}, TITLE = {Matrix partitioning on a virtual shared memory parallel machine}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {4}, PAGES = {343-355}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Upfal-Felperin-Snir/96, AUTHOR = {Upfal, Eli and Felperin, Sergio and Snir, Marc}, TITLE = {Randomized routing with shorter paths}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {4}, PAGES = {356-362}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chen-Chen-Yu/96, AUTHOR = {Chen, Ming-Syan and Chen, Jeng-Chun and Yu, Philip S.}, TITLE = {On general results for all-to-all broadcast}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {4}, PAGES = {363-370}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Davoli-Giachini-Babaoglu-Amoroso-Alvisi/96, AUTHOR = {Davoli, Renzo and Giachini, Luigi-Alberto and Babaoglu, {\"O}zalp and Amoroso, Alessandro and Alvisi, Lorenzo}, TITLE = {Parallel computing in networks of workstations with Paralex}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {4}, PAGES = {371-384}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Dahlgren-Stenstrom/96, AUTHOR = {Dahlgren, Fredrik and Stenstr{\"o}m, Per}, TITLE = {Evaluation of hardware-based stride and sequential prefetching in shared-memory multiprocessors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {4}, PAGES = {385-398}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Rim-Jain/96, AUTHOR = {Rim, Minjoong and Jain, Rajiv}, TITLE = {Valid transformations: A new class of loop transformations for high-level synthesis and pipelined scheduling applications}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {4}, PAGES = {399-410}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Kamat-Zhao/96, AUTHOR = {Kamat, Sanjay and Zhao, Wei}, TITLE = {An efficient optimal reconfiguration algorithm for FDDI-based networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {4}, PAGES = {411-424}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lewandowski-Condon-Bach/96, AUTHOR = {Lewandowski, Gary and Condon, Anne and Bach, Eric}, TITLE = {Asynchronous analysis of parallel dynamic programming algorithms}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {4}, PAGES = {425-438}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Tung-Kleinrock/96, AUTHOR = {Tung, Brian and Kleinrock, Leonard}, TITLE = {Using finite state automata to produce self-optimization and self-control}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {4}, PAGES = {439-448}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Myoupo-Fabret/96, AUTHOR = {Myoupo, Jean Fr{\'e}d{\'e}ric and Fabret, Anne C{\'e}cile}, TITLE = {A modular systolic linearization of the Warshall-Floyd algorithm}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {5}, PAGES = {449-455}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Kravets-Plaxton/96, AUTHOR = {Kravets, Dina and Plaxton, C. Greg}, TITLE = {All nearest smaller values on the hypercube}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {5}, PAGES = {456-462}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chen-Yew/96, AUTHOR = {Chen, Ding-Kai and Yew, Pen-Chung}, TITLE = {On effective execution of nonuniform DOACROSS loops}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {5}, PAGES = {463-476}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Summerville-Delgado-Frias-Vassiliadis/96, AUTHOR = {Summerville, Douglas H. and Delgado-Frias, Jos{\'e} G. and Vassiliadis, Stamatis}, TITLE = {A flexible bit-pattern associative router for interconnection networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {5}, PAGES = {477-485}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Koppelman/96a, AUTHOR = {Koppelman, David M.}, TITLE = {A family of interconnection networks for nonuniform traffic}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {5}, PAGES = {486-492}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lee-Choi/96, AUTHOR = {Lee, Sang-Kyu and Choi, Hyeong-Ah}, TITLE = {Embedding of complete binary trees into meshes with row-column routing}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {5}, PAGES = {493-497}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Tseng-Gupta/96, AUTHOR = {Tseng, Yu-Chee and Gupta, Sandeep K.S.}, TITLE = {All-to-all personalized communication in a wormhole-routed torus}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {5}, PAGES = {498-505}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Kwok-Ahmad/96, AUTHOR = {Kwok, Yu-Kwong and Ahmad, Ishfaq}, TITLE = {Dynamic critical-path scheduling: An effective technique for allocating task graphs to multiprocessors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {5}, PAGES = {506-521}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Hwang-Xu-Arakawa/96, AUTHOR = {Hwang, Kai and Xu, Zhiwei and Arakawa, Masahiro}, TITLE = {Benchmark evaluation of the IBM SP2 for parallel signal processing}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {5}, PAGES = {522-536}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Xu-Lau/96, AUTHOR = {Xu, Chengzhong and Lau, Francis C.M.}, TITLE = {Efficient termination detection for loosely synchronous applications in multicomputers}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {5}, PAGES = {537-544}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Bhagavathi-Gurla-Olariu-Schwing-Zhang/96, AUTHOR = {Bhagavathi, Dharmavani and Gurla, Himabindu and Olariu, Stephan and Schwing, James L. and Zhang, Jingyuan}, TITLE = {Square meshes are not optimal for convex hull computation}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {6}, PAGES = {545-554}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Das-Pinotti-Sarkar/96, AUTHOR = {Das, Sajal K. and Pinotti, M. Cristina and Sarkar, Falguni}, TITLE = {Optimal and load balanced mapping of parallel priority queues in hypercubes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {6}, PAGES = {555-564}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, NOTE = {see Erratum in IEEE Trans.~Parallel and Distrib.~Systems, Vol. 7, 1996, No. 8, 896}, } @article{Chiu-Young/96, AUTHOR = {Chiu, Ge-Ming and Young, Cheng-Ru}, TITLE = {Efficient rollback-recovery technique in distributed computing systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {6}, PAGES = {565-577}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Hurley-Yeap/96, AUTHOR = {Hurley, Richard T. and Yeap, Soon Aun}, TITLE = {File migration and file replication: A symbiotic relationship}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {6}, PAGES = {578-586}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Thakur-Choudhary-Ramanujam/96, AUTHOR = {Thakur, Rajeev and Choudhary, Alok and Ramanujam, J.}, TITLE = {Efficient algorithms for array redistribution}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {6}, PAGES = {587-594}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Deb/96, AUTHOR = {Deb, Ashoke}, TITLE = {Multiskewing --- A novel technique for optimal parallel memory access}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {6}, PAGES = {595-604}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Feehrer-Ramfelt/96, AUTHOR = {Feehrer, John R. and Ramfelt, Lars H.}, TITLE = {Packet synchronization for synchronous optical deflection-routed interconnection networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {6}, PAGES = {605-611}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Zheng-Latifi/96, AUTHOR = {Zheng, S.Q. and Latifi, Shahram}, TITLE = {Optimal simulation of linear multiprocessor architectures on multiply-twisted cube using generalized Gray Codes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {6}, PAGES = {612-619}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Glass-Ni/96, AUTHOR = {Glass, Christopher J. and Ni, Lionel M.}, TITLE = {Fault-tolerant wormhole routing in meshes without virtual channels}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {6}, PAGES = {620-636}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Shu-Wu/96, AUTHOR = {Shu, Wei and Wu, Min-You}, TITLE = {Runtime incremental parallel scheduling (RIPS) on distributed memory computers}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {6}, PAGES = {637-649}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Prasanna-Musicus/96, AUTHOR = {Prasanna, G.N. Srinivasa and Musicus, B.R.}, TITLE = {Generalized multiprocessor scheduling and applications to matrix computations}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {6}, PAGES = {650-664}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ammann-Jajodia-Frankl/96, AUTHOR = {Ammann, Paul and Jajodia, Sushil and Frankl, Phyllis G.}, TITLE = {Globally consistent event ordering in one-directional distributed environments}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {6}, PAGES = {665-670}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chiou-Korfhage/96, AUTHOR = {Chiou, Hsien-Kuang and Korfhage, Willard}, TITLE = {Enhancing distributed event predicate detection algorithms}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {7}, PAGES = {673-676}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Baran-Kaszkurewicz-Bhaya/96, AUTHOR = {Bar{\'a}n, Benjam{\'i}n and Kaszkurewicz, Eugenius and Bhaya, Amit}, TITLE = {Parallel asynchronous team algorithms: Convergence and performance analysis}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {7}, PAGES = {677-688}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Gupta-Schonberg-Srinivasan/96, AUTHOR = {Gupta, Manish and Schonberg, Edith and Srinivasan, Harini}, TITLE = {A unified framework for optimizing communication in data-parallel programs}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {7}, PAGES = {689-704}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Choy-Singh/96, AUTHOR = {Choy, Manhoi and Singh, Ambuj K.}, TITLE = {Localizing failures in distributed synchronization}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {7}, PAGES = {705-716}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chen-Tseng-Sheu/96, AUTHOR = {Chen, Tzung-Shi and Tseng, Yu-Chee and Sheu, Jang-Ping}, TITLE = {Balanced spanning trees in complete and incomplete star graphs}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {7}, PAGES = {717-723}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Shin-Hou/96, AUTHOR = {Shin, Kang G. and Hou, Chao-Ju}, TITLE = {Evaluation of load sharing in HARTS with consideration of its communication activities}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {7}, PAGES = {724-739}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Tzeng-Kumar/96, AUTHOR = {Tzeng, Nian-Feng and Kumar, Harish}, TITLE = {Traffic analysis and simulation performance of incomplete hypercubes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {7}, PAGES = {740-754}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lee-Parng/96a, AUTHOR = {Lee, Chiung-San and Parng, Tai-Ming}, TITLE = {A subsystem-oriented performance analysis methodology for shared-bus multiprocessors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {7}, PAGES = {755-767}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Wang-Nicolau-Keung-Siu/96, AUTHOR = {Wang, Haigeng and Nicolau, Alexandru and Keung, Stephen and Siu, Kai-Yeung (Sunny)}, TITLE = {Computing programs containing band linear recurrences on vector supercomputers}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {8}, PAGES = {769-782}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Ali-Vaidyanathan/96, AUTHOR = {Ali, Arshad and Vaidyanathan, Ramachandran}, TITLE = {Exact bounds on running ASCEND/DESCEND and FAN-IN algorithms on synchronous multiple bus networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {8}, PAGES = {783-790}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Dusseau-Culler-Schauser-Martin/96, AUTHOR = {Dusseau, Andrea C. and Culler, David E. and Schauser, Klaus Erik and Martin, Richard P.}, TITLE = {Fast parallel sorting under LogP: Experience with the CM-5}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {8}, PAGES = {791-805}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lai-Sheng/96, AUTHOR = {Lai, Ten H. and Sheng, Ming-Jye}, TITLE = {Constructing Euclidean minimum spanning trees and all nearest neighbors on reconfigurable meshes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {8}, PAGES = {806-817}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Allen-Schimmel/96, AUTHOR = {Allen, James D. and Schimmel, David E.}, TITLE = {Issues in the design of high performance SIMD architectures}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {8}, PAGES = {818-829}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{JaJa-Ryu/96, AUTHOR = {J{\'a}J{\'a}, Joseph F. and Ryu, Kwan Woo}, TITLE = {The block distributed memory model}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {8}, PAGES = {830-840}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Duato/96, AUTHOR = {Duato, Jos{\'e}}, TITLE = {A necessary and sufficient condition for deadlock-free routing in cut-through and store-and-forward networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {8}, PAGES = {841-854}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Park-Harper/96, AUTHOR = {Park, Jong Won and Harper III, David T.}, TITLE = {An efficient memory system for the SIMD construction of a Gaussian pyramid}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {8}, PAGES = {855-860}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Steenkiste/96, AUTHOR = {Steenkiste, Peter}, TITLE = {Network-based multicomputers: A practical supercomputer architecture}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {8}, PAGES = {861-875}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Tsai-McKinley/96, AUTHOR = {Tsai, Yih-jia and McKinley, Philip K.}, TITLE = {A broadcast algorithm for all-port wormhole-routed torus networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {8}, PAGES = {876-885}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Varvarigos-Banerjee/96, AUTHOR = {Varvarigos, Emmanouel A. and Banerjee, Ayan}, TITLE = {Routing schemes for multiple random broadcasts in arbitrary network topologies}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {8}, PAGES = {886-895}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Das-Pinotti-Sarkar/96a, AUTHOR = {Das, Sajal K. and Pinotti, M. Cristina and Sarkar, Falguni}, TITLE = {Correction to "Optimal and load balanced mapping of parallel priority queues in hypercubes"}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {8}, PAGES = {896-896}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, NOTE = {Originally in IEEE Trans.~Parallel and Distrib.~Systems, Vol. 7, 1996, No. 6, 555-564}, } @article{van_Reeuwijk-Denissen-Sips-Paalvast/96, AUTHOR = {van Reeuwijk, Kees and Denissen, Will and Sips, Henk J. and Paalvast, Edwin M.R.M.}, TITLE = {An implementation framework for HPF distributed arrays on message-passing parallel computer systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {9}, PAGES = {897-914}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Theel-Fleisch/96, AUTHOR = {Theel, Oliver E. and Fleisch, Brett D.}, TITLE = {A dynamic coherence protocol for distributed shared memory enforcing high data availability at low costs}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {9}, PAGES = {915-930}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Tao-Hartmann-Han/96, AUTHOR = {Tao, D.L. and Hartmann, C.R.P. and Han, Yunghsing S. (Sam)}, TITLE = {New encoding/decoding methods for designing fault-tolerant matrix operations}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {9}, PAGES = {931-938}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Huang-Zhu/96, AUTHOR = {Huang, Garng M. and Zhu, Shan}, TITLE = {A new HAD algorithm for optimal routing of hierarchically structured data networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {9}, PAGES = {939-953}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lau-Chen/96, AUTHOR = {Lau, Francis C.M. and Chen, Guihai}, TITLE = {Optimal layouts of midimew networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {9}, PAGES = {954-961}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Basak-Panda/96a, AUTHOR = {Basak, Debashis and Panda, Dhabaleswar K.}, TITLE = {Designing clustered multiprocessor systems under packaging and technological advancements}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {9}, PAGES = {962-978}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Barak-Schenfeld/96, AUTHOR = {Barak, Amnon and Schenfeld, Eugen}, TITLE = {Embedding classical communication topologies in the scalable OPAM architecture}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {9}, PAGES = {979-992}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lee-Lee/96, AUTHOR = {Lee, Soo-Young and Lee, Kyung Geun}, TITLE = {Synchronous and asynchronous parallel simulated annealing with multiple Markov chains}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {10}, PAGES = {993-1008}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Olariu-Zomaya/96a, AUTHOR = {Olariu, Stephan and Zomaya, Albert Y.}, TITLE = {A time- and cost-optimal algorithm for interlocking sets --- With applications}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {10}, PAGES = {1009-1025}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Saha-Rangarajan-Tripathi/96, AUTHOR = {Saha, Debanjan and Rangarajan, Sampath and Tripathi, Satish K.}, TITLE = {An analysis of the average message overhead in replica control protocols}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {10}, PAGES = {1026-1034}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Prakash-Singhal/96, AUTHOR = {Prakash, Ravi and Singhal, Mukesh}, TITLE = {Low-cost checkpointing and failure recovery in mobile computing systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {10}, PAGES = {1035-1048}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Lo-Rajopadhye-Telle-Zhong/96, AUTHOR = {Lo, Virginia and Rajopadhye, Sanjay and Telle, Jan Arne and Zhong, Xiaoxiong}, TITLE = {Parallel divide and conquer on meshes}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {10}, PAGES = {1049-1058}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Sobalvarro/96, AUTHOR = {Sobalvarro, Patrick G.}, TITLE = {Analytical modeling of multistage, multipath networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {10}, PAGES = {1059-1064}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Varvarigou-Roychowdhury-Kailath-Lawler/96, AUTHOR = {Varvarigou, Theodora A. and Roychowdhury, Vwani P. and Kailath, Thomas and Lawler, Eugene}, TITLE = {Scheduling in and out forests in the presence of communication delays}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {10}, PAGES = {1065-1074}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Nieuwejaar-Kotz-Purakayastha-Ellis-Best/96, AUTHOR = {Nieuwejaar, Nils and Kotz, David and Purakayastha, Apratim and Ellis, Carla Schlatter and Best, Michael L.}, TITLE = {File-access characteristics of parallel scientific workloads}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {10}, PAGES = {1075-1089}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Dickens-Heidelberger-Nicol/96, AUTHOR = {Dickens, Phillip M. and Heidelberger, Philip and Nicol, David M.}, TITLE = {Parallelized direct execution simulation of message-passing parallel programs}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {10}, PAGES = {1090-1105}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Picker-Fellman/96, AUTHOR = {Picker, Dan and Fellman, Ronald D.}, TITLE = {Successive superposition: A technique for the exact modeling of deterministic packet queuing networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {10}, PAGES = {1106-1120}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Petersen-Padua/96, AUTHOR = {Petersen, Paul M. and Padua, David A.}, TITLE = {Static and dynamic evaluation of data dependence analysis techniques}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {11}, PAGES = {1121-1132}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Govindarajan-Altman-Gao/96, AUTHOR = {Govindarajan, R. and Altman, Erik R. and Gao, Guang R.}, TITLE = {A framework for resource-constrained rate-optimal software pipelining}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {11}, PAGES = {1133-1149}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Passos-Sha/96, AUTHOR = {Passos, Nelson Luiz and Sha, Edwin Hsing-Mean}, TITLE = {Achieving full parallelism using multidimensional retiming}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {11}, PAGES = {1150-1163}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Wu-Miranker-Browne/96, AUTHOR = {Wu, Shiow-Yang and Miranker, Daniel P. and Browne, James C.}, TITLE = {Decomposition abstraction in parallel rule languages}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {11}, PAGES = {1164-1184}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Freedman-Burger-DeWitt/96, AUTHOR = {Freedman, Craig S. and Burger, Josef and DeWitt, David J.}, TITLE = {SPIFF --- A scalable parallel file system for the Intel Paragon}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {11}, PAGES = {1185-1200}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Durand-Montaut-Kervella-Jalby/96, AUTHOR = {Durand, Dannie and Montaut, Thierry and Kervella, Lionel and Jalby, William}, TITLE = {Impact of memory contention on dynamic scheduling on NUMA multiprocessors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {11}, PAGES = {1201-1214}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Rao/96, AUTHOR = {Rao, Nageswara S.V.}, TITLE = {On parallel algorithms for single-fault diagnosis in fault propagation graph systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {12}, PAGES = {1217-1223}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Torrie-Martonosi-Tseng-Hall/96, AUTHOR = {Torrie, Evan and Martonosi, Margaret and Tseng, Chau-Wen and Hall, Mary W.}, TITLE = {Characterizing the memory behavior of compiler-parallelized applications}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {12}, PAGES = {1224-1237}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Gong-Melhem-Gupta/96, AUTHOR = {Gong, Chun and Melhem, Rami and Gupta, Rajiv}, TITLE = {Loop transformations for fault detection in regular loops on massively parallel systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {12}, PAGES = {1238-1249}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Koufaty-Chen-Poulsen-Torrellas/96, AUTHOR = {Koufaty, David A. and Chen, Xiangfeng and Poulsen, David K. and Torrellas, Josep}, TITLE = {Data forwarding in scalable shared-memory multiprocessors}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {12}, PAGES = {1250-1264}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Amaral-Ghosh/96, AUTHOR = {Amaral, Jos{\'e} Nelson and Ghosh, Joydeep}, TITLE = {A concurrent architecture for serializable production systems}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {12}, PAGES = {1265-1280}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Efe-Fernandez/96, AUTHOR = {Efe, Kemal and Fern{\'a}ndez, Antonio}, TITLE = {Mesh-connected trees: A bridge between grids and meshes of trees}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {12}, PAGES = {1281-1291}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Berthome-Ferreira-Perennes/96, AUTHOR = {Berthom{\'e}, Pascal and Ferreira, Afonso and Perennes, St{\'e}phane}, TITLE = {Optimal information dissemination in star and pancake networks}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {12}, PAGES = {1292-1300}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Chuang/96, AUTHOR = {Chuang, Po-Jen}, TITLE = {CGIN: A fault tolerant modified Gamma interconnection network}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {12}, PAGES = {1301-1306}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Shatz-Tu-Murata-Duri/96, AUTHOR = {Shatz, Sol M. and Tu, Shengru and Murata, Tadao and Duri, Sastry}, TITLE = {An application of Petri net reduction for Ada tasking deadlock analysis}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {12}, PAGES = {1307-1322}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, } @article{Garg-Waldecker/96, AUTHOR = {Garg, Vijay K. and Waldecker, Brian}, TITLE = {Detection of strong unstable predicates in distributed programs}, JOURNAL = {IEEE Trans.~Parallel and Distrib.~Systems}, VOLUME = {7}, NUMBER = {12}, PAGES = {1323-1333}, YEAR = {1996}, PUBLISHER = {IEEE Computer Society Press}, ADDRESS = {Los Alamitos-Washington-Brussels-Tokyo}, }