Table of Contents

• Parallel Discrete Wavelet Transform on the Paragon MIMD MachineMahn-ling Woo. 3-8
• Vector and Parallel Wavelet Transforms for the Analysis of Time-Varying SignalsAndreas Uhl. 9-14
• Cross Ambiguity Functions on the MasPar MP-2David A. Carlson, Craig K. Frock, Thomas A. Pauls, Daniel V. Pryor. 15-20
• Efficient Algorithms for Some Specific FFTs on a Massively Parallel ComputerAvijit Purkayastha, Jaime Seguel. 21-26
• A Parallel, Compact FFT for Real Symmetric SequencesRichard B. Pelz. 27-32
• Modifying the Singular Value Decompositions on the Connection MachinePeter A. Yoon, Jesse L. Barlow. 33-38
• The Computationel Complexity of Alternative Updating Approaches for an SVD-Encoded Indexing SchemeMichael W. Berry, Susan T. Dumais, Gavin W. O Brien. 39-44
• Distributed Maximum-Intensity Projection (Partitioned-MIP) Algorithm for Visualizing Medical DataH. T. Nguyen, R. Srinivasan. 50-55
• Parallel Methods for the Reconstruction of SPECT ImagesStefano Foresti, Larry Zeng. 56-61
• A Parallel Algorithm for the Singular Value Problem in Bidiagonal MatricesChristian Trefftz, Philip K. McKinley, Tien-Yien Li, Z. Zeng. 62-67
• Parallel Filter Estimation Maximisation Algorithm for Segmentation on a Lan of WorkstationBlaise Chamaret, Hocine Cherifi, Stéphane Ubéda. 68-69
• A Portable 3D FFT Package for Distributed-Memory Parallel ArchitecturesHong Q. Ding, Robert D. Ferraro, Donald B. Gennery. 70-71
• A Parallel Global Optimization Method for Solving Molecular Cluster and Polymer Conformation ProblemsRichard H. Byrd, Elizabeth Eskow, André van der Hoek, Robert B. Schnabel, Klaas P. B. Oldenkamp. 72-77
• A Decomposition-Coordination Approach for Large-Scale OptimizationLiam Murphy, Javier Contreras, Felix F. Wu. 78-83
• A Coarse Grained Variable-Complexity Approach to MDO for HSCT DesignSusan Burgee, Anthony A. Giunta, Robert Narducci, Layne T. Watson, Bernard Grossman, Raphael T. Haftka. 96-101
• Parallel Solution of Optimal Shape Design Problem Governed by Helmholtz/Potential Flow EquationsRaino A. E. Mäkinen, Jari Toivanen. 102-103
• Parallel Multisplittings for OptimisationRosemary A. Renaut, Hans D. Mittelmann. 104-105
• The Convergence of Asynchronous Monotone Newton Iterations on Distributed ComputerJie Hu, Tadao Nakamura, Lei Li. 106-107
• A Class of Asynchronous Block Methods for Nonlinear Systems of EquationsJianjun Xu, Houghui Wan. 108-109
• A Highly Parallel Interior Point AlgorithmGeorge Karypis, Anshul Gupta, Vipin Kumar. 110-112
• Comparison of Parallel Computers Using Air Pollution ModelsJohn Brown, Per Christian Hansen, P. Kaae, C. Keable, Wojciech Owczarz, Jerzy Wasniewski, Zahari Zlatev. 113-118
• Parallel Algorithms for Semi-Lagrangian Transport in Global Atmospheric Circulation ModelsJohn B. Drake, Ian T. Foster, John Michalakes, Patrick H. Worley. 119-124
• A Data Parallel Implementation of the NCAR Community Climate Model (CCM2)Steven W. Hammond, Richard D. Loft, John M. Dennis, Richard K. Sato. 125-130
• The Parallel Performance of a Groundwater Flow Code on the Cray T3DS. F. Ashby, Robert D. Falgout, Steven G. Smith, A. F. B. Tompson. 131-136
• Implementing a Parabolized Navier-Stokes Flow Solver on the Cray T3DA. K. Stagg, D. D. Cline, Graham F. Carey. 143-148
• Implementation of Spectral-Finite Difference Method for Simulation of Stratified Turbulent Flows on Distributed Memory MultiprocessorsRajat P. Garg, Joel H. Ferziger, Stephen G. Monismith. 149-154
• High-Order Finite Difference Formulations for the Incompressible Navier-Stokes Equations on the CM-5Danesh K. Tafti. 155-160
• A Parallel Incompressible Navier-Stokes Solver with Multigrid IterationsJohn Z. Lou. 167-168
• A Discrete Simulation of 2-D Fluid Flow on TERASYSPatrick G. Mullins, Patrick D. Krolak. 169-170
• Dynamic Memory Control in a Parallel Implementation of an Operational Weather Forecast ModelRupert Ford, David F. Snelling, A. Dickinson. 171-172
• The Junction: A Tool to Parallelise Ocean Models by a Domain Decomposition, to Connect Different Kind of Models and to Impose Open Sea Boundary ConditionsJean-Marie Beckers, François Schmitz. 173-174
• Parallel Element-by-Element Performance for the Navier-Stokes ComputationsEdward J. Barragy, Graham F. Carey. 175-176
• Ultimate ComputersNorman Margolus. 181-186
• A Scalable Divide-and-Conquer Parallel Algorithm for Finite State Automata and Its ApplicationsZ. George Mou, Sevan G. Ficici. 193-194
• Fine-Grained Models and Massively-Parallel Architectures: The Case for Programmable MatterTommaso Toffoli. 195-200
• Three-Dimensional Simulations of Plasmas Using MPPsVenkatesh P. Gopinath, Timothy A. Grotjohn, Yung-Kang Chu, Diane T. Rover. 201-206
• Parallel Object Oriented Implementation of a 2D Bounded Electrostatic Plasma PIC SimulationCharles D. Norton, Boleslaw K. Szymanski, Viktor K. Decyk. 207-212
• Integrating the QMR Method with First Principles Material Science Application CodeNoël M. Nachtigal, William A. Shelton, G. M. Stocks, D. M. C. Nicholson, Yang Wang. 213-218
• Scalable Parallel Numerical Methods and Software Tools for Material DesignEric J. Bylaska, Scott R. Kohn, Scott B. Baden, Alan Edelman, Ryoichi Kawai, M. Elizabeth G. Ong, John H. Weare. 219-224
• Computational Electromagnetics and Parallel Dense Matrix ComputationsKimmo Forsman, William Gropp, Lauri Kettunen, David Levine. 225-230
• Distributed Computational Electromagnetics SystemsGang Cheng, Kenneth A. Hawick, Gerald Mortensen, Geoffrey Fox. 231-236
• Shorten Turnaround Time for Two-Dimensional Plasma Processing Simulations via Vectorization and Parallelization TechniquesChwan-Hwa John Wu, Fongray Frank Young, Nian-Feng Tzeng. 237-238
• A Methodology for Parallelizing PDE Solvers: Application to Semiconductor Device SimulationBruce P. Herndon, Narayan R. Aluru, Arthur Raefsky, Ronald J. G. Goossens, Kincho H. Law, Robert W. Dutton. 239-240
• Combining SAS with FSM for Plate-bending ProblemsHsin-Chu Chen. 241-242
• Finding New Mathematical Identities with SupercomputersDavid H. Bailey, Jonathan M. Borwein, Roland Girgensohn. 245-248
• A Parallel Algorithm for the Enumeration of Costas SequencesOscar Moreno, Pei Pei, John G. Ramirez. 255-260
• Reducing Ranking Effects in Parallel Adaptive QuadratureMalgorzata A. Napierala, Ian Gladwell. 261-266
• Parallel Computation of Steiner Minimal TreesFrederick C. Harris Jr.. 267-272
• Adaptive Integration of Singular Functions Over a Triangularized Region on a Distributed SystemRicolindo Cariño, Ian Robinson, Elise de Doncker. 273-278
• Techniques for Testing the Quality of Parallel Pseudorandom Number GeneratorsSteven A. Cuccaro, Michael Mascagni, Daniel V. Pryor. 279-284
• Parallel Computation of Invariant MeasuresJiu Ding, Yimin Liu. 285-286
• The Iterative Solution of Lyapunov EquationsJ. L. Rawson, Rajendra S. Katti. 287-288
• Parallel Algorithms for Finding Trigonometric SumsPrzemyslaw Stpiczynski, Marcin Paprzycki. 291-292
• The Fast Solution of Three-Dimensional Fluid Dynamical N-Body Problems Using Parallel Tree Codes: Vortex Element Method and Boundary Element MethodG. S. Winckelmans, John K. Salmon, Michael S. Warren, A. Leonard. 301-306
• Cosmological N-Body SimulationGeorge Lake, Neal Katz, Thomas Quinn, Joachim Stadel. 307-312
• Hierarchical N-Body Methods on Shared Address Space MultiprocessorsChris Holt, Jaswinder Pal Singh. 313-318
• A Parallel, Portable and Versatile TreecodeMichael S. Warren, John K. Salmon. 319-324
• Parallelizing the Fast Multipole Method for the Helmholtz EquationMark A. Stalzer. 325-330
• A Portable Parallel N-Body SolverE. Christopher Lewis, Calvin Lin, Lawrence Snyder, George Turkiyyah. 331-336
• Comparison of an O(N) and an O(N log N) N-Body SolverGavin J. Pringle. 337-342
• GRAPE-4: A Special-Purpose Computer for Gravitational N-Body ProblemsJunichiro Makino, Makoto Taiji, Toshikazu Ebisuzaki, Daiichiro Sugimoto. 343-348
• Performance Analysis of Parallel Strategies for Localized N-Body SolversSilvia M. Figueira, Scott B. Baden. 349-354
• N-Body Simulations Using Message Passsing Parallel ComputersAnanth Grama, Vipin Kumar, Ahmed H. Sameh. 355-360
• Adaptive Multigrid in ParallelLinda Stals. 367-372
• An Analysis of the Parallel Computation of Arbitrarily Branched Cable Neuron ModelsJosep-Lluis Larriba-Pey, Michael Mascagni, Angel Jorba, Juan J. Navarro. 373-378
• Parallel Implementation of Non-Linear Evolution Problems Using Parabolic Domain DecompositionAmir Averbuch, Moshe Israeli, Lev Vozovoi. 379-384
• The Use of Inexact ODE Solver in Waveform Relaxation Methods on a Massively Parallel ComputerWai-Shing Luk, Omar Wing. 385-390
• Performance on Distributed Memory Multicomputers of Domain Decomposition SolversJosé M. Cela, Jesús Labarta, Andrés Pérez, Juan J. Navarro. 391-392
• Parallel Element-by-Element Spectral Multilevel Techniques for Finite ElementsM. B. Davis, Graham F. Carey. 393-394
• Parallel Implementation of Domain Decomposition Methods for the Solution of Elliptic Boundary-Value ProblemsGiovanna Gazzaniga, Giovanni Sacchi. 395-396
• Using Domain Decomposition in the Multigrid NAS Parallel Benchmark on the Fujitsu VPP500Jason C. H. Wang, Han Lung, Yasunori Katsumata, Takahiro Ishigai. 397-398
• Convergence Results for Parallel Linear ComputationsJohn C. Strikwerda. 401-402
• Parallel Computing Via Multidomain Techniques for 3-Dimensional Elliptic ProblemsSeongjai Kim. 403-404
• Efficient Parallel Sparse Cholesky FactorizationEdward Rothberg, Robert Schreiber. 407-412
• An Approach for Parallelizing any General Unsymmetric Sparse Matrix AlgorithmTariq Rashid, Timothy A. Davis. 413-417
• Parallel Multifrontal Solution of Sparse Linear Least Squares Problems on Distributed-Memory MultiprocessorsChunguang Sun. 418-423
• A Scalable 2-D Parallel Sparse SolverSuraj C. Kothari, Simanta Mitra. 424-429
• A Scalable Parallel Block Algorithm for Band Cholesky FactorizationRamesh C. Agarwal, Fred G. Gustavson, Mahesh V. Joshi, Mohammad Zubair. 430-435
• A Balanced Decomposition Algorithm for Parallel Solutions of Very Large Sparse SystemsA. I. Zecevic, Dragoslav D. Siljak. 436-441
• Optimally Scalable Parallel Sparse Cholesky FactorizationAnshul Gupta, Vipin Kumar. 442-447
• A Generalized Criterion for the Early Termination of R-Cyclic Reduction and Divide and Conquer for RecurrencesJosep-Lluis Larriba-Pey, Angel Jorba, Juan J. Navarro. 448-453
• Parallel Sparse Matrix Computations in Iterative Solvers on Distributed Memory MachinesAchim Basermann. 454-459
• A Parallel Scheduler for Block Iterative Solvers in Heterogeneous Computing EnvironmentsMario Arioli, Anthony Drummond, Iain S. Duff, Daniel Ruiz. 460-465
• Effective Parallel Preconditioning with Sparse Approximate InversesMarcus J. Grote, Thomas Huckle. 466-471
• Coarse Grain Preconditioned Conjugate Gradient Solver for Large Sparse SystemsElise de Doncker, Ajay K. Gupta. 472-477
• Parallel Solvers for Reservoir Simulation on MIMD ComputersE. Piault, F. Willien, François-Xavier Roux. 478-483
• Preconditioning with a Decoupled Rowwise Ordering on the CM-5Sivan Toledo. 484-489
• Efficient Parallelization of Relaxation Iterative Methods for Solving Banded Linear Systems on MultiprocessorsPedro C. Diniz, Tao Yang. 490-491
• A General Purpose Sparse Matrix Parallel Solvers PackageHong Q. Ding, Robert D. Ferraro. 492-493
• High Performance Numerical Solutions for Sparse Generalized SystemsTong J. Lee, Vassilis L. Syrmos. 494-495
• Solving Large Sparse Linear Systems in a Distributed Computing EnvironmentArno Liegmann, Wolfgang Fichtner. 496-497
• A Parallel Algorithm for Direct Solution of Large Scale Five-Diagonal Linear SystemsWeizhong Dai. 498-499
• Implementation of Parallel ADI and Hopscotch Methods on KSR1T. Basaruddin. 500-501
• Direct Methods for Banded Linear Systems on Massively Parallel Processor ComputersPeter Arbenz, Walter Gander. 506-507
• Performance Improvement of Asynchronous Iterations by Non-Uniform Load DistributionJarek Nieplocha, Tsun-Zee Mai. 508-509
• A New Multisplitting Asynchronous Iterative Method for Linear SystemDa-Wei Chang. 512-513
• A Divide-and-Conquer Parallel Algorithm for Banded Linear SystemsZ. George Mou. 514-515
• Parallel Studies of the Invariant Subspace Decomposition Approach for Banded Symmetric MatricesChristian H. Bischof, Steven Huss-Lederman, Xiaobai Sun, Anna Tsao, Thomas Turnbull. 516-521
• On the Design of a Tridiagonalization Routine for Banded MatricesChristian H. Bischof, Xiaobai Sun. 522-527
• The Performance of Finding Eigenvalues and Eigenvaectors of Dense Symmetric Matrices on Distributed Memory ComputersJames Demmel, Ken Stanley. 528-533
• New Distributed-Memory Parallel Algorithms for Solving Nonsymmetric Eigenvalue ProblemsLiwei Wu, Eleanor Chu. 540-545
• A Parallel Unsymmetric Inverse Iteration SolverGreg Henry. 546-551
• The Parallelization of an Adaptive Multigrid Eigenvalue Solver with LPARXScott R. Kohn, Scott B. Baden. 552-557
• A Parallel Algorithm for Banded Eigenvalue ProblemsKuiyuan Li, Xiaozhuo Yang, Zhonggang Zeng. 558-563
• Singular Vectors via Differential qdBeresford N. Parlett, K. Vince Fernando. 564-568
• A Parallel Algorithm for the Nonsymmetric Eigenvalue ProblemsRichard J. Enbody, T. Y. Li, Xiaozhuo Yang. 569-570
• A New Fast Algorithm for the Diagonalization of Complex Symmetric Matrices, with Applications to Quantum DynamicsIlan Bar-On, Victor Ryaboy. 571-572
• Runtime Support Dynamic Load Balancing Strategies for Structured Adaptive ApplicationsBongki Moon, Gopal Patnaik, Robert Bennett, David Fyfe, Alan Sussman, Craig Douglas, Joel H. Saltz, K. Kailasanath. 575-580
• Scheduling Iterative Task Computation on Message-Passing ArchitecturesTao Yang, Pedro C. Diniz, Apostolos Gerasoulis, Vivek Sarkar. 581-586
• Refinement Tree Based Partitioning for Adaptive GridsWilliam F. Mitchell. 587-592
• Dynamic Load Balancing for Parallel Finite Element Methods with Adaptive h-and p-RefinementKaren D. Devine, Joseph E. Flaherty. 595-598
• Dynamic Load Balancing for Finite Element Calculations on Parallel ComputersEddy Pramono, Horst D. Simon, Andrew Sohn. 599-604
• An Unconventional Method for Load BalancingYuefan Deng, R. Alan McCoy, Robert B. Marr, Ronald F. Peierls. 605-610
• Beyond Conventional Mesh Partitioning Algorithms and the Minimum Edge Cut Criterion: Impact on Realistic Realistic ApplicationsDenis Vanderstraeten, R. Keunings, Charbel Farhat. 611-614
• Parallel Algorithms for Dynamically Partitioning Unstructured GridsPedro C. Diniz, Steve Plimpton, Bruce Hendrickson, Robert W. Leland. 615-620
• A Grapg Contraction Algorithm for the Fast Calculation of the Fiedler Vector of a GraphRafael Van Driessche, Dirk Roose. 621-626
• Slices: A Scalable Partitioner for Finite Element MeshesHong Q. Ding, Robert D. Ferraro. 633-634
• Efficient Multiple-Way Graph Partitioning AlgorithmsAli Dasdan, Cevdet Aykanat. 637-638
• A Distributed Load Balancing Algorithm Based on Spanning TreesChin-Ling Chen, Ruay Shiung Chang. 639-640
• Optimal Scheduling and Balancing of Multiprogrammed Loads over Heterogeneous ProcessorsEmile Haddad. 641-642
• Weighting the Recursive Spectral Besection Algorithm for Unstructured GridsDarryl Allen, Evi I. Dube, Garry H. Rodrigue. 643-644
• Dynamic Load BalancingRichard J. Enbody, Richard Purdy, C. R. Severance. 645-646
• Automatic Program Restructuring for Parallel Computing and the Polaris Fortran TranslatorDavid A. Padua, Rudolf Eigenmann, Jay Hoeflinger. 647-649
• Interprocedural Parallelization Analysis: A Case StudyMary W. Hall, Brian R. Murphy, Saman P. Amarasinghe. 650-655
• An Overview of the SUIF Compiler for Scalable Parallel MachinesSaman P. Amarasinghe, Jennifer-Ann M. Anderson, Monica S. Lam, Chau-Wen Tseng. 662-667
• Integrating Data Distribution and Loop TransformationsJ. Ramanujam, Amit Narayan. 668-673
• Analysis of Cache Effects and Resource Scheduling in Distributed Parallel Processing SystemsVijay K. Naik, Mark S. Squillante. 674-679
• Efficient Parallelism via Hierarchical TilingLarry Carter, Jeanne Ferrante, Susan Flynn Hummel. 680-685
• A Compiler-Blockable Algorithm for QR DecompositionSteve Carr, Richard B. Lehoucq. 686-691
• Rearranging the Iteration Space to Eliminate the True Sharing Thrashing in Parallel Processinng SystemsGuohua Jin, Xiaomei Li, Fujie Chen. 692-697
• Expressing Direct Simulation Monte Carlo Methods in High PerformanceDavid Middleton, Piyush Mehrotra, John Van Rosendale. 698-703
• Exploiting Parallelism in Multidisciplinary Applications Using OpusMatthew Haines, Brian Hess, Piyush Mehrotra. 710-715
• Scalable Parallel Software Architecture: A Layered Architecture to Compose Scalable Parallel SoftwareGeorge K. Thiruvathukal, William T. O Connell, Thomas W. Christopher. 720-721
• CAL: A Cellular Automata LanguageZ. George Mou. 722-727
• A Case Study of MPI: Portable and Efficient LibrariesChristian H. Bischof, Steven Huss-Lederman, Xiaobai Sun, Anna Tsao, Thomas Turnbull. 728-733
• Driving Issues in Scalable Libraries: Poly-Algorithms, Data Distribution Independence, Redistribution, Local Storage SchemesAnthony Skjellum, Purushotham Bangalore. 734-737
• Modularity, Reuse and Efficiency with Message-Driven LibrariesLaxmikant V. Kalé, Attila Gürsoy. 738-743
• The PMESC Parallel Programming Paradigm and LibrarySilvia A. Crivelli, Elizabeth R. Jessup. 744-749
• DOLIB: Distributed Object LibraryEduardo F. D Azevedo, Charles H. Romine. 750-755
• Language and Environment Support for Parallel Array Object I/O on Distributed EnvironmentsJenq Kuen Lee, Ing-Kuen Tsaur, San-Yih Hwang. 756-761
• Run-time Data Distribution for Block-Structured Applications on Distributed Memory ComputersStephen J. Fink, Scott B. Baden. 762-767
• Message Passing Performance of Intel Paragon, IBM SP1 and Cray T3D Using PvmJoseph W. Manke, James C. Patterson. 768-769
• Automatic Code Generation for Parallel Finite Element SolversJ. J. Heijstek, F. N. C. Slothouber, V. V. Goldman. 770-771
• Parallel Task Scheduling for Minimizing Processor Idle TimeEmile Haddad, Aida Dharmakadar. 776-777
• Improving Scalability by Communication Latency HidingVolker Strumpen, Peter Arbenz. 778-779
• Granularity Management for a Large-Grain Data Flow MultiprocessorAmr Zaky, Greg Negelspach. 780-781
• A Vector-Parallel Implementation and Statistical Analysis of the Bucket Sort on a Vector-Parallel Distributed Memory System: Lessons Learned in the Integer Sort NAS Parallel BenchmarkBracy H. Elton, Kenichi Miura. 782-783
• Parallelizing a Practicle Tracer for Flow VisualizationDavid A. Lane. 784-789
• Massively Parallel Visualization: Parallel RenderingCharles D. Hansen, Michael Krogh, William White. 790-795
• High-level Graphic and Visual Environments for the Intel ParagonRichard Frost, Nicholas Priebe, Patrick Kelly, Collin McCurdy. 796-801
• Highly Parallel Vector Visualization Using Line Integral ConvolutionBrian Cabral, Leith Casey Leedom. 802-807
• Parallel Visualization of 3D Finite Element Analysis DataShyh-Kuang Ueng, K. Sikorski. 808-813
• Message Compression for High PerformanceBowen Alpern, Larry Carter. 814-819
• Modeling Communication in Cluster ComputingIon Stoica, Florin Sultan, David Keyes. 820-825
• PET: A Parallel Performance Estimation ToolKattamuri Ekanadham, Vijay K. Naik, Mark S. Squillante. 826-831
• Automated Instrumentation, Monitoring and Visualization of PVM ProgramsPankaj Mehra, Brian Van Voorst, Jerry C. Yan. 832-837
• Simulated Console Lights for Parallel ProgramsAlan H. Karp, Ming C. Hao. 838-843
• Performance Analysis of Instrumentation System Management PoliciesAbdul Waheed, Vincent F. Melfi, Diane T. Rover. 844-845
• Speed of N-ary Tree NetworksEmile Haddad. 846-847
• CMP: A Memory-Constrained Scalability MetricMark A. Fienup, Suresh C. Kothari. 848-849
• Is Scalability Relevant? A Look at Sparse Matrix-Vector ProductBowen Alpern, Larry Carter. 850-851
• MPP and Loop-based Parallelism: A Contradiction?Greg Astfalk. 852-853
• The Myth of Scalable High PerformanceBowen Alpern, Larry Carter. 857-859
• Position PaperGreg Astfalk. 860-862
• Position PaperDavid H. Bailey. 863-864
• Position PaperJack Dongarra. 865-867
• Position PaperJohn L. Hennessy. 868-869
• Position PaperVipin Kumar. 870-871