Volume 5,
1995
- Sartaj Sahni:
Data Manipulation on the Distributed Memory Bus Computer.
3-14 BibTeX
- Philip D. MacKenzie:
A Separation Between Reconfigurable Mesh Models.
15-22 BibTeX
- Koji Nakano:
Prefix-Sums Algorithms on Reconfigurable Meshes.
23-35 BibTeX
- Arnold L. Rosenberg, Vittorio Scarano, Ramesh K. Sitaraman:
The Reconfigurable Ring of Processors: Efficient Algorithms via Hypercube Simulation.
37-48 BibTeX
- Yosi Ben-Asher:
The Cartesian Product Problem and Implementing Production Systems on Reconfigurable Meshes.
49-61 BibTeX
- Torsten Suel:
Permutation Routing and Sorting on Meshes with Row and Column Buses.
63-80 BibTeX
- Michael Kaufmann, Heiko Schröder, Jop F. Sibeyn:
Routing and Sorting on Reconfigurable Meshes.
81-95 BibTeX
- Cécile Germain, Franck Cappello:
The Static Network: A High Performance Reconfigurable Communication Network.
97-109 BibTeX
- Koji Nakano:
A Bibliography of Published Papers on Dynamically Reconfigurable Architectures.
111-124 BibTeX
- Louis Ibarra, Dana S. Richards:
Tree Open Ear Decomposition in Parallel Graph Algorithms.
129-138 BibTeX
- Torben Hagerup, Jörg Keller:
Fast Parallel Permutation Algorithms.
139-148 BibTeX
- Danny Krizanc, Lata Narayanan:
Zero-One Sorting on the Mesh.
149-155 BibTeX
- Frederic Desprez, Jack Dongarra, Bernard Tourancheau:
Performance Study of LU Factorization with Low Communication Overhead on Multiprocessors.
157-169 BibTeX
- Mohan Ahuja, Michel Raynal:
An Implementation of Global Flush Primitives Using Counters.
171-178 BibTeX
- Wentong Cai, David B. Skillicorn:
Calculating Recurrences Using the Bird-Meertens Formalism.
179-190 BibTeX
- Murray Cole:
Parallel Programming with List Homomorphisms.
191-203 BibTeX
- Sandy Pavel, Selim G. Akl:
Efficient Algorithms for the Euclidean Distance Transform.
205-212 BibTeX
- Ching-Tien Ho, Ming-Yang Kao:
Efficient Broadcast on Hypercubes with Wormhole and E-Cube Routings.
213-222 BibTeX
- Omer Berkman, Yossi Matias:
Fast Parallel Algorithms for Minimum and Related Problems with Small Integer Inputs.
223-230 BibTeX
- Sourav Bhattacharya, Shekhar H. Kirani, Wei-Tek Tsai:
Quadtree Layouts and I/O Bandwidth.
231-240 BibTeX
- Sotirios G. Ziavras:
Scalable Multifolded Hypercubes for versatile Parallel Computers.
241-250 BibTeX
- Rumen Andonov, Patrice Quinton, Sanjay V. Rajopadhye, Doran Wilde:
A Shift Registered-Based Systolic Array for the Unbounded Knapsack Problem.
251-262 BibTeX
- Mark A. Stalzer:
A Parallel Fast Multiple Method for the Helmholtz Equation.
263-274 BibTeX
- Beate Bollig, Martin Hühne, Stefan Pölt, Petr Savický:
On the Average Case Circuit Delay of Disjunction.
275-280 BibTeX
- Jerrell Watts, Robert A. van de Geijn:
A Pipelined Broadcast for Multidimensional Meshes.
281-292 BibTeX
- Gian Carlo Bongiovanni, Pierluigi Crescenzi, Sergio De Agostino:
Max Sat and Min Set Cover Approximation Algorithms are P-Complete.
293-298 BibTeX
- Rolf Niedermeier, Peter Rossmanith:
On Optimal Orow-Pram Algorithms for Computing Recursively Defined Functions.
299-309 BibTeX
- David R. Lutz, D. N. Jayasimha:
Do Fixed-Processor Communication-Time Tradeoffs Exist?
311-320 BibTeX
- Jie Wu:
Tight Bounds on the Number of l-Nodes in a Faulty Hypercube.
321-328 BibTeX
- Michael G. Norman, Susanna Pelagatti, Peter Thanisch:
On the Complexity of Scheduling with Communication Delay and Contention.
331-341 BibTeX
- Sathi Mahesh, C. Siva Ram Murthy, C. Pandu Rangan:
Performance Bounds for Static Multiprocessor Scheduling of Multi-Task Jobs.
343-355 BibTeX
- Gerard Tel:
Linear Election in Hypercubes.
357-366 BibTeX
- Kalyan S. Perumalla, Narsingh Deo:
Parallel Algorithms for Maximum Subsequence and Maximum Subarray.
367-373 BibTeX
- Ricardo C. Corrêa, Afonso Ferreira:
On the Effectiveness of Synchronous Parallel Branch-and-Bound Algorithms.
375-386 BibTeX
- Anuj Chandra, Rami G. Melhem:
Reconfiguration in Fault-Tolerant 3D Meshes.
387-399 BibTeX
- Mark S. Merry, Johnnie W. Baker:
A Constant Time Sorting Algorithm for a Three Dimensional Reconfigurable Mesh and Reconfigurable Network.
401-412 BibTeX
- David J. Haglin:
Bipartite Expander Matching is in NC.
413-420 BibTeX
- Jean-Francois Collard, Tanguy Risset, Paul Feautrier:
Construction of Do Loops from Systems of Affine Constraints.
421-436 BibTeX
- Boleslaw K. Szymanski, William Maniatty, Balaram Sinharoy:
Simultaneous Parallel Reduction on SIMD Machines.
437-449 BibTeX
- I. W. Chan, F. Choi:
An Optimal Systolic Dictionary.
451-460 BibTeX
- Gabriel Oksa:
Time-Minimal Linear Systolic Arrays for the Toeplitz System of Linear Equations.
461-474 BibTeX
- Nathalie Drach, Alain Gefflaut, Philippe Joubert, André Seznec:
About Cache Associativity in Low-Cost Shared Memory Multi-Microprocessors.
475-487 BibTeX
- Andrzej Pelc:
Almost-Safe Byzantine Agreement in Sparse Networks with Random Faults.
489-497 BibTeX
- Chunming Qiao:
On Designing Communication-Intensive Algorithms for a Spanning Optical Bus Based Array.
499-511 BibTeX
- Marc Picquendar, Arnold L. Rosenberg, Vittorio Scarano:
A Cost-Effective Streamlining of the Diogenes Design Methodology.
513-524 BibTeX
- Michel Cosnard, Michel Loi:
Automatic Task Graph Generation Techniques.
527-538 BibTeX
- Qi Ning, Guang R. Gao:
Automatic Data and Computation Decomposition for Distributed-Memory Machines.
539-550 BibTeX
- Alain Darte, Frédéric Vivien:
Revisiting the Decomposition of Karp, Miller and Winograd.
551-562 BibTeX
- Vipul Gupta, Eugen Schenfeld:
Task Graph Partitioning and Mapping in a Reconfigurable Parallel Architecture.
563-574 BibTeX
- Ben Lee, Ali R. Hurson:
A Strategy for Scheduling Partially Ordered Program Graphs onto Multicomputers.
575-586 BibTeX
- Shankar Ramaswamy, Prithviraj Banerjee:
Simultaneous Allocation and Scheduling Using Convex Programming Techniques.
587-598 BibTeX
- Behrooz Shirazi, Hee Yong Youn, Daniel M. Lorts:
Evaluation of Static Scheduling Heuristics for Real-Time Multiprocessing.
599-610 BibTeX
- Richard Wolski:
Static Scheduling of Hierarchical Program Graphs.
611-622 BibTeX
- Yung-Kang Chu, Diane T. Rover:
An Effective Two-Dimensional Mesh Partitioning Strategy.
623-634 BibTeX
- Michael A. Palis, Jing-Chiou Liou, Sanguthevar Rajasekaran, Sunil M. Shende, David S. L. Wei:
Online Scheduling of Dynamic Trees.
635-646 BibTeX
- Jhy-Chun Wang, Tseng-Hui Lin, Sanjay Ranka:
Distributed Scheduling of Unstructured Collective Communication on the CM-5.
647-658 BibTeX
- Min-You Wu:
Parallel Incremental Scheduling.
659-670 BibTeX
- Frederic T. Chong, Shamik D. Sharma, Eric A. Brewer, Joel H. Saltz:
Multiprocessor Runtime Support for Fine-Grained, Irregular Dags.
671-683 BibTeX
- Bharat Kumar, Kalluri Eswar, P. Sadayappan, Chua-Huang Huang:
A Clustering Algorithm for Parallel Sparse Cholesky Factorization.
685-696 BibTeX
Copyright © Tue Nov 18 20:44:47 2008
by Michael Ley (ley@uni-trier.de)
