IEEE Transactions on Parallel and Distributed Systems, Volume 5

Volume 5, Number 1, January 1994

• Duncan H. Lawrie:
  Editor's Notice. 1
  

• Steven L. Scott, James R. Goodman:
  The Impact of Pipelined Channels on k-ary n-Cube Networks. 2-16
  
• Qutaibah M. Malluhi, Magdy A. Bayoumi:
  The Hierarchical Hypercube: A New Interconnection Topology for Massively Parallel Systems. 17-30
  
• Khaled Day, Anand R. Tripathi:
  A Comparative Study of Topological Properties of Hypercubes and Star Graphs. 31-38
  
• Daniel H. Linder, James C. Harden:
  Access Graphs: A Model for Investigating Memory Consistency. 39-52
  
• Roger M. Kieckhafer, Mohammad H. Azadmanesh:
  Reaching Approximate Agreement with Mixed-Mode Faults. 53-63
  
• Mirjana Spasojevic, Piotr Berman:
  Voting as the Optimal Static Pessimistic Scheme for Managing Replicated Data. 64-73
  
• Myung K. Yang, Chita R. Das:
  Evaluation of a Parallel Branch-and-Bound Algorithm on a Class of Multiprocessors. 74-86
  
• Khaled A. S. Abdel-Ghaffar, Amr El Abbadi:
  An Optimal Strategy for Comparing File Copies. 87-93
  

• Leendert M. Huisman, Sandip Kundu:
  Highly Reliable Symmetric Networks. 94-97
  
• Shahram Latifi, Nader Bagherzadeh:
  Incomplete Star: An Incrementally Scalable Network Based on the Star Graph. 97-102
  
• Ben Kao, Hector Garcia-Molina, Daniel Barbará:
  Aggressive Transmissions of Short Messages Over Redundant Paths. 102-109
  

Volume 5, Number 2, February 1994

• Edwin S. H. Hou, Nirwan Ansari, Hong Ren:
  A Genetic Algorithm for Multiprocessor Scheduling. 113-120
  
• Peter Triantafillou, David J. Taylor:
  Multiclass Replicated Data Management: Exploiting Replication to Improve Efficiency. 121-138
  
• Philip S. Yu, Asit Dan:
  Performance Evaluation of Transaction Processing Coupling Architectures for Handling System Dynamics. 139-153
  
• Rong N. Chang, Chinya V. Ravishankar:
  A Service Acquisition Mechanism for Server-Based Heterogeneous Distributed Systems. 154-169
  
• Balkrishna Ramkumar, Laxmikant V. Kalé:
  Machine Independent AND and OR Parallel Execution of Logic Programs: Part I-The Binding Environment. 170-180
  
• Balkrishna Ramkumar, Laxmikant V. Kalé:
  Machine Independent AND and OR Parallel Execution of Logic Programs: Part II-Compiled Execution. 181-192
  
• Weijia Shang, Matthew T. O'Keefe, José A. B. Fortes:
  On Loop Transformations for Generalized Cycle Shrinking. 193-204
  

• Abdel Aziz Farrag, Robert Dawson:
  The Fault-Tolerant Extension Problem for Complete Multipartite Networks. 205-210
  
• Po-Jen Chuang, Nian-Feng Tzeng:
  Allocating Precise Submeshes in Mesh Connected Systems. 211-217
  
• T. V. Lakshman, Dipak Ghosal:
  Performance Evaluation of an Efficient Multiple Copy Update Algorithm. 217-224
  

Volume 5, Number 3, March 1994

• Vikram S. Adve, Mary K. Vernon:
  Performance Analysis of Mesh Interconnection Networks with Deterministic Routing. 225-246
  
• Gustavo D. Pifarré, Luis Gravano, Sergio A. Felperin, Jorge L. C. Sanz:
  Fully Adaptive Minimal Deadlock-Free Packet Routing in Hypercubes, Meshes, and other Networks: Algorithms and Simulations. 247-263
  
• John K. Antonio:
  Concurrent Communication in High-Speed Wide Area Networks. 264-273
  
• Chris J. Scheiman, Peter R. Cappello:
  A Period-Processor-Time-Minimal Schedule for Cubical Mesh Algorithms. 274-280
  
• Anne Rogers, Keshav Pingali:
  Compiling for Distributed Memory Architectures. 281-298
  
• Vijay K. Garg, Brian Waldecker:
  Detection of Weak Unstable Predicates in Distributed Programs. 299-307
  
• Qian-Ping Gu, Jun Gu:
  Algorithms and Average Time Bounds of Sorting on a Mesh-Connected Computer. 308-315
  

• Brian M. Carlson, Lawrence W. Dowdy:
  Static Processor Allocation in a Soft Real-Time Multiprocessor Environment. 316-320
  
• Hussein M. Alnuweiri:
  Constant-Time Parallel Algorithms for Image Labeling on a Reconfigurable Network of Processors. 320-326
  
• Shou-Hsuan Stephen Huang, Hongfei Liu, Venkatraman Viswanathan:
  Parallel Dynamic Programming. 326-328
  
• C. Selvakumar, C. Siva Ram Murthy:
  Scheduling Precedence Constrained Task Graphs with Non-Negligible Intertask Communication onto Multiprocessors. 328-336
  

Volume 5, Number 4, April 1994

• Chunming Qiao, Rami G. Melhem:
  Reconfiguration with Time Division Multiplexed MIN's for Multiprocessor. 337-352
  
• Philip J. Bernhard, Daniel J. Rosenkrantz:
  Partitioning Message Patterns for Bundled Omega Networks. 353-363
  
• Sieteng Soh, Suresh Rai, Jerry L. Trahan:
  Improved Lower Bounds on the Reliability of Hypercube Architectures. 364-378
  
• Evangelos P. Markatos, Thomas J. LeBlanc:
  Using Processor Affinity in Loop Scheduling on Shared-Memory Multiprocessors. 379-400
  
• Sanjeev Setia, Mark S. Squillante, Satish K. Tripathi:
  Analysis of Processor Allocation in Multiprogrammed, Distributed-Memory Parallel Processing Systems. 401-420
  
• Santosh K. Shrivastava, Daniel L. McCue:
  Structuring Fault-Tolerant Object Systems for Modularity in a Distributed Environment. 421-432
  

• Nian-Feng Tzeng, Po-Jen Chuang:
  A Pairwise Substitutional Fault Tolerance Technique for the Cube-Connected Cycles Architecture. 433-438
  
• Alok N. Choudhary, Bhagirath Narahari, David M. Nicol, Rahul Simha:
  Optimal Processor Assignment for a Class of Pipelined Computations. 439-445
  
• Alain Billionnet:
  Allocating Tree Structured Programs in a Distributed System with Uniform Communication Costs. 445-448
  

Volume 5, Number 5, May 1994

• Sunggu Lee, Kang G. Shin:
  Interleaved All-to-All Reliable Broadcast on Meshes and Hypercubes. 449-458
  
• Louise E. Moser, P. M. Melliar-Smith, Vivek Agrawala:
  Processor Membership in Asynchronous Distributed Systems. 459-473
  
• K. Arvind:
  Probabilistic Clock Synchronization in Distributed Systems. 474-487
  
• Phillip Krueger, Ten-Hwang Lai, Vibha A. Dixit-Radiya:
  ob Scheduling is More Important than Processor Allocation for Hypercube Computers. 488-497
  
• Brian A. Malloy, Errol L. Lloyd, Mary Lou Soffa:
  Scheduling DAG's for Asynchronous Multiprocessor Execution. 498-508
  
• Shahram Ghandeharizadeh, David J. DeWitt:
  MAGIC: A Multiattribute Declustering Mechanism for Multiprocessor Database Machines. 509-524
  
• Paraskevi Fragopoulou, Selim G. Akl:
  A Parallel Algorithm for Computing Fourier Transforms on the Star Graph. 525-531
  
• Douglas M. Blough, Andrzej Pelc:
  Almost Certain Fault Diagnosis Through Algorithm-Based Fault Tolerance. 532-539
  

• Jie Li, Hisao Kameda:
  A Decomposition Algorithm for Optimal Static Load Balancing in Tree Hierarchy Network Configurations. 540-548
  
• Jehoshua Bruck, Robert Cypher, Ching-Tien Ho:
  Fault-Tolerant de Bruijn and Shuffle-Exchange Networks. 548-553
  
• Syed Masud Mahmud, L. Tissa Samaratunga:
  Memory Bandwidth Analysis of Hierarchical Multiprocessors using Model Decomposition and Steady-State Flow Analysis. 553-560
  

Volume 5, Number 6, June 1994

• Minze V. Chien, A. Yavuz Oruç:
  Adaptive Binary Sorting Schemes and Associated Interconnection Networks. 561-572
  
• David J. Lilja:
  The Impact of Parallel Loop Scheduling Strategies on Prefetching in a Shared Memory Multiprocessor. 573-584
  
• Richard Hofmann, Rainer Klar, Bernd Mohr, Andreas Quick, Markus Siegle:
  Distributed Performance Monitoring: Methods, Tools, and Applications. 585-598
  
• Xian-He Sun, Diane T. Rover:
  Scalability of Parallel Algorithm-Machine Combinations. 599-613
  
• Giacomo Bucci, Alberto Del Bimbo, Simone Santini:
  Performance Analysis of Two Different Algorithms for Ethernet-FDDI Interconnection. 614-629
  
• Sunggu Lee, Kang G. Shin:
  On Probabilistic Diagnosis of Multiprocessor Systems Using Multiple Syndromes. 630-638
  
• Michel Cosnard, Pierre Fraigniaud:
  Analysis of Asynchronous Polynomial Root Finding Methods on a Distributed Memory Multicomputer. 639-648
  

• Jennifer Rexford, Niraj K. Jha:
  Partitioned Encoding Schemes for Algorithm-Based Fault Tolerance in Massively Parallel Systems. 649-653
  
• Prathima Agrawal, Antony Ng:
  Computing Network Flow on a Multiple Processor Pipeline. 653-658
  
• Arthur Abnous, Nader Bagherzadeh:
  Pipelining and Bypassing in a VLIW Processor. 658-664
  
• Zicheng Guo, Rami G. Melhem:
  Embedding Binary X-Trees and Pyramids in Processor Arrays with Spanning Buses. 664-672
  

Volume 5, Number 7, July 1994

• Duncan H. Lawrie:
  Editor's Notice. 673-677
  

• Jelena V. Misic, Zoran Jovanovic:
  Communication Aspects of the Star Graph Interconnection Network. 678-687
  
• Lefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas:
  Reading Many Variables in One Atomic Operation: Solutions with Linear or Sublinear Complexity. 688-696
  
• Stephen Glinski, David Roe:
  Spoken Language Recognition on a DSP Array Processor. 697-703
  
• Kang G. Shin, Chao-Ju Hou:
  Design and Evaluation of Effective Load Sharing in Distributed Real-Time Systems. 704-719
  
• G. N. Srinivasa Prasanna, Anant Agarwal, Bruce R. Musicus:
  Hierarchical Compilation of Macro Dataflow Graphs for Multiprocessors with Local Memory. 720-736
  
• Yih-Kuen Tsay, Rajive Bagrodia:
  Fault-Tolerant Algorithms for Fair Interprocess Synchronization. 737-748
  
• Fernando Vallejo, José A. Gregorio, Michael González Harbour, José M. Drake:
  Shared Memory Multimicroprocessor Operating System with an Extended Petri Net Model. 749-762
  

• Hussein M. Alnuweiri:
  Optimal VLSI Networks for Multidimensional Transforms. 763-769
  
• Judith O. Berkey, Pearl Y. Wang:
  A Systolic-Based Parallel Bin Packing Algorithm. 769-772
  
• Dharmavani Bhagavathi, Peter J. Looges, Stephan Olariu, James L. Schwing, Jingyuan Zhang:
  A Fast Selection Algorithm for Meshes with Multiple Broadcasting. 772-778
  
• Shridhar B. Shukla, Dharma P. Agrawal:
  A Framework for Mapping Periodic Real-Time Applications on Multicomputers. 778-784
  

Volume 5, Number 8, August 1994

• C. Jimmy Shih, Kenneth E. Batcher:
  Adding Multiple-Fault Tolerance to Generalized Cube Networks. 785-792
  
• Xiaola Lin, Philip K. McKinley, Lionel M. Ni:
  Deadlock-Free Multicast Wormhole Routing in 2-D Mesh Multicomputers. 793-804
  
• Robert Kramer, Rajiv Gupta, Mary Lou Soffa:
  The Combining DAG: A Technique for Parallel Data Flow Analysis. 805-813
  
• Alain Darte, Yves Robert:
  Constructive Methods for Scheduling Uniform Loop Nests. 814-822
  
• Vijay K. Garg, Joydeep Ghosh:
  Repeated Computation of Global Functions in a Distributed Environment. 823-834
  
• Mi Lu, Hua Lin:
  Parallel Algorithms for the Longest Common Subsequence Problem. 835-848
  
• David M. Nicol, Albert G. Greenberg, Boris D. Lubachevsky:
  Massively Parallel Algorithms for Trace-Driven Cache Simulations. 849-859
  
• Chung-Ming Chen, Soo-Young Lee:
  On Parallelizing the EM Algorithm for PET Image Reconstruction. 860-873
  

• Kai Li, Jeffrey F. Naughton, James S. Plank:
  Low-Latency, Concurrent Checkpointing for Parallel Programs. 874-879
  
• Kamal Kumar Jain, V. Rajaraman:
  Lower and Upper Bounds on Time for Multiprocessor Optimal Schedules. 879-886
  
• Yaron Wolfstahl, Michael Yoeli:
  An Equivalence Theorem for Labeled Marked Graphs. 886-891
  
• Hosame Abu-Amara, Vidya Gummadi:
  New Model and Algorithms for Leader Election in Synchronous Fiber-Optic Networks. 891-896
  

Volume 5, Number 9, September 1994

• Duncan H. Lawrie:
  Introduction of New Associate Editor. 897
  

• Joydeep Ghosh, Sajal K. Das, Ajita John:
  Concurrent Processing of Linearly Ordered Data Structures on Hypercube Multicomputers. 898-911
  
• Alan Olson, Kang G. Shin:
  Fault-Tolerant Clock Synchronization in Large Multicomputer Systems. 912-923
  
• Tzung-Shi Chen, Jang-Ping Sheu:
  Communication-Free Data Allocation Techniques for Parallelizing Compilers on Multicomputers. 924-938
  
• Sergio Rajsbaum, Moshe Sidi:
  On the Performance of Synchronized Programs in Distributed Networks with Random Processing Times and Transmission Delays. 939-950
  
• Tao Yang, Apostolos Gerasoulis:
  DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors. 951-967
  
• Bharadwaj Veeravalli, Debasish Ghose, V. Mani:
  Optimal Sequencing and Arrangement in Distributed Single-Level Tree Networks with Communication Delays. 968-976
  
• Eva Ma, Dennis G. Shea:
  E-Kernel: An Embedding Kernel on the IBM Victor V256 Multiprocessor for Program Mapping and Network Reconfiguration. 977-994
  
• Sushil K. Prasad, Sajal K. Das, Calvin Ching-Yuen Chen:
  Efficient EREW PRAM Algorithms for Parentheses-Matching. 995-1008
  

Volume 5, Number 10, October 1994

• Adair Dingle, Ivan Hal Sudborough:
  Efficient Mappings of Pyramid Networks. 1009-1017
  
• C. S. Yang, L. P. Zu, Y. N. Wu:
  A Reconfigurable Modular Fault-Tolerant Hypercube Architecture. 1018-1032
  
• Bob Janssens, W. Kent Fuchs:
  The Performance of Cache-Based Error Recovery in Multiprocessors. 1033-1043
  
• Dilip D. Kandlur, Kang G. Shin, Domenico Ferrari:
  Real-Time Communication in Multihop Networks. 1044-1056
  
• George Karypis, Vipin Kumar:
  Unstructured Tree Search on SIMD Parallel Computers. 1057-1072
  
• Vipin Kumar, Shashi Shekhar, Minesh B. Amin:
  A Scalable Parallel Formulation of the Backpropagation Algorithm for Hypercubes and Related Architectures. 1073-1090
  

• Francisco Argüello, Javier D. Bruguera, Ramon Doallo, Emilio L. Zapata:
  Parallel Architecture for Fast Transforms with Trigonometric Kernel. 1091-1099
  
• Bapiraju Vinnakota, Niraj K. Jha:
  Design of Algorithm-Based Fault-Tolerant Multiprocessor Systems for Concurrent Error Detection and Fault Diagnosis. 1099-1106
  
• Jie Wu, Eduardo B. Fernández:
  Using Petri Nets for the Design of Conversation Boundaries in Fault-Tolerant Software. 1106-1112
  
• Dz-Ching Ju, Chuan-lin Wu, Paul R. Carini:
  The Classification, Fusion, and Parallelization of Array Language Primitives. 1113-1120
  

Volume 5, Number 11, November 1994

• Gustavo D. Pifarré, Luis Gravano, Gustavo Denicolay, Jorge L. C. Sanz:
  Adaptive Deadlock- and Livelock-Free Routing in the Hypercube Network. 1121-1139
  
• Alvin R. Lebeck, Gurindar S. Sohi:
  Request Combining in Multiprocessors with Arbitrary Interconnection Networks. 1140-1155
  
• David M. Koppelman:
  Reducing PE/Memory Traffic in Multiprocessors by the Difference Coding of Memory Addresses. 1156-1168
  
• Marius V. A. Hâncu, Kazuhiko Iwasaki, Yuji Sato, Mamoru Sugie:
  A Concurrent Test Architecture for Massively Parallel Computers and Its Error Detection Capability. 1169-1184
  
• Jean-Michel Hélary, Achour Mostéfaoui, Michel Raynal:
  A General Scheme for Token- and Tree-Based Distributed Mutual Exclusion Algorithms. 1185-1196
  
• P. V. R. Murthy, V. Rajaraman:
  Implementation of Speculative Parallelism in Functional Languages. 1197-1205
  

• Tsern-Huei Lee, Jin-Jye Chou:
  Testing the Dynamic Full Access Property of a Class of Multistage Interconnection Networks. 1206-1210
  
• Sotirios G. Ziavras:
  RH: A Versatile Family of Reduced Hypercube Interconnection Networks. 1210-1220
  
• Shahram Latifi:
  Task Allocation in the Star Graph. 1220-1224
  
• Alan Olson, Kang G. Shin:
  Fault-Tolerant Routing in Mesh Architectures. 1225-1232
  

Volume 5, Number 12, December 1994

• Luis Gravano, Gustavo D. Pifarré, Pablo E. Berman, Jorge L. C. Sanz:
  Adaptive Deadlock- and Livelock-Free Routing with All Minimal Paths in Torus Networks. 1233-1251
  
• Philip K. McKinley, Hong Xu, Abdol-Hossein Esfahanian, Lionel M. Ni:
  Unicast-Based Multicast Communication in Wormhole-Routed Networks. 1252-1265
  
• Sanjay Ranka, Jhy-Chun Wang, Geoffrey Fox:
  Static and Run-Time Algorithms for All-to-Many Personalized Communication on Permutation Networks. 1266-1274
  
• Ming-Syan Chen, Philip S. Yu, Kun-Lung Wu:
  Optimal NODUP All-to-All Broadcast Schemes in Distributed Computing Systems. 1275-1285
  
• Avraham Leff, Philip S. Yu:
  A Performance Study of Robust Distributed Load Sharing Strategies. 1286-1301
  
• Alan Edelman, Steve Heller, S. Lennart Johnsson:
  Index Transformation Algorithms in a Linear Algebra Framework. 1302-1309
  

• Jong Kim, Kang G. Shin:
  Operationally Enhanced Folded Hypercubes. 1310-1316
  
• Mayez A. Al-Mouhamed, Adel Al-Maasarani:
  Performance Evaluation of Scheduling Precedence-Constained Computations on Message-Passing Systems. 1317-1321
  
• David Naylor, Simon Jones:
  A Performance Model for Multilayer Neural Networks in Linear Arrays. 1322-1328
  
• André Seznec, Jacques Lenfant:
  Interleaved Parallel Schemes. 1329-1334