中科大 并行計算 其它參考文獻

1、Accelerated Strategic Computing (ASCI) Initiative. A report by US Department of Energy, Lawrence Livermore ,Los Alamos, Sandia National Laboratory,1996Interconnection Networks, J. Duato, S. Yalamanchili, L. Ni, Morgan Kaufman, 2002Boden, NJ et al, Myrinet: A Gigabit-per-Second Local Area Network, IE

2、EE Micro, Feb. 1995Stenstrom, 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-91Adve S, Hill M, Vernon M. Compari

3、son of Hardware and Software Cache Coherence Schemes. Proc. of the 18th Annual International Symposium on Computer Architecture, 1991, (Jun.): 298308Hwang K. Advanced computer architecture: parallelism, scalability, and programmability. McGraw-Hill, 1993Silicon Graphics, Origin 200 and Origin 2000,

4、Technical Report, 1996Stephen R. Wheat Timothy G. Mattson,David Scott. A TeraFLOPS Supercomputer in 1996: The ASCI TFLOP System. In Proceedingsof the 1996 International Parallel Processing Symposium, 1996Tom Anderson, David Culler, Dave Patterson, and the NOW Team. A Case for NOW (Networks of Workst

5、ations). IEEE Micro 15, 1, February 1995, pp. 54-64Brent R P. The parallel Evaluation of General Arithmetic Expressions. Journal of the ACM, 1972, 21(2)： 201-206Amdahl G. Validity of the Single Processor Approach to Achieving Large Scale Computing Capabilitieso AFIPS Conf. Proc. 30, April, Thompson

6、Books, Washington D. C, 1967, 483-486Gustafson JL. Reevaluating Amdahls Law. Comm. of ACM, 31(5)： 532-533, 1988Sun X H, Ni L M. Another View of Parallel Speed Proc. Supercomputing90, 324-333, 1990Kumar V, Rao V N. Parallel Depth-Firsh Search, Part II： Analysis. Infl J. of Parallel Programming, 16(6)

7、： 501-519, 1987Sun X H, Rover D T. Scalability of Parallel Algorithm-Machine Combinations. IEEETrans. on Parallel and Distributed, Systems, 5(6)：519-613, 1994Zhang X D, Yan Y, He K Q. Latency Metric： An Experimental Method for Measuring and Evaluating Parallel Program and Architecture ScalabilityJof

8、 Parallel and Distributed Computing, 22： 392-410, 1994S. Fortune and J. Wyllie. Parallelism in random access machines. Proc. 10th Annual ACM Symp. on Theory of COmputing, San Diego, California, 1978, 114-118陳國良，并行算法的可擴放性分析，小型微型計算機系統(tǒng)，Vol.16, No.2, pp.10-16, 1995Ben HH Juurlink, Harry AG Wijshoff: A Q

9、uantitative Comparison of Parallel Computation Models. ACM Trans. Comput. Syst. 16(3): 271-318 (1998)Mark Goudreau, Kevin Lang, Satish Rao, Torsten Suel, Thanasis Tsantilas: Towards Efficiency and Portability: Programming with the BSP Model. SPAA 1996: 1-12T. Cheatham, A. Fahmy, D. C. Stefanescu, an

10、d 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.Chlebus B, Vrto I. , Parallel Quick Sort. Journal of Parallel and Distributed Computi

11、ng,1991 , 11:332-337ekel E, Nassimi D, Sahni S. Parallel Matrix and Graph Algorithms. SIAM j. on Computing,1981,10:657673Galil 乙 Optimal Parallel Algorithms for String Matching. Info. and Control, 1985,67(13) 144-157Hoare C A R. Quicksort. Computer Journal,1962,5:10-15JaJa J. An Introduction to Para

12、llel Algorithms. Addison-Wesley Pub. Company, 1992Knuth D E,Morris I H, Pratt V B. Fast Pattern Matching in String. SIAM J. Computing. 1997,6(2):189-195Sedgewick R. Implementing Quicksort Programs. Communication of the ACM, 1978, 21 (10):847-857Singh V, Kumar V, Agha G et al. Efficient Algorithms fo

13、r Parallel Sorting on Mesh Multi-computers. International Jounal of Parallel Programniug,1991,20(2):95131Vishkin U. Optimal Parallel Matching in Strings. Info. and Control, 1985,67(1-3) :91-113Wagar B A. Hyperquicksort: A Fast Sorting Algorithm for Hypercubes. Pros. of the Second Conference an Hyper

14、cube Multiprocessors, 1987,292-299E. Horowitz and A. Zorat,”Divide-and-conquer for parallel processing, IEEE Trans. Comput., vol. 32, pp. 582-585, June 1983.Daniel S. Hirschberg: Parallel Algorithms for the Transitive Closure and the Connected Component Problems STOC 1976: 55-57.HT Kung, Why systoli

15、c architectures ?, IEEE Computer 15, 1 (1982), 37-46.Richard Cole and Uzi Vishkin. Deterministic coin tossing with applications to optimal parallel list ranking. Information and Control ,70(1):32-53, July 1986.AV Goldberg, SA Plotkin, and GE Shannon. Parallel symmetry-breaking in sparse graphs. SIAM

16、 J. Desc. Math., 1:434-446, 1989.JaJa J. An introduction to parallel algorithm. Addison-Wesley Pub. Company, 1992Benjamin W. Wah, Guo-Jie Li, Chee Fen Yu: Multiprocessing of Combinatorial Search Problems. IEEE Computer 18(6): 93-108 (1985)Parnas and Paul C Clements A rational design process: how and

17、 why to fake it IEEE Transactions on Software Engineering, SE-12(2), pp251-257, Feb 1986.G. Fox, et al Solving Problems on Concurrent Processors, Prentice Hall 1988.GC Fox, RD Williams, and PC Messina. Parallel Computing Works! Morgan Kauffman Publishers, Inc., 1994.Nichol, Salz An Analysis of Scatt

18、er Decomposition, IEEE Transactions on Computers, November 1990, pages 1153-1161.Foster I. Designing and building parallel programs: concepts and tools for parallel software engineering, Addison-Wesley, 1995Feng T Y. A Survey of Interconnection Networks. IEEE Computer, 1981,14 (12):12- 27Hwang K. Ad

19、vanced Computer Architecture. Parallelism, Scalability, Programmability. Mc-Graw-Hill. Inc. .1993Kumar V, Gupta A, Gupta A et al. Introduction to Parallel Computing: Design and Analysis of Algorithms. Benjamin/Cummings Publishing Company, Inc. , 1994Berntsen J. Communication Effcient Matrix Multipli

20、cation on Hypercubes. ParallelComputing,1989,12:335342Bertsekas D P and Tsitsilklis J N. Parallel and Distributed Computation, Numerical Methods. Prentice-Hall, 1989Cannon L E. A Cellular Computer to Implement the Kalman Filter Algorithm: Ph. D. thesis.Montana State Univ. ,1969Fox G C,Otto S W, Hey

21、A J G Matrix Algorithms on Hypercube I: Matrix Multiplication. Parallel Computing, 1987,4:17-31Golub G H, Loan C V Matrix Computations. (2nd Ed). The Johns Hopkins Univ. Press.1989Gupta A and Kumar V. The Scalability of Matrix Multiplication Algorithms on Parallel Computers. Proc. lnt l 93 Conferenc

22、e on Parallel Processing, 1993 , III115, III 119Ho C T, Johnssson S L, Edelman A. Matrix Multiplication on Hypercubes using Full Bandwidth and Constant Storage. Proc. Intl 91 Conference on Parallel Processing, 1997,447451Kumar V, Gupta A, Rao V. Scalable Load Balancing Techniques far Parallel Comput

23、ers. J. Parallel & Distributed Ccanputing,1994,22(1) :6079Kumar V, Gupta A, Gupta A et al. Introduction to Parallel Computing: Design and Analysis of Algorithms. Benjamin/Cummings Publishing Company, Inc. , 1994Don Heller A survey of parallel algorithms in numerical linear algebra, SIAM Rev.20 (1978

24、), pp. 740777JM Ortega, Introduction to Parallel and Vector Solution of Linear Systems, Plenum Press, New York, 1989.KA Gallivan, RJ Plemmons, and AH Sameh, Parallel algorithms for dense linear algebra computations, SIAM Rev. 32 (1990), no. 1, 54-135.MT.Heath, E.Ng and BW.Peyton, Parallel algorithms

25、 for sparse linear systems, SIAM Review, Vol. 33, 1991, pp. 420-460JM Ortega and RG Voigt. Solution of partial differential equations on vector and parallel computers. SIAM Review,27:149-240, 1985.并行計算方法：數值并行計算原理與方法張寶琳等，國防工業(yè)出版社,1999JW Cooley and JW Tukey, “An algorithm for the machine caculation of

26、complex fourier series,” Math. Comp., vol. 19, pp. 297-301, April 1965.Nussbaumer, H. J. Fast Fourier Transform and Convolution Algorithms, 2nd ed. New York: Springer-Verlag, 1982.Paul N. Swarztrauber. Multiprocessor FFTs. Parallel Computing, 5:197-210, 1987.Averbuch, E. Gabber, B. Gordissky and Y.

27、Medan, A Parallel FFT on a MIMD Machine, Parallel Computing, vol. 15, 1990, pp. 61-74Blumrich 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, 1996Comer D E. Internetworking with TCP/IP. 3nd

28、Ed. Prentice-Hall,1995Lauria M, Chien A. MPI-FM: High Performance MPI on Workstation Clusters. J. of Parallel and Distributed Computing, 1997,40(l) :4- 18Mellor-Crummey J M, Scott M L. Algorithms for Scalable Synchronization on Shared Memory Multiprocessors. ACM Trans. Computer Systems,1991, 9 1 :21

29、-b5Messina P, Sterling T (Eels) . System Software and Tools for High Performance Computing Environment. SIAM, 1993Pancake C. M. Software Support for Parallel Computing: Where are We Headed? Comm. of the AGM, 1991.34(11) :53 -G4Pfister G F. In Search of Clusters. Prentice-Hall PTR, 1995IEEE, POSIX P1

30、003. 4a: Threads Extension for Portable Operating Systems, IEEE, 1994Snir M et al. The Communication Software and Parallel Environment of the IBM SP2. IBM Systems Journal, 1995,34 (2).205 -21Stallings W. Operating Systems (2nd Ed). Prentice-Ha11,1995Agha G Concurrent Object-Oriented Programming. Com

31、m. of the ACM, 1990, 33 (9). 125 - 141Allan S J, Oldehoeft R, HEP SISAL: Parallel Functional Programming. Kowalik (Ed). Parallel MIMD Computation: HEP Supercomputers and Applications. MIT Press, 1985ANSI Technical Committee X3H5. Parallel Processing Model for High-level Programming Languages, 1993Ba

32、l H E, Steiner J G, Tanenbaum A S. Programming Languages for Distributed Computing Systems. ACM Computing Surveys, 1989,21(3).261-322OpenMP Standards Board. OpenMP: A Proposed Industry Standard AN far Shared Memory Programming, Oct. 1997OpenMP Standards Board. OpenMP Fortran Application Program Inte

33、rface Version I. 0, Oct. 1997,IEEE, POSIX P1003. 4a: Threads Extension for Portable Operating Systems, IEEE, 1994Silicon Graphics, IRIS Power C Users Guide. Silicon Graphics Computer Systems, 1989Wilson G V, Lu P (Eds). Parallel Programming Using C+ + . MIT Press, 1996Xu Z, Hwang K. Coherent Paralle

34、l Programming in C/. Proc. of Int l Conf. on Advances in Parallel and Distributed Computing, IEEE Computer Society Press, Mar. 1997 ,116122Adams J et al. The Fortran 90 Handbook. McGraw-Hill,1992Adams J et al. The Fortran 95 Handbook. MIT Press, 1997Chapman B et al. . Extending HPF for Advanced Data

35、-Parallel Applications. IEEE Parallel & Distributed Technology, 1994,2(3):15-27Fox G et al. FORTRAN D Language Specification. Rice Univ. , 1992.Geist A et al. PVM: Parallel Virtual Machine-A Users Guide and Tutorial for Networked Parallel Computing. MIT Press, 1994Hillis W D, Steele G L. Data Parall

36、el Algorithms. Comm. ACM, 1986,29(12).1170-1183Hwang K, Xu Z Scalable Parallel Computing. Technology, Architecture Programming.WCB/McGraw-Hill Companies,1998Koelbel C et al. The High Performance Fortran Handbook. MIT Press, 1994Mehrotra P et al. High Performance Fortran: History, Status and Future.

37、Parallel Computing, 1998,24:325354MPI Forum, MPI: A Message Passing interface, Proceedings of Supercomputing 93. IEEE Computer Society,1993,878-883Zima H et al. Vienna FORTRAN-A Language Specification. ICASE,1992. Version 1.1Alliant. Alliant Product Summary. Alliant Computer Systems Corporation, 198

38、9Babaoglu O et al. Paralex: An Environment for Parallel Programming in Distributed Systems. Proc. of ACM Int l Conf. on Supercomputing,1992Banerjee U. Dependence Analysis for Supercomputing. Boston: Kluwer Academic Press,1988Beguelin A et al- Visualization and Debugging in a Heterogeneous Environmen

39、t. IEEE Computers, 1993,26(6)Boudier G et al. An Overview of PCTE+ . SIGPLAN,1982,2(24) :248257Brown J S. Debuggers for High Performance Computers, Proc. of the Supercomputing 93,1993Cheng Y. A Survey of Parallel Programming Languages and Tools. Technical Report RND-93-Gosling J. Unix Emacs. Carnegi

40、e-Mellon Computer Science Dept, 1982Gupta A and Kumar V. The Scalability of Matrix Multiplication Algorithms on Parallel Computers. Proc. lnt l 93 Conference on Parallel Processing, 1993 , III115, III 119Hwang K. Advanced Computer Architecture. Parallelism, Scalability, Programmability. Mc-Graw-Hill. Inc. .1993Kacsuk P et al. A Graphical Development and Debugging Environment for Parallel Programs. Parallel Computing, 1997,22 :17471770Luque E et al. Overview and New Trend on PSEE. IEEE software ,1992