Table of Contents

• Parallel Language Constructs for Paradigm Integration and Deterministic ComputationsK. Mani Chandy, Ian T. Foster. 3-12
• Are we Expecting Too Much from Parallelism?Robert E. Hiromoto. 13-28
• Methodologies and Systems for Heterogeneous Concurrent ComputingVaidy S. Sunderam. 29-48
• Subtle Issues of SIMD Tree SearchSrinivas Aluru, John L. Gustafson. 49-56
• The Exploitation of Parallel Computing in Major UK CompaniesL. A. Bowman, N. B. MacDonald, M. P. Taylor. 57-64
• Minimizing Communication Overhead Using Pipelining for Multi-Dimensional FFT on Distributed Memory MachinesChristophe Calvin, Frederic Desprez. 65-72
• Implementation of 3D Symmetric Variational Boundary Equations on Distributed Memory ComputersPierre Charrier, Jean Roman, Pascal Vezolle. 73-80
• Multifrontal Sparse Solvers in Message Passing and Data Parallel Environments - A Comparative StudyJohn M. Conroy, Steven G. Kratzer, Robert F. Lucas. 81-88
• Nonlinear Systems of Equations and Parallel Asynchronous Iterative AlgorithmsDidier El Baz. 89-96
• Ultra-Fast Parallel Contour Tracking and ThinningAfonso Ferreira, Stéphane Ubéda. 97-104
• Disjoint Spanning Trees of Small DepthPierre Fraigniaud, Christian Laforest. 105-112
• A Parallel Preconditioner for Block Tridiagonal MatricesEmanuele Galligani, Valeria Ruggiero. 113-120
• Parallel Solver for Adaptive Finite-Methods: Concept and ExperiencesM. C. Haupt, H. Kossira, W. Rösch. 121-128
• Block Algorithms for FFTs on Vector and Parallel ComputersMarkus Hegland. 129-136
• A 3-D MHD Code in Cylindrical Geometry on the Connection MachineA. Jakoby. 137-144
• Parallel Algorithms for Linear and Nonlinear Equations Derived from NetworksA. Joubert. 145-152
• Towards a Machine-Independent Solution of Sparse Cholesky FactorizationC. Lin, W. D. Weathersby. 153-160
• Data-Parallel vs. Message-Passing Algorithms for the Investigation of Current-Loops on the Connection Machine CM-5Thomas Lippert, Achim Bode, Klaus Schilling, P. Ueberholz. 161-168
• Implementation and Evaluation of Parallel n-D Convex Hull AlgorithmsGraham M. Megson, E. O. Eyoh. 169-176
• Data Parallel Structures and Algorithms for Sparse Matrix ComputationSerge G. Petiton, Guy Edjlali. 177-184
• Face Recognition on the Connection Machine CM-5Nicolai Petkov, Peter Kruizinga, Tino Lourens. 185-192
• A Domain Decomposition Method for Scattered Data Approximation on a Multiprocessor SystemE. Loli Piccolomini, Fabiana Zama, V. Ruggioro. 193-200
• Fast Three-Dimensional Elliptic Solvers on Distributed Network ClustersRodan Pozo, Karin A. Reminton. 201-208
• A Parallel Approach to Solve Correspondence Problem in Stereo VisionP. S. Rao, Uma Ravikanth, M. Ravikanth. 209-214
• Parallel-Prefix Remapping for Efficient Data-Parallel Implementation of Unbalanced SimulationsM. Smith, E. Renshaw. 215-222
• A Fault-Tolerant Scheme for Optimum-Time Firing Squad SynchronizationHiroshi Umeo. 223-230
• Array Processor Algorithms for the Symmetric Eigenproblem: An EvaluationJ. S. Weston, Maurice Clint, A. Lee. 231-240
• Parallel Program Performance Debugging with the Pandore II EnvironmentCyrille Bareau, Yves Mahéo, Jean-Louis Pazat. 241-248
• Scheduling Multiprocessor Tasks on Uniform ProcessorsJacek Blazewicz, Maciej Drozdowski, G. Schmidt, Dominique de Werra. 249-256
• Blackboard Communication in Logic ProgrammingKoen De Bosschere, Paul Tarau. 257-264
• Fast and Efficient Generation of Loop BoundsZbigniew Chamski. 265-272
• A Step Towards Neutral Debugging of Distributed ApplicationsSerge Chaumette. 273-280
• Grain Size and Communication Channels on Distributed Memory MultiprocessorsJean-Yves Colin, Philippe Chrétienne. 281-286
• Mapping Uniform Loop Nests onto Distributed Memory ArchitecturesAlain Darte. 287-294
• Compiling a Parallel Lisp Dialect for a Network of TransputersMing-Dong Feng, Chung-Kwong Yuen. 295-302
• Intermediate Program Representations and Automatic Parallelizing CompilersMario Mango Furnari, Renata Napolitano, Antonio Spagnolo. 303-310
• Programming the Connection Machine by using the Metaobject ProtocolL. Hotz, G. Kamp. 311-318
• PAROS: A Generic Multi Virtual Machines Parallel Operating SystemTraian Muntean, A. Balaniuk, H. Castro, R. Despons, A. Elleuch, F. Menneteau, Léon Mugwaneza, El-Ghazali Talbi, Ph. Waille. 319-328
• A New Approach to Behavior Analysis of Parallel Programs Based on MonitoringAndreas Quick. 329-336
• Genetic Algorithms Implementation of Process Migration StrategiesFranciszek Seredynski, P. Frejlak. 337-344
• Developing Parallel Programs in a Graph-Based EnvironmentGuido Wirtz. 345-353
• Deriving Processing on SYDAMA-2: Concept and Realization of the SoftwareJ. P. Wray, Stephen Fitzpatrick, Maurice Clint, P. L. Kilpatrick. 354-360
• Image Processing on SYDAMA-2: Concept and Realization of the Software EnvironmentM. Zeltner, B. Schneuwly, W. Guggenbül. 361-370
• A Parralel Architecture Based on Compiled Communication SchemesF. Capello, Jean-Luc Béchennec, Franck Delaplace, Damien Gautier de Lahaut, Cécile Germain, Jean-Louis Giavitto, Vincent Néri, Daniel Etiemble. 371-378
• An Analysis of the Propagation Delay in Reconfigurable Processor ArraysMassimo Maresca, Pierpaolo Baglietto, A. Giordano. 379-386
• SCORE: Scientific Computers for Overcoming Rounding ErrorsNikolay N. Mirenkov, Alexander P. Vazhenin. 387-394
• The Hardware Architecture of the CODA Real-Time Parallel ProcessorKenji Nishida, Kenji Toda, Toshio Shimada, Yoshinori Yamaguchi. 395-402
• The OSI Model Applied to MIMD Communication Processor DesignJ. G. E. Olk, Henk Corporaal. 403-410
• Supercomputer Architectures and their BottlenecksWilli Schönauer, Hartmut Häfner. 411-420
• The PAMELA Approach to Performance Modeling of Parallel and Distributed SystemsArjan J. C. van Gemund. 421-428
• Performance of Weak Consistency Schemes on the DEC AlphaT. Harris, Nigel P. Topham. 429-436
• Parallelism versus Performance - Matching Parallel Hardware to SoftwareT. Kelly, Roland N. Ibbett. 437-444
• Performance Optimization of Multiprocessor Real-Time Applications by Graphs TransformationsChristophe Lavarenne, Yves Sorel. 445-452
• Using Structured Modelling for Efficient Performance Prediction of Parallel SystemsMarkus Siegle. 453-460
• Experimental Performance Evaluation on Network-Based Shared-Memory ArchitecturesXiaodong Zhang, Keqiang He, G. Butchee. 461-470
• Simulated Trading - A New Parallel Approach for Solving Vehicle Routing ProblemsAchim Bachem, Winfried Hochstättler, Martin Malich. 471-476
• Medical Imaging and Modelling Using a MasParFrédéric Berthommier, Véronique Bouchard, Lionel Brunie, Laurent Colombet, Philippe Cinquin, Jacques Demongeot, Laurent Desbat, Vincent Dessenne, Stéphane Lavallée, J. L. Martiel, Olivier Nérot, L. Prilly, Emmanuel Promayon, S. Rouault, Jocelyne Troccaz. 477-480
• The Orthogonalisation of Small Sets of Very Long Vectors on Massively Parallel ComputersC.-H. J. Chen, L. C. Waring. 485-488
• Parallel Programming, List Homomorphisms and the Maximum Segment Sum ProblemMurray Cole. 489-492
• Implementing Simulated Annealing in Hypercube SystemsA. Consiglio, Alessandro Genco, A. Pecorella. 493-496
• Computing the Kolmogorov Entropy from a Time Series: Vector and Parallel ImplementationsAngelo Corana, Claudia Rolando. 497-500
• Using the WAVE Paradigm for Parallel Simulation in Distributed SystemsMalcolm Corbin, Peter Sapaty. 501-504
• Parallelizations of Game-Tree SearchVan-Dat Cung. 505-508
• A Parallel Program for Computerized TomographyHans Georg Galbas, Otto Kolp. 509-512
• A Parallel Heuristic for the Steiner Problem in GraphsT. Gayraud, Gerard Authié. 513-516
• Universality of D-Cube (D<8)Miltos D. Grammatikakis, D. Frank Hsu, Frank K. Hwang. 517-520
• The Mixed Parallel Genetic AlgorithmFrédéric Gruau. 521-524
• A Parallel Algorithm for Repeated Processing Estimation of Linear Models with Equality ConstraintsErricos John Kontoghiorghes, M. R. B. Clarke. 525-528
• On Integrating the BWS and FWS Classifiers: A Parallel Approach for Image Classification Using Cellular Arrays of MemoryK. P. Lam, Ed. Horne. 529-532
• Ray Tracing on Distributed Memory Parallel Computers: an Original Solution for Distributing Computations and DataW. Lefer. 533-536
• Parallel Solution of Symmetric Banded SystemsHai Xiang Lin, Mark R. Roest. 537-540
• Parallel Radiosity Approaches for Mesh Connected MachinesChristophe Renaud, François Bricout, Eric Leprêtre. 541-544
• Automated Pattern Recognition of Translated and Rotated Features within Satelite Images Using a Tightly Coupled MIMD ComputerM. R. Saradjian, L. Hayes. 545-550
• Conflict Resoution Procedure in Massively Parallel Multe-Agent Pattern Recognition SystemY. Takahashi, H. Murakami. 551-554
• Parallel and Distributed Algorithms for the Single-Source Shortest Path Problem Based on Moore s AlgorithmJesper Larsson Träff. 555-558
• A Parallel Lin-Kernighan Algorithm for the Travelling Salesman ProblemM. G. A. Verhoeven, Emile H. L. Aarts. 559-564
• Efficient Compilation of Structured Parallel Programs for Distributed Memory MIMD MachinesBruno Bacci, Marco Danelutto, Salvatore Orlando, Susanna Pelagatti, Marco Vanneschi. 565-568
• A Concurrent Object-Oriented Model for Parallel Distributed-Memory ArchitecturesA. T. Balou, Philip C. Treleaven. 569-572
• Aspects of the Automatic Generation of Parallel ProgramsThomas Böhme, Herwig Unger. 573-576
• The KSR Programming Environment - A Case StudyS. Breit, A. Clo, H. Strauss, G. Vichniac. 577-580
• Process Migration as an Aid to Tuning Embedded SystemsP. Burgess, Mike Livesey, Colin Allison. 581-584
• A Methodological Scheme and Tool for Program Transformation with Transputer SystemsManuel I. Capel, José M. Troya, A. Palma. 585-588
• Nondeterministic Parallel Control-Flow / Definition-Use Nets and their ApplicationsJingde Cheng. 589-592
• Parallel Activity RoadmapsDaniel Citron, Dror G. Feitelson, Iaakov Exman. 593-596
• Some Aspects to the Graphical Design of SoftwareB. Däne, Herwig Unger, Khaled Ben Achour. 597-600
• CALP: An Object-Oriented Programming System for Distributed Memory Parallel MachinesJocelyn Desbiens, Martin Lavoie, Stéphane Pouzyreff, Pierre Raymond, Tahar Tamazouzt, Michel Toulouse. 601-604
• Using a Tabular Method for Verification of Total Exchange Algorithms on Networks of Parallel ProcessorsVeerle Fack, Kris Coolsaet, H. De Meyer. 605-608
• Portability and Code Reuse in Parallel ApplicationsR. A. Fletcher, N. B. MacDonald. 609-612
• The Mapping of Communicating Active Components on Multicomputer MachinesFred Hemery, Jean-Marc Geib. 613-618
• PARSE Provess Graphs and Their Role in the Development of Parallel ApplicationsInnes Jelly, Ian Gorton, Jonathan Gray. 619-622
• APRICOT: A Parallel Realization of Concurrent Object-Based System on TransputersS. L. Lai, K. F. Loe. 623-626
• How Architecture Evolution Influences the Scheduling Discipline used in Shared-Memory MultiprocessorsEvangelos P. Markatos. 627-630
• Parallel Implementations from Functional Prototype InstrumentationGreg Michaelson, Tore Bratvold, David Busvine, K. G. Waugh. 631-634
• Integrated System Development with the DSPL Programming EnvironmentAndreas Mitschele-Thiel. 635-638
• Using Trace Audio Tools to Study the Behavior of Parallel ProgramsJ.-Y. Peterschmitt, Xavier Vigouroux, Bernard Tourancheau. 639-642
• Data Dependence Testing for SupercompilersKleanthis Psarris, David Klappholz. 643-646
• Parallel Functional Programming Using Algorithmic SkeletonsHolger Stoltze, Herbert Kuchen. 647-654
• Parallelism Management in a Massively Parallel SystemYong Meng Teo. 655-658
• An Application of Equational Programming with Streams to the Development of Efficient Programs for MIMD ComputersElena Trichina. 659-664
• RAP: a Fine Grain MIMD MachineChouki Aktouf, Si-M. Karabernou, Youssef Latrous, Guy Mazaré. 665-670
• Optimization Techniques for Directory-Based Cache Coherence Protocols for Large-Scale MultiprocessorsG. Chen, Allan Gottlieb, Patricia J. Teller. 671-674
• Modelling and Optimization of Multiphase Systolic ArchitecturesF. Fernández, A. Sánchez. 675-680
• Simulating Store-Forward CommunicationMiltos D. Grammatikakis, Jung-Sing Jwo. 681-684
• The Delft Molecular SimulatorM. J. Neefs, M. van der Plas, A. F. Bakker. 685-688
• Parallelism in a Coprocessor Architecture for Diagnostic Problem-SolvingBernhard Quatember. 689-694
• Attracting Interesting Events to Sparse Monitors in Massively Parallel SystemsIaakov Exman. 695-698
• The Efficiency of the KSR1 for Numerical AlgorithmsHartmut Häfner, Willi Schönauer. 699-702
• The Performance of Parallel Loops on SCI-Based Memory HierarchiesRoberto A. Hexsel, Nigel P. Topham. 703-706
• Probabilistic Performance Modelling of Parallel Numerical Applications: A Case StudyHenk Jonkers. 707-710
• Predicting Parallel Iterative Algorithm s PerformanceJ. Sánchez, H. Barral. 711-714
• Performance Evaluation of Parallel Systems - ALPES EnvironmentCécile Tron, Y. Arrouye, Jacques Chassin de Kergommeaux, Joao Paulo Kitajima, Eric Maillet, Brigitte Plateau, Jean-Marc Vincent. 715-718
• Analysis of Parallel Algorithms for a Shared Virtual Memory ComputerH. Weberpals, F. Dupont-De-Dinechin. 719-725