ALBERT

Description: Earth science applications of the future will stress the capabilities of even the highest performance supercomputers in the areas of raw compute power, mass storage management, and software environments. These NASA mission critical problems demand usable multi-petaflops and exabyte-scale systems to fully realize their science goals. With an exciting vision of the technologies needed, NASA has established a comprehensive program of advanced research in computer architecture, software tools, and device technology to ensure that, in partnership with US industry, it can meet these demanding requirements with reliable, cost effective, and usable ultra-scale systems. NASA will exploit, explore, and influence emerging high end computing architectures and technologies to accelerate the next generation of engineering, operations, and discovery processes for NASA Enterprises. This article captures this vision and describes the concepts, accomplishments, and the potential payoff of the key thrusts that will help meet the computational challenges in Earth science applications.

Description: In this paper, we propose a distributed approach for mapping a single large application to a heterogeneous grid environment. To minimize the execution time of the parallel application, we distribute the mapping overhead to the available nodes of the grid. This approach not only provides a fast mapping of tasks to resources but is also scalable. We adopt a hierarchical grid model and accomplish the job of mapping tasks to this topology using a scheduler tree. Results show that our three-phase algorithm provides high quality mappings, and is fast and scalable.

Description: This viewgraph presentation explores the need for a NASA Advanced Supercomputing (NAS) parallel benchmark for problems with irregular dynamical memory access. This benchmark is important and necessary because: 1) Problems with localized error source benefit from adaptive nonuniform meshes; 2) Certain machines perform poorly on such problems; 3) Parallel implementation may provide further performance improvement but is difficult. Some examples of problems which use irregular dynamical memory access include: 1) Heat transfer problem; 2) Heat source term; 3) Spectral element method; 4) Base functions; 5) Elemental discrete equations; 6) Global discrete equations. Nonconforming Mesh and Mortar Element Method are covered in greater detail in this presentation.

Description: This paper provides an overview of the Mars Laser Communications Demonstration Project, a joint project between NASA s Goddard Space Flight Center (GSFC), the Jet Propulsion Laboratory, California Institute of Technology (JPL), and the Massachusetts Institute of Technology Lincoln Laboratory (MIT/LL). It reviews the strawman designs for the flight and ground segments, the critical technologies required, and the concept of operations. It reports preliminary conclusions from the Mars Lasercom Study conducted at MIT/LL and on additional work done at JPL and GSFC. The lasercom flight terminal will be flown on the Mars Telecom Orbiter (MTO) to be launched by NASA in 2009, and will demonstrate a technology which has the potential of vastly improving NASA s ability to communicate throughout the solar system.

Description: The ability of computers to solve hitherto intractable problems and simulate complex processes using mathematical models makes them an indispensable part of modern science and engineering. Computer simulations of large-scale realistic applications usually require solving a set of non-linear partial differential equations (PDES) over a finite region. For example, one thrust area in the DOE Grand Challenge projects is to design future accelerators such as the SpaHation Neutron Source (SNS). Our colleagues at SLAC need to model complex RFQ cavities with large aspect ratios. Unstructured grids are currently used to resolve the small features in a large computational domain; dynamic mesh adaptation will be added in the future for additional efficiency. The PDEs for electromagnetics are discretized by the FEM method, which leads to a generalized eigenvalue problem Kx = AMx, where K and M are the stiffness and mass matrices, and are very sparse. In a typical cavity model, the number of degrees of freedom is about one million. For such large eigenproblems, direct solution techniques quickly reach the memory limits. Instead, the most widely-used methods are Krylov subspace methods, such as Lanczos or Jacobi-Davidson. In all the Krylov-based algorithms, sparse matrix-vector multiplication (SPMV) must be performed repeatedly. Therefore, the efficiency of SPMV usually determines the eigensolver speed. SPMV is also one of the most heavily used kernels in large-scale numerical simulations.

Description: Tlis paper presents an overview of the preliminary design of both the flight and ground systems of the Optical Communication Demonstration and High-Rate Link Facility which will demonstrate optical communication from the International Space Station to ground after its deployment in October 2002. The overview of the preliminary design of the Flight System proceeds by contrasting it with the design of the laboratory-model unit, emphasizing key changes and the rationale behind the design choices. After presenting the preliminary design of the Ground System, the timetable for the construction and deployment of the flight and ground systems is outlined.

Description: Mountain-top to mountain-top optical link experiments have been initiated at JPL, in order to perform a systems level evaluation of optical communications. Progress made so far is reported. ne NASA, JPL developed optical communications demonstrator (OCD) is used to transmit a laser signal from Strawberry Peak (SP), located in the San Bernadino mountains of California. This laser beam is received by a 0.6 m aperture telescope at JPL's Table Mountain Facility (TMF), located in Wrightwood, California. The optical link is bi-directional with the TMF telescope transmitting a continuous 4-wave (cw) 780 run beacon and the OCD sending back a 840 nm, 100 - 500 Mbps pseudo noise (PN) modulated, laser beam. The optical link path is at an average altitude of 2 km above sea level, covers a range of 46.8 km and provides an atmospheric channel equivalent to approx. 4 air masses. Average received power measured at either end fall well within the uncertainties predicted by link analysis. The reduction in normalized intensity variance (sigma(sup 2, sub I)) for the 4-beam beacon, compared to each individual beam, at SP, was from approx. 0.68 to 0.22. With some allowance for intra-beam mis-alignment, this is consistent with incoherent averaging. The sigma(sup2, sub I) measured at TMF approx. 0.43 +/- 0.22 exceeded the expected aperture averaged value of less than 0.1, probably because of beam wander. The focused spot sizes of approx. 162 +/- 6 microns at the TMF Coude and approx. 64 +/- 3 microns on the OCD compare to the predicted size range of 52 - 172 microns and 57 - 93 microns, respectively. This is consistent with 4 - 5 arcsec of atmospheric "seeing". The preliminary evaluation of OCD's fine tracking indicates that the uncompensated tracking error is approx. 3.3 micro rad compared to approx. 1.7 micro rad observed in the laboratory. Fine tracking performance was intermittent, primarily due to beacon fades on the OCD tracking sensor. The best bit error rates observed while tracking worked were 1E-5 to 1E-6.

Description: The overset grid methodology has significantly reduced time-to-solution of high-fidelity computational fluid dynamics (CFD) simulations about complex aerospace configurations. The solution process resolves the geometrical complexity of the problem domain by using separately generated but overlapping structured discretization grids that periodically exchange information through interpolation. However, high performance computations of such large-scale realistic applications must be handled efficiently on state-of-the-art parallel supercomputers. This paper analyzes the effects of various performance enhancement techniques on the parallel efficiency of an overset grid Navier-Stokes CFD application running on an SGI Origin2000 machine. Specifically, the role of asynchronous communication, grid splitting, and grid grouping strategies are presented and discussed. Results indicate that performance depends critically on the level of latency hiding and the quality of load balancing across the processors.

Description: The increasing gap between processor and memory performance has lead to new architectural models for memory-intensive applications. In this paper, we explore the performance of a set of memory-intensive benchmarks and use them to compare the performance of conventional cache-based microprocessors to a mixed logic and DRAM processor called VIRAM. The benchmarks are based on problem statements, rather than specific implementations, and in each case we explore the fundamental hardware requirements of the problem, as well as alternative algorithms and data structures that can help expose fine-grained parallelism or simplify memory access patterns. The benchmarks are characterized by their memory access patterns, their basic control structures, and the ratio of computation to memory operation.

Description: The last decade has witnessed a rapid proliferation of superscalar cache-based microprocessors to build high-end capability and capacity computers because of their generality, scalability, and cost effectiveness. However, the recent development of massively parallel vector systems is having a significant effect on the supercomputing landscape. In this paper, we compare the performance of the recently-released Cray X1 vector system with that of the cacheless NEC SX-6 vector machine, and the superscalar cache-based IBM Power3 and Power4 architectures for scientific applications. Overall results demonstrate that the X1 is quite promising, but performance improvements are expected as the hardware, systems software, and numerical libraries mature. Code reengineering to effectively utilize the complex architecture may also lead to significant efficiency enhancements.