Table of Contents

• Switch Scheduling in the Multimedia Router (MMR)Damon S. Love, Sudhakar Yalamanchili, José Duato, Blanca Caminero, Francisco J. Quiles. 5-12 [doi]
• Micro-Architectures of High Performance, Multi-User System Area Network Interface CardsBoon Seong Ang, Derek Chiou, Larry Rudolph, Arvind. 13-20 [doi]
• Broadcasting in Hypercubes in the Circuit Switched ModelJean-Claude Bermond, Takako Kodate, Stephane Perennes, Alexis Bonnecaze, Patrick Solé. 21-26 [doi]
• Improving Routing Performance in Myrinet NetworksJose Flich, Manuel P. Malumbres, Pedro López, José Duato. 27-32 [doi]
• Efficient Virtual Interface Architecture (VIA) Support for the IBM SP Switch-Connected NT ClustersMohammad Banikazemi, Vijay Moorthy, Dhabaleswar K. Panda, Lorraine Herger, Bülent Abali. 33-42 [doi]
• Adaptive Routing in RS/6000 SP-Like Bidirectional Multistage Interconnection NetworksMohammad Banikazemi, Dhabaleswar K. Panda, Craig B. Stunkel, Bülent Abali. 43 [doi]
• A General Parallel Simulated Annealing Library and its Application in Airline IndustryGeorg Kliewer, Stefan Tschöke. 55-62 [doi]
• Parallel Computation for Chromosome Reconstruction on a Cluster of WorkstationsSuchendra M. Bhandarkar, Salem Machaka, Sanjay Shete, Jonathan Arnold. 63-70 [doi]
• Parallel Maximum-Likelihood Inversion for Estimating Wavenumber-Ordered Spectra in Emission SpectroscopyHoda El-Sayed, Marc Salit, John Travis, Judith Ellen Devaney, William George. 71-76 [doi]
• A Provably Optimal, Distribution-Independent Parallel Fast Multipole MethodFatih Erdogan Sevilgen, Natsuhiko Futamura, Srinivas Aluru. 77-84 [doi]
• Efficiency of Dynamic Load Balancing Based on Permanent Cells for Parallel Molecular Dynamics SimulationRyoko Hayashi, Susumu Horiguchi. 85-92 [doi]
• arallel Performance Study of Monte Carlo Photon Transport Code on Shared-, Distributed-, and Distributed-Shared-Memory ArchitecturesAmitava Majumdar. 93 [doi]
• Optimal Periodic Remapping of Bulk Synchronous Computations on Multiprogrammed Distributed SystemsNgo-Tai Fong, Cheng-Zhong Xu, Le Yi Wang. 103-108 [doi]
• Gang Scheduling with Memory ConsiderationsAnat Batat, Dror G. Feitelson. 109-114 [doi]
• A Decision-Process Analysis of Implicit CoschedulingRadha Poovendran, Peter J. Keleher, John S. Baras. 115-120 [doi]
• Improving Throughput and Utilization in Parallel Machines through Concurrent GangFabrício Alves Barbosa da Silva, Isaac D. Scherson. 121-126 [doi]
• Scheduling with Advanced ReservationsWarren Smith, Ian T. Foster, Valerie E. Taylor. 127-132 [doi]
• Improving Parallel Job Scheduling by Combining Gang Scheduling and Backfilling TechniquesYanyong Zhang, Anand Sivasubramaniam, Hubertus Franke, José E. Moreira. 133 [doi]
• A Mechanism for Speculative Memory Accesses Following Synchronizing OperationsTakayuki Sato, Kazuhiko Ohno, Hiroshi Nakashima. 145-154 [doi]
• Safe Caching in a Distributed File System for Network Attached StorageRandal C. Burns, Robert M. Rees, Darrell D. E. Long. 155-162 [doi]
• Exploration of the Spatial Locality on Emerging Applications and the Consequences for Cache PerformanceMartin Kämpe, Fredrik Dahlgren. 163-170 [doi]
• Using Time Skewing to Eliminate Idle Time due to Memory Bandwidth and Network LimitationsDavid Wonnacott. 171-180 [doi]
• The Memory Bandwidth Bottleneck and its Amelioration by a CompilerChen Ding, Ken Kennedy. 181-190 [doi]
• Support for Recoverable Memory in the Distributed Virtual Communication MachineMarcel-Catalin Rosu, Karsten Schwan. 191 [doi]
• Multiclock Esterel: A Reactive Framework for Asynchronous DesignBasant Rajan, R. K. Shyamasundar. 201-210 [doi]
• Register Assignment for Software Pipelining with Partitioned Register BanksJason Hiser, Steve Carr, Philip H. Sweany, Steven J. Beaty. 211-218 [doi]
• Deterministic Replay of Distributed Java ApplicationsRavi B. Konuru, Harini Srinivasan, Jong-Deok Choi. 219-228 [doi]
• Evaluation of P3T+: A Performance Estimator for Distributed and Parallel ApplicationsThomas Fahringer, A. Pozgaj, Hans Moritsch, J. Luitz. 229-234 [doi]
• Applying Interposition Techniques for Performance Analysis of OpenMP Parallel ApplicationsMarc González, Albert Serra, Xavier Martorell, José Oliver, Eduard Ayguadé, Jesús Labarta, Nacho Navarro. 235-240 [doi]
• FIMD-MPI: A Tool for Injecting Faults into MPI ApplicationsDouglas M. Blough, Peng Liu. 241 [doi]
• Semigroup and Prefix Computations on Improved Generalized Mesh-Connected Computers with Multiple BusesYi Pan, Si-Qing Zheng, Keqin Li, Hong Shen. 251-256 [doi]
• On Sorting an Intransitive Total Ordered Set Using Semi-HeapJie Wu. 257-262 [doi]
• Skiplist-Based Concurrent Priority QueuesNir Shavit, Itay Lotan. 263-268 [doi]
• Sorting on the OTIS-MeshAndre Osterloh. 269-274 [doi]
• Sorting Multisets in Anonymous RingsPaola Flocchini, Evangelos Kranakis, Nicola Santoro, Danny Krizanc, Flaminia L. Luccio. 275-280 [doi]
• fficient Binary Morphological Algorithms on a Massively Parallel ProcessorAndreas Svolos, Charalampos Konstantopoulos, Christos Kaklamanis. 281 [doi]
• The Top 10 Most Influential Parallel and Distributed Processing Concepts in the Last MillenniumHoward Jay Siegel. 289 [doi]
• Telescoping Languages: A Compiler Strategy for Implementation of High-Level Domain-Specific Programming SystemsKen Kennedy. 297 [doi]
• Scalable Parallel Matrix Multiplication on Distributed Memory Parallel ComputersKeqin Li. 307-314 [doi]
• Speed vs. Accuracy in Simulation for I/O-Intensive ApplicationsHyeonsang Eom, Jeffrey K. Hollingsworth. 315-322 [doi]
• A Parallel Implementation of a Fast Multipole Based 3-D Capacitance Extraction Program on Distributed Memory MulticomputerYanhong Yuan, Prithviraj Banerjee. 323-330 [doi]
• Efficient Integration of Compiler-Directed Cache Coherence and Data PrefetchingHock-Beng Lim, Pen-Chung Yew. 331 [doi]
• Optimal on Demand Packet Scheduling in Single-Hop Multichannel Communication SystemsMaurizio A. Bonuccelli, Susanna Pelagatti. 343-352 [doi]
• Optimal Broadcasting in All-Port Meshes of Trees with Distance-Insensitive RoutingPetr Salinger, Pavel Tvrdík. 353-358 [doi]
• Distributed Models and Algorithms for Survivability in Network RoutingFred S. Annexstein, Kenneth A. Berman. 359-364 [doi]
• Gray Codes for Torus and Edge Disjoint Hamiltonian CyclesMyung M. Bae, Bella Bose. 365-370 [doi]
• Power-Aware Localized Routing in Wireless NetworksIvan Stojmenovic, Xu Lin. 371-376 [doi]
• Exploiting Hierarchy in Parallel Computer Networks to Optimize Collective Operation PerformanceNicholas T. Karonis, Bronis R. de Supinski, Ian T. Foster, William Gropp, Ewing L. Lusk, John Bresnahan. 377 [doi]
• PaDDMAS: Parallel and Distributed Data Mining Application SuiteOmer F. Rana, David W. Walker, Maozhen Li, Steven J. Lynden, Mike Ward. 387-392 [doi]
• VisOK: A Flexible Visualization System for Distributed Java Object ApplicationDongwoo Lee, Rudrapatna S. Ramakrishna. 393-398 [doi]
• Bounded-Response-Time Self-Stabilizing OPS5 Production SystemsAlbert Mo Kim Cheng, Seiya Fujii. 399-404 [doi]
• Optimizing Retrieval and Processing of Multi-Dimensional Scientific DatasetsChialin Chang, Tahsin M. Kurç, Alan Sussman, Joel H. Saltz. 405-410 [doi]
• Using Available Remote Memory Dynamically for Parallel Data Mining Application on ATM-Connected PC ClusterMasato Oguchi, Masaru Kitsuregawa. 411-420 [doi]
• Image Layer Decomposition for Distributed Real-Time Rendering on ClustersThu D. Nguyen, John Zahorjan. 421 [doi]
• Effective Load Sharing on Heterogeneous Networks of WorkstationsLi Xiao, Xiaodong Zhang, Yanxia Qu. 431-438 [doi]
• Buffered Coscheduling: A New Methodology for Multitasking Parallel Jobs on Distributed SystemsFabrizio Petrini, Wu-chun Feng. 439-444 [doi]
• A Task Duplication Based Scheduling Algorithm for Heterogeneous SystemsSamantha Ranaweera, Dharma P. Agrawal. 445-450 [doi]
• S3MP: A Task Duplication Based Scalable Scheduling Algorithm for Symmetric MultiprocessorsOh-Han Kang, Dharma P. Agrawal. 451-456 [doi]
• Job Scheduling that Minimizes Network Contention due to both Communication and I/OJens Mache, Virginia Mary Lo, Sharad Garg. 457-464 [doi]
• Self-Stabilizing Mutual Exclusion Using Unfair Distributed SchedulerAjoy Kumar Datta, Maria Gradinariu, Sébastien Tixeuil. 465 [doi]
• The Ten Hottest Topics in Parallel and Distributed Computing for the Next MillenniumIan T. Foster, David E. Culler, Deborah Estrin, Harvey Newman, Rick L. Stevens. 471 [doi]
• Reduction Optimization in Heterogeneous Cluster EnvironmentsPangfeng Liu, Da-Wei Wang. 477-482 [doi]
• Template Based Structured CollectionsJörg Nolte, Mitsuhisa Sato, Yutaka Ishikawa. 483-491 [doi]
• Bandwidth-Efficient Collective Communication for Clustered Wide Area SystemsThilo Kielmann, Henri E. Bal, Sergei Gorlatch. 492-499 [doi]
• Replicating the Contents of a WWW Multimedia Repository to Minimize Download TimeThanasis Loukopoulos, Ishfaq Ahmad. 500-505 [doi]
• Enhancing NWS for Use in an SNMP Managed InternetworkRobert E. Busby Jr., Mitchell L. Neilsen, Daniel Andresen. 506 [doi]
• Consensus Based on Failure Detectors with a Perpetual Accuracy PropertyAchour Mostéfaoui, Michel Raynal. 514-519 [doi]
• High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid?David Abramson, Jonathan Giddy, Lew Kotler. 520-528 [doi]
• Space and Time Efficient Self-Stabilizing l-Exclusion in Tree NetworksRachid Hadid. 529-534 [doi]
• Virtual BUS: A Network Technology for Setting up Distributed Resources in Your Own ComputerToshiaki Miyazaki, Atsushi Takahara, Shinya Ishihara, Seiichiro Tani, Takahiro Murooka, Tomoo Fukazawa, Mitsuo Teramoto, Kazuyoshi Matsuhiro. 535-540 [doi]
• Limits and Power of the Simplest Uniform and Self-Stabilizing Phase Clock AlgorithmFlorent Nolot, Vincent Villain. 541-546 [doi]
• Are Global Computing Systems Useful? Comparison of Client-server Global Computing Systems Ninf, NetSolve Versus CORBToyotaro Suzumura, Takayuki Nakagawa, Satoshi Matsuoka, Hidemoto Nakada, Satoshi Sekiguchi. 547 [doi]
• JavaSpMT: A Speculative Thread Pipelining Parallelization Model for Java ProgramsIffat H. Kazi, David J. Lilja. 559-564 [doi]
• On the Scheduling Algorithm of the Dynamically Trace Scheduled VLIW ArchitectureAlberto Ferreira de Souza, Peter Rounce. 565-572 [doi]
• Monotonic Counters: A New Mechanism for Thread SynchronizationJohn Thornley, K. Mani Chandy. 573-582 [doi]
• Thread Migration and Load Balancing in Non-Dedicated EnvironmentsKritchalach Thitikamol, Peter J. Keleher. 583-588 [doi]
• Caching Single-Assignment Structures to Build a Robust Fine-Grain Multi-Threading SystemWen-Yen Lin, Jean-Luc Gaudiot, José Nelson Amaral, Guang R. Gao. 589-594 [doi]
• A Quantitative Assessment of Thread-Level Speculation TechniquesPedro Marcuello, Antonio González. 595 [doi]
• An Analytical Model of Fully-Adaptive Wormhole-Routed k-Ary n-Cubes in the Presence of Hot Spot TrafficHamid Sarbazi-Azad, Lewis M. Mackenzie, Mohamed Ould-Khaoua. 605-610 [doi]
• Balancing Traffic Load for Multi-Node Multicast in a Wormhole 2D Torus/MeshSan-Yuan Wang, Yu-Chee Tseng, Ching-Sung Shiu, Jang-Ping Sheu. 611-616 [doi]
• A Simple and Efficient Mechanism to Prevent Saturation in Wormhole NetworksElvira Baydal, Pedro López, José Duato. 617-622 [doi]
• Fair and Efficient Packet Scheduling in Wormhole NetworksSalil S. Kanhere, Alpa B. Parekh, Harish Sethu. 623-632 [doi]
• Fault-Tolerant Wormhole Routing Algorithms in Meshes in the Presence of Concave FaultsSeungjin Park, Jong-Hoon Youn, Bella Bose. 633 [doi]
• ACDS: Adapting Computational Data Streams for High PerformanceCarsten Isert, Karsten Schwan. 641-646 [doi]
• A Component Framework for Communication in Distributed ApplicationsJeffrey M. Fischer, Milos D. Ercegovac. 647-654 [doi]
• Design and Evaluation of I/O Strategies for Parallel Pipelined STAP ApplicationsWei-keng Liao, Alok N. Choudhary, Donald Weiner, Pramod K. Varshney. 655-662 [doi]
• A Multi-Tier RAID Storage System with RAID1 and RAID5Nitin Muppalaneni, K. Gopinath. 663-672 [doi]
• Performance of the IBM General Parallel File SystemTerry Jones, Alice E. Koniges, Robert Kim Yates. 673 [doi]
• Reducing Ownership Overhead for Load-Store Sequences in Cache-Coherent MultiprocessorsJim Nilsson, Fredrik Dahlgren. 684-692 [doi]
• Dynamic Data Layouts for Cache-Conscious Factorization of DFTNeungsoo Park, Dongsoo Kang, Kiran Bondalapati, Viktor K. Prasanna. 693-702 [doi]
• Exploring the Switch Design Space in a CC-NUMA Multiprocessor EnvironmentMarius Pirvu, Nan Ni, Laxmi N. Bhuyan. 703-710 [doi]
• Fast Synchronization on Scalable Cache-Coherent Multiprocessors using Hybrid PrimitivesDimitrios S. Nikolopoulos, Theodore S. Papatheodorou. 711-720 [doi]
• Using Switch Directories to Speed Up Cache-to-Cache Transfers in CC-NUMA MultiprocessorsRavi R. Iyer, Laxmi N. Bhuyan, Ashwini K. Nanda. 721-728 [doi]
• Predicting Performance on SMPs. A Case Study: The SGI Power ChallengeNancy M. Amato, Jack Perdue, Mark M. Mathis, Andrea Pietracaprina, Geppino Pucci. 729 [doi]
• An Optimal Parallel Algorithm for Computing Moments on Arrays with Reconfigurable Optical BusesChin-Hsiung Wu, Shi-Jinn Horng, Jinn-Fu Lin, Horng-Ren Tsai, Tsrong-Lay Lin. 741-746 [doi]
• Relating Two-Dimensional Reconfigurable Meshes with Optically Pipelined BusesAnu G. Bourgeois, Jerry L. Trahan. 747-752 [doi]
• Optimal All-to-All Personalized Exchange in a Class of Optical Multistage NetworksYuanyuan Yang, Jianchao Wang. 753-760 [doi]
• Wavelengths Requirement for Permutation Routing in All-Optical Multistage Interconnection NetworksQian-Ping Gu, Shietung Peng. 761-768 [doi]
• De Bruijn Isomorphisms and Free Space Optical NetworksDavid Coudert, Afonso Ferreira, Stephane Perennes. 769 [doi]
• Parallel Lagrange Interpolation on the Star GraphHamid Sarbazi-Azad, Lewis M. Mackenzie, Mohamed Ould-Khaoua, Selim G. Akl. 777-782 [doi]
• Load Balancing Strategies for Dense Linear Algebra Kernels on Heterogeneous Two-Dimensional GridsOlivier Beaumont, Vincent Boudet, Fabrice Rastello, Yves Robert. 783-792 [doi]
• Multicomputer Algorithms for Wavelet Packet Image DecompositionManfred Feil, Andreas Uhl. 793-798 [doi]
• On Optimal Fill-Preserving Orderings of Sparse Matrices for Parallel Cholesky FactorizationsWen-Yang Lin, Chuen-Liang Chen. 799-806 [doi]
• Using Postordering and Static Symbolic Factorization for Parallel Sparse LUMichel Cosnard, Laura Grigori. 807 [doi]
• A Constructive Solution to the Juggling Problem in Processor Array SynthesisAlain Darte, Robert Schreiber, B. Ramakrishna Rau, Frédéric Vivien. 815-822 [doi]
• Repartitioning Unstructured Adaptive MeshesJosé G. Castaños, John E. Savage. 823-832 [doi]
• Study of a Multilevel Approach to Partitioning for Parallel Logic SimulationSwaminathan Subramanian, Dhananjai Madhava Rao, Philip A. Wilsey. 833 [doi]