Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Vượt qua khả năng truyền tin. Thí nghiệm với mô hình dữ liệu phân tán
Tóm tắt
Mô hình truyền tin cung cấp một cách triển khai song song tự nhiên và hiệu quả cho nhiều ứng dụng trong vật lý hóa học trên các máy MIMD. Tuy nhiên, mặc dù sự phân biệt giữa bộ nhớ cục bộ và phi cục bộ là cốt lõi trong việc viết các chương trình song song hiệu quả, việc truyền tin để lại mọi trách nhiệm về quản lý dữ liệu cho các ứng dụng. Điều này có những tác động tiêu cực đáng kể đến cả sự dễ dàng trong lập trình và việc sử dụng hiệu quả các tài nguyên chia sẻ và phân tán. Bài viết này xem xét một mô hình đơn giản cho việc gia tăng truyền tin với các công cụ kiểu Linda nhằm thao tác các cấu trúc dữ liệu phân tán. Điều này được áp dụng cho các thuật toán chung trong vật lý hóa học.
Từ khóa
#truyền tin #mô hình dữ liệu phân tán #vật lý hóa học #thuật toán #MIMDTài liệu tham khảo
iPSC/2 Users Guide (1988) Intel Corporation
Express is a product of ParaSoft, Mission Viejo, CA
Harrison RJ (1991) Int J Quant Chem in press
p4 are a set of portable message passing routines being distributed by Ewing Lusk of the Math and Comp Sci division at Argonne. They are the current version of the tools described in Ref. [5]
Boyle J, Butler R, Disz T, Glickfeld B, Lusk E, Overbeek R, Patterson J, Stevens R (1987) Portable programs for parallel processors, Holt, Rinehart, Winston, NY
Geist GA, Heath MT, Peyton BW, Worley PH (1990) Oak Ridge Natl Laboratory Tech Report TM-11616:1
Beguelin A, Dongarra J, Geist A, Manchek R, Sunderam V (1991) Oak Ridge Natl Laboratory Tech Report TM-11826:1
May D (1983) ACM SIGPLAN Notices 18:69
Bowler KC, Kenway RD, Pawley GS, Roweth D (1984) Occam 2 Programming Language, Prentice-Hall, Englewood Cliffs, NJ
The IBM LCAP project provides a counter example with use of loop and process level parallel extensions to FORTRAN on their mixed shared and local memory architecture. See Refs. [11, 12] and references therein
Watts JE, Dupuis M, Villar HO (August 29, 1986) IBM Tech Rep KGN-78:1
Dupuis M, Watts JD (1987) Theor Chim Acta 71:91
Harrison RJ, Kendall RA (1991) Theor Chim Acta 79:337
Almasi GS, Gottlieb A (1989) Highly parallel computing, Benjamin/Cummings, Redwood City, CA
Andrews GR (1991) Concurrent Programming: principles and practice, Benjamin/Cummings, Redwood City, CA
Carriero N, Gelernter D (1989) Communications of the ACM 32:444
Foster I, Taylor S (1990) Strand, new concepts in parallel programming. Prentice-Hall, NJ
Chandy KM, Misra J (1988) Parallel program design, A foundation. Addison-Wesley, Reading, MA
Carriero N, Gelernter D (1990) How to write parallel programs. A first course. MIT Press, Cambridge, MA
C-Linda is distributed commercially by Scientific Computing Associates, New Haven, Connecticut
Chandy KM, Taylor S, Kesselman C, Foster I (February 1990) Caltech Comp. Sci. Tech. Report CS-TR-90-03:1
Foster I, Taylor S (January 1990) Argonne National Laboratory Report ANL/MCS-TM-137:1
Several tools (e.g. VAST, MIMDIZER, FORGE) are developed and distributed by Pacific Sierra, Palcerville, CA. See the article by J. Levesque in these proceedings.
Kuck DJ, Davidson ES, Lawrie DH, Sameh AH (1987) in: Dongarra J (ed) Experimental parallel computing architectures. Elsevier, North-Holland, Amsterdam, p 1
Guzzi M, Padua D, Hoeflinger J, Lawrie D (1990) J Supercomputing 3:37
Cooper KD, Kennedy K, Torczon L (1986) ACM SICPLAN Notices 21:58
Wilson G (ed) (1991) Linda-like systems and their implementation. Edinburgh Parallel Computing Centre Techn Rep 91-13
Bain WL (1989) ACM SIGPLAN Notices 24:95
Callsen CJ, Cheng I, Hagen PL, p 39 in [27].
Schoinas G, pp. 105 in [27]
Ben-Ari M (1982) Principles of concurrent programming, Prentice-Hall, Englewood Cliffs, NJ
Anderson RJ, Synder L (1991) Proc IEEE 79:480