Handbook on Parallel and Distributed Processing

Parallel and Distributed Computing: State-of-the-Art and Emerging Trends.- The Design of Efficient Parallel Algorithms.- Languages for Parallel Processing.- Architecture of Parallel and Distributed Systems.- Parallel Operating Systems.- Management of Resources in Parallel Systems.- Tools for Parallel Computing: A Performance Evaluation Perspective.- Parallel Database Systems and Multimedia Object Servers.- Networking Aspects of Distributed and Parallel Computing.- Parallel and Distributed Scientific Computing.- High-performance Computing in Molecular Sciences.- Multimedia Applications for Parallel and Distributed Systems.

[1]  Karen A. Frenkel.  The next generation of interactive technologies , 1989, CACM.

[2]  Ronald L. Graham,et al.  Bounds for certain multiprocessing anomalies , 1966 .

[3]  Denis Trystram,et al.  Implementation of Parallel Numerical Routines Using Broadcast Communication Schemes , 1990, CONPAR.

[4]  Paul S. Barth.  An object-oriented approach to graphical interfaces , 1986, TOGS.

[5]  Doug Shepherd,et al.  The impact of digital audio and video on high-speed storage , 1994, Proceedings Thirteenth IEEE Symposium on Mass Storage Systems. Toward Distributed Storage and Data Management Systems.

[6]  J. Rychlewski,et al.  Explicitly correlated Gaussian functions in variational calculations: the ground state of helium dimer , 1997 .

[7]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, STOC '84.

[8]  J. Rychlewski,et al.  High-performance Computing in Molecular Sciences , 2000, Handbook on Parallel and Distributed Processing.

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  Donald Yeung,et al.  THE MIT ALEWIFE MACHINE: A LARGE-SCALE DISTRIBUTED-MEMORY MULTIPROCESSOR , 1991 .

[11]  Richard C. T. Lee,et al.  On a scheduling problem where a job can be executed only by a limited number of processors , 1988, Comput. Oper. Res..

[12]  Wojciech Cencek,et al.  Sub-microhartree accuracy potential energy surface for H3+ including adiabatic and relativistic effects. I. Calculation of the potential points , 1998 .

[13]  Michael J. Flynn,et al.  Some Computer Organizations and Their Effectiveness , 1972, IEEE Transactions on Computers.

[14]  Richard R. Muntz,et al.  Fault tolerant design of multimedia servers , 1995, SIGMOD '95.

[15]  Jack Dongarra,et al.  Installation Guide for ScaLAPACK , 1992 .

[16]  Jan Karel Lenstra,et al.  The Complexity of Scheduling Trees with Communication Delays , 1996, J. Algorithms.

[17]  Fred Douglis,et al.  Transparent process migration: Design alternatives and the sprite implementation , 1991, Softw. Pract. Exp..

[18]  Richard R. Muntz,et al.  Fault tolerance issues in multidisk video-on-demand storage servers , 1996, Other Conferences.

[19]  Jan Karel Lenstra,et al.  Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..

[20]  Jacek Blazewicz,et al.  Scheduling Multiprocessor Tasks on Three Dedicated Processors , 1992, Inf. Process. Lett..

[21]  Thomas J. Leblanc,et al.  Analyzing Parallel Program Executions Using Multiple Views , 1990, J. Parallel Distributed Comput..

[22]  Thomas L. Casavant,et al.  Trace Recovery in Multi-Processing Systems: Architectural Considerations , 1994, 1994 Internatonal Conference on Parallel Processing Vol. 2.

[23]  Abraham Lempel,et al.  Compression of individual sequences via variable-rate coding , 1978, IEEE Trans. Inf. Theory.

[24]  Marek Kubale,et al.  The Complexity of Scheduling Independent Two-Processor Tasks on Dedicated Processors , 1987, Information Processing Letters.

[25]  Mansur R. Kabuka,et al.  Multimedia technology in the radiology department , 1994, MULTIMEDIA '94.

[26]  Ernst W. Biersack,et al.  The server array: a scalable video server architecture , 1995, High-Speed Networking for Multimedia Applications.

[27]  Richard R. Muntz,et al.  Randomized data allocation for real-time disk I/O , 1996, COMPCON '96. Technologies for the Information Superhighway Digest of Papers.

[28]  Guy L. Steele,et al.  The High Performance Fortran Handbook , 1993 .

[29]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[30]  J. Rychlewski,et al.  Benchmark calculations for two-electron systems using explicitly correlated Gaussian functions , 1995 .

[31]  Jean Bacon,et al.  Concurrent Systems: An Integrated Approach to Operating Systems, Distributed Systems and Database , 2002 .

[32]  R. C. Whaley,et al.  LAPACK Working Note 94: A User''s Guide to the BLACS v1.0 , 1995 .

[33]  Tomás Lang,et al.  Nonuniform Traffic Spots (NUTS) in Multistage Interconnection Networks , 1990, J. Parallel Distributed Comput..

[34]  Christophe Picouleau.  Etude de problemes d'optimisation dans les systemes distribues , 1992 .

[35]  Ian T. Foster,et al.  Managing Multiple Communication Methods in High-Performance Networked Computing Systems , 1997, J. Parallel Distributed Comput..

[36]  Jack J. Dongarra,et al.  Solving linear systems on vector and shared memory computers , 1990 .

[37]  Jaeyoung Choi,et al.  Design and Implementation of the ScaLAPACK LU, QR, and Cholesky Factorization Routines , 1994, Sci. Program..

[38]  Jack J. Dongarra,et al.  Algorithm 656: an extended set of basic linear algebra subprograms: model implementation and test programs , 1988, TOMS.

[39]  T. Ohmori,et al.  Multimedia desktop conferencing system : MERMAID , 1991 .

[40]  Jean-Yves Le Boudec,et al.  The Asynchronous Transfer Mode: A Tutorial , 1992, Comput. Networks ISDN Syst..

[41]  E. L. Lawler,et al.  Branch-and-Bound Methods: A Survey , 1966, Oper. Res..

[42]  Henryk Krawczyk,et al.  An Approximation Algorithm for Diagnostic Test Scheduling in Multicomputer Systems , 1985, IEEE Transactions on Computers.

[43]  Edward G. Coffman,et al.  Optimal Preemptive Scheduling on Two-Processor Systems , 1969, IEEE Transactions on Computers.

[44]  W. Kolos,et al.  POTENTIAL-ENERGY CURVES FOR THE X $sup 1$$Sigma$g$sup +$,b$sup 3$$Sigma$u$sup +$, AND C $sup 1$IIu STATES OF THE HYDROGEN MOLECULE , 1965 .

[45]  J. Rychlewski,et al.  Many‐electron explicitly correlated Gaussian functions. II. Ground state of the helium molecular ion He+2 , 1995 .

[46]  Jack Dongarra,et al.  ScaLAPACK: a scalable linear algebra library for distributed memory concurrent computers , 1992, [Proceedings 1992] The Fourth Symposium on the Frontiers of Massively Parallel Computation.

[47]  Michael Stonebraker,et al.  The Case for Shared Nothing , 1985, HPTS.

[48]  P. Denning.  What is Experimental Computer Science ? , 2000 .

[49]  Jack Dongarra,et al.  LAPACK Working Note 37: Two Dimensional Basic Linear Algebra Communication Subprograms , 1991 .

[50]  Jack Dongarra,et al.  PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing , 1995 .

[51]  V. Cerný.  Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[52]  Randy H. Katz,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988, SIGMOD '88.

[53]  Eugene L. Lawler,et al.  Sequencing and scheduling: algorithms and complexity , 1989 .

[54]  Charles L. Lawson,et al.  Basic Linear Algebra Subprograms for Fortran Usage , 1979, TOMS.

[55]  Elisa Bertino,et al.  Query processing in a multimedia document system , 1988, TOIS.

[56]  Jack J. Dongarra,et al.  An extended set of FORTRAN basic linear algebra subprograms , 1988, TOMS.

[57]  J. Rychlewski,et al.  Explicitly correlated Gaussian functions in variational calculations: The ground state of the beryllium atom. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[58]  S. F. Boys,et al.  The integral formulae for the variational solution of the molecular many-electron wave equation in terms of Gaussian functions with direct electronic correlation , 1960, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[59]  Chaitanya K. Baru,et al.  An overview of DB2 parallel edition , 1995, SIGMOD '95.

[60]  Jian Xu,et al.  Heuristic methods for dynamic load balancing in a message-passing supercomputer , 1990, Proceedings SUPERCOMPUTING '90.

[61]  G. Amdhal,et al.  Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).

[62]  Jack Y. B. Lee.  Parallel Video Servers , 1998 .

[63]  Scott M. Lewandowski,et al.  Frameworks for component-based client/server computing , 1998, CSUR.

[64]  R. van de Geijn,et al.  A look at scalable dense linear algebra libraries , 1992, Proceedings Scalable High Performance Computing Conference SHPCC-92..

[65]  Fouad A. Tobagi,et al.  Streaming RAID: a disk array management system for video files , 1993, MULTIMEDIA '93.

[66]  R. C. Whaley,et al.  ScaLAPACK Evaluation and Performance at the DoD MSRCs , 1998 .

[67]  Allen D. Malony,et al.  A theory and architecture for automating performance diagnosis , 2001, Future Gener. Comput. Syst..

[68]  Jack J. Dongarra,et al.  A set of level 3 basic linear algebra subprograms , 1990, TOMS.

[69]  Jack Dongarra,et al.  Increasing the performance of mathematical software through high-level modularity , 1985 .

[70]  Wojciech Cencek,et al.  APPLICATION OF EXPLICITLY CORRELATED GAUSSIAN FUNCTIONS TO LARGE SCALE CALCULATIONS ON SMALL ATOMS AND MOLECULES , 1996 .

[71]  Klaus H. Ecker,et al.  Scheduling Computer and Manufacturing Processes , 2001 .

[72]  J. Kohli.  Medical imaging applications of emerging broadband networks , 1989, IEEE Communications Magazine.

[73]  John L. Gustafson,et al.  Reevaluating Amdahl's law , 1988, CACM.

[74]  Paul G. Spirakis,et al.  Lower bounds and efficient algorithms for multiprocessor scheduling of dags with communication delays , 1989, SPAA '89.

[75]  Jacek Blazewicz,et al.  Scheduling Divisible Jobs on Hypercubes , 1995, Parallel Comput..

[76]  Borko Furht,et al.  Design Issues for Interactive Television Systems , 1995, Computer.

[77]  Y. H. Chin,et al.  Scheduling unit-time jobs on processors with different capabilities , 1989, Comput. Oper. Res..

[78]  Frank D. Anger,et al.  Scheduling Precedence Graphs in Systems with Interprocessor Communication Times , 1989, SIAM J. Comput..

[79]  Wojciech Cencek,et al.  Accurate relativistic energies of one‐ and two‐electron systems using Gaussian wave functions , 1996 .

[80]  Maciej Drozdowski,et al.  Real-Time Scheduling of Linear Speedup Parallel Tasks , 1996, Information Processing Letters.

[81]  Alan Pope,et al.  The CORBA reference guide , 1997 .

[82]  Edward R. Zayas,et al.  Attacking the process migration bottleneck , 1987, SOSP '87.

[83]  Ramesh Subramonian,et al.  LogP: towards a realistic model of parallel computation , 1993, PPOPP '93.

[84]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[85]  David S. Johnson,et al.  Scheduling Equal-Length Tasks Under Treelike Precedence Constraints to Minimize Maximum Lateness , 1977, Math. Oper. Res..

[86]  Martin de Prycker,et al.  Asynchronous Transfer Mode, Solution for Broadband Isdn , 1991 .

[87]  Donald F. Towsley,et al.  Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing , 1998, TNET.

[88]  John C. S. Lui,et al.  A Novel Video-On-Demand Storage Architecture for Supporting Constant Frame Rate with Variable Bit Rate Retrieval , 1995, NOSSDAV.

[89]  David P. Reed,et al.  Synchronization with eventcounts and sequencers , 1979, CACM.

[90]  Barton P. Miller,et al.  Techniques for Performance Measurement of Parallel Programs , 1998 .

[91]  Jamel Gafsi.  Design and implementation of a scalable, reliable, and distributed VOD-server , 1998 .

[92]  Shahram Ghandeharizadeh,et al.  Staggered striping in multimedia information systems , 1994, SIGMOD '94.

[93]  P B Berra,et al.  Architecture for distributed multimedia database systems , 1990, Comput. Commun..

[94]  David P. Anderson,et al.  Metascheduling for continuous media , 1993, TOCS.

[95]  David Hung-Chang Du,et al.  Performance of high-speed network I/O subsystems: case study of a Fibre Channel network , 1994, Proceedings of Supercomputing '94.

[96]  Philip S. Yu,et al.  DASD dancing: a disk load balancing optimization scheme for video-on-demand computer systems , 1995, SIGMETRICS '95/PERFORMANCE '95.

[97]  Alan Edelman,et al.  Large Dense Numerical Linear Algebra in 1993: the Parallel Computing Influence , 1993, Int. J. High Perform. Comput. Appl..

[98]  Andreas Jakoby,et al.  The Complexity of Scheduling Problems with Communication Delays for Trees , 1992, SWAT.

[99]  Ruth E. Lang,et al.  CECED: a system for informal multimedia collaboration , 1993, MULTIMEDIA '93.

[100]  Dwight Makaroff,et al.  The Design of a Variable Bit Rate Continuous Media Server , 1995, NOSSDAV.

[101]  Aurel A. Lazar,et al.  Control of resources in broadband networks with quality of service guarantees , 1991 .

[102]  Lixin Tao,et al.  Embeddings among Meshes and Tori , 1993, J. Parallel Distributed Comput..

[103]  Jaeyoung Choi,et al.  A Proposal for a Set of Parallel Basic Linear Algebra Subprograms , 1995, PARA.

[104]  Marek Kubale,et al.  Preemptive versus nonpreemptive scheduling of biprocessor tasks on dedicated processors , 1996 .

[105]  Stephen Wolfram,et al.  The Mathematica Book , 1996 .

[106]  Thomas Kunz,et al.  The Influence of Different Workload Descriptions on a Heuristic Load Balancing Scheme , 1991, IEEE Trans. Software Eng..

[107]  JAMES DEMMEL,et al.  LAPACK: A portable linear algebra library for high-performance computers , 1990, Proceedings SUPERCOMPUTING '90.

[108]  M. J. D. Powell,et al.  An efficient method for finding the minimum of a function of several variables without calculating derivatives , 1964, Comput. J..

[109]  H. Casanova,et al.  Netsolve : A Network Server for Solve Computational Science Problems , 1997 .

[110]  James Demmel,et al.  Optimizing matrix multiply using PHiPAC: a portable, high-performance, ANSI C coding methodology , 1997, ICS '97.

[111]  Victor J. Rayward-Smith,et al.  UET scheduling with unit interprocessor communication delays , 1987, Discret. Appl. Math..

[112]  Philippe Chrétienne,et al.  C.P.M. Scheduling with Small Communication Delays and Task Duplication , 1991, Oper. Res..

[113]  Raj Kumar Rajendran,et al.  A Study on the Use of Tertiary Storage in Multimedia Systems , 1997 .

[114]  Jacek Blazewicz,et al.  Divisible task scheduling - Concept and verification , 1999, Parallel Comput..

[115]  Carlos R. Mechoso,et al.  Achieving superlinear speedup on a heterogeneous, distributed system , 1994, IEEE Parallel & Distributed Technology: Systems & Applications.

[116]  Larry Smarr.  Toward the 21st century , 1997, CACM.

[117]  Edward M. Reingold,et al.  Scheduling on a Hypercube , 1991, Inf. Process. Lett..

[118]  J. Demmel,et al.  LAPACK: a portable linear algebra library for supercomputers , 1989, IEEE Control Systems Society Workshop on Computer-Aided Control System Design.

[119]  R. S. Cornelius,et al.  High-performance switching with fibre channel , 1992, Digest of Papers COMPCON Spring 1992.

[120]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[121]  Frank D. Anger,et al.  Scheduling with Sufficient Loosely Coupled Processors , 1990, J. Parallel Distributed Comput..

[122]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[123]  Zhen Liu,et al.  Scheduling multiprocessor tasks with chain constraints , 1996 .

[124]  Thomas G. Robertazzi.  Processor equivalence for a linear daisy chain of load sharing processors , 1992 .