Journal: Parallel Processing Letters

Volume 8, Issue 4

421 -- 432Michel Charpentier, Gérard Padiou. Specification and Verification of the ATMR Protocol Using Unity. Part 1: Modeling and Specification of the Protocol
433 -- 445Michel Charpentier, Gérard Padiou. Specification and Verification of the ATMR Protocol Using Unity. Part 2: Correctness Proof
447 -- 458Sergei Gorlatch, Holger Bischof. A Generic MPI Implementation for a Data-Parallel Skeleton: Formal Derivation and Application to FFT
459 -- 471Teodor Rus, Eric {Van Wyk}. Using Model Checking in a Parallelizing Compiler
473 -- 488Beverly A. Sanders, Berna L. Massingill, Svetlana Kryukova. Derivation of an Algorithm for Location Management for Mobile Communication Devices
489 -- 501Andy Marsh. A Novel Algorithm and Its Hardware Support for the Run-Time Detection of And-Parallelism
503 -- 513Mounir Hamdi, Chunming Qiao, Yi Pan. On the Computing Power of Arrays of Processors with Optical Pipelined Buses
515 -- 526Thierry Lecroq, Jean Frédéric Myoupo, David Semé. A One-Phase Parallel Algorithm for the Sequence Alignment Problem
527 -- 533Luca Trevisan, Fatos Xhafa. The Parallel Complexity of Positive Linear Programming
535 -- 545Andy Marsh, Dimitra I. Kaklamani, Konstantinos Adam. Using Parallel Processing as a Computational Tool to Solve Multi-Plate Electromagnetic Scattering Problems
547 -- 0John A. Ellis. Addendum to Embedding Grids into Grids: Dilation Four Suffices
549 -- 560Francesc Comellas, G. Gimenez. Genetic Programming to Design Communication Algorithms for Parallel Architectures
561 -- 566Micha Hofri, David L. Thomson. Matrix Transposition on a Mesh with Blocking Transmissions
567 -- 575Arthur M. Farley. Optimally Routable Networks
577 -- 588Jong Hyuk Choi, Kyu Ho Park. Segment Directory: An Improvement ot the Pointer in Directory Cache Coherence Schemes
589 -- 598Vicent Cholvi. Specification of the Behavior of Memory Operations in Distributed Systems

Volume 8, Issue 3

271 -- 282Jerry L. Trahan, Anu G. Bourgeois, Ramachandran Vaidyanathan. Tighter and Broader Complexity Results for Reconfigurable Models
283 -- 295Yueming Li, Jianhui Tao, Si-Qing Zheng. A Symmetric Processor Array with Synchronous Optical Buses and Switches
297 -- 306Tzung-Pei Hong, Jyh-Jong Lee. A Nearly Optimal Back-Propagation Learning Algorithm on a Bus-Based Architecture
307 -- 320Jie Wu. Fault-Tolerant Communications in Cube-Based Multiple-Bus Systems
321 -- 336Chunming Qiao, Yousong Mei. An Improved Embedding of Binary Trees in a Square Reconfigurable Array with Spanning Optical Buses
337 -- 350Sook-Yeon Kim, Oh-Heum Kwon, Kyung-Yong Chwa. Embeddings of Butterflies into Hypermeshes
351 -- 361M. Manzur Murshed, Richard P. Brent. Constant Time Algorithms for Computing the Contour of Maximal Elements on a Reconfigurable Mesh
363 -- 370Tarun Anand, Phalguni Gupta. A Selection Algorithm for X + Y on Mesh
371 -- 385Jean-Claude Bermond, Éric Darrot, Olivier Delmas, Stephane Perennes. Hamilton Cycle Decomposition of the Butterfly Network
387 -- 397Marek Karpinski, Wojciech Rytter. On a Sublinear Time Parallel Construction of Optimal Binary Search Trees
399 -- 405Evripidis Bampis, Alexander V. Karzanov, Yannis Manoussakis, Ioannis Milis. A Parallel Algorithm for Finding a Perfect Matching in a Planar Graph
407 -- 418Paraskevas Evripidou, Robert Barry. Mapping Fortran Programs to Single Assignment Semantics for Efficient Parallelization

Volume 8, Issue 2

139 -- 140Arthur L. Liestman, Natasa Przulj. Minimum Average Time Broadcast Graphs
149 -- 159Hovhannes A. Harutyunyan, Arthur L. Liestman. Messy Broadcasting
161 -- 175Joseph G. Peters, Curtis C. Spencer. Global Communication on Circuit-Switched Toroidal Meshes
177 -- 188Krzysztof Diks, Evangelos Kranakis, Andrzej Pelc. Broadcasting in Unlabeled Tori
189 -- 195Satoshi Fujita, Stephane Perennes, Joseph G. Peters. Neighbourhood Gossiping in Hypercubes
197 -- 205Juraj Hromkovic, Ralf Klasing, Dana Pardubská, Juraj Waczulík, Hubert Wagener. Effective Systolic Algorithms for Gossiping in Cycles
207 -- 220Tamar Eilam, Michele Flammini, Shmuel Zaks. A Complete Characterization of the Path Layout Construction Problem for ATM Networks with Given Hop Count and Load
221 -- 230Adele A. Rescigno, Ugo Vaccaro. Highly Fault-Tolerant Routing in the Star and Hypercube Interconnection Networks
231 -- 242Markus Röttger, Ulf-Peter Schroeder. Embedding 2-Dimensional Grids into Optimal Hypercubes with Edge-Congestion 1 or 2
243 -- 250John A. Ellis, Minko Markov. Embedding Grids into Grids: Dilation Four Suffices
251 -- 258David W. Krumme. An Optimal Disjoint Pair of Additive Spanners for the 3D Grid
259 -- 268Thomas Andreae, Martin Hintz. On Hypercubes in de Bruijn Graphs

Volume 8, Issue 1

3 -- 6Edward G. Coffman Jr., Shimon Even. A Note on Limited Preemption
7 -- 18Shlomi Dolev. Optimal Time Self-Stabilization in Uniform Dynamic Systems
19 -- 28Vincent Vajnovszki, Jean Marcel Pallo. Parallel Algorithms for Listing Well-Formed Parentheses Strings
29 -- 40Padma Raghavan. Efficient Parallel Sparse Triangular Solution Using Selective Inversion
41 -- 50Yung-Syau Chen, Jean-Luc Gaudiot. Implementing Parallel Branch-and-Bound with Extended Sisal 2.0
51 -- 62Lionel Brunie, Harald Kosch, Wolfgang Wohner. From the Modeling of Parallel Relational Query Processing to Query Optimization and Simulation
63 -- 76Julian Mattes, Denis Trystram, Jacques Demongeot. Parallel Image Processing Using Neural Networks: Applications in Contrast Enhancement of Medical Images
77 -- 81Baback A. Izadi, Füsun Özgüner. Optimal Subcube Allocation in a Circuit-Switched Faulty Hypercube
83 -- 94Amir Michail. Optimal Broadcast and Summation on Hierarchical Ring Architectures
95 -- 109Loïc Prylli, Bernard Tourancheau. Execution-Driven Simulation of Parallel Applications
111 -- 120S. Ramesh, Chandrashekar M. Shetty. Impossibility of Synchronization in the Presence of Preemption
121 -- 133Ajoy Kumar Datta, Teofilo F. Gonzalez, Visalakshi Thiagarajan. Self-Stabilizing Algorithms for Tree Metrics