Accession Number:

ADA456908

Title:

Processing-in-Memory Technology for Knowledge Discovery Algorithms

Descriptive Note:

Final technical rept. Dec 2004-Nov 2005

Corporate Author:

UNIVERSITY OF SOUTHERN CALIFORNIA LOS ANGELES INFORMATION SCIENCES INSTITUTE

Report Date:

2006-07-01

Pagination or Media Count:

46.0

Abstract:

The goal of this project was to gain insight into whether processing-in-memory PIM technology can be used to accelerate the performance of link discovery LD algorithms, which represent an important class of emerging knowledge discovery techniques being used by DoD to identify complex, multi-relational patterns. To this end, we evaluate the mapping of LD algorithms to a PIM workstation-class architecture, the DIVAGodiva hardware testbeds developed by USCISI. These hardware testbeds incorporate PIMs into the memory of a conventional processor. Our performance measurements on bandwidth benchmarks, StreamAdd and RandomAccess, show that our prototype PIMs offer increased memory bandwidth to the applications over the Itanium2, with a commensurate increase in performance. The raw performance measurements for two LD kernels show a slowdown on a single PIM, but our analysis shows a performance gain when the differences in clock speed and data scaling are taken into account.

Subject Categories:

  • Numerical Mathematics
  • Computer Hardware
  • Computer Systems Management and Standards

Distribution Statement:

APPROVED FOR PUBLIC RELEASE