IEEE Transactions on Parallel and Distributed Systems, Volume 4

Volume 4, Number 1, January 1993

• Tse-Yun Feng:
  Editor's Notice. 1-2
  

• Wen-Jing Hsu:
  Fibonacci Cubes-A New Interconnection Technology. 3-12
  
• Yuval Tamir, Hsin-Chou Chi:
  Symmetric Crossbar Arbiters for VLSI Communication Switches. 13-27
  
• Aaron J. Goldberg, John L. Hennessy:
  Mtool: An Integrated System for Performance Debugging Shared Memory Multiprocessor Applications. 28-40
  
• Daniel Lenoski, James Laudon, Truman Joe, David Nakahira, Luis Stevens, Anoop Gupta, John L. Hennessy:
  The DASH Prototype: Logic Overhead and Performance. 41-61
  
• Yahui Zhu, Mohan Ahuja:
  On Job Scheduling on a Hypercube. 62-69
  
• Joel L. Wolf, Daniel M. Dias, Philip S. Yu:
  A Parallel Sort Merge Join Algorithm for Managing Data Skew. 70-86
  
• Ten H. Tzen, Lionel M. Ni:
  Trapezoid Self-Scheduling: A Practical Scheduling Scheme for Parallel Compilers. 87-98
  

• Alexander Thomasian:
  Determining the Number of Remote Sites Accessed in Distributed Transaction Processing. 99-103
  
• K. H. Kim, Alireza Kavianpour:
  A Distributed Recovery Block Approach to Fault-Tolerant Execution of Application Tasks in Hypercubes. 104-111
  
• David J. Pritchard, Denis A. Nicole:
  Cube Connected Mobius Ladders: An Inherently Deadlock-Free Fixed Degree Network. 111-117
  

Volume 4, Number 2, February 1993

• K. C. Lee:
  A Virtual Bus Architecture for Dynamic Parallel Processing. 121-130
  
• Mark S. Squillante, Edward D. Lazowska:
  Using Processor-Cache Affinity Information in Shared-Memory Multiprocessor Scheduling. 131-143
  
• Emmanouel A. Varvarigos, Dimitri P. Bertsekas:
  Multinode Broadcast in Hypercubes and Rings with Randomly Distributed Length of Packets. 144-154
  
• Yitzhak Birk:
  On-Line Control and Deadlock-Avoidance in a Page-Parallel Multiprocessor Rasterizer. 155-163
  
• C. Murray Woodside, Gerald G. Monforton:
  Fast Allocation of Processes in Distributed and Parallel Systems. 164-174
  
• Gilbert C. Sih, Edward A. Lee:
  A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures. 175-187
  
• Ivor P. Page, Tom Jacob, Eric Chern:
  Fast Algorithms for Distributed Resource Allocation. 188-197
  
• D. L. Tao, Carlos R. P. Hartmann:
  A Novel Concurrent Error Detection Scheme for FFT Networks. 198-221
  
• Mark A. Nichols, Howard Jay Siegel, Henry G. Dietz:
  Data Management and Control-Flow Aspects of an SIMD/SPMD Parallel Language/Compiler. 222-234
  

• Abdou Youssef, Bruce W. Arden:
  Functional and Topological Relations Among Banyan Multistage Networks of Differing Switch Sizes. 235-240
  

Volume 4, Number 3, March 1993

• Ahmed El-Amawy:
  Clocking Arbitrarily Large Computing Structures Under Constant Skew Bound. 241-255
  
• Lorrie Fava Lindon, Selim G. Akl:
  An Optimal Implementation of Broadcasting with Selective Reduction. 256-269
  
• Fillia Makedon, Antonios Symvonis:
  An Efficient Heuristic for Permutation Packet Routing on Meshes with Low Buffer Requirements. 270-276
  
• Mee Yee Chan, Shiang-Jen Lee:
  Fault-Tolerant Embedding of Complete Binary Trees in Hypercubes. 277-288
  
• Asit Dan, Philip S. Yu:
  Performance Analysis of Buffer Coherency Policies in a Multisystem Data Sharing Environment. 289-305
  
• Jau-Hsiung Huang, Leonard Kleinrock:
  Performance Evaluation of Dynamic Sharing of Processors in Two-Stage Parallel Processing Systems. 306-317
  
• David W. Glazer, Carl Tropper:
  On Process Migration and Load Balancing in Time Warp. 318-327
  
• Vipin Chaudhary, Jake K. Aggarwal:
  A Generalized Scheme for Mapping Parallel Algorithms. 328-346
  

• Devendra Kumar, Saad Harous:
  A Study of Achievable Speedup in Distributed Simulation via NULL Messages. 347-354
  
• Abdou Youssef:
  A Parallel Algorithm for Random Walk Construction with Application to the Monte Carlo Solution of Partial Differential Equations. 355-360
  

Volume 4, Number 4, April 1993

• Kichul Kim, Viktor K. Prasanna:
  Latin Squares for Parallel Array Access. 361-370
  
• Yinong Chen, Winfried Bücken, Klaus Echtle:
  Efficient Algorithms for System Diagnosis with Both Processor and Comparator Faults. 371-381
  
• Chia Shen, Krithi Ramamritham, John A. Stankovic:
  Resource Reclaiming in Multiprocessor Real-Time Systems. 382-397
  
• Paraskevas Evripidou, Jean-Luc Gaudiot:
  Block Scheduling of Iterative Algorithms and Graph-Level Priority Scheduling in a Simulated Data-Flow Multiprocessor. 398-413
  
• Yigang Chen, Wei-Tek Tsai, Daniel Y. Chao:
  Dependency Analysis - A Petri-Net-Based Technique for Synthesizing Large Concurrent Systems. 414-426
  
• V. Nageshwara Rao, Vipin Kumar:
  On the Efficiency of Parallel Backtracking. 427-437
  
• Arthur L. Liestman, Dana S. Richards:
  Network Communication in Edge-Colored Graphs: Gossiping. 438-445
  
• Edward K. B. Lee, Simon Haykin:
  Parallel Implementation of the Extended Square-Root Covariance Filter for Tracking Applications. 446-457
  
• Amal Chakraborty, Donald C. S. Allison, Calvin J. Ribbens, Layne T. Watson:
  The Parallel Complexity of Embedding Algorithms for the Solution of Systems of Nonlinear Equations. 458-465
  

• William J. Dally, Hiromichi Aoki:
  Deadlock-Free Adaptive Routing in Multicomputer Networks Using Virtual Channels. 466-475
  
• Mee Yee Chan, Francis Y. L. Chin:
  Optimal Resilient Distributed Algorithms for Ring Election. 475-480
  

Volume 4, Number 5, May 1993

• Hee Yong Youn, Calvin Ching-Yuen Chen:
  A Comprehensive Performance Evaluation of Crossbar Networks. 481-489
  
• Massimo Maresca:
  Polymorphic Processor Arrays. 490-506
  
• Helmar Burkhart, Rudolf Eigenmann, Heinz Kindlimann, Michael Moser, Heinz Scholian:
  The M/sup 3/ Multiprocessor Laboratory. 507-519
  
• Steven L. Scott, James R. Goodman:
  Performance of Pruning-Cache Directories for Large-Scale Multiprocessors. 520-534
  
• Leonard Kleinrock, Willard Korfhage:
  Collecting Unused Processing Capacity: An Analysis of Transient Distributed Systems. 535-546
  
• Ten H. Tzen, Lionel M. Ni:
  Dependence Uniformization: A Loop Parallelization Technique. 547-558
  
• Renbing Xiong, Theodore Brown:
  Parallel Median Splitting and k-Splitting with Application to Merging and Sorting. 559-565
  
• Yen-Chun Lin:
  On Balancing Sorting on a Linear Array. 566-571
  
• Bülent Abali, Füsun Özgüner, Abdulla Bataineh:
  Balanced Parallel Sort on Hypercube Multiprocessors. 572-581
  
• Joseph JáJá, Kwan Woo Ryu:
  Optimal Algorithms on the Pipelined Hypercube and Related Networks. 582-591
  
• Victor Y. Pan:
  Concurrent Iterative Algorithm for Toeplitz-like Linear Systems. 592-600
  

Volume 4, Number 6, June 1993

• Myung Hoon Sunwoo, J. K. Aggarwal:
  A Sliding Memory Plane Array Processor. 601-612
  
• Sarita V. Adve, Mark D. Hill:
  A Unified Formalization of Four Shared-Memory Models. 613-624
  
• Gilbert C. Sih, Edward A. Lee:
  Declustering: A New Multiprocessor Scheduling Technique. 625-637
  
• Kumar K. Goswami, Murthy V. Devarakonda, Ravishankar K. Iyer:
  Prediction-Based Dynamic Load-Sharing Heuristics. 638-648
  
• Shahid H. Bokhari:
  A Network Flow Model for Load Balancing in Circuit-Switched Multicomputers. 649-657
  
• Mohan Ahuja:
  An Implementation of F-Channels. 658-667
  
• Subir Varma:
  Performance Evaluation of the Time-Stamp Ordering Algorithm in a Distributed Database. 668-676
  
• Gruia-Catalin Roman, Jerome Y. Plun, C. Donald Wilcox:
  Dynamic Synchrony Among Atomic Actions. 677-685
  
• Apostolos Gerasoulis, Tao Yang:
  On the Granularity and Clustering of Directed Acyclic Task Graphs. 686-701
  

• A. Duksu Oh, Hyeong-Ah Choi:
  Generalized Measures of Fault Tolerance in n-Cube Networks. 702-703
  
• Dilip Sarkar:
  Cost and Time-Cost Effectiveness of Multiprocessing. 704-712
  
• Sing-Ban Tien, C. S. Raghavendra:
  Algorithms and Bounds for Shortest Paths and Diameter in Faulty Hypercubes. 713-718
  

• Imadeldin O. Mahgoub, Ahmed K. Elmagarmid:
  Clarifications and Corrections To 'Performance Analysis of a Generalized Class of m-Level Hierarchical Multiprocessor Systems' (Mar 1992 129-138). 719-720
  

Volume 4, Number 7, July 1993

• Tse-Yun Feng:
  Editor's Notice. 721-724
  

• George D. Stamoulis, John N. Tsitsiklis:
  Efficient Routing Schemes for Multiple Broadcasts in Hypercubes. 725-739
  
• Kang G. Shin, Chao-Ju Hou:
  Analytic Models of Adaptive Load Sharing Schemes in Distributed Real-Time Systems. 740-761
  
• David M. Ogle, Karsten Schwan, Richard T. Snodgrass:
  Application-Dependent Dynamic Monitoring of Distributed and Parallel Systems. 762-778
  
• Toshihide Ibaraki, Tiko Kameda:
  A Theory of Coteries: Mutual Exclusion in Distributed Systems. 779-794
  
• Narain H. Gehani:
  Capsules: A Shared Memory Access Mechanism for Concurrent C/C++. 795-811
  
• James R. Larus:
  Loop-Level Parallelism in Numeric and Symbolic Programs. 812-826
  
• David P. Helmbold, Charles E. McDowell, Jian-Zhong Wang:
  Determining Possible Event Orders by Analyzing Sequential Traces. 827-840
  

Volume 4, Number 8, August 1993

• Ronald F. DeMara, Dan I. Moldovan:
  The SNAP-1 Parallel AI Prototype. 841-854
  
• Nian-Feng Tzeng:
  Reconfiguration and Analysis of a Fault-Tolerant Circular Butterfly Parallel System. 855-863
  
• Bapiraju Vinnakota, Niraj K. Jha:
  Synthesis of Algorithm-Based Fault-Tolerant Systems from Dependence Graphs. 864-874
  
• Mayez A. Al-Mouhamed:
  Analysis of Macro-Dataflow Dynamic Scheduling on Nonuniform Memory Access Architectures. 875-888
  
• Chengwen Liu, Clement T. Yu:
  Performance Issues in Distributed Query Processing. 889-905
  
• Philip Heidelberger, David M. Nicol:
  Conservative Parallel Simulation of Continuous Time Markov Chains Using Uniformization. 906-921
  
• Anshul Gupta, Vipin Kumar:
  The Scalability of FFT on Parallel Computers. 922-932
  
• Mee Yee Chan, Francis Y. L. Chin:
  A Parallel Algorithm for an Efficient Mapping of Grids in Hypercubes. 933-946
  
• Robert B. Mueller-Thuns, Daniel G. Saab, Robert F. Damiano, Jacob A. Abraham:
  Benchmarking Parallel Processing Platforms: An Applications Perspective. 947-954
  

• Junguk L. Kim, Taesoon Park:
  An Efficient Protocol for Checkpointing Recovery in Distributed Systems. 955-960
  

Volume 4, Number 9, September 1993

• Tse-Yun Feng:
  Editor's Notice. 961
  

• Elango Ganesan, Dhiraj K. Pradhan:
  The Hyper-deBruijn Networks: Scalable Versatile Architecture. 962-978
  
• Marc Willebeek-LeMair, Anthony P. Reeves:
  Strategies for Dynamic Load Balancing on Highly Parallel Computers. 979-993
  
• Dimitris C. Gerogiannis, Stelios C. Orphanoudakis:
  Load Balancing Requirements in Parallel Implementations of Image Feature Extraction Tasks. 994-1013
  
• Toshio Nakatani, Kemal Ebcioglu:
  Making Compaction-Based Parallelization Affordable. 1014-1029
  
• Akira Imai, Evan Tick:
  Evaluation of Parallel Copying Garbage Collection on a Shared-Memory Multiprocessor. 1030-1040
  
• Gail A. Alverson, David Notkin:
  Program Structuring for Effective Parallel Portability. 1041-1059
  
• Matthew T. O'Keefe, Henry G. Dietz:
  Loop Coalescing and Scheduling for Barrier MIMD Architectures. 1060-1064
  
• Gita Alaghband, Muhammad S. Benten, Rüdiger Jakob, Harry F. Jordan, Aruna V. Ramanan:
  Language Portability Across Shared Memory Multiprocessors. 1064-1072
  

Volume 4, Number 10, October 1993

• Mauricio J. Serrano, Behrooz Parhami:
  Optimal Architectures and Algorithms for Mesh-Connected Parallel Computers with Separable Row/Column Buses. 1073-1080
  
• Eric M. Dowling, Zuqiang Fu, Ron S. Drafz:
  HARP: An Open Architecture for Parallel Matrix and Signal Processing. 1081-1091
  
• Alok N. Choudhary, Janak H. Patel, Narendra Ahuja:
  NETRA: A Hierarchical and Partitionable Architecture for Computer Vision Systems. 1092-1104
  
• Xiaola Lin, Lionel M. Ni:
  Multicast Communication in Multicomputer Networks. 1105-1117
  
• Chita R. Das, Prasant Mohapatra, Lei Tien, Laxmi N. Bhuyan:
  An Availability Model for MIN-Based Multiprocessors. 1118-1129
  
• David J. Lilja, Pen-Chung Yew:
  Improving Memory Utilization in Cache Coherence Directories. 1130-1146
  
• Anurag Kumar, Rajeev Shorey:
  Performance Analysis and Scheduling of Stochastic Fork-Join Jobs in a Multicomputer System. 1147-1164
  

• Qing Yang, Hong Wang:
  A New Graph Approach to Minimizing Processor Fragmentation in Hypercube Multiprocessors. 1165-1171
  
• Dikran S. Meliksetian, C. Y. Roger Chen:
  Optimal Routing Algorithm and the Diameter of the Cube-Connected Cycles. 1172-1178
  
• Masaru Takesue:
  A Family of Parallel Prefix Algorithms Embedded in Networks. 1179-1184
  

Volume 4, Number 11, November 1993

• Avraham Leff, Joel L. Wolf, Philip S. Yu:
  Replication Algorithms in a Remote Caching Architecture. 1185-1204
  
• Sukhamoy Som, Roland R. Mielke, John W. Stoughton:
  Prediction of Performance and Processor Requirements in Real-Time Data Flow Architectures. 1205-1216
  
• Oliver C. Ibe, Hoon Choi, Kishor S. Trivedi:
  Performance Evaluation of Client-Server Systems. 1217-1229
  
• Sotirios G. Ziavras:
  Efficient Mapping Algorithms for a Class of Hierarchical Systems. 1230-1245
  
• Peter A. Franaszek, Jayant R. Haritsa, John T. Robinson, Alexander Thomasian:
  Distributed Concurrency Control Based on Limited Wait-Depth. 1246-1264
  
• Wouter B. Teeuw, Henk M. Blanken:
  Control Versus Data Flow in Parallel Database Machines. 1265-1279
  
• Kleanthis Psarris, Xiangyun Kong, David Klappholz:
  The Direction Vector I Test. 1280-1290
  
• Jing-Fu Fu Jenq, Sartaj Sahni:
  Image Shrinking and Expanding on a Pyramid. 1291-1296
  

Volume 4, Number 12, December 1993

• Tse-Yun Feng:
  Editor's Notice. 1297
  

• Tai-Kuo Woo, Stanley Y. W. Su:
  PCBN: A High-Performance Partitionable Circular Bus Network for Distributed Systems. 1298-1307
  
• Kang G. Shin, Chih-Che Chou:
  A Simple Distributed Loop-Free Routing Strategy for Computer Communication Networks. 1308-1319
  
• José Duato:
  A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks. 1320-1331
  
• Chienhua Chen, Dharma P. Agrawal, J. Richard Burke:
  dBCube: A New Class of Hierarchical Multiprocessor Interconnection Networks with Area Efficient Layout. 1332-1344
  
• James W. Stamos, Honesty C. Young:
  A Symmetric Fragment and Replicate Algorithm for Distributed Joins. 1345-1354
  
• Joel L. Wolf, Philip S. Yu, John Turek, Daniel M. Dias:
  A Parallel Hash Join Algorithm for Managing Data Skew. 1355-1371
  
• David Nassimi:
  Parallel Algorithms for the Classes of +or-2/sup b/ DESCEND and ASCEND Computations on a SIMD Hypercube. 1372-1381
  
• Michele Angelaccio, Michele Colajanni:
  Unifying and Optimizing Parallel Linear Algebra Algorithms. 1382-1397