Title:
Design and Implementation of the HPCS Graph Analysis Benchmark on Symmetric Multiprocessors
Design and Implementation of the HPCS Graph Analysis Benchmark on Symmetric Multiprocessors
| dc.contributor.author | Bader, David A. | |
| dc.contributor.author | Madduri, Kamesh | |
| dc.date.accessioned | 2007-05-16T17:22:05Z | |
| dc.date.available | 2007-05-16T17:22:05Z | |
| dc.date.issued | 2006-02-25 | |
| dc.description.abstract | Graph theoretic problems are representative of fundamental computations in traditional and emerging scientific disciplines like scientific computing and computational biology, as well as applications in national security. We present our design and implementation of a graph theory application that supports the kernels from the Scalable Synthetic Compact Applications (SSCA) benchmark suite, developed under the DARPA High Productivity Computing Systems (HPCS) program. This synthetic benchmark consists of four kernels that require irregular access to a large, directed, weighted multi-graph. We have developed a parallel implementation of this bench- mark in C using the POSIX thread library for commodity symmetric multiprocessors (SMPs). In this paper, we primarily discuss the data layout choices and algorithmic design issues for each kernel, and also present execution time and benchmark validation results. | en |
| dc.description.sponsorship | This work was supported in part by DARPA Contract NBCH30390004; and NSF Grants CAREER ACI-00-93039, NSF DBI-0420513, ITR ACI-00-81404, DEB-99-10123, ITR EIA-01-21377, Biocomplexity DEB-01-20709, and ITR EF/BIO 03-31654. | en |
| dc.identifier.uri | http://hdl.handle.net/1853/14389 | |
| dc.language.iso | en_US | en |
| dc.publisher | Georgia Institute of Technology | en |
| dc.relation.ispartofseries | CSE Technical Reports; GT-CSE-06-09 | en |
| dc.subject | Benchmark suite | en |
| dc.subject | DARPA High Productivity Computing Systems (HPCS) | en |
| dc.subject | Graph data structure | en |
| dc.subject | Scalable Synthetic Compact Applications (SSCA) | en |
| dc.subject | Symmetric multiprocessors (SMPs) | en |
| dc.title | Design and Implementation of the HPCS Graph Analysis Benchmark on Symmetric Multiprocessors | en |
| dc.type | Text | |
| dc.type.genre | Technical Report | |
| dspace.entity.type | Publication | |
| local.contributor.corporatename | College of Computing | |
| local.contributor.corporatename | School of Computational Science and Engineering | |
| local.relation.ispartofseries | College of Computing Technical Report Series | |
| local.relation.ispartofseries | School of Computational Science and Engineering Technical Report Series | |
| relation.isOrgUnitOfPublication | c8892b3c-8db6-4b7b-a33a-1b67f7db2021 | |
| relation.isOrgUnitOfPublication | 01ab2ef1-c6da-49c9-be98-fbd1d840d2b1 | |
| relation.isSeriesOfPublication | 35c9e8fc-dd67-4201-b1d5-016381ef65b8 | |
| relation.isSeriesOfPublication | 5a01f926-96af-453d-a75b-abc3e0f0abb3 |