Journal of Parallel and Distributed Computing, Volume 46, 1997

Volume 46, Number 1, 1 October 1997

Jerry L. Trahan, Ramachandran Vaidyanathan, Chittur Subbaraman: Constant Time Graph Algorithms on the Reconfigurable Mutliple Buss Machine. 1-14
Sekhar Darbha, Dharma P. Agrawal: A Task Duplication Based Scalable Scheduling Algorithm for Distributed Memory Systems. 15-27
Vijay K. Naik, Sanjeev Setia, Mark S. Squillante: Processor Allocation in Multiprogrammed Distributed-Memory Parallel Computer Systems. 28-47
Steven Homer, Marcus Peinado: Design and Performance of Parallel and Distributed Approximation Algorithms for Maxcut. 48-61
Xiaodong Wang, Vwani P. Roychowdhury: Optimal Communication Algorithms for Heterogeneous Computing over ATM Networks. 62-79
Bernard Mans: Optimal Distributed Algorithms in Unlabeled Tori and Chordal Rings. 80-90
Prasant Mohapatra: Dynamic Real-Time Task Scheduling on Hypercubes. 91-100
Sudarshan Banerjee, Sanjeev Saxena: Parallel Algorithms for Finding the Most Vital Edge in Weighted Graphs. 101-104
Sanguthevar Rajasekaran, Wang Chen, Shibu Yooseph: Unifying Themes for Selection on Any Network. 105-111

Bernardo Rodriguez, Harry F. Jordan, Gita Alaghband: A Metric for the Temporal Characterization of Parallel Programs. 113-124
Xing Du, Xiaodong Zhang: Coordinating Parallel Processes on Networks of Workstations. 125-135
Christopher L. Elford, Daniel A. Reed: Technology Trends and Disk Array Performance. 136-147
Craig M. Wittenbrink, Arun K. Somani: Time and Space Optimal Data Parallel Volume Rendering Using Permutation Warping. 148-164
Hyunmin Park, Dharma P. Agrawal: Efficient Deadlock-Free Wormhole Routing and Virtual-Channel Reduction in Shuffle-Based Networks. 165-179
Sorin G. Nastea, Ophir Frieder, Tarek A. El-Ghazawi: Load-Balanced Sparse Matrix--Vector Multiplication on Parallel Computers. 180-193
Thomas Andreae, Michael Nölle, Gerald Schreiber: Embedding Cartesian Products of Graphs into de Bruijn Graphs. 194-200