Initial Findings of the Algorithm/Application Working Group -- PAW 96 April 23 1996

Neil Jasper

NPAC

Initial Findings of the Algorithm/Application Working Group -- PAW 96 April 23 1996

Overall Suggestions -- I

Overall Suggestions - II

Other Suggested Point Designs

Latency Research Is Needed

Geometric Structure of Problems and Computers

Memory Hierarchy versus Distribution

Needed Algorithm/Application Evaluations

Observation on Parallelism -- Burton Smith

Some Questions from the Application Group to the Point Designs - I

Some Questions from the Application Group to the Point Designs - II

Some Questions from the Application Group to the Point Designs - III

The Five PetaFlop Kernels - I

PetaFlop Kernel:a),b)Unit and Large Stride Vector Fetch and Store

PetaFlop Kernel: c). Irregular gather/scatter

PetaFlop Kernel: d). 3-D Jacobi kernel, typical of many 3-D physical modeling codes.

PetaFlop Kernel: d). 3-D Jacobi kernel -- Actual Code.

PetaFlop Kernel: e)Processing of tree-structured data.

Application Oriented Software Issues -- April 24,1996

Language Related Issues

Library and Tool Issues

Operating System Issues - I

Operating System Issues - II

“Initial” Findings of the “Implementation” Subgroup at

Initial Thoughts I

The MPI Program Execution Model

The PetaSoft Program Execution Model

Initial Thoughts II

Further Topics which were not discussed in detail

“Final” Findings and Recommendations of the “Implementation” Subgroup

Members of Implementation Group

Findings 1) and 2) -- Memory Hierarchy

Findings 3) and 4) -- Using Memory Hierarchy

Findings 5) and 6) -- Layered Software

The Layered Software Model

Some Examples of a Layered Software System

Finding 7) Testbeds

Findings 8) and 9) Applications

Findings 10) to 14) General Points

Recommendations 1) to 3) Memory and Software Hierarchy

Recommendations 4) to 6)

Requested Capabilities in Hardware Architecture