default search action
8th IPPS 1994: Cancún, Mexico
- Howard Jay Siegel:
Proceedings of the 8th International Symposium on Parallel Processing, Cancún, Mexico, April 1994. IEEE Computer Society 1994, ISBN 0-8186-5602-6
Keynote Address
Interconnection Networks
- Susan R. Dickey, Allan Gottlieb, Yue-Sheng Liu:
Interconnection Network Switch Architectures and Combining Strategies. 4-9 - Lynn Choi, Andrew A. Chien:
Integrating Networks and Memory Hierarchies in a Multicomputer Node Architecture. 10-17 - Sajal K. Das, Aisheng Mao:
A Theoretical Network Model and the Hamming Cube Networks. 18-22 - Majed Z. Al-Hajery, Kenneth E. Batcher:
Low Cost Complexity of a General Multicast Network. 23-29 - Ronald Fernandes, Arkady Kanevsky:
Generalized Ring Interconnection Networks. 30-34 - Hussein M. Alnuweiri:
Synchronous Bus Arbitration with Constant Logic Per Module. 35-41
Languages
- Paolo A. G. Sivilotti:
A Verified Integration of Parallel Programming Paradigms in CC++. 44-50 - Lorie M. Liebrock, Ken Kennedy:
Parallelization of Linearized Applications in Fortran D. 51-60 - John Thornley:
Integrating Functional and Imperative Parallel Programming: CC++ Solutions to the Salishan Problems. 61-67 - Calvin Lin, Lawrence Snyder:
Accommodating Polymorphic Data Decompositions in Explicitly Parallel Programs. 68-74 - Allen D. Malony, Bernd Mohr, Peter H. Beckman, Dennis Gannon, Shelby X. Yang, François Bodin:
Performance Analysis of pC++: A Portable Data-Parallel Programming System for Scalable Parallel Computers. 75-84
Computational Geometry
- Madhusudan Nigam, Sartaj Sahni:
Computational Geometry on a Reconflgurable Mesh. IPPS 1994: 86-93 - Stephan Olariu, Ivan Stojmenovic:
Time-Optimal Proximity Algorithms on Meshes with Multiple Broadcasting. 94-101 - Sumanta Guha:
An Optimal Mesh Computer Algorithm for Constralned Delaunay Triangulation. 102-109 - Dharmavani Bhagavathi, Venkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing, Ivan Stojmenovic, Jingyuan Zhang:
Time-Optimal Visibility-Related Algorithms on Meshes with Multiple Broadcasting. 110-114 - Raghu Karinthi, Kankanahalli Srinivas, George Almási:
A Parallel Algorithm for Computing Polygon Set Operations. 115-119 - Myung Hee Kim, Oscar H. Ibarra:
Transformations Between Boundary Codes, Run Length Codes, and Linear Quadtrees. 120-125
Memory Issues
- Cong Fan, Ajay Gupta, Jiuqiang Liu:
Latin Cubes and Parallel Array Access. 128-132 - Ambuj K. Singh:
A Framework for Programming Using Non-Atomic Variables. 133-140 - Nagi Aboulenein, James R. Goodman, Stein Gjessing, Philip J. Woest:
Hardware Support for Synchronization in the Scalable Coherent Interface (SCI). 141-150 - Zhiyuan Li:
Software Assistance for Directory-Based Caches. 151-157 - Karin Petersen, Kai Li:
An Evaluation of Multiprocessor Cache Coherence Based on Virtual Memory Support. 158-164 - Peter S. Magnusson, Anders Landin, Erik Hagersten:
Queue Locks on Cache Coherent Multiprocessors. 165-171 - Jim Pierce, Trevor N. Mudge:
The Effect of Speculative Execution on Cache Performance. 172-179
Compiling
- F. Hamelin, Jean-Marc Jézéquel, Thierry Priol:
A Multi-Paradigm Object Oriented Parallel Environment. 182-186 - Chinhyun Kim, Jean-Luc Gaudiot:
A Direct Array Injection Technique in a Fine-Grain Multithreading Execution Model. 187-194 - Nelson L. Passos, Edwin Hsing-Mean Sha, Steven C. Bass:
Schedule-Based Multi-Dimensional Retiming on Data Flow Graphs. 195-199 - Mary Jean Harrold:
Perforining Data Flow Testing in Parallel. 200-207 - Joseph Hummel, Alexandru Nicolau, Laurie J. Hendren:
A Language for Conveying the Aliasing Properties of Dynamic, Pointer-Based Data Structures. 208-216 - Nadia Tawbi
:
Estimation of Nested Loops Execution Time by Integer Arithmetic in Convex Polyhedra. 217-221
Graph Algorithms
- Danny Z. Chen, D. T. Lee:
Solving the All-Pair Shortest Path Problem on Interval and Circular-Arc Graphs. 224-228 - Myung Ho Kim, Chang-Sung Jeong, Myung-Soo Kim:
An Optimal Parallel Matching Algorithm for a Convex Bipartite Graph on a Mesh-Connected Computer. 229-233 - Phillip G. Bradford, Gregory J. E. Rawlins, Gregory E. Shannon:
Efficient Matrix Chain Ordering in Polylog Time. 234-241 - Anestis A. Toptsis:
Parallel Bidirectional Heuristic Search with Dynamic Process Re-Direction. 242-247 - Zhi Cheng Li:
Solving Static Optimal Matching Problem in Heterogeneous Processing with Generalized Stable Marriage Algorithms. 248-252 - Wen K. Lee, Kien A. Hua, Sheau-Dong Lang:
On Random Sampling for Parallel Simulated Annealing. 253-257
Machine Architectures
- Henk L. Muller, Paul W. A. Stallard, David H. D. Warren, Sanjay Raina:
Parallel Evaluation of a Parallel Architecture by Means of Calibrated Emulation. 260-267 - Craig B. Stunkel, Dennis G. Shea, Bülent Abali, Monty Denneau, Peter H. Hochschild, Douglas J. Joseph, Ben J. Nathanson, Mickey Tsao, Philip R. Varker:
Architecture and Implementation of Vulcan. 268-274 - N. Ranganathan, Bharadwaj Parthasarathy, Ken Hughes:
A Parallel Algorithm and Architecture for Robot Path Planning. 275-279 - Makoto Taiji, Junichiro Makino, Toshikazu Ebisuzaki, Daiichiro Sugimoto:
GRAPE-4: A Teraflops Massively Parallel Special-Purpose Computer System for Astrophysical itN-body Simulations. 280-287 - Herbert H. J. Hum, Kevin B. Theobald, Guang R. Gao:
Building Multithreaded Architectures with Off-the-Shelf Microprocessors. 288-294 - Kumar N. Ganapathy, Benjamin W. Wah:
Optimizing General Design Objectives in Processor-Array Design. 295-302
Compiler Optimizaztion
- Nael B. Abu-Ghazaleh, Xianzhi Fan, Philip A. Wilsey, Debra A. Hensgen:
Variable Instruction Issue for Efficient MIMD Interpretation on SIMD Machines. 304-310 - Gitu Jain, Balkrishna Ramkumar, Jon G. Kuhl:
A Control Strategy Based on Heuristic Techniques for the Parallel Execution of Logic Programs. 311-315 - Ali R. Hurson, Joford T. Lim, Krishna M. Kavi, Behrooz A. Shirazi:
Loop Allocation Scheme for Multithreaded Dataflow Computers. 316-322 - Zheng Lin, Songnian Zhou:
Decoupling Parallel and Sequential Codes: The Pyramid Approach. 323-328 - Robert Barry, Paraskevas Evripidou:
Extracting Parallelism in Fortran by Translation to a Single Assignment Intermediate Form. 329-334 - J. Ramanujam:
Optimal Software Pipelining of Nested Loops. 335-342
Algorithms
- Lynn M. Stauffer, Daniel S. Hirschberg:
PRAM Algorithms for Static Dictionary Compression. 344-348 - Joseph F. JáJá, Kwan Woo Ryu, Uzi Vishkin:
Sorting Strings and Constructing Digital Search Trees in Parallel. 349-356 - Pou-Yah Wu, Julian Chuen-Liang Chen:
Parallel Extended GCD Algorithm. 357-361 - Sajal K. Das, Kwang Bae Min, Ranette H. Halverson:
Efficient Parallel Algorithms for Tree-Related Problems Using the Parentheses Matching Strategy. 362-367 - Sergei Gorlatch, Christian Lengauer:
Systematic Development of an SPMD Implementation Schema for Mutually Recursive Divide-and-Conquer Specifications. 368-375 - Uzi Vishkin:
Can Parallel Algorithms Enhance Serial Implementation? 376-385
Parallel Processing Systems
- Vijay P. Bhatkar:
Centre for Development of Advanced Computing PARAM Parallel Supercomputer: Architecture, Programming Environment, and Applications. 388-389 - John R. Nickolls:
MasPar Computer Corporation : The MasPar Scalable Unix I/O System. 390-395 - Nobuhiko Koike:
NEC Corporation : NEC Cenju-3: A Microprocessor-Based Parallel Computer. 396-401
Keynote Address
- John H. Reif:
Models and Resource Metrics for Parallel and Distributed Computation. IPPS 1994: 404
Sorting and Networks
- Jop F. Sibeyn:
Deterministic Routing and Sorting on Rings. 406-410 - Torsten Suel:
Routing and Sorting on Meshes with Row and Column Buses. 411-417 - Donna J. Quammen, Pearl Y. Wang:
Bitonic Sorting on 2D-PEC: An Algorithmic Study on a Hierarchy of Meshes Network. 418-423 - David Nassimi, Yehoshua Perl, Ronald I. Becker:
The Generalized Class of g-Chaln Periodic Sorting Networks. 424-432 - Jong-Pyng Li, Matt W. Mutka:
Priority Based Real-Time Communication for Large Scale Wormhole Networks. 433-438 - Chien-Ming Cheng, Kai Hwang:
Fuzzy Communication for Guided Loop Scheduling in Multicomputers. 439-443
Reasource Management
- Carolyn McCreary, A. A. Khan, J. J. Thompson, M. E. McArdle:
A Comparison of Heuristics for Scheduling DAGs on Multiprocessors. 446-451 - Vasudha Govindan, Mark A. Franklin:
Effect of Control Parameters on Dynamic Load Balancing. 452-460 - Laxmikant V. Kalé, Amitabh Sinha:
Information Sharing Mechanisms in Parallel Programs. 461-468 - Edgar T. Kalns, Lionel M. Ni:
Processor Mapping Techniques Toward Efficient Data Redistribution. 469-476 - Ding-Kai Chen, Pen-Chung Yew:
Redundant Synchronization Elimination for DOACROSS Loops. 477-481 - Jeff Baxter, John W. C. Fu, Balkrishna Ramkumar, Janak H. Patel:
Hybrid Resource Management Algorithms for Multicomputer Systems. 482-489
Numerical Methods
- Carlos Alberto Alonso Sanches, S. W. Song:
SIMD Algorithms for Matrix Multiplication on the Hypercube. 492-496 - Garng M. Huang, Weerakorn Ongsakul:
An Efficient Task Allocation Algorithm and Its Use to Parallelize Irregular Gauss-Seidel Type Algorithms. 497-501 - Haigeng Wang, Alexandru Nicolau, Stephen Keung, Kai-Yeung Siu:
Scalable Techniques for Computing Band Linear Recurrences on Massively Parallel and Vector Supercomputers. 502-508 - Alpesh Amin, P. Sadayappan, Murali Gudavalli:
A Clustered Reduced Communication Element by Element Preconditioned Conjugate Gradient Algorithm for Finite Element Computations. 509-516 - Amir Fijany, Jacob Barhen, Nikzad Benny Toomarian:
Massively Parallel Algorithms for Solution of the Schrodinger Equation. 517-523 - Renard Ulrey, Anthony A. Maciejewski, Howard Jay Siegel:
Parallel Algorithms for Singular Value Decomposition. 524-533
Routing
- Ashish Kapoor, Heiko Schröder, Bryan Beresford-Smith:
Deterministic Permutation Routing on a Reconfigurable Mesh. 536-540 - Douglas H. Summerville, José G. Delgado-Frias
A High Performance Pattern Associative Oblivious Router for Tree Topologies. 541-545 - B. Zerrouk, J. M. Blinn, A. Greiner:
Encapsulating Networks and Routing. 546-553 - Ju-Young Lee Park, Sang Kyu Lee, Hyeong-Ah Choi:
Circuit-Switched Broadcasting in itd-Dimensional Tori and Meshes. 554-560 - Rajeev Thakur, Alok N. Choudhary:
All-to-All Communication on Meshes with Wormhole Routing. 561-565 - Brian D. Alleyne, Isaac D. Scherson:
On Evil Twin Networks and the Value of Limited Randomized Routing. 566-575
Synchronization
- Bojan Cukic, Farokh B. Bastani:
Automatic Array Alignment as a Step in Hierarchical Program Transformation. 578-582 - Robert W. Wisniewski, Leonidas I. Kontothanassis, Michael L. Scott
Scalable Spin Locks for Multiprogrammed Systems. 583-589 - Attila Gürsoy, Laxmikant V. Kalé:
Dagger: Combining Benefits of Synchronous and Asynchronous Communication Styles. 590-596 - Ronald F. DeMara
Barrier Synchronization Techniques for Distributed Process Creation. 597-603 - Dirk Grunwald, Suvas Vajracharya:
Efficient Barriers for Distributed Shared Memory Computers. 604-608 - Vibha A. Dixit-Radiya, Dhabaleswar K. Panda:
Clustering and Intra-Processor Scheduling for Explicitly-Parallel Programs on Distributed-Memory Systems. 609-616
Performance
- Thomas D. Wagner, Evgenia Smirni, Amy W. Apon, Manish Madhukar, Lawrence W. Dowdy:
The Effects of Thread Placement on the KSR1. 618-624 - Deron Liang, Satish K. Tripathi:
Performance Prediction of Parallel Computation. 625-629 - Mitsuhisa Sato, Yuetsu Kodama, Yoshinori Yamaguchi, Shuichi Sakai:
Experience with Executing Shared Memory Programs using Fine-Grain Communication and Multithreading in EM-4. 630-636 - Xian-He Sun, Jianping Zhu:
Shared Virtual Memory and Generalized Speedup. 637-643 - Vladimir I. Ivanov:
Performance Evaluation of Task Grain Programs. 644-648 - Bassam Z. Kahhaleh:
Analysis of Memory Latency Factors and Their Impact on KSR1 Performance. 649-656
Program Portability Across Parallel Architectures
- Michael Wolfe:
Program Portability Across Parallel Architectures - SIMD/MIMD/SPMD/Shared/Distributed. 658-661
Digital Media and Distributed Computing
- Marco Annaratone, Carl D. Offner, David B. Loveman:
Digital Equipment Corporation High Performance Fortran on Workstation Farms. 664-669 - Ron Buck:
nCUBE Corporation : The Oracle Media Server for nCube Massively Parallel Systems. 670-673 - Michael Thornburg, Steve Casselman:
Virtual Computer Corporation : Transformable Computers. 674-679
Portability, Scalability, and Applications
- Philippe Clermont, Nicolas Paris:
HyperParallel Technologies : HyperC: Portable Parallel Programming in C. 682-687 - William P. Niedringhaus, Jeffrey M. Opper, Lisa Rhodes, Brian L. Hughes:
The MITRE Corporation : IVHS Traffic Modeling Using Parallel Computing: Performance Results. IPPS 1994: 688-693 - Richard S. Stephens:
Transtech Parallel Systems Corporation: Parallel Benchmarks on the Transtech Paramid. 694-699
Keynote Address
- Dennis Gannon:
The Software Crisis for the Emerging MPP Industry. IPPS 1994: 702
Embedding and Message Passing
- Ulrich Brüning, Wolfgang K. Giloi, Wolfgang Schröder-Preikschat:
Latency Hiding in Message-Passing Architectures. 704-709 - Xiaojun Shen, Qing Hu, Weifa Liang:
Efficient Embedding K-ary Complete Trees into Hypercubes. 710-714 - Shou-Hsuan Stephen Huang, Hongfei Liu, Rakesh M. Verma:
A New Combinatorial Approach to Optimal Embeddings of Rectangles. 715-722 - Hsing-Lung Chen, Nian-Feng Tzeng:
Distributed Identification of All Maximal Incomplete Subcubes in a Faulty Hypercube. 723-728 - Robert Cypher, Eric Leu:
The Semantics of Blocking and Nonblocking Send and Receive Primitives. 729-735 - Stephen Shafer, Kanad Ghose:
Improving Parallel Program Execution Time with Message Consolidation. 736-742
Models and Real Time Systems
- Dugki Min, Matt W. Mutka:
A Multipath Contention Model for Analyzing Job Interactions in 2-D Mesh Multicomputers. 744-751 - Joseph F. JáJá, Kwan Woo Ryu:
The Block Distributed Memory Model for Shared Memory Multiprocessors. 752-756 - Anindo Bagchi, Edward F. Schmeichel, S. Louis Hakimi:
Gossiping with Multiple Sends and Receives. 757-761 - Kong Li, David Jefferson:
The Symmetry Programming Language. 762-768 - William G. Farquhar, Paraskevas Evripidou:
Fault Detection and Recovery in a Data-Driven Real-Time Multiprocessor. 769-774 - Sunondo Ghosh, Rami G. Melhem, Daniel Mossé:
Fault-Tolerant Scheduling on a Hard Real-Time Multiprocessor System. 775-782
Applications
- Iuri Mehr, Zoran Obradovic:
Parallel Neural Network Learning Through Repetitive Bounded Depth Trajectory Branching. 784-791 - Jaeyoung Choi, David W. Walker, Jack J. Dongarra:
The Design of Scalable Software Libraries for Distributed Memory Concurrent Computers. 792-799 - David M. Beazley, Peter S. Lomdahl, Niels Grønbech-Jensen, Pablo Tamayo:
A High Performance Communications and Memory Caching Scheme for Molecular Dynamics on the CM-5. 800-809 - D. F. García Nocetti, M. Graça Ruano, Peter J. Fish, Peter J. Fleming:
Parallel Implementation of a Model-Based Spectral Estimator for Doppler Blood Flow Instrumentation. 810-814 - Robert Lam, Mabo Robert Ito:
On the Parallel Implementation of OSI Protocol Processing Systems. 815-819 - Tom Nurkkala, Vipin Kumar:
A Parallel Parsing Algorithm for Natural Language using Tree Adjoining Grammar. 820-828
Network Performance
- Ernst G. Bernard, Matthias Sauer, Josef A. Nossek:
Fault Location in Multistage Interconnection Networks with Global and Distributed Control. 830-834 - Vasanth Bala, Shlomo Kipnis, Marc Snir, Jehoshua Bruck
CCL: A Portable and Tunable Collective Communication Library for Scalable Parallel Computers. 835-844 - Xiaodong Zhang, Yong Yan, Keqiang He:
Evaluation and Measurement of Multiprocessor Latency Patterns. 845-852 - Amit Sengupta, Cauligi S. Raghavendra:
Total Exchange in Faulty SIMD Hypercubes. 853-857 - Eric A. Brewer, Bradley C. Kuszmaul:
How to Get Good Performance from the CM-5 Data Network. 858-867 - Sourav Bhattacharya, Wei-Tek Tsai:
Lookahead Processor Allocation in Mesh-Connected Massively Parallel Multicomputer. 868-875
Data Structures and Debugging
- Muralidhar Medidi, Narsingh Deo:
Parallel Dictionaries on AVL Trees. 878-882 - Atul Varshneya, B. B. Madan, M. Balakrishnan:
Concurrent Search and Insertion in K-Dimensional Height Balanced Trees. 883-887 - Kim S. Larsen:
AVL Trees with Relaxed Balance. 888-893 - Michael Rys, Gerhard Weikum:
Heuristic Optimization of Speedup and Benefit/Cost for Parallel Database Scans on Shared-Memory Multiprocessors. 894-901 - Eileen T. Kraemer, John T. Stasko:
Toward Flexible Control of the Temporal Mapping from Concurrent Program Events to Animations. 902-908 - John May, Francine Berman:
Designing a Parallel Debugger for Portability. 909-914
Image Processing and VLSI CAD
- Craig M. Wittenbrink, Michael Harrington:
A Scalable MIMD Volume Rendering Algorithm. 916-920 - Heung-Nam Kim, Mary Jane Irwin, Robert Michael Owens, Chen-Mi Wu:
Dynamic Space Warping Algorithms on Fine-Graln Array Processors. 921-925 - Sandra G. Dykes, Xiaodong Zhang, Haixu Yang, Yan Zhou:
Communication and Computation Patterns of Large Scale Image Convolutions on Parallel Architectures. 926-931 - Sungho Kim, Prithviraj Banerjee, Balkrishna Ramkumar, Steven Parkes, John A. Chandy:
ProperPLACE: A Portable Parallel Algorithm for Standard Cell Placement. 932-941 - Hong K. Kim, Soon Myoung Chung:
Parallel Logic Simulation Using Time Warp on Shared-Memory Multiprocessors. 942-948 - Henning Spruth, Frank M. Johannes:
Parallel Routing of VLSI Circuits Based on Net Independency. 949-953
The Right Stuff? Teaching Parallel Computing
- Russ Miller, Nan C. Schaller:
The Right Stuff? Teaching Parallel Computing. 956-961
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 2024-11-14 20:49 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: