中科大 并行计算 其它参考文献

1 Accelerated Strategic Computing ASCI Initiative A report by US Department of Energy Lawrence Livermore Los Alamos Sandia National Laboratory 1996 2 Interconnection Networks J Duato S Yalamanchili L Ni Morgan Kaufman 2002 3 Boden NJ et al Myrinet A Gigabit per Second Local Area Network IEEE Micro Feb 1995 4 Stenstrom P Joe T and Gupta A Comparative performance evaluation of cache coherent numa and coma architectures In Proceedings of the 19th International Symposium on Computer Architecture 1992 IEEE Computer Society IEEE Press pp 80 91 5 Adve S Hill M Vernon M Comparison of Hardware and Software Cache Coherence Schemes Proc of the 18th Annual International Symposium on Computer Architecture 1991 Jun 298 308 8 Hwang K Advanced computer architecture parallelism scalability and programmability McGraw Hill 1993 9 Silicon Graphics Origin 200 and Origin 2000 Technical Report 1996 10 Stephen R Wheat Timothy G Mattson David Scott A TeraFLOPS Supercomputer in 1996 The ASCI TFLOP System In Proceedingsof the 1996 International Parallel Processing Symposium 1996 11 Tom Anderson David Culler Dave Patterson and the NOW Team A Case for NOW Networks of Workstations IEEE Micro 15 1 February 1995 pp 54 64 12 Brent R P The parallel Evaluation of General Arithmetic Expressions Journal of the ACM 1972 21 2 201 206 13 Amdahl G Validity of the Single Processor Approach to Achieving Large Scale Computing Capabilities AFIPS Conf Proc 30 April Thompson Books Washington D C 1967 483 486 14 Gustafson JL Reevaluating Amdahl s Law Comm of ACM 31 5 532 533 1988 15 Sun X H Ni L M Another View of Parallel Speed Proc Supercomputing 90 324 333 1990 16 Kumar V Rao V N Parallel Depth Firsh Search Part Analysis Int l J of Parallel Programming 16 6 501 519 1987 17 Sun X H Rover D T Scalability of Parallel Algorithm Machine Combinations IEEE Trans on Parallel and Distributed Systems 5 6 519 613 1994 18 Zhang X D Yan Y He K Q Latency Metric An Experimental Method for Measuring and Evaluating Parallel Program and Architecture Scalability J of Parallel and Distributed Computing 22 392 410 1994 19 S Fortune and J Wyllie Parallelism in random access machines Proc 10th Annual ACM Symp on Theory of COmputing San Diego California 1978 114 118 20 陈国良 并行算法的可扩放性分析 小型微型计算机系统 Vol 16 No 2 pp 10 16 1995 21 Ben HH Juurlink Harry AG Wijshoff A Quantitative Comparison of Parallel Computation Models ACM Trans Comput Syst 16 3 271 318 1998 22 Mark Goudreau Kevin Lang Satish Rao Torsten Suel Thanasis Tsantilas Towards Efficiency and Portability Programming with the BSP Model SPAA 1996 1 12 23 T Cheatham A Fahmy D C Stefanescu and L G Valiant Bulk synchronous parallel computing A paradigm for transportable software In Proc of the 28th Hawaii International Conference on System Sciences Vol 2 SoftwareTechnology pages 268 275 1995 24 Chlebus B Vrto I Parallel Quick Sort Journal of Parallel and Distributed Computing 1991 11 332 337 25 ekel E Nassimi D Sahni S Parallel Matrix and Graph Algorithms SIAM j on Computing 1981 10 657 673 26 Galil Z Optimal Parallel Algorithms for String Matching Info and Control 1985 67 1 3 144 157 27 Hoare C A R Quicksort Computer Journal 1962 5 10 15 28 JaJa J An Introduction to Parallel Algorithms Addison Wesley Pub Company 1992 29 Knuth D E Morris I H Pratt V B Fast Pattern Matching in String SIAM J Computing 1997 6 2 189 195 30 Sedgewick R Implementing Quicksort Programs Communication of the ACM 1978 21 10 847 857 31 Singh V Kumar V Agha G et al Efficient Algorithms for Parallel Sorting on Mesh Multi computers International Jounal of Parallel Programniug 1991 20 2 95 131 32 Vishkin U Optimal Parallel Matching in Strings Info and Control 1985 67 1 3 91 113 33 Wagar B A Hyperquicksort A Fast Sorting Algorithm for Hypercubes Pros of the Second Conference an Hypercube Multiprocessors 1987 292 299 34 E Horowitz and A Zorat Divide and conquer for parallel processing IEEE Trans Comput vol 32 pp 582 585 June 1983 35 Daniel S Hirschberg Parallel Algorithms for the Transitive Closure and the Connected Component Problems STOC 1976 55 57 36 HT Kung Why systolic architectures IEEE Computer 15 1 1982 37 46 37 Richard Cole and Uzi Vishkin Deterministic coin tossing with applications to optimal parallel list ranking Information and Control 70 1 32 53 July 1986 38 AV Goldberg SA Plotkin and GE Shannon Parallel symmetry breaking in sparse graphs SIAM J Desc Math 1 434 446 1989 39 JaJa J An introduction to parallel algorithm Addison Wesley Pub Company 1992 40 Benjamin W Wah Guo Jie Li Chee Fen Yu Multiprocessing of Combinatorial Search Problems IEEE Computer 18 6 93 108 1985 41 Parnas and Paul C Clements A rational design process how and why to fake it IEEE Transactions on Software Engineering SE 12 2 pp251 257 Feb 1986 42 G Fox et al Solving Problems on Concurrent Processors Prentice Hall 1988 43 GC Fox RD Williams and PC Messina Parallel Computing Works Morgan Kauffman Publishers Inc 1994 44 Nichol Salz An Analysis of Scatter Decomposition IEEE Transactions on Computers November 1990 pages 1153 1161 45 Foster I Designing and building parallel programs concepts and tools for parallel software engineering Addison Wesley 1995 46 Feng T Y A Survey of Interconnection Networks IEEE Computer 1981 14 12 12 27 47 Hwang K Advanced Computer Architecture Parallelism Scalability Programmability Mc Graw Hill Inc 1993 48 Kumar V Gupta A Gupta A et al Introduction to Parallel Computing Design and Analysis of Algorithms Benjamin Cummings Publishing Company Inc 1994 49 Berntsen J Communication Effcient Matrix Multiplication on Hypercubes Parallel Computing 1989 12 335 342 50 Bertsekas D P and Tsitsilklis J N Parallel and Distributed Computation Numerical Methods Prentice Hall 1989 51 Cannon L E A Cellular Computer to Implement the Kalman Filter Algorithm Ph D thesis Montana State Univ 1969 52 Fox G C Otto S W Hey A J G Matrix Algorithms on Hypercube I Matrix Multiplication Parallel Computing 1987 4 17 31 53 Golub G H Loan C V Matrix Computations 2nd Ed The Johns Hopkins Univ Press 1989 54 Gupta A and Kumar V The Scalability of Matrix Multiplication Algorithms on Parallel Computers Proc lnt l 93 Conference on Parallel Processing 1993 115 119 55 Ho C T Johnssson S L Edelman A Matrix Multiplication on Hypercubes using Full Bandwidth and Constant Storage Proc Int l 91 Conference on Parallel Processing 1997 447 451 56 Kumar V Gupta A Rao V Scalable Load Balancing Techniques far Parallel Computers J Parallel Distributed Ccanputing 1994 22 1 60 79 57 Kumar V Gupta A Gupta A et al Introduction to Parallel Computing Design and Analysis of Algorithms Benjamin Cummings Publishing Company Inc 1994 58 Don Heller A survey of parallel algorithms in numerical linear algebra SIAM Rev 20 1978 pp 740 777 59 JM Ortega Introduction to Parallel and Vector Solution of Linear Systems Plenum Press New York 1989 60 KA Gallivan RJ Plemmons and AH Sameh Parallel algorithms for dense linear algebra computations SIAM Rev 32 1990 no 1 54 135 61 MT Heath E Ng and BW Peyton Parallel algorithms for sparse linear systems SIAM Review Vol 33 1991 pp 420 460 62 JM Ortega and RG Voigt Solution of partial differential equations on vector and parallel computers SIAM Review 27 149 240 1985 63 并行计算方法 数值并行计算原理与方法 张宝琳等 国防工业出版社 1999 64 JW Cooley and JW Tukey An algorithm for the machine caculation of complex fourier series Math Comp vol 19 pp 297 301 April 1965 65 Nussbaumer H J Fast Fourier Transform and Convolution Algorithms 2nd ed New York Springer Verlag 1982 66 Paul N Swarztrauber Multiprocessor FFTs Parallel Computing 5 197 210 1987 67 Averbuch E Gabber B Gordissky and Y Medan A Parallel FFT on a MIMD Machine Parallel Computing vol 15 1990 pp 61 74 68 Blumrich M A Dubnicki C Felten E W et al Protected User Level DMA for the SHRIMP Network Interface Proc 2th Int l Symp on High Performance Computer Architecture 1996 69 Comer D E Internetworking with TCP IP 3nd Ed Prentice Hall 1995 70 Lauria M Chien A MPI FM High Performance MPI on Workstation Clusters J of Parallel and Distributed Computing 1997 40 l 4 18 71 Mellor Crummey J M Scott M L Algorithms for Scalable Synchronization on Shared Memory Multiprocessors ACM Trans Computer Systems 1991 9 1 21 b5 72 Messina P Sterling T Eels System Software and Tools for High Performance Computing Environment SIAM 1993 73 Pancake C M Software Support for Parallel Computing Where are We Headed Comm of the AGM 1991 34 11 53 G4 74 Pfister G F In Search of Clusters Prentice Hall PTR 1995 75 IEEE POSIX P1003 4a Threads Extension for Portable Operating Systems IEEE 1994 76 Snir M et al The Communication Software and Parallel Environment of the IBM SP2 IBM Systems Journal 1995 34 2 205 221 77 Stallings W Operating Systems 2nd Ed Prentice Ha11 1995 78 Agha G Concurrent Object Oriented Programming Comm of the ACM 1990 33 9 125 141 79 Allan S J Oldehoeft R HEP SISAL Parallel Functional Programming Kowalik Ed Parallel MIMD Computation HEP Supercomputers and Applications MIT Press 1985 80 ANSI Technical Committee X3H5 Parallel Processing Model for High level Programming Languages 1993 81 Bal H E Steiner J G Tanenbaum A S Programming Languages for Distributed Computing Systems ACM Computing Surveys 1989 21 3 261 322 82 OpenMP Standards Board OpenMP A Proposed Industry Standard AN far Shared Memory Programming Oct 1997 83 OpenMP Standards Board OpenMP Fortran Application Program Interface Version I 0 Oct 1997 84 IEEE POSIX P1003 4a Threads Extension for Portable Operating Systems IEEE 1994 85 Silicon Graphics IRIS Power C User s Guide Silicon Graphics Computer Systems 1989 86 Wilson G V Lu P Eds Parallel Programming Using C MIT Press 1996 87 Xu Z Hwang K Coherent Parallel Programming in C Proc of Int l Conf on Advances in Parallel and Distributed Computing IEEE Computer Society Press Mar 1997 116 122 88 Adams J et al The Fortran 90 Handbook McGraw Hill 1992 89 Adams J et al The Fortran 95 Handbook MIT Press 1997 90 Chapman B et al Extending HPF for Advanced Data Parallel Applications IEEE Parallel Distributed Technology 1994 2 3 15 27 91 Fox G et al FORTRAN D Language Specification Rice Univ 1992 92 Geist A et al PVM Parallel Virtual Machine A User s Guide and Tutorial for Networked Parallel Computing MIT Press 1994 93 Hillis W D Steele G L Data Parallel Algorithms Comm ACM 1986 29 12 1170 1183 94 Hwang K Xu Z Scalable Parallel Computing Technology Architecture Programming WCB McGraw Hill Companies 1998 95 Koelbel C et al The High Performance Fortran Handbook MIT Press 1994 96 Mehrotra P et al High Performance Fortran History Status and Future Parallel Computing 1998 24 325 354 97 MPI Forum MPI A Message Passing interface Proceedings of Supercomputing 93 IEEE Computer Society 1993 878 883 98 Zima H et al Vienna FORTRAN A Language Specification ICASE 1992 Version 1 1 99 Alliant Alliant Product Summary Alliant Computer Systems Corporation 1989 100 Babaoglu O et al Paralex An Environment for Parallel Programming in Distributed Systems Proc of ACM Int l Conf on Supercomputing 1992 101 Banerjee U Dependence Analysis for Supercomputing Boston Kluwer Academic Press 1988 102 Beguelin A et al Visualization and Debugging in a Heterogeneous Environment IEEE Computers 1993 26 6 103 Boudier G et al An Overview of PCTE SIGPLAN 1982 2 24 248 257 104 Brown J S Debuggers for High Performance Computers Proc of the Supercomputing 93 1993 105 Cheng Y A Survey of Parallel Programming Languages and Tools Technical Report RND 93 106 Gosling J Unix Emacs Carnegie Mellon Computer Science Dept 1982 107 Gupta A and Kumar V The Scalability of Matrix Multiplication Algorithms on Parallel Computers Proc lnt l 93 Conference on Parallel Processing 1993 115 119 108 Hwang K Advanced Computer Architecture Parallelism Scalability Programmability Mc Graw Hill Inc 1993 109 Kacsuk P et al A Graphical Development and Debugging Environment for Parallel Pro grams Parallel Computing 1997 22 1747 1770 110 Luque E et al Overview and New Trend on PSEE IEEE software 1992 111 Newton P Browne J C The CODE 2 0 Gr