skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Estimating graph distance and centrality on shared nothing architectures: ESTIMATING GRAPH DISTANCE AND CENTRALITY ON SHARED NOTHING ARCHITECTURES

Authors:
 [1];  [2];  [3]
  1. The University of Chicago, 1100 East 58th Street Chicago IL 60637 USA
  2. University of Massachusetts Amherst, 140 Governors Drive Amherst MA 01003 USA
  3. The University of Chicago, 1100 East 58th Street Chicago IL 60637 USA; Argonne National Laboratory, 9700 S. Cass Avenue Lemont IL 60439 USA
Publication Date:
Research Org.:
Argonne National Lab. (ANL), Argonne, IL (United States)
Sponsoring Org.:
National Institutes of Health (NIH)
OSTI Identifier:
1332995
DOE Contract Number:
AC02-06CH11357
Resource Type:
Journal Article
Resource Relation:
Journal Name: Concurrency and Computation. Practice and Experience; Journal Volume: 27; Journal Issue: 14
Country of Publication:
United States
Language:
English

Citation Formats

Balkir, Atilla Soner, Oktay, Huseyin, and Foster, Ian. Estimating graph distance and centrality on shared nothing architectures: ESTIMATING GRAPH DISTANCE AND CENTRALITY ON SHARED NOTHING ARCHITECTURES. United States: N. p., 2014. Web. doi:10.1002/cpe.3354.
Balkir, Atilla Soner, Oktay, Huseyin, & Foster, Ian. Estimating graph distance and centrality on shared nothing architectures: ESTIMATING GRAPH DISTANCE AND CENTRALITY ON SHARED NOTHING ARCHITECTURES. United States. doi:10.1002/cpe.3354.
Balkir, Atilla Soner, Oktay, Huseyin, and Foster, Ian. Mon . "Estimating graph distance and centrality on shared nothing architectures: ESTIMATING GRAPH DISTANCE AND CENTRALITY ON SHARED NOTHING ARCHITECTURES". United States. doi:10.1002/cpe.3354.
@article{osti_1332995,
title = {Estimating graph distance and centrality on shared nothing architectures: ESTIMATING GRAPH DISTANCE AND CENTRALITY ON SHARED NOTHING ARCHITECTURES},
author = {Balkir, Atilla Soner and Oktay, Huseyin and Foster, Ian},
abstractNote = {},
doi = {10.1002/cpe.3354},
journal = {Concurrency and Computation. Practice and Experience},
number = 14,
volume = 27,
place = {United States},
year = {Mon Aug 18 00:00:00 EDT 2014},
month = {Mon Aug 18 00:00:00 EDT 2014}
}
  • The authors present a study of parallelization of the Cooley-Tukey radix two FFT algorithm for MIMD (nonvector) architectures. Parallel algorithms are presented for one and multidimensional Fourier transforms. From instruction traces obtained by executing Fortran kernels derived from our algorithms, they determined the precise instructions to be executed by each processor in the parallel system. They used these instruction traces to predict the performance of the IBM Research Parallel Processing Prototype, RP3, as a computer of FFT's. The performance results are depicted in graphs included in this paper.
  • New coherence schemes scale beyond single-bus-based, shared-memory architectures. This report describes three research efforts: one multiple-bus-based and two directory-based schemes.
  • String matching is at the core of many critical applications, including network intrusion detection systems, search engines, virus scanners, spam filters, DNA and protein sequencing, and data mining. For all of these applications string matching requires a combination of (sometimes all) the following characteristics: high and/or predictable performance, support for large data sets and flexibility of integration and customization. Many software based implementations targeting conventional cache-based microprocessors fail to achieve high and predictable performance requirements, while Field-Programmable Gate Array (FPGA) implementations and dedicated hardware solutions fail to support large data sets (dictionary sizes) and are difficult to integrate and customize.more » The advent of multicore, multithreaded, and GPU-based systems is opening the possibility for software based solutions to reach very high performance at a sustained rate. This paper compares several software-based implementations of the Aho-Corasick string searching algorithm for high performance systems. We discuss the implementation of the algorithm on several types of shared-memory high-performance architectures (Niagara 2, large x86 SMPs and Cray XMT), distributed memory with homogeneous processing elements (InfiniBand cluster of x86 multicores) and heterogeneous processing elements (InfiniBand cluster of x86 multicores with NVIDIA Tesla C10 GPUs). We describe in detail how each solution achieves the objectives of supporting large dictionaries, sustaining high performance, and enabling customization and flexibility using various data sets.« less
  • Co-design of algorithms and architectures is an effective way to address the performance of irregular applications on multithreaded architectures. We explore the interplay between algorithm design and architectural features using graph matching as a case study. We present the key lessons that we have learnt as a means to influence co-design of algorithms and architecture for execution of data-intensive irregular workloads.
  • Basically, LNG is a unique energy product that provides a unique service to users. Unfortunately, the development of cryogenic technology for the production and transportation of LNG has not overcome the drastic changes in the market attitude towards energy pricing and distribution. Furthermore, regulatory authorities have, through attitude and policy, discouraged innovation and inhibited the advancement of cryogenic technology. LNG, as a trade, has become a victim of not only international political and economic manipulation, resulting in unreasonable pricing attitudes by suppliers but it has also become the victim of the never-ending economic and political instability within Third World countriesmore » that could potentially be major world suppliers of LNG. The author notes, however, that the future of LNG as an important energy source is not as bleak as one might believe, even after reviewing the events directly responsible for the dismal state of the industry today. He cites and discusses opportunities available in the market place that will support LNG application and make it a viable energy supply source within the next 10 years.« less