NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Collections About News Help Login
Back to Results
Initial Kernel Timing Using a Simple PIM Performance ModelThis presentation will describe some initial results of paper-and-pencil studies of 4 or 5 application kernels applied to a processor-in-memory (PIM) system roughly similar to the Cascade Lightweight Processor (LWP). The application kernels are: * Linked list traversal * Sun of leaf nodes on a tree * Bitonic sort * Vector sum * Gaussian elimination The intent of this work is to guide and validate work on the Cascade project in the areas of compilers, simulators, and languages. We will first discuss the generic PIM structure. Then, we will explain the concepts needed to program a parallel PIM system (locality, threads, parcels). Next, we will present a simple PIM performance model that will be used in the remainder of the presentation. For each kernel, we will then present a set of codes, including codes for a single PIM node, and codes for multiple PIM nodes that move data to threads and move threads to data. These codes are written at a fairly low level, between assembly and C, but much closer to C than to assembly. For each code, we will present some hand-drafted timing forecasts, based on the simple PIM performance model. Finally, we will conclude by discussing what we have learned from this work, including what programming styles seem to work best, from the point-of-view of both expressiveness and performance.
Document ID
20050182666
Acquisition Source
Jet Propulsion Laboratory
Document Type
Conference Paper
Authors
Katz, Daniel S. (Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA, United States)
Block, Gary L. (Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA, United States)
Springer, Paul L. (Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA, United States)
Sterling, Thomas (Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA, United States)
Brockman, Jay B. (Notre Dame Univ. IN, United States)
Callahan, David (Cray Research, Inc. United States)
Date Acquired
September 7, 2013
Publication Date
February 1, 2005
Subject Category
Systems Analysis And Operations Research
Report/Patent Number
AD-A433091
Meeting Information
Meeting: 8th Annual High Performance Embedded Computing Workshop
Location: Lexington, MA
Country: United States
Start Date: September 28, 2004
End Date: September 30, 2004
Funding Number(s)
CONTRACT_GRANT: NBCH3039003
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
Keywords
BRIEFING CHARTS
COMPONENT REPORTS
PIM (PROCESSOR-IN-MEMORY)

Related Records

There are no records associated with this record.
No Preview Available