•4aK400m, 



er prvccsDf 

 apioczaoi 



Time improvement using multiple pro- 

 cessors vs^ a single processor for a par- 

 allel eigensolver algorithm for large 

 dense symmetric matrices, which occur 

 frequently in models of physical phe- 

 nomena. A parallel algorithm "scales 

 well" when it effectively uses almost all 

 available resources as the problem size 

 and the number of processors increase. 

 The achievable performance improve- 

 ment IS proportional to the increase in 

 the number of processors. Parallel 

 algorithm design and implementation is 

 an Iterative process with the goal of 

 achieving the maximum performance 

 possible. SRC research continues 

 seeking ever-faster eigensolvers. 

 These data are from the Intel 

 Touchstone Delta at Caltech. Results 

 are being collected for the IBM SP1. the 

 Thinking fvlachines CMS. and the Intel 

 Paragon. 



devices. NSA's HPCS program also emphasizes an 

 open systems approacti to development and mainte- 

 nance of the HPCC environment and the integration of 

 specialized high speed hardware within this environ- 

 ment. 



NREN: Network and Security Technology 



NSA uses the Internet to provide high speed network 

 connection among NSA, industry, and academic 

 researchers. NSA takes the lead in developing network 

 security and other information system security technolo- 

 gy and products for high speed networks. It establishes 

 high speed network testbeds to explore network and 

 security interface technology issues. 



ASTA: High Performance Systems Software, Tools, 

 and Algorithm Research 



NSA develops systems software to enhance productivity 

 of users of high performance systems. This software 

 includes compilers, simulators, performance monitoring 

 tools, software that is portable among a variety of high 

 performance systems, software for distributing jobs 

 across a network, and visualization tools. New algo- 

 rithms are developed to map problems to high perfor- 

 mance architectures. 



IITA: Development of Dual-Use Technology 



NSA proposes to investigate developmental technolo- 

 gies to support information infrastructure applications in 

 manufacturing, education, public health, and digital 

 libraries. Research and development in transaction pro- 

 cessing, database management systems, and digital 

 data storage and retrieval systems, are expected to 

 make strong dual-use technology contributions to both 

 the Federal and the IITA communities. 



BRHR: Fundamental High Performance System 

 Research and Education 



NSA supports basic research into new technologies, 

 theory and concepts of high performance computing and 

 networking, and promotes research in high performance 

 computing at the Institute for Defense Analyses' (IDA) 

 Supercomputing Research Center (SRC) and at univer- 



97 



