Table of Contents

• Modeling parallel communicationRichard M. Karp. 2 [doi]
• The Partitioned Optical Passive Stars (POPS) topologyGreg Gravenstreter, Rami G. Melhem, Donald M. Chiarulli, Steven P. Levitan, J. P. Teza. 4-10 [doi]
• The Mcube: a symmetrical cube based network with twisted linksNitin K. Singhvi, Kanad Ghose. 11-16 [doi]
• Multi-Mesh-an efficient topology for parallel processingDebasish Das, Bhabani P. Sinha. 17-21 [doi]
• Accuracy vs. performance in parallel simulation of interconnection networksDoug Burger, David A. Wood. 22-31 [doi]
• Fat-tree for local area multiprocessorsQiang Li, David B. Gustavson. 32-36 [doi]
• On generalized fat treesSabine R. Öhring, Maximilian Ibel, Sajal K. Das, Mohan Kumar. 37 [doi]
• Parallel Monte Carlo simulation of MBE growthIsabel Beichl, Y. Ansel Teng, James L. Blue. 46-52 [doi]
• Monte Carlo and molecular dynamics simulations using p4K. J. Runge, L. P. Lee, J. Correa, R. T. Scalettar, Vojin G. Oklobdzija. 53-59 [doi]
• Performance evaluation of a seismic data analysis kernel on the KSR multiprocessorsWeiming Gu. 60-64 [doi]
• Performance evaluation of a new parallel preconditionerKeith D. Gremban, Gary L. Miller, Marco Zagha. 65-69 [doi]
• A general purpose sparse matrix parallel solvers packageHong Q. Ding, Robert D. Ferraro. 70-76 [doi]
• Parallel algorithms for space-time adaptive processingSerge J. Olszanskyj, James M. Lebak, Adam W. Bojanczyk. 77 [doi]
• Parallel algorithms for maximum matching in interval graphsMarilyn G. Andrews, Mikhail J. Atallah, Danny Z. Chen, D. T. Lee. 84-92 [doi]
• An EREW PRAM fully-dynamic algorithm for MSTPaolo Ferragina. 93-100 [doi]
• Recognizing depth-first-search trees in parallelJia-Shung Wang, Biing-Feng Wang, Chen-Hsing Peng. 101-105 [doi]
• Implementation of parallel graph algorithms on a massively parallel SIMD computer with virtual processingTsan-sheng Hsu, Vijaya Ramachandran, Nathaniel Dean. 106-112 [doi]
• A highly parallel algorithm to approximate MaxCut on distributed memory architecturesSteven Homer, Marcus Peinado. 113-117 [doi]
• A distributed algorithm for the detection of local cycles and knotsAzzedine Boukerche, Carl Tropper. 118 [doi]
• PCODE: an efficient and reliable collective communication protocol for unreliable broadcast domainJehoshua Bruck, Danny Dolev, Ching-Tien Ho, Rimon Orni, H. Raymond Strong. 130-139 [doi]
• Experience with active messages on the Meiko CS-2Klaus E. Schauser, Chris J. Scheiman. 140-149 [doi]
• Performance of the Vesta parallel file systemDror G. Feitelson, Peter F. Corbett, Jean-Pierre Prost. 150-158 [doi]
• VIP-FS: a VIrtual, Parallel File System for high performance parallel and distributed computingMichael Harry, Juan Miguel del Rosario, Alok N. Choudhary. 159-164 [doi]
• Characterizing parallel file-access patterns on a large-scale multiprocessorApratim Purakayastha, Carla Schlatter Ellis, David Kotz, Nils Nieuwejaar, Michael L. Best. 165-172 [doi]
• Parallel algorithms for database operations and a database operation for parallel algorithmsRajeev Raman, Uzi Vishkin. 173 [doi]
• Solving the traveling salesman problem with a distributed branch-and-bound algorithm on a 1024 processor networkStefan Tschöke, Reinhard Lüling, Burkhard Monien. 182-189 [doi]
• Sequence comparison on a cluster of workstations using the PVM systemXiaojun Guan, Richard J. Mural, Edward C. Uberbacher. 190-195 [doi]
• B-trees with relaxed balanceKim S. Larsen, Rolf Fagerberg. 196-202 [doi]
• Fast parallel algorithms for minimum and related problems with small integer inputsOmer Berkman, Yossi Matias. 203-207 [doi]
• A note on reducing parallel model simulations to integer sortingYossi Matias, Uzi Vishkin. 208-212 [doi]
• The parameterized Round-Robin partitioned algorithm for parallel external sortHonesty C. Young, Arun N. Swami. 213 [doi]
• Partitioning regular grid applications with irregular boundaries for cache-coherent multiprocessorsYang Zeng, Santosh G. Abraham. 222-228 [doi]
• Statement-level independent partitioning of uniform recurrencesJ. Ramanujam, S. Vasanthakumar. 229-233 [doi]
• A synthesis method of LSGP partitioning for given-shape regular arraysGraham M. Megson, Xian Chen. 234-238 [doi]
• Hierarchical tiling for improved superscalar performanceLarry Carter, Jeanne Ferrante, Susan Flynn Hummel. 239-245 [doi]
• Replication of uniformly accessed shared data for large-scale data-parallel algorithmsChung-Ming Chen, Soo-Young Lee. 246-250 [doi]
• The emulation problem on treesDaw-Jong Shyu, Biing-Feng Wang, Chuan Yi Tang. 251 [doi]
• A performance comparison of fast distributed mutual exclusion algorithmsTheodore Johnson. 258-264 [doi]
• ALLNODE barrier synchronization networkHoward T. Olnowich. 265-269 [doi]
• Efficient implementation of mutual exclusion locks in large multiprocessorsNian-Feng Tzeng, Shiwa S. Fu. 270-275 [doi]
• Bicriterion scheduling of identical processing time jobs by uniform processorsAlexander Tuzikov, Mikhail Makhaniok, Reinhard Männer. 276-279 [doi]
• Fast scheduling of periodic tasks on multiple resourcesSanjoy K. Baruah, Johannes Gehrke, C. Greg Plaxton. 280-288 [doi]
• A parallel approach for multiprocessor schedulingIshfaq Ahmad, Yu-Kwong Kwok. 289 [doi]
• A simple Voronoi diagram algorithm for a reconfigurable meshHossam A. ElGindy, Lachlan Wetherall. 296-303 [doi]
• Robust shearsort on incomplete bypass meshesBehrooz Parhami, Ching Yu Hung. 304-311 [doi]
• Fault-tolerant sorting in SIMD hypercubesAmitabh Mishra, Yeimkuan Chang, Laxmi N. Bhuyan, Fabrizio Lombardi. 312-318 [doi]
• A faster sorting algorithm in the broadcast communication modelStephan Olariu, James L. Schwing. 319-323 [doi]
• Efficient algorithms for global data communication on the multidimensional torus networkParaskevi Fragopoulou, Selim G. Akl. 324-330 [doi]
• A near-optimal algorithm for gossiping in a d-dimensional mesh bus interconnection networkArun K. Jagota. 331 [doi]
• Combining dependence and data-flow analyses to optimize communicationKen Kennedy, Nenad Nedeljkovic. 340-346 [doi]
• Parallelizing while loops for multiprocessor systemsLawrence Rauchwerger, David A. Padua. 347-356 [doi]
• Symbolic range propagationWilliam Blume, Rudolf Eigenmann. 357-363 [doi]
• Constructing DO loops for non-convex iteration spaces in compiling for parallel machinesJingling Xue. 364-368 [doi]
• Compiler techniques for increasing CU/PE overlap in SIMD machinesGene Saghi, Howard Jay Siegel. 369 [doi]
• The impact of pipelining on SIMD architecturesJames D. Allen, David E. Schimmel. 380-387 [doi]
• An assessment of COMA multiprocessorsGyungho Lee. 388-392 [doi]
• A workload characterization for coarse-grain multiprocessorsChristopher Connelly, Carla Schlatter Ellis. 393-397 [doi]
• Unified vs. split TLBs and caches in shared-memory MP systemsQidong Xu, Patricia J. Teller. 398-403 [doi]
• Access order to avoid inter-vector-conflicts in complex memory systemsA. M. del Corral, José M. Llabería. 404-410 [doi]
• A unified theory for a traffic analysis in product networksAbdelghani Bellaachia, Abdou Youssef. 411 [doi]
• Geometric mesh partitioning: implementation and experimentsJohn R. Gilbert, Gary L. Miller, Shang-Hua Teng. 418-427 [doi]
• Non-uniform 2-D grid partitioning for heterogeneous parallel architecturesPhyllis Crandall, Michael J. Quinn. 428-435 [doi]
• Toward data distribution independent parallel matrix multiplicationHyuk-Jae Lee, José A. B. Fortes. 436-440 [doi]
• Multi-phase array redistribution: modeling and evaluationS. D. Kaushik, Chua-Huang Huang, J. Ramanujam, P. Sadayappan. 441-445 [doi]
• Minimizing communication overhead for matrix inversion algorithms on hypercubesXiaodong Wang, Vwani P. Roychowdhury. 446-450 [doi]
• Folding spatial image filters on the CM-5Sandra G. Dykes, Xiaodong Zhang. 451 [doi]
• Robust parallel resource management in shared memory multiprocessor systemsI-Ling Yen, Farokh B. Bastani. 458-465 [doi]
• Efficient processor allocation for 3D toriWenjian Qiao, Lionel M. Ni. 466-471 [doi]
• An analytical comparison of nearest neighbor algorithms for load balancing in parallel computersCheng-Zhong Xu, Burkhard Monien, Reinhard Lüling, Francis C. M. Lau. 472-479 [doi]
• Using simple page placement policies to reduce the cost of cache fills in coherent shared-memory systemsMichael Marchetti, Leonidas I. Kontothanassis, Ricardo Bianchini, Michael L. Scott. 480-485 [doi]
• Operating system support for concurrent remote task creationDejan S. Milojicic, David L. Black, Steven J. Sears. 486 [doi]
• SPI: an instrumentation development environment for parallel/distributed systemsDevesh Bhatt, Rakesh Jha, Todd Steeves, Rashmi Bhatt, David Wills. 494-501 [doi]
• A rugged scalable parallel systemAlan L. Smeyne, John R. Nickolls. 502-507 [doi]
• The RACE network architectureBradley C. Kuszmaul. 508 [doi]
• Performance results of several High Performance Fortran benchmarksLarry Meadows, Douglas Miles, Mark Young. 516-517 [doi]
• Transformable computers & hardware object technologyJohn Schewel, Michael Thornburg, Steve Casselman. 518 [doi]
• A novel deadlock-free routing technique for a class of de Bruijn graph based networksHyunmin Park, Dharma P. Agrawal. 524-531 [doi]
• An efficient scheme for complete exchange in 2D toriYu-Chee Tseng, Sandeep K. S. Gupta, Dhabaleswar K. Panda. 532-536 [doi]
• DISHA: a deadlock recovery scheme for fully adaptive routingK. V. Anjan, Timothy Mark Pinkston. 537-543 [doi]
• Efficient communication using total-exchangeSatish Rao, Torsten Suel, Thanasis Tsantilas, Mark W. Goudreau. 544-550 [doi]
• A fast distributed optimal routing algorithm for multicommodity large data networksGarng M. Huang, Shan Zhu. 551-555 [doi]
• Efficient routing and message bounds for optimal parallel algorithmsXiaotie Deng, Patrick W. Dymond. 556 [doi]
• &ACE: a high-performance parallel Prolog systemEnrico Pontelli, Gopal Gupta, Manuel V. Hermenegildo. 564-571 [doi]
• Process combination to increase event granularity in parallel logic simulationTimothy J. McBrayer, Philip A. Wilsey. 572-578 [doi]
• Parallel algorithms for logic synthesis using the MIS approachKaushik De, John A. Chandy, Sumit Roy, Steven Parkes, Prithviraj Banerjee. 579-585 [doi]
• Load sharing in the training set partition algorithm for parallel neural learningBernard Girau, Hélène Paugam-Moisy. 586-591 [doi]
• Reconfiguration and experiments on a faulty hypercubeGuanghua Lin, Nian-Feng Tzeng. 592-598 [doi]
• Time scale combining of conservative parallel discrete event simulationsHatem Sellami, Sudhakar Yalamanchili. 599 [doi]
• Capturing and automating performance diagnosis: the Poirot approachB. Robert Helm, Allen D. Malony, Stephen Fickas. 606-613 [doi]
• Monitoring and controlling remote parallel computations using SchoonerZhanliang Chen, Richard D. Schlichting. 614-620 [doi]
• Automated instrumentation and monitoring of data movement in parallel programsSekhar R. Sarukkai, Jerry C. Yan, Melisa Schmidt. 621-629 [doi]
• Performance prediction for portable parallel execution on MIMD architecturesGopal Chillariga, Balkrishna Ramkumar. 630-634 [doi]
• Symbolic performance prediction of scalable parallel programsMark J. Clement, Michael J. Quinn. 635-639 [doi]
• A visualization-based environment for top-down debugging of parallel programsJoseph L. Sharnowski, Betty H. C. Cheng. 640 [doi]
• Global reduction in wormhole k-ary n-cube networks with multidestination exchange wormsDhabaleswar K. Panda. 652-659 [doi]
• Broadcasting on the star and pancake interconnection networksKe Qui. 660-665 [doi]
• Time synchronization on SP1 and SP2 parallel systemsBülent Abali, Craig B. Stunkel. 666-672 [doi]
• Hardware for fast global operations on multicomputersDouglas V. Hall, Michael A. Driscoll. 673-679 [doi]
• Timestamp consistency and trace-driven analysis for distributed parallel systemsChing-Farn Eric Wu, Yew-Huey Liu, Yarsun Hsu. 680 [doi]
• Parallel implementation of ray-tracing algorithm on the Intel Delta parallel computerTong-Yee Lee, C. S. Raghavendra, John B. Nicholas. 688-692 [doi]
• Parallel volume renderingRüdiger Westermann. 693-699 [doi]
• Parallel implementation of volume rendering on Denali graphics systemsSheng-Yih Guan, Avi Bleiweiss, Richard Lipes. 700-706 [doi]
• An optimal parallel algorithm for volume ray castingVineet Goel, Amar Mukherjee. 707-711 [doi]
• Parallel motion computing on the MasPar MP-2 machineAntonella Branca, Arcangelo Distante, Henry Ellingworth. 712-716 [doi]
• Scalable parallel list ranking of image edges on fine-grained machinesJamshed N. Patel, Ashfaq A. Khokhar, Leah H. Jamieson. 717 [doi]
• Integrating task and data parallelism with the group communication archetypeK. Mani Chandy, Rajit Manohar, Berna L. Massingill, Daniel I. Meiron. 724-733 [doi]
• Divide-and-conquer programming on MIMD computersSanthosh Kumaran, Michael J. Quinn. 734-741 [doi]
• New data-parallel language features for sparse matrix computationsManuel Ujaldon, Emilio L. Zapata, Barbara M. Chapman, Hans P. Zima. 742-749 [doi]
• Visualizing the execution of High Performance Fortran (HPF) programsDoug Kimelman, Pradeep Mittal, Edith Schonberg, Peter F. Sweeney, Ko-Yang Wang, Dror Zernik. 750-759 [doi]
• Parallelization of a wave propagation application using a data parallel compilerFrançoise André, Marc Le Fur, Yves Mahéo, Jean-Louis Pazat. 760-765 [doi]
• On deriving data parallel code from a functional programPatrice Quinton, Sanjay V. Rajopadhye, Doran Wilde. 766 [doi]
• SYNAPSE-1: a high-speed general purpose parallel neurocomputer systemUlrich Ramacher, Wolfgang Raab, J. A. Ulrich Hachmann, Jörg Beichter, Nico Brüls, Matthias Wesseling, Elisabeth Sicheneder, Joachim Gläß, Andreas Wurz, Reinhard Männer. 774-781 [doi]
• NERV: a parallel processor for standard genetic algorithmsRainer Hauser, Reinhard Männer, Mikhail Makhaniok. 782-789 [doi]
• Performance measurements of a concurrent production system architecture without global synchronizationJosé N. Amaral, Joydeep Ghosh. 790-797 [doi]
• Parallel processing algorithms and architecture for multimedia on-demand serversRaja Neogi, Meghanad D. Wagh. 798-804 [doi]
• Evaluating Bayes nets with concurrent process networksEvan Tick, Bruce D Ambrosio. 805 [doi]
• Index translation schemes for adaptive computations on distributed memory multicomputersBongki Moon, Mustafa Uysal, Joel H. Saltz. 812-819 [doi]
• Exploiting spatial regularity in irregular iterative applicationsAntonio Lain, Prithviraj Banerjee. 820-826 [doi]
• Data parallel programming in an adaptive environmentGuy Edjlali, Gagan Agrawal, Alan Sussman, Joel H. Saltz. 827-832 [doi]
• Run-time support for asynchronous parallel computationsGuillermo A. Alvarez, Marcelo O. Fernández, Ragelio A. Alvez, Sylvia Rodriguez, Julio A. Sánchez Avalos, Jorge L. C. Sanz. 833-837 [doi]
• An adaptive synchronization method for unpredictable communication patterns in dataparallel programsSundeep Prakash, Rajive Bagrodia. 838 [doi]
• Different Approaches to Parallel Computing EducationDaniel C. Hyde, David Kotz, Gordon Makinson, Panagiotis Takis Metaxas, Christopher H. Nevison, Nan C. Schaller, Gregory V. Wilson. 846