Parallel Processing Letters, Volume 12, 2002

Volume 12, Number 1, March 2002

• Editorial Note. 1-2
  
• Peter K. K. Loh, Wen-Jing Hsu:
  Embedding of Fault-Tolerant Trees in the Josephus Cube. 3-16
  
• Stefan Dobrev, Imrich Vrto:
  Optimal Broadcasting in Tori with Dynamic Faults. 17-22
  
• Mike Paterson, Heiko Schröder, Ondrej Sýkora, Imrich Vrto:
  Permutation Communication in All-Optical Rings. 23-29
  
• Dominique Barth, Paraskevi Fragopoulou:
  Compact Multicast Algorithms on Grids and Tori Without Intermediate Buffering. 31-39
  
• Ahmad Afsahi, Nikitas J. Dimopoulos:
  Analysis of a Latency Hiding Broadcasting Algorithm on a Reconfigurable Optical Interconnect. 41-50
  
• B. S. Panda, Vijay Natarajan, Sajal K. Das:
  Parallel Algorithms for Hamiltonian 2-Separator Chordal Graphs. 51-64
  
• Yang-Suk Kee, Soonhoi Ha:
  An Efficient Implementation of the BSP Programming Library for VIA. 65-77
  
• Dror Irony, Sivan Toledo:
  Trading Replication for Communication in Parallel Distributed-Memory Dense Solvers. 79-94
  
• Yasushi Hayashi, Murray Cole:
  Automated Cost Analysis of a Parallel Maximum Segment Sum Program Derivation. 95-111
  
• Jose Aguilar:
  A Graph Theoretical Model for Scheduling Simultaneous I/O Operations on Parallel and Distributed Environments. 113-125
  
• Maria J. Serna, Fatos Xhafa:
  The Parallel Approximability of the False and True Gates Problems for NOR-Circuits. 127-136
  

Volume 12, Number 2, June 2002

• Herbert Kuchen, Murray Cole:
  The Integration of Task and Data Parallel Skeletons. 141-155
  
• Martin Alt, Holger Bischof, Sergei Gorlatch:
  Program Development for Computational Grids Using Skeletons and Performance Prediction. 157-174
  
• Jens Gerlach:
  Generic Programming of Parallel Applications with Janus. 175-190
  

• Christoph A. Herrmann, Christian Lengauer:
  Using Metaprogramming to Parallelize Functional Specifications. 193-210
  
• Mercedes Hidalgo-Herrero, Yolanda Ortega-Mallén:
  An Operational Semantics for the Parallel Language Eden. 211-228
  
• Jörg Fischer, Sergei Gorlatch:
  Turing Universality of Recursive Patterns for Parallel Programming. 229-246
  

• Roman Lechtchinsky, Manuel M. T. Chakravarty, Gabriele Keller:
  Costing Nested Array Codes. 249-266
  
• Thomas Nitsche:
  Lifting Sequential Functions to Parallel Skeletons. 267-284
  

Volume 12, Number 3-4, September/December 2002

• Bruno Beauquier, Éric Darrot:
  On Arbitrary Size Waksman Networks and Their Vulnerability. 287-296
  
• Christian Lavault:
  Embeddings into the Pancake Interconnection Network. 297-310
  
• Mark Oskin, Diana Keen, Justin Hensley, Lucian Vlad Lita, Frederic T. Chong:
  Operating Systems Techniques for Parallel Computation in Intelligent Memory. 311-326
  
• Colette Johnen, Luc Onana Alima, Ajoy Kumar Datta, Sébastien Tixeuil:
  Optimal Snap-Stabilizing Neighborhood Synchronizer in Tree Networks. 327-340
  
• Krishna M. Kavi, Dinesh P. Mehta:
  Mutual Exclusion on Optical Buses. 341-358
  
• Sanguthevar Rajasekaran:
  Efficient Parallel Algorithms for Template Matching. 359-364
  
• Limin Xiang, Kazuo Ushijima, Jianjun Zhao:
  Time Optimal n-Size Matching Parentheses and Binary Tree Decoding Algorithms on a p-Processor BSR. 365-374
  
• Jop F. Sibeyn:
  Optimal List Ranking on One-Dimensional Arrays. 375-383