NUDA: A non-uniform debugging architecture and non-intrusive race detection for many-core

Chi Neng Wen*, Shu Hsuan Chou, Tien-Fu Chen, Alan Peisheng Su

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

Traditional debug methodologies are limited in their ability to provide debugging support for many-core parallel programming. Synchronization problems or bugs due to race conditions are particularly difficult to detect with software debugging tools. Most traditional debugging approaches rely on globally synchronized signals, but these pose problems in terms of scalability. The first contribution of this paper is to propose a novel nonuniform debug architecture (NUDA) based on a ring interconnection schema. Our approach makes debugging both feasible and scalable for many-core processing scenarios. The key idea is to distribute the debugging support structures across a set of hierarchical clusters while avoiding address overlap. This allows the address space to be monitored using non-uniform protocols. Our second contribution is a non-intrusive approach to race detection supported by the NUDA. A non-uniform page-based monitoring cache in each NUDA node is used to watch the access footprints. The union of all the caches can serve as a race detection probe. Using the proposed approach, we show that parallel race bugs can be precisely captured, and that most false-positive alerts can be efficiently eliminated at an average slow-down cost of only 1.4%~3.6%. The net hardware cost is relatively low, so that the NUDA can readily scale increasingly complex many-core systems.

Original languageEnglish
Title of host publication2009 46th ACM/IEEE Design Automation Conference, DAC 2009
Pages148-153
Number of pages6
DOIs
StatePublished - 10 Nov 2009
Event2009 46th ACM/IEEE Design Automation Conference, DAC 2009 - San Francisco, CA, United States
Duration: 26 Jul 200931 Jul 2009

Publication series

NameProceedings - Design Automation Conference
ISSN (Print)0738-100X

Conference

Conference2009 46th ACM/IEEE Design Automation Conference, DAC 2009
CountryUnited States
CitySan Francisco, CA
Period26/07/0931/07/09

Keywords

  • Architecture
  • Debugging
  • Many-core
  • Race detection

Fingerprint Dive into the research topics of 'NUDA: A non-uniform debugging architecture and non-intrusive race detection for many-core'. Together they form a unique fingerprint.

Cite this