Journal of Parallel and Distributed Computing, Volume 10, 1990

Volume 10, Number 1, 1990

• Benjamin W. Wah, Guo-Jie Li: Optimal Parallel Evaluation of AND Trees. 1-17
• Yubin Hung, Azriel Rosenfeld: Processing Border Codes on a Mesh-Connected Computer. 18-28
• Evan Reid Cohn: Implementing the Multiprefix Operation Efficiently. 29-34
• Fikret Erçal, J. Ramanujam, P. Sadayappan: Task Allocation onto a Hypercube by Recursive Mincut Bipartitioning. 35-44
• Donald M. Chiarulli, Steven P. Levitan, Rami G. Melhem: Optical Bus Control for Distributed Multiprocessors. 45-54
• Tomás Lang, Lance Kurisaki: Nonuniform Traffic Spots (NUTS) in Multistage Interconnection Networks. 55-67
• Dik Lun Lee, Chun-Wu Roger Leng: Design and Performance Evaluation of an Associative Memory with Distributed Control. 68-78
• Sanjay Ranka, Sartaj Sahni: Image Template Matching on MIMD Hypercube Multicomputers. 79-84
• Anna Hác, Theodore Johnson: Sensitivity Study of the Load Balancing Algorithm in a Distributed System. 85-89
• Ahmed El-Amawy, Shahram Latifi: Bridged Hypercube Networks. 90-95
• Barry Wilkinson: Cascaded Rhombic Crossbar Interconnection Networks. 96-101

Volume 10, Number 2, 1990

• Leonard M. Napolitano Jr.: The Design of a High Performance Packet-Switched Network. 103-114
• Myung Hoon Sunwoo, J. K. Aggarwal: Flexibly Coupled Multiprocessors for Image Processing. 115-129
• Peiyi Tang, Pen-Chung Yew: Software Combining Algorithms for Distributing Hot-Spot Addressing. 130-139
• David M. Koppelman, A. Yavuz Oruç: A Self-Routing Permutation Network. 140-151
• Keqin Li, Kam-Hoi Cheng: Static Job Scheduling in Partitionable Mesh Connected Systems. 152-159
• Seyed H. Hosseini, Bruce E. Litow, M. Malkawi, J. McPherson, K. Vairavan: Analysis of a Graph Coloring Based Distributed Load Balancing Algorithm. 160-166
• Quentin F. Stout, Bruce Wagar: Intensive Hypercube Communication. Prearranged Communication in Link-Bound Machines. 167-181
• Björn Lisper: Synthesis of Time-Optimal Systolic Arrays with Cells with Inner Structure. 182-187
• Hamid R. Arabnia: A Parallel Algorithm for the Arbitrary Rotation of Digitized Images Using Process-and-Data-Decomposition Approach. 188-192

Volume 10, Number 3, 1990

• Thomas H. Cormen, Charles E. Leiserson: A Hyperconcentrator Swith for Routing Bit-Serial Messages. 193-204
• Anne Dinning, Bhubaneswar Mishra: A Fully Parallel Algorithm for Implementing Path Expressions. 205-221
• Behrooz Shirazi, Mingfang Wang, Girish Pathak: Analysis and Evaluation of Heuristic Methods for Static Task Scheduling. 222-232
• Mohan Ahuja: Concurrency Control for a Mix of Universioned and Multiversioned Entities in Distributed Databases. 233-252
• P. David Stotts, Terrence W. Pratt: Coverability Graphs for a Class of Synchronously Excuted Unbounded Petri Net. 253-260
• Lars Lundberg: A Protocol to Reduce Global Communication in Distributed Ada Tasking. 261-264
• Robert D. Silverman: Parallel Polynomial Arithmetic over Finite Rings. 265-270
• Joseph Y.-T. Leung, Tommy W. Tam, C. S. Wong, Gilbert H. Young, Francis Y. L. Chin: Packing Squares into a Square. 271-275

Volume 10, Number 4, 1990

• Lubomir Bic, Jean-Luc Gaudiot: Special Issue on Data-Flow Computing: Guest Editors' Introduction. 277-278
• Micah Beck, Keshav Pingali, Alexandru Nicolau: Static Scheduling for Dynamic Dataflow Machines. 279-288
• David E. Culler, Gregory M. Papadopoulos: The Explicit Token Store. 289-308
• V. Gerald Grafe, Jamie E. Hoch: The Epsilon-2 Multiprocessor System. 309-318
• Arthur H. Veen, Reinier van den Born: The RC Compiler for the DTN Dataflow Computer. 319-332
• Edward A. Lee, Jeffery C. Bier: Architectures for Statically Scheduled Dataflow. 333-348
• John Feo, David C. Cann, R. R. Oldehoeft: A Report on the Sisal Language Project. 349-366
• Harrick M. Vin, Francine Berman, James S. Mattson Jr.: Efficient Data-Driven Evaluation: Theory and Implementation. 367-385