DocumentCode :
2257899
Title :
Architecture, algorithms and applications for future generation supercomputers
Author :
Kumar, Vipin ; Sameh, Ahmed ; Grama, Ananth ; Karypis, George
Author_Institution :
Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
fYear :
1996
fDate :
27-31 Oct. 1996
Firstpage :
346
Lastpage :
354
Abstract :
We outline a hierarchical architecture for machines capable of over 100 teraOps in a 10 year time-frame. The motivating factors for the design are technological feasibility and economic viability. The envisioned architecture can be built largely from commodity components. The development costs of the machine will therefore be shared by the market. To obtain sustained performance from the machine, we propose a heterogeneous programming environment for the machine. The programming environment optimally uses the power of the hierarchy. Programming models for the stronger machine models existing at the lower levels are tuned for ease of programming. Higher levels of the hierarchy place progressively greater emphasis on locality of data reference. The envisioned machine architecture requires new algorithm design methodologies. We propose to develop hierarchical parallel algorithms and scalability metrics for evaluating such algorithms. We identify three important application areas: large scale numerical simulations, problems in particle dynamics and boundary element methods, and emerging large-scale applications such as data-mining. We briefly outline the process of hierarchical algorithm design for each of these application areas.
Keywords :
parallel machines; algorithm design; applications; boundary element methods; commodity components; data reference; data-mining; design; development costs; economic viability; future generation supercomputers; heterogeneous programming environment; hierarchical algorithm design; hierarchical architecture; large scale numerical simulations; parallel algorithms; parallel architecture; particle dynamics; scalability metrics; technological feasibility; Boundary element methods; Costs; Design methodology; Environmental economics; Large-scale systems; Numerical simulation; Parallel algorithms; Power generation economics; Programming environments; Scalability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Frontiers of Massively Parallel Computing, 1996. Proceedings Frontiers '96., Sixth Symposium on the
Conference_Location :
Annapolis, MA, USA
ISSN :
1088-4955
Print_ISBN :
0-8186-7551-9
Type :
conf
DOI :
10.1109/FMPC.1996.558113
Filename :
558113
Link To Document :
بازگشت