default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID11th IPPS 1997: Geneva, Switzerland
- 11th International Parallel Processing Symposium (IPPS '97), 1-5 April 1997, Geneva, Switzerland, Proceedings. IEEE Computer Society 1997, ISBN 0-8186-7792-9
Session 1: Architecture
- Anders Landin, Mattias Karlgren:
A Study of the Efficiency of Shared Attraction Memories in Cluster-Based COMA Multiprocessors. 1-7 - Radhika Thekkath, Amit Pal Singh, Jaswinder Pal Singh, Susan John, John L. Hennessy:
An Evaluation of a Commercial CC-NUMA Architecture - The CONVEX Exemplar SPP1200. 8-17 - John Heinlein, Kourosh Gharachorloo, Robert P. Bosch Jr., Mendel Rosenblum, Anoop Gupta:
Coherent Block Data Transfer in the FLASH Multiprocessor. 18-27 - Vasily G. Moshnyaga, Keikichi Tamaru:
A Memory Efficient Array Architecture for Real-Time Motion Estimation. 28-32 - Rong-Yuh Hwang:
An Efficient Technique of Instruction Scheduling on a Superscalar-Based Mulprocessor. 33-39 - Anthony-Trung Nguyen, Pradip Bose, Kattamuri Ekanadham, Ashwini K. Nanda, Maged M. Michael:
Accuracy and Speedup of Parallel Trace-Driven Architectural Simulation. 39-44
Session 2: Networks I
- Yuanyuan Yang, Jianchao Wang:
Wide-Sense Nonblocking Clos Networks under Packing Strategy. 45-54 - Robert Cypher, Ambrose Kofi Laing:
Gracefully Degradable Pipeline Networks. 55-64 - Hsing-Lung Chen, Shu-Hua Hu:
Distributed Submesh Determination in Faulty Tori and Meshes. 65-70 - Charles A. Salisbury, Rami G. Melhem:
Modeling Compiled Communication Costs in Multiplexed Optical Networks. 71-79 - Sugath Warnakulasuriya, Timothy Mark Pinkston:
Characterization of Deadlocks in Interconnection Networks. 80-86 - Fabrizio Petrini, Marco Vanneschi:
k -ary n -trees: High Performance Networks for Massively Parallel Architectures. 87-
Session 3: Tools
- Andy D. Pimentel, Louis O. Hertzberger:
An Architecture Workbench for Multicomputers. 94-99 - Klaus E. Schauser, Chris J. Scheiman, Gyung-Leen Park, Behrooz A. Shirazi, Jeff Marquis:
SuperWeb: Towards a Global Web-Based Parallel Computing Infrastructure. 100-106 - Robert Snelick:
S-Check: a Tool for Tuning Parallel Programs. 107-112 - Eileen T. Kraemer:
Causality Filters : A Tool for the Online Visualization and Steering of Parallel and Distributed Programs. 113-120 - Delbert Hart, Eileen T. Kraemer:
Interactive Visual Exploration of Distributed Computations. 121-127 - Jeffrey S. Vetter, Karsten Schwan:
High Performance Computational Steering of Physical Simulations. 128-
Session 4: Scheduling
- Alan A. Bertossi, Andrea Fusiello, Luigi V. Mancini:
Fault-Tolerant Deadline-Monotonic Algorithm for Scheduling Hard-Real-Time Tasks. 133-138 - Yuet-Ning Chan, Sivarama P. Dandamudi, Shikharesh Majumdar:
Performance Comparison of Processor Scheduling Strategies in a Distributed-Memory Multicomputer System. 139-145 - Theodore Andronikos, Nectarios Koziris, George K. Papakonstantinou, Panayotis Tsanakas:
Optimal Scheduling for UET-UCT Generalized n-Dimensional Grid Task Graphs. 146-151 - Jing-Chiou Liou, Michael A. Palis:
A Comparison of General Approaches to Multiprocessor Scheduling. 152-156 - Gyung-Leen Park, Behrooz A. Shirazi, Jeff Marquis:
DFRN: A New Approach for Duplication Based Scheduling for Distributed Memory Multiprocessor Systems. 157-166 - Daniel Andresen, Tao Yang, David Watson, Athanassios S. Poulakidas:
Dynamic Processor Scheduling with Client Resources for Fast Multi-Resolution WWW Image Browsing. 167-
Session 5: Applications
- John Z. Lou, John D. Farrara:
Performance Analysis and Optimization on a Parallel Atmospheric General Circulation Model Code. 174-180 - Sabine Rathmayer:
A Tool for On-line Visualization and Interactive Steering of Parallel HPC Applications. 181-186 - Jürgen Brehm, Patrick H. Worley:
Performance Prediction for Complex Parallel Applications. 187-191 - Brian Van Voorst, Luiz Pires, Rakesh Jha, Mustafa Muhammad:
Implementation and Results of Hypothesis Testing from the C3I Parallel Benchmark Suite. 192-196 - Angelos Bilas
, Jason Fritts, Jaswinder Pal Singh:
Real-Time Parallel MPEG-2 Decoding in Software. 197-203 - Sanda M. Harabagiu, Dan I. Moldovan:
Parallel Inference on a Linguistic Knowledge Base. 204-
Session 6: Performance Evaluation
- Allen B. Downey:
Predicting Queue Times on Space-Sharing Parallel Computers. 209-218 - Y. Charlie Hu, S. Lennart Johnsson, Dimitris Kehagias, Nadia Shalaby:
DPF: A Data Parallel Fortran Benchmark Suite. 219-226 - Shashank S. Nemawarkar, Guang R. Gao:
Latency Tolerance: A Metric for Performance Analysis of Multithreaded Architectures. 227-232 - Hiroaki Fujii, Yoshiko Yasuda, Hideya Akashi, Yasuhiro Inagami, Makoto Koga, Osamu Ishihara, Masamori Kashiyama, Hideo Wada, Tsutomu Sumimoto:
Architecture and Performance of the Hitachi SR2201 Massively Parallel Processor System. 233-241 - Mitsuhisa Sato, Yuetsu Kodama, Hirofumi Sakane, Hayato Yamana, Shuichi Sakai, Yoshinori Yamaguchi:
Experience with Fine-Grain Communication in EM-X Multiprocessor for Parallel Sparse Matrix Computation. 242-248 - Mustafa Uysal, Anurag Acharya, Robert Bennett, Joel H. Saltz:
A Customizable Simulator for Workstation Networks. 249-
Session 7: Synchronization and Threads
- Shiwa S. Fu, Nian-Feng Tzeng, Zhiyuan Li:
Empirical Evaluation of Distributed Mutual Exclusion Algorithms. 255-259 - Radharamanan Radhakrishnan, Lantz Moore, Philip A. Wilsey:
External Adjustment of Runtime Parameters in Time Warp Synchronized Parallel Simulators. 260-266 - Maged M. Michael, Michael L. Scott:
Relative Performance of Preemption-Safe Locking and Non-Blocking Synchronization on Multiprogrammed Shared Memory Multiprocessors. 267-273 - Rajeev Sivaram, Craig B. Stunkel, Dhabaleswar K. Panda:
A Reliable Hardware Barrier Synchronization Scheme. 274-280 - Xavier Martorell, Jesús Labarta, Nacho Navarro, Eduard Ayguadé:
Analysis of Several Scheduling Algorithms under the Nano-Thread Programming Model. 281-287 - Charles R. Severance, Richard J. Enbody:
Comparing Gang Scheduling with Dynamic Space Sharing on Symmetric Multiprocessors Using Automatic Self-Allocating Threads (ASAT). 288-
Session 8: Algorithms I
- Alexandros V. Gerbessiotis, Constantinos J. Siniolakis:
A Randomized Sorting Algorithm on the BSP model. 293-297 - Tatsuya Hayashi, Koji Nakano, Stephan Olariu:
Work-Time Optimal K-Merge Algorithms on the PRAM. 298- - Mihai F. Ionescu, Klaus E. Schauser:
Optimizing Parallel Bitonic Sort. 303-309 - J. Choi:
A Fast Scalable Universal Matrix Multiplication Algorithm on Distributed-Memory Concurrent Computers. 310-314 - Michael Kaufmann, Ulrich Meyer, Jop F. Sibeyn:
Matrix Transpose on Meshes: Theory and Practice. 315-319 - Albert Chan, Frank K. H. A. Dehne, Andrew Rau-Chaplin:
Coarse Grained Parallel Next Element Search. 320-
Session 9: Routing
- Stefan Bock, Friedhelm Meyer auf der Heide, Christian Scheideler:
Optimal Wormhole Routing in the (n, d)-Torus. 326-332 - Jau-Der Shih:
Adaptive Fault-Tolerant Wormhole Routing Algorithms for Hypercube and Mesh Interconnection. 333-340 - Yi-Long Chen, Jyh-Charn Liu:
A Hybrid Interconnection Network for Integrated Communication Services. 341-345 - Yoshiko Yasuda, Hiroaki Fujii, Hideya Akashi, Yasuhiro Inagami, Teruo Tanaka, Junji Nakagoshi, Hideo Wada, Tsutomu Sumimoto:
Deadlock-Free Fault-tolerant Routing in the Multi-dimensional Crossbar Network and Its Implementation for the Hitachi SR2201. 346-352 - Bruno Ciciani, Claudio Paolucci, Michele Colajanni:
An Accurate Model for the Performance Analysis of Deterministic Wormhole Routing. 353-
Session 10: I/O and Message Passing
- Chutimet Srinilta, Divyesh Jadav, Alok N. Choudhary:
Design and Evaluation of Data Storage and Retrieval Strategies in a Distributed Memory Continuous Media Server. 360-367 - Sachin More, Alok N. Choudhary, Ian T. Foster, Ming Q. Xu:
MTIO - A Multi-Threaded Parallel I/O System. 368-373 - Chris R. Jones, Ambuj K. Singh, Divyakant Agrawal:
Low Latency MPI for Meiko CS/2 and ATM Clusters. 374-380 - Stefanos N. Damianakis, Yuqun Chen, Edward W. Felten:
Reducing Waiting Costs in User-Level Communication. 381-387 - Cezary Dubnicki, Angelos Bilas, Kai Li:
Design and Implementation of Virtual Memory-Mapped Communication on Myrinet. 388-
Session 11: Algorithms
- Sanguthevar Rajasekaran, David S. L. Wei:
Designing Efficient Distributed Algorithms Using Sampling Techniques. 397-401 - Eugene V. Zima:
Fast Parallel Computation of the Polynomial Shift. 402-406 - Akihiro Fujiwara, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara:
A Parallel Algorithm for Weighted Distance Transforms. 407-412 - Gadi Haber, Yosi Ben-Asher:
Parallel Solutions of Indexed Recurrence Equations. 413-417 - Adrian Brüngger, Ambros Marzetta, Jens Clausen, Michael Perregaard:
Joining Forces in Solving Large-Scale Quadratic Assignment Problems in Parallel. 418-
Session 12: Runtime
- Gopal Gupta, Enrico Pontelli:
Optimization Schemas for Parallel Implementation of Nondeterministic Languages and Systems. 428-435 - Manuel Díaz, Bartolomé Rubio, José M. Troya:
Logic Channels: A Coordination Approach to Distributed Programming. 436-442 - Cheng-Zhong Xu, Vipin Chaudhary:
Time-Stamping Algorithms for Parallelization of Loops at Run-Time. 443-450 - Guy Edjlali, Alan Sussman, Joel H. Saltz:
Interoperability of Data Parallel Runtime Libraries. 451-459 - Matthew Haines, Koen Langendoen:
Platform-Independent Runtime Optimizations Using OpenThreads. 460-
Session 13: Shared Memory
- Paul Lu:
Aurora: Scoped Behavior for Per-Context Optimized Distributed Data Sharing. 467-473 - Alan L. Cox, Sandhya Dwarkadas, Honghui Lu, Willy Zwaenepoel:
Evaluating the Performance of Software Distributed Shared Memory as a Target for Parallelizing Compilers. 474-482 - Vijay Karamcheti, Andrew A. Chien:
View Caching: Efficient Software Shared Memory for Dynamic Computations. 483-489 - Peter J. Keleher, Chau-Wen Tseng:
Enhancing Software DSM for Compiler-Parallelized Applications. 490-499 - Håkan Grahn, Per Stenström:
Relative Performance of Hardware and Software-Only Directory Protocols Under Latency Tolerating and Reducing Techniques. 500-
Session 14: Algorithms
- Sajal K. Das, Maria Cristina Pinotti:
O(log log N) Time Algorithms for Hamiltonian-Suffix and Min-Max-Pair Heap Operations on Hypercube Multicomputers. 507-511 - Smaïl Niar, Arnaud Fréville:
A Parallel Tabu Search Algorithm For The 0-1 Multidimensional Knapsack Problem. 512-516 - Michele Flammini, Stephane Perennes:
Lower Bounds on Systolic Gossip. 517-521 - Jonas Knopman, Júlio S. Aude:
Parallel Simulated Annealing: An Adaptive Approach. 522-526 - Zhaoyun Xing, John A. Chandy, Prithviraj Banerjee:
Parallel Global Routing Algorithms for Standard Cells. 527-
Session 15: Compilers I
- Manish Gupta:
On Privatization of Variables for Data-Parallel Execution. 533-541 - Paul Dechering, Leo C. Breebaart, Frits Kuijlman, Kees van Reeuwijk, Henk J. Sips:
Semantics and Implementation of a Generalized forall Statement for Parallel Languages. 542-548 - Radu Calinescu:
A BSP Approach to the Scheduling of Tightly-Nested Loops. 549-553 - Dragan Milicev, Zoran Jovanovic:
A Formal Model of Software Pipelining Loops with Conditions. 554-558 - Mahmut T. Kandemir, Rajesh Bordawekar, Alok N. Choudhary:
Data Access Reorganizations in Compiling Out-of-Core Data Parallel Programs on Distributed Memory Machines. 559-
Session 16: Networks II
- Yuzhong Sun, Zhiwei Xu, Mingfa Zhu:
A Hybrid Time Synchronization Implemented Through Special Ring Array for Mesh or Torus. 565-569 - José Duato, Pedro López, Sudhakar Yalamanchili:
Deadlock- and Livelock-Free Routing Protocols for Wave Switching. 570-577 - Natawut Nupairoj, Lionel M. Ni, Ju-Young Lee Park, Hyeong-Ah Choi:
Architecture-Dependent Tuning of the Parameterized Communication Model for Optimal Multicasting. 578-582 - Yungho Choi, Timothy Mark Pinkston:
Crossbar Analysis for Optimal Deadlock Recovery Router Architecture. 583-588 - Fabrizio Petrini, Marco Vanneschi:
Performance Analysis of Minimal Adaptive Wormhole Routing with Time-Dependent Deadlock Recovery. 589-
Session 17: Algorithms IV
- Jieliang Zhou, Xiaotie Deng, Patrick W. Dymond:
A 2-D Parallel Convex Hull Algorithm with Optimal Communication Phases. 596-602 - Chin-Wen Ho, Sun-Yuan Hsieh, Gen-Huey Chen:
An Efficient Parallel Strategy for Computing K-terminal Reliability and Finding Most Vital Edge in 2-trees and Partial 2-trees. 603-607 - Alfredo Goldman, Denis Trystram:
An Efficient Parallel Algorithm for Solving the Knapsack Problem on the Hypercube. 608-615 - Afonso Ferreira, Claire Kenyon, Andrew Rau-Chaplin, Stéphane Ubéda:
d-Dimensional Range Search on Multicomputers. 616-620 - Yuji Shinano, Kenichi Harada, Ryuichi Hirabayashi:
Control Schemes in a Generalized Utility for Parallel Branch-and-Bound Algorithms. 621-
Session 18: Compilers II
- K. Gopinath, R. Seshadri:
Alias Analysis for Fortran90 Array Slices. 628-632 - Rizos Sakellariou:
A Compile-Time Partitioning Strategy for Non-Rectangular Loop Nests. 633-637 - Gerardo Bandera, Manuel Ujaldon, María A. Trenas, Emilio L. Zapata:
The Sparse Cyclic Distribution against its Dense Counterparts. 638-642 - Hock-Beng Lim, Pen-Chung Yew:
A Compiler-Directed Cache Coherence Scheme Using Data Prefetching. 643-649 - David M. Beazley, Peter S. Lomdahl:
Extensible Message Passing Application Development and Debugging with Python. 650-
Session 19: Architecture Theory
- Marcus Peinado, Thomas Lengauer:
Parallel 'Go with the Winners' Algorithms in the LogP Model. 656-664 - Sumit Roy, Prithviraj Banerjee:
A Comparison of Parallel Approaches for Algebraic Factorization in Logic Synthesis. 665-671 - Silvia M. Müller, Uzi Vishkin:
Conflict-Free Access to Multiple Single-Ported Register Files. 672-678 - Stephan Olariu, Ivan Stojmenovic, Albert Y. Zomaya:
On the Dynamic Initialization of Parallel Computers. 679-
Session 20: Data Structures
- Marios Mavronicolas, Marina Papatriantafilou, Philippas Tsigas:
The Impact of Timing on Linearizability in Counting Networks. 684-688 - Gerth Stølting Brodal, Jesper Larsson Träff, Christos D. Zaroliagis:
A Parallel Priority Data Structure with Applications. 689-693 - Vincenzo Auletta, Amelia De Vivo, Vittorio Scarano:
Multiple Templates Access of Trees in Parallel Memory Systems. 694-701 - Susanne E. Hambrusch, Ashfaq A. Khokhar:
Maintaining Spatial Data Sets in Distributed-Memory Machines. 702-707 - Amitava Datta:
Geometric Data Structures on a Reconfigurable Mesh, with Applications. 708-
Session 21: Networks III
- Manfred Kunde, Kay Guertzig:
Efficient Sorting and Routing on Reconfigurable Meshes Using Restricted Bus Length. 713-720 - Kazuo Iwama, Eiji Miyano:
Oblivious Routing Algorithms on the Mesh of Buses. 721-727 - Chi-Chang Chen, Jianer Chen:
Nearly Optimal One-To-Many Parallel Routing in Star Networks. 728-733 - Johanne Cohen, Pierre Fraigniaud, Jean-Claude König, André Raspaud:
Broadcasting and Multicasting in Cut-through Routed Networks. 734-738 - Chi-Hsiang Yeh, Behrooz Parhami:
Cyclic Networks: A Family of Versatile Fixed-Degree Interconnection Architectures. 739-
Industrial Track: Invited Vendor Presentations
- Woo-Jong Hahn, Kee-Wook Rim, Soo-Won Kim:
SPAX: A New Parallel Processing System for Commercial Application. 744-749 - Knut Omang, Bodo Parady:
Scalability of SCI Workstation Clusters: A Preliminary Study. 750-755 - Dimiter R. Avresky, Vladimir Shurbanov, Robert W. Horst, William J. Watson, L. Young, Doug Jewett:
Maximum Delivery Time and Hot Spots in ServerNet(tm) Topologies. 756-762
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2025-11-02 20:54 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
