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

研究成果: Conference contribution

4 引文 斯高帕斯(Scopus)

摘要

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.

原文English
主出版物標題2009 46th ACM/IEEE Design Automation Conference, DAC 2009
頁面148-153
頁數6
DOIs
出版狀態Published - 10 十一月 2009
事件2009 46th ACM/IEEE Design Automation Conference, DAC 2009 - San Francisco, CA, United States
持續時間: 26 七月 200931 七月 2009

出版系列

名字Proceedings - Design Automation Conference
ISSN(列印)0738-100X

Conference

Conference2009 46th ACM/IEEE Design Automation Conference, DAC 2009
國家United States
城市San Francisco, CA
期間26/07/0931/07/09

指紋 深入研究「NUDA: A non-uniform debugging architecture and non-intrusive race detection for many-core」主題。共同形成了獨特的指紋。

  • 引用此

    Wen, C. N., Chou, S. H., Chen, T-F., & Su, A. P. (2009). NUDA: A non-uniform debugging architecture and non-intrusive race detection for many-core. 於 2009 46th ACM/IEEE Design Automation Conference, DAC 2009 (頁 148-153). [5227180] (Proceedings - Design Automation Conference). https://doi.org/10.1145/1629911.1629954