default search action
9th IPPS 1995: Santa Barbara, California, USA
- Proceedings of IPPS '95, The 9th International Parallel Processing Symposium, April 25-28, 1995, Santa Barbara, California, USA. IEEE Computer Society 1995, ISBN 0-8186-7074-6
Keynote Address
- Richard M. Karp:
Modeling parallel communication. 2-
Session 1: Networks
- Gregory Gravenstreter, Rami G. Melhem, Donald M. Chiarulli, Steven P. Levitan, James P. Teza:
The Partitioned Optical Passive Stars (POPS) topology. 4-10 - Nitin K. Singhvi, Kanad Ghose:
The Mcube: a symmetrical cube based network with twisted links. 11-16 - Debasish Das, Bhabani P. Sinha:
Multi-Mesh-an efficient topology for parallel processing. 17-21 - Doug Burger, David A. Wood:
Accuracy vs. performance in parallel simulation of interconnection networks. 22-31 - Qiang Li, David B. Gustavson:
Fat-tree for local area multiprocessors. 32-36 - Sabine R. Öhring, Maximilian Ibel, Sajal K. Das, Mohan Kumar:
On generalized fat trees. 37-44
Session 2: Scientific Computing 1
- Isabel Beichl, Y. Ansel Teng, James L. Blue:
Parallel Monte Carlo simulation of MBE growth. 46-52 - K. J. Runge, L. P. Lee, J. Correa, Richard Scalettar, Vojin G. Oklobdzija:
Monte Carlo and molecular dynamics simulations using p4. 53-59 - Weiming Gu:
Performance evaluation of a seismic data analysis kernel on the KSR multiprocessors. 60-64 - Keith D. Gremban, Gary L. Miller, Marco Zagha:
Performance evaluation of a new parallel preconditioner. 65-69 - Hong Q. Ding, Robert D. Ferraro
:
A general purpose sparse matrix parallel solvers package. 70-76 - Serge J. Olszanskyj, James M. Lebak, Adam W. Bojanczyk:
Parallel algorithms for space-time adaptive processing. 77-81
Session 3: Graph Algorithms
- Marilyn G. Andrews, Mikhail J. Atallah, Danny Z. Chen, D. T. Lee:
Parallel algorithms for maximum matching in interval graphs. 84-92 - Paolo Ferragina:
An EREW PRAM fully-dynamic algorithm for MST. 93-100 - Jia-Shung Wang, Biing-Feng Wang, Chen-Hsing Peng:
Recognizing depth-first-search trees in parallel. 101-105 - Tsan-sheng Hsu, Vijaya Ramachandran, Nathaniel Dean:
Implementation of parallel graph algorithms on a massively parallel SIMD computer with virtual processing. 106-112 - Steven Homer, Marcus Peinado:
A highly parallel algorithm to approximate MaxCut on distributed memory architectures. 113-117 - Azzedine Boukerche, Carl Tropper:
A distributed algorithm for the detection of local cycles and knots. 118-127
Session 4: Communication and I/O
- Jehoshua Bruck
PCODE: an efficient and reliable collective communication protocol for unreliable broadcast domain. 130-139 - Klaus E. Schauser, Chris J. Scheiman:
Experience with active messages on the Meiko CS-2. 140-149 - Dror G. Feitelson
Performance of the Vesta parallel file system. 150-158 - Michael Harry, Juan Miguel del Rosario, Alok N. Choudhary:
VIP-FS: a VIrtual, Parallel File System for high performance parallel and distributed computing. 159-164 - Apratim Purakayastha, Carla Schlatter Ellis, David Kotz, Nils Nieuwejaar, Michael L. Best:
Characterizing parallel file-access patterns on a large-scale multiprocessor. 165-172 - Rajeev Raman, Uzi Vishkin:
Parallel algorithms for database operations and a database operation for parallel algorithms. 173-179
Session 5: Non-Numveric Algorithms and Applications 1
- Stefan Tschöke, Reinhard Lüling, Burkhard Monien:
Solving the traveling salesman problem with a distributed branch-and-bound algorithm on a 1024 processor network. 182-189 - Xiaojun Guan, Richard J. Mural, Edward C. Uberbacher:
Sequence comparison on a cluster of workstations using the PVM system. 190-195 - Kim S. Larsen, Rolf Fagerberg:
B-trees with relaxed balance. 196-202 - Omer Berkman, Yossi Matias:
Fast parallel algorithms for minimum and related problems with small integer inputs. 203-207 - Yossi Matias, Uzi Vishkin:
A note on reducing parallel model simulations to integer sorting. 208-212 - Honesty C. Young, Arun N. Swami:
The parameterized Round-Robin partitioned algorithm for parallel external sort. 213-219
Session 6: Partitioning and Data Distribution
- Yang Zeng, Santosh G. Abraham:
Partitioning regular grid applications with irregular boundaries for cache-coherent multiprocessors. 222-228 - J. Ramanujam, S. Vasanthakumar:
Statement-level independent partitioning of uniform recurrences. 229-233 - Graham M. Megson, Xian Chen:
A synthesis method of LSGP partitioning for given-shape regular arrays. 234-238 - Larry Carter, Jeanne Ferrante, Susan Flynn Hummel:
Hierarchical tiling for improved superscalar performance. 239-245 - Chung-Ming Chen, Soo-Young Lee:
Replication of uniformly accessed shared data for large-scale data-parallel algorithms. 246-250 - Daw-Jong Shyu, Biing-Feng Wang, Chuan Yi Tang:
The emulation problem on trees. 251-255
Session 7: Synchronization and Scheduling
- Theodore Johnson:
A performance comparison of fast distributed mutual exclusion algorithms. 258-264 - Howard T. Olnowich:
ALLNODE barrier synchronization network. 265-269 - Nian-Feng Tzeng, Shiwa S. Fu:
Efficient implementation of mutual exclusion locks in large multiprocessors. 270-275 - Alexander Tuzikov, Mikhail Makhaniok, Reinhard Männer:
Bicriterion scheduling of identical processing time jobs by uniform processors. 276-279 - Sanjoy K. Baruah, Johannes Gehrke, C. Greg Plaxton:
Fast scheduling of periodic tasks on multiple resources. 280-288 - Ishfaq Ahmad, Yu-Kwong Kwok:
A parallel approach for multiprocessor scheduling. 289-293
Session 8: Parallel Algorithms on Networks
- Hossam A. ElGindy, Lachlan Wetherall:
A simple Voronoi diagram algorithm for a reconfigurable mesh. 296-303 - Behrooz Parhami, Ching Yu Hung:
Robust shearsort on incomplete bypass meshes. 304-311 - Amitabh Mishra, Yeimkuan Chang, Laxmi N. Bhuyan, Fabrizio Lombardi:
Fault-tolerant sorting in SIMD hypercubes. 312-318 - Stephan Olariu, James L. Schwing:
A faster sorting algorithm in the broadcast communication model. 319-323 - Paraskevi Fragopoulou, Selim G. Akl:
Efficient algorithms for global data communication on the multidimensional torus network. 324-330 - Arun K. Jagota:
A near-optimal algorithm for gossiping in a d-dimensional mesh bus interconnection network. 331-337
Session 9: Compiler Techniques
- Ken Kennedy, Nenad Nedeljkovic:
Combining dependence and data-flow analyses to optimize communication. 340-346 - Lawrence Rauchwerger, David A. Padua:
Parallelizing while loops for multiprocessor systems. 347-356 - William Blume, Rudolf Eigenmann:
Symbolic range propagation. 357-363 - Jingling Xue:
Constructing DO loops for non-convex iteration spaces in compiling for parallel machines. 364-368 - Gene Saghi, Howard Jay Siegel:
Compiler techniques for increasing CU/PE overlap in SIMD machines. 369-375
Session 10: Parallel Architectures
- James D. Allen, David E. Schimmel:
The impact of pipelining on SIMD architectures. 380-387 - Gyungho Lee:
An assessment of COMA multiprocessors. 388-392 - Christopher Connelly, Carla Schlatter Ellis:
A workload characterization for coarse-grain multiprocessors. 393-397 - Qidong Xu, Patricia J. Teller:
Unified vs. split TLBs and caches in shared-memory MP systems. 398-403 - Anna M. del Corral, José M. Llabería:
Access order to avoid inter-vector-conflicts in complex memory systems. 404-410 - Abdelghani Bellaachia, Abdou Youssef:
A unified theory for a traffic analysis in product networks. 411-415
Session 11: Scientific Computing 2
- John R. Gilbert, Gary L. Miller, Shang-Hua Teng:
Geometric mesh partitioning: implementation and experiments. 418-427 - Phyllis Crandall, Michael J. Quinn:
Non-uniform 2-D grid partitioning for heterogeneous parallel architectures. 428-435 - Hyuk-Jae Lee, José A. B. Fortes:
Toward data distribution independent parallel matrix multiplication. 436-440 - S. D. Kaushik, Chua-Huang Huang, J. Ramanujam, P. Sadayappan:
Multi-phase array redistribution: modeling and evaluation. 441-445 - Xiaodong Wang, Vwani P. Roychowdhury:
Minimizing communication overhead for matrix inversion algorithms on hypercubes. 446-450 - Sandra G. Dykes, Xiaodong Zhang:
Folding spatial image filters on the CM-5. 451-456
Session 12: Resource Management
- I-Ling Yen, Farokh B. Bastani:
Robust parallel resource management in shared memory multiprocessor systems. 458-465 - Wenjian Qiao, Lionel M. Ni:
Efficient processor allocation for 3D tori. 466-471 - Cheng-Zhong Xu, Burkhard Monien, Reinhard Lüling, Francis C. M. Lau:
An analytical comparison of nearest neighbor algorithms for load balancing in parallel computers. 472-479 - Michael Marchetti, Leonidas I. Kontothanassis, Ricardo Bianchini, Michael L. Scott
Using simple page placement policies to reduce the cost of cache fills in coherent shared-memory systems. 480-485 - Dejan S. Milojicic, David L. Black, Steven J. Sears:
Operating system support for concurrent remote task creation. 486-492
Industrial Track: Session-1: Architectures and Instrumentation
- Devesh Bhatt, Rakesh Jha, Todd Steeves, Rashmi Bhatt, David Wills:
SPI: an instrumentation development environment for parallel/distributed systems. 494-501 - Alan L. Smeyne, John R. Nickolls:
A rugged scalable parallel system. 502-507 - Bradley C. Kuszmaul:
The RACE network architecture. 508-513
Industrial Track: Session-2: Applications and Programming
- Larry Meadows, Douglas Miles, Mark Young:
Performance results of several High Performance Fortran benchmarks. 516-517 - John Schewel, Michael Thornburg, Steve Casselman:
Transformable computers & hardware object technology. 518-522
Session 13: Routing
- Hyunmin Park, Dharma P. Agrawal:
A novel deadlock-free routing technique for a class of de Bruijn graph based networks. 524-531 - Yu-Chee Tseng, Sandeep K. S. Gupta, Dhabaleswar K. Panda:
An efficient scheme for complete exchange in 2D tori. 532-536 - K. V. Anjan, Timothy Mark Pinkston:
DISHA: a deadlock recovery scheme for fully adaptive routing. 537-543 - Satish Rao, Torsten Suel, Thanasis Tsantilas, Mark W. Goudreau:
Efficient communication using total-exchange. 544-550 - Garng M. Huang, Shan Zhu:
A fast distributed optimal routing algorithm for multicommodity large data networks. 551-555 - Xiaotie Deng, Patrick W. Dymond:
Efficient routing and message bounds for optimal parallel algorithms. 556-562
Session 14: Non-Numeric Algorithms and Applications 2
- Enrico Pontelli
&ACE: a high-performance parallel Prolog system. 564-571 - Timothy J. McBrayer, Philip A. Wilsey:
Process combination to increase event granularity in parallel logic simulation. 572-578 - Kaushik De, John A. Chandy, Sumit Roy, Steven Parkes, Prithviraj Banerjee:
Parallel algorithms for logic synthesis using the MIS approach. 579-585 - Bernard Girau, Hélène Paugam-Moisy:
Load sharing in the training set partition algorithm for parallel neural learning. 586-591 - Guanghua Lin, Nian-Feng Tzeng:
Reconfiguration and experiments on a faulty hypercube. 592-598 - Hatem Sellami, Sudhakar Yalamanchili:
Time scale combining of conservative parallel discrete event simulations. 599-603
Session 15: Tracing and Performance Tools
- B. Robert Helm, Allen D. Malony, Stephen Fickas:
Capturing and automating performance diagnosis: the Poirot approach. 606-613 - Zhanliang Chen, Richard D. Schlichting:
Monitoring and controlling remote parallel computations using Schooner. 614-620 - Sekhar R. Sarukkai, Jerry C. Yan, Melisa Schmidt:
Automated instrumentation and monitoring of data movement in parallel programs. 621-629 - Gopal Chillariga, Balkrishna Ramkumar:
Performance prediction for portable parallel execution on MIMD architectures. 630-634 - Mark J. Clement, Michael J. Quinn:
Symbolic performance prediction of scalable parallel programs. 635-639 - Joseph L. Sharnowski, Betty H. C. Cheng:
A visualization-based environment for top-down debugging of parallel programs. 640-645
Session 16: Global Operations and Clocks
- Dhabaleswar K. Panda:
Global reduction in wormhole k-ary n-cube networks with multidestination exchange worms. 652-659 - Ke Qui:
Broadcasting on the star and pancake interconnection networks. 660-665 - Bülent Abali, Craig B. Stunkel:
Time synchronization on SP1 and SP2 parallel systems. 666-672 - Douglas V. Hall, Michael A. Driscoll:
Hardware for fast global operations on multicomputers. 673-679 - Ching-Farn Eric Wu, Yew-Huey Liu, Yarsun Hsu:
Timestamp consistency and trace-driven analysis for distributed parallel systems. 680-686
Session 17: Visualization and Image Processing
- Tong-Yee Lee, Cauligi S. Raghavendra, John B. Nicholas:
Parallel implementation of ray-tracing algorithm on the Intel Delta parallel computer. 688-692 - Rüdiger Westermann:
Parallel volume rendering. 693-699 - Sheng-Yih Guan, Avi Bleiweiss, Richard Lipes:
Parallel implementation of volume rendering on Denali graphics systems. 700-706 - Vineet Goel, Amar Mukherjee:
An optimal parallel algorithm for volume ray casting. 707-711 - Antonella Branca, Arcangelo Distante, Henry Ellingworth:
Parallel motion computing on the MasPar MP-2 machine. 712-716 - Jamshed N. Patel, Ashfaq A. Khokhar, Leah H. Jamieson:
Scalable parallel list ranking of image edges on fine-grained machines. 717-721
Session 18: Parallel Programming
- K. Mani Chandy, Rajit Manohar, Berna L. Massingill, Daniel I. Meiron:
Integrating task and data parallelism with the group communication archetype. 724-733 - Santhosh Kumaran, Michael J. Quinn:
Divide-and-conquer programming on MIMD computers. 734-741 - Manuel Ujaldon, Emilio L. Zapata, Barbara M. Chapman, Hans P. Zima:
New data-parallel language features for sparse matrix computations. 742-749 - Doug Kimelman, Pradeep Mittal, Edith Schonberg, Peter F. Sweeney, Ko-Yang Wang, Dror Zernik:
Visualizing the execution of High Performance Fortran (HPF) programs. 750-759 - Françoise André, Marc Le Fur, Yves Mahéo, Jean-Louis Pazat:
Parallelization of a wave propagation application using a data parallel compiler. 760-765 - Patrice Quinton, Sanjay V. Rajopadhye, Doran Wilde:
On deriving data parallel code from a functional program. 766-772
Session 19: Special Purpose Architectures
- Ulrich Ramacher, Wolfgang Raab, J. A. Ulrich Hachmann, Jörg Beichter, Nico Brüls, Matthias Wesseling, Elisabeth Sicheneder, Joachim Gläß, Andreas Wurz, Reinhard Männer:
SYNAPSE-1: a high-speed general purpose parallel neurocomputer system. 774-781 - Rainer Hauser, Reinhard Männer, Mikhail Makhaniok:
NERV: a parallel processor for standard genetic algorithms. 782-789 - José N. Amaral, Joydeep Ghosh:
Performance measurements of a concurrent production system architecture without global synchronization. 790-797 - Raja Neogi, Meghanad D. Wagh:
Parallel processing algorithms and architecture for multimedia on-demand servers. 798-804 - Evan Tick, Bruce D'Ambrosio:
Evaluating Bayes nets with concurrent process networks. 805-810
Session 20: Run-Time Support for Irregular Parallelism
- Bongki Moon, Mustafa Uysal, Joel H. Saltz:
Index translation schemes for adaptive computations on distributed memory multicomputers. 812-819 - Antonio Lain, Prithviraj Banerjee:
Exploiting spatial regularity in irregular iterative applications. 820-826 - Guy Edjlali, Gagan Agrawal, Alan Sussman, Joel H. Saltz:
Data parallel programming in an adaptive environment. 827-832 - Guillermo A. Alvarez, Marcelo O. Fernández, Ragelio A. Alvez, Sylvia Rodriguez, Julio A. Sánchez Avalos, Jorge L. C. Sanz:
Run-time support for asynchronous parallel computations. 833-837 - Sundeep Prakash, Rajive L. Bagrodia:
An adaptive synchronization method for unpredictable communication patterns in dataparallel programs. 838-844
Panel
- Daniel C. Hyde, David Kotz, Gordon Makinson, Panagiotis Takis Metaxas, Christopher H. Nevison, Nan C. Schaller, Gregory V. Wilson:
Different Approaches to Parallel Computing Education. IPPS 1995: 846-
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-12-18 18:16 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: