default search action
3rd Euro-Par 1997: Passau, Germany
- Christian Lengauer, Martin Griebl, Sergei Gorlatch:
Euro-Par '97 Parallel Processing, Third International Euro-Par Conference, Passau, Germany, August 26-29, 1997, Proceedings. Lecture Notes in Computer Science 1300, Springer 1997, ISBN 3-540-63440-1
Invited Talks
- Paul Feautrier:
Basis of Parallel Speculative Execution. 3-14 - C. A. R. Hoare, Jifeng He:
Unifying Theories for Parallel Programming. 15-30 - Manuel V. Hermenegildo:
Automatic Parallelization of Irregular and Pointer-Based Computations: Perspectives from Logic and Constraint Programming. 31-45 - Friedhelm Meyer auf der Heide, Berthold Vöcking:
Static and Dynamic Data Management in Networks. 46-56 - Ulrich Rüde:
Iterative Algorithms on High Performance Architectures. 57-71 - Per Stenström, Jonas Skeppstedt:
A Performance Tuning Approach for Shared-Memory Multiprocessors. 72-83
Workshop 01: Support Tools and Environments
- Clinton L. Jeffery, Sandra G. Dykes, Xiaodong Zhang, Guillermo H. Gonzalez, Jason L. Peacock:
Nova Visualization for Optimization of Data-Parallel Programs. 89-93 - Florin Teodorescu, Jacques Chassin de Kergommeaux:
On Correcting the Intrusion of Tracing Non-deterministic Programs by Software. 94-101 - Dieter Kranzlmüller, Siegfried Grabner, Jens Volkert:
Using Control and Data Flow Analysis for Race Evaluation. 102-109 - Alan T. Krantz, Vaidy S. Sunderam:
Client Server Computing on Message Passing Systems: Experiences with PVM-RPC. 110-117 - Rainer Koppler, Gerhard Kurka, Jens Volkert:
Exdasy - A User-Friendly and Extendable Data Distribution System. 118-127 - Pedro D. Medeiros, José C. Cunha:
Interconnecting Multiple Heterogeneous Parallel Application Components. 128-139 - Thierry Delaitre, P. Vekariya, R. Bigeard, George R. Ribeiro-Justo, Stephen C. Winter, M. J. Zemerly:
EDPEPPS: An Integrated Graphical Toolset for the Design and Performance Evaluation of Portable Parallel Software. 140-149 - Georg Stellner, Jörg Trinitis:
Load Balancing Based on Process Migration for MPI. 150-157 - José Aguilar, Tania Jiménez:
A Processors Management System for PVM. 158-161 - He Zhu, Ian Watson:
A Full Program Control Flow Representation for Real Programs. 162-165
Workshop 02: Routing and Communication in Networks
- Fabrizio Petrini, Marco Vanneschi:
Efficient Total-Exchange in Wormhole-Routed Toroidal Cubes. 171-175 - Emmanouel A. Varvarigos, Jonathan P. Lang:
An Analysis of Deflection-Based Wormhole Routing with Virtual Channels. 176-187 - Miriam Di Ianni:
Wormhole Deadlock Prediction. 188-195 - Gianfranco Bilardi, Bruno Codenotti, Gianna Maria Del Corso, Maria Cristina Pinotti, Giovanni Resta:
Broadcast and Associative Operations on Fat-Trees. 196-207 - Sotiris E. Nikoletseas, Grammati E. Pantziou, Panagiotis Psycharis, Paul G. Spirakis:
On the Fault Tolerance of Fat-Trees. 208-217 - Dominique Désérable:
Minimal Routing in the Triangular Grid and in a Family of Related Tori. 218-225 - Jan Trdlicka, Pavel Tvrdík:
Embedding Complete k-ary Trees into 2-dimensional Meshes and Tori. 226-233 - Michal Soch, Pavel Tvrdík:
Optimal Gossip in Store-and-Forward Noncombining 2-D Tori. 234-241 - Imrich Vrto:
Cutwidth of the Mesh of dary Trees. 242-245 - Ville Leppänen:
Embedding and Emulation Results for Static Multichannel Mesh of Optical Buses. 246-249 - Efstratios Karaivazoglou, Friedhelm Meyer auf der Heide:
Routing on Asyncronous Processor Networks. 250-257 - Rastislav Kralovic, Peter Ruzicka, Daniel Stefankovic:
The Complexity of Shortest Path and Dilation Bounded Interval Routing. 258-265 - Peter Damaschke:
Finding a Pair on a Mesh with Multiple Broadcasting is Hard. 266-271 - Bogdan S. Chlebus, Artur Czumaj, Jop F. Sibeyn:
Routing on the PADAM: Degrees of Optimality. 272-279
Workshop 03: Automatic Parallelization and High-Performance Compilers
- Philippe Clauss:
Handling Memory Cache Policy with Integer Points Counting. 285-293 - Yu-Kwong Kwok, Ishfaq Ahmad, Min-You Wu, Wei Shu:
A Graphical Tool for Automatic Parallelization and Scheduling of Programs on Multiprocessors. 294-301 - He Zhu, Ian Watson:
Identifying Critical Loads in Real Programs for Decoupled VSM Systems. 302-305 - Olav Beckmann, Paul H. J. Kelly:
Runtime Interprocedural Data Placement Optimisation for Lazy Parallel Libraries (Extended Abstract). 306-309 - Roman Wyrzykowski, Juri Kanevski:
A Technique for Mapping Sparse Matrix Computations into Regular Processor Arrays. 310-317 - Vladimir Kotlyar, Keshav Pingali, Paul Stodghill:
A Relational Approach to the Compilation of Sparse Matrix Programs. 318-327 - Vincent Loechner, Catherine Mongenet:
Solutions to the Communication Minimization Problem for Affine Recurrence Equations. 328-337 - Matthias Besch, Hans Werner Pohl:
Dependence-Free Clustering of Shift-Invariant Data Structures. 338-341 - Wolfram Amme, Eberhard Zehendner:
Experiences in Analyzing Data Dependences for Programs with Pointers and Structures. 342-346 - Christoph W. Keßler:
Applicability of Program Comprehension to Sparse Matrix Computations. 347-351 - Cristina Barrado, Jesús Labarta:
Hamiltonian Recurrence for ILP. 352-355 - Vincent Lefebvre, Paul Feautrier:
Optimizing Storage Size for Static Control Programs in Automatic Parallelizers. 356-363 - Jens Knoop, Eduard Mehofer:
Optimal Distribution Assignment Placement. 364-373
Workshop 04+08+13: Parallel and Distributed Algorithms
- David C. Lin, Patrick W. Dymond, Xiaotie Deng:
Parallel Merge Sort on Concurrent-Read Owner-Write PRAM. 379-383 - Peter Sanders, Roland Vollmar, Thomas Worsch:
Feasible Models of Computation: Three-Dimensionality and Energy Consumption. 384-388 - Jop F. Sibeyn:
Sample Sort on Meshes. 389-398 - Alf Wachsmann, Rolf Wanka:
Sorting on a Massively Parallel System Using a Library of Basic Primitives: Modeling and Experimental Results. 399-408 - Alexandros V. Gerbessiotis, Constantinos J. Siniolakis, Alexandre Tiskin:
Parallel Priority Queue and List Contraction: The BSP Approach. 409-416 - Mauricio Marín:
Priority Queue Operations on EREW-PRAM. 417-420 - Luc Bougé, Joaquim Gabarró, Xavier Messeguer, Nicolas Schabanel:
Concurrent Rebalancing of ACL Trees: A Fine-Grained Approach (Extended Abstract). 421-429 - Weifa Liang, George Havas:
NC Approximation Algorithms for 2-Connectivity Augmentation in a Graph. 430-439 - Maria J. Serna, Fatos Xhafa:
Approximating Scheduling Problems in Parallel. 440-449 - Viet Hai Nguyen:
A New Staircase Separator Theorem. 450-457 - Nasser Kalantery:
Tentative Time Wrap. 458-467 - Jordi Bataller, José M. Bernabéu-Aubán:
Synchronized DSM Models. 468-475 - Franck Petit, Vincent Villain:
A Space-Efficient and Self-Stabilizing Depth-First Token Circulation Protocol for Asynchronous Message-Passing Systems (Short Version). 476-479 - Gheorghe Antonoiu, Pradip K. Srimani:
Distributed Self-Stabilizing Algorithm for Minimum Spanning Tree Construction. 480-487 - Marcin Skubiszewski, Nicolas Porteix:
Partly-Consistent Cuts of Databases. 488-495 - Divyakant Agrawal, Gustavo Alonso, Amr El Abbadi, Ioana Stanoi:
Exploiting Atomic Broadcast in Replicated Databases (Extended Abstract). 496-503
Workshop 05+06: Programming Languages and Concurrent Object-Oriented Programming
- Alan Stewart, Maurice Clint:
Synchronising Asynchronous Communications. 511-520 - Eric Violard:
Typechecking of PEI Expressions. 521-529 - Frédéric Loulergue, Gaétan Hains:
Functional Parallel Programming with Explicit Processes: Beyond SPMD. 530-537 - Luis Fernando Llana Díaz, Manuel Núñez:
Testing Semantics for Unbounded Nondeterminism. 538-545 - Yoshihiro Oyama, Kenjiro Taura, Akinori Yonezawa:
An Efficient Compilation Framework for Languages Based on a Concurrent Process Calculus. 546-553 - António Ravara, Vasco Thudichum Vasconcelos:
Behavioural Types for a Calculus of Concurrent Objects. 554-561 - Piotr Kosiuczenko:
Time in Message Sequence Charts: A Formal Approach (Extended Abstract). 562-566 - Antonio J. Nebro, Ernesto Pimentel, José M. Troya:
Integrating an Entry Consistency Memory Model and Concurrent Object-Oriented Programming. 567-571 - Ruth Breu, Radu Grosu:
Modeling the Dynamic Behavior of Objects on Events, Messages and Methods (Extended Abstract). 572-575 - António Rito Silva:
A Quality Design Solution for Object Synchronization. 576-580 - Luc Moreau, David De Roure, Ian T. Foster:
NeXeme: A Distributed Scheme Based on Nexus. 581-590 - Jacques Briat, Ilan Ginzburg, Marcelo Pasin, Brigitte Plateau:
Athapascan Runtime: Efficiency for Irregular Problems. 591-600 - Mahmut T. Kandemir, J. Ramanujam, Alok N. Choudhary:
Optimization of Out-of-Core Computations Using Chain Vectors. 601-608
Workshop 07: Programming Models and Methods
- Jacob Kornerup:
Parlists - A Generalization of Powerlists. 614-618 - Marco Danelutto, Fabrizio Pasqualetti, Susanna Pelagatti:
Skeletons for Data Parallelism in p3l. 619-628 - Jocelyn Sérot:
Embodying Parallel Functional Skeletons: An Experimental Implementation on Top of MPI. 629-633 - Murray Cole:
On Dividing and Conquering Independently. 634-637 - Qian Wu, A. J. Field, Paul H. J. Kelly:
M-Tree: A Parallel Abstract Data Type for Block-Irregular Adaptive Applictions. 638-649 - C. Barry Jay, Murray Cole, M. Sekanina, Paul Steckler:
A Monadic Calculus for Parallel Costing of a Functional Language of Arrays. 650-661 - John O'Donnell, Gudula Rünger:
A Methodology for Deriving Parallel Programs with a Family of Parallel Abstract Machines. 662-669 - Noel William Winstanley, John O'Donnell:
Parallel Distributed Programming with Haskell + PVM. 670-677 - Jonathan M. Nash, Peter M. Dew, John R. Davy:
A Parallelisation Approach for Supporting Scalable and Portable Computing. 678-682
Workshop 09: Parallel Numerical Algorithms
- Thomas Rauber, Gudula Rünger, Carsten Scholtes:
Scalability of Parallel Sparse Cholesky Factorization. 688-699 - Eunice E. Santos:
Optimal Parallel Algorithms for Solving Tridiagonal Linear Systems. 700-709 - Marek Szularz, Jim Weston, Maurice Clint:
Robust Parallel Lanczos Methods for Clustered Eigenvalues. 710-717 - Ayse Kiper:
A Fully Parallel Symmetric Matrix Transformation. 718-721 - Tuomo Rossi, Jari Toivanen:
Numerical Experiments with a Parallel Fast Direct Elliptic Solver on Cray T3E. 722-725 - Gundolf Haase:
New Matric-by-Vector Multiplications Based on a Nonoverlapping Domain Decomposition Data Distribution. 726-733 - Walter Huber:
A Comparison Between Different Parallelization Methods on Workstation Clusters to Solve CFD-Problems. 734-741 - Andreas Frommer, Thomas Lippert, Klaus Schilling:
Scalable Parallel SSOR Preconditioning for Lattice Computations in Gauce Theories. 742-749 - Trond Steihaug, Yasemin Yalçinkaya:
Deteriorating Convergence for Asynchronous Methods on Linear Least Sqare Problems. 750-759
Workshop 10+11+14: Parallel Computer Architecture and Image Processing
- C. John Glossner, Stamatis Vassiliadis:
The Delft-Java Engine: An Introduction. 766-770 - D. K. Arvind, Salvador Sotelo-Salazar:
Scheduling Instructions with Uncertain Latencies in Asynchronous Architectures. 771-778 - Hiroshi Tomiyasu, Shigeru Kusakabe, Tetsuo Kawano, Makoto Amamiya:
Co-processor System Design for Fine-Grain Message Handling in KUMP/D. 779-788 - Dongwook Kim, Joonwon Lee:
A Virtual-Physical On-Chip Cache for Shared Memory Multiprocessors. 789-792 - Toru Kisuki, Masaki Wakabayashi, Junji Yamamoto, Keisuke Inoue, Hideharu Amano:
Shared vs. Snoop: Evaluation of Cache Structure for Single-Chip Multiprocessors. 793-797 - Bertil Schmidt, Manfred Schimmler, Heiko Schröder:
Morphological Hough Transform on the Instruction Systolic Array. 798-806 - K. P. Lam, A. Furness:
An Analytical Design of High-Speed Pixel Transformation for Object Boundary Enhancement. 807-814 - Martin Fleury, Andy C. Downton, Adrian F. Clark:
Karhünen-Loève Transform: An Exercise in Simple Image-Processing Parallel Pipelines. 815-819 - Edward D. Willink, Alexander V. Shafarenko, Vyacheslav B. Muchnick:
Use of F-Code as a Very High Level Intermediate Language for DSP. 820-823
Workshop 12: Applications of High-Performance Computing
- Jorge G. Barbosa, Armando J. Padilha, Jean-Pierre Madier, Thomas Neubert:
Experiments on Using WPVM for Industrial Visual Inspection Problems. 828-831 - Frédéric Guidec, Patrice Calégari, Pierre Kuonen:
Object-Oriented Parallel Software for Radio Wave Propagation Simulation in Urban Environment. 832-839 - Ali Bouaricha, Stephan Mueller:
A Portable Parallel Implementation of a 3D Semiconductor Device Simulator. 840-847 - Mounir Hahad:
A Parallel Sparse LU Decomposition with Application to Semiconductor Device Simulation. 848-851 - Mihaela Juganaru, I. Sakho, C. Maurice, F. Montheillet:
A Parallel Simulation of a Quantitative Large-Strain Polycrystal Deformation. 852-855 - Nathalie Marco, Stéphane Lanteri, Jean-Antoine Désidéri, Bertrand Mantel, Jacques Périaux:
Parallel Genetic Algorithms Applied to Optimum Shape Design in Aeronautics. 856-863 - Samir Muzaferija, Volker Seidl, Aron Kneer:
Parallel Multidimensional Calculation of Steady-State and Time-Dependent Flows with Combustion. 864-871 - Joseph W. Manke, Thomas M. Wicks, Leo Dadone, Joel E. Hirsh, Byung Oh:
A Two-Level Parallel Strategy for Rotorcraft Optimization and Design. 872-875
Workshop 15: Scheduling and Load Balancing
- Antonio Corradi, Letizia Leonardi, Franco Zambonelli:
Performance Comparison of Load Balancing Policies based on a Diffusion Scheme. 882-886 - Xing Du, Yingfei Dong, Xiaodong Zhang:
Effectively Scheduling Parallel Tasks and Communications on Networks of Workstations. 887-894 - Welf Löwe, Wolf Zimmermann, Jörn Eisenbiegler:
On Linear Schedules of Task Graphs for Generalized LogP-Machines. 895-904 - Apostolos Gerasoulis, Jia Jiao:
Rescheduling Support for Mapping Dynamic Scientific Computation onto Distributed Memory Multiprocessors. 905-912 - Cristina Boeres, Vinod E. F. Rebello:
Versatile Task Scheduling of Binary Trees for Realistic Machines. 913-921 - Jérôme Galtier:
Load Balancing Issues in the Prepartitioning Method. 922-936 - Sajal K. Das, Daniel J. Harvey, Rupak Biswas:
Design of Novel Load-Balancing Algorithms with Implementations on an IBM SP1. 937-944 - Kirk Schloegel, George Karypis, Vipin Kumar:
Repartitioning of Adaptive Meshes: Experiments with Multilevel Diffusion. 945-949 - Fabrizio d'Amore, Luca Becchetti, Sergei L. Bezrukov, Alberto Marchetti-Spaccamela, M. Ottaviani, Robert Preis, Markus Röttger, Ulf-Peter Schroeder:
On the Embedding of Refinements of 2-dimensional Grids. 950-957 - Jörn Gehring:
Dynamic Program Description as a Basis for Runtime Optimization. 958-965
Workshop 16: Performance Evaluation and Prediction
- Jens Simon, Marco Vieth, Reinhold Weicker:
Workload Analysis of Computation Intensive Tasks: Case Study on SPEC CPU95 Benchmarks. 971-984 - Erich Strohmaier:
Statistical Performance Modeling: Case Study of the NPB 2.1 Results. 985-992 - Christos Bouras, John D. Garofalakis, Paul G. Spirakis, Vassilis Triantafillou:
A General Performance Model for Multistage Interconnection Networks. 993-1000 - Cong Duc Pham, J. Essmeyer, Serge Fdida:
Simulation of a Routing Algorithm Using Distributed Simulation Techniques. 1001-1008 - Vladimir Getov, Emilio Hernández, Anthony J. G. Hey:
Message-Passing Performance of Parallel Computers. 1009-1016 - Edward D. Moreno, Sergio Takeo Kofuji, Marcelo H. Cintra:
Prefetching and Multithreading Performance in Bus-Based Multiprocessors with Petri Nets. 1017-1024 - Jim Smith:
On Synchronisation in Fault-Tolerant Data and Compute Intensive Programs over a Network of Workstations. 1025-1029