期刊文献+

并发追踪数据流的多缓存选址算法

Multi-Buffer Location Selection Algorithm for Concurrent Trace Data Flows
下载PDF
导出
摘要 为了验证多核芯片的正确性,通常需要同时观测不同芯核上的多组信号.如何实时处理并发追踪中多组数据流已经成为多核芯片硅后功能验证所面临的关键挑战之一.本文提出了一种基于映射的自调节缓存选址(Map-Based Self-Regulation Location Selection,MSLS)算法,该算法通过优化多缓存选址,在片上网络通信带宽限制下保证了并发追踪数据流能够实时存储,同时降低了追踪数据流传输能耗.实验结果表明了该方法的有效性. With the development of multi-core processors,it becomes a key problem to transmit concurrent trace data simultaneously to on-chip buffer under bandwidth constraint. To deal with the problem,we propose a Map-based Self-regulation Location Selection( MSLS) algorithm. This algorithm locates multiple trace buffers in interconnection fabrics under the bandwidth constraint,and reduces the average distance between trace sources and trace buffers. Experimental results show our algorithm can achieve high efficiency for post-silicon debug.
出处 《电子学报》 EI CAS CSCD 北大核心 2014年第11期2310-2313,共4页 Acta Electronica Sinica
基金 国家自然科学基金(No.61106036)
关键词 多核芯片 硅后调试 并发追踪 多缓存选址 片上网络 multi-core chip post-silicon debug concurrent trace multi-buffer location selection network-on-chip
  • 相关文献

参考文献13

  • 1Keshava J, Hakim N, Prudvi C. Post-silicon validation chal- lenges: how EDA and academia can help[ A ]. Proceedings of the 47th Design Automation Conference[ C]. Anaheim, CA: IEFFJACM Press, 2010.3 - 7.
  • 2Tang S, Xu Q. A multi-core debug platform for NoC-based sys- tems[ A]. Proceedings of Design, Automation and Test in Eu- rope[ C] .Nice,France: IF.EFJACM Press,2(K)7. 870- 875.
  • 3Xu Q, Liu X. On signal tracing in post-silicon validation[ A]. Proceedings of the 5th Asia and South Pacific Design Automa- tion Conference[ C]. Taipei: IEEE Press, 2010.262- 267.
  • 4Hopkins A B T, McDonald-Maier K D. Debug support for complex systems on-chip: a review[ J]. lEE Proceedings-Com- puters and Digital Techniques, 2006, 153(4) : 197 - 207.
  • 5Ko H F, Nicolici N. Automated trace signals identification and state restoration for improving observability in post-silicon vali- dation[ A]. Proceedings of Design, Automation and Test in Eu- rope[ C]. Germany: IEEEVACM Press,2008.1298 - 1303.
  • 6Liu X, Xu Q. On signal selection for visibility enhancement in a-ace-based post-silicon validation[ J]. 1EEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2012,31(8) : 1263 - 1274.
  • 7Basu K, Mishra P. Efficient trace signal selection for post sili- con validation and debug[ A]. Proceedings of the 24th Interna- tional Conference on VLSI Design [ C ]. India: IEEE Press, 2011. 352 - 357.
  • 8Lai C H, Yang F C, Huang J. A trace-capable instruction cache for cost-efficient real-time program trace compression in SoC [ J ]. IEEE. Transactions on Computers, 2011,60 (12) : 1665 - 1677.
  • 9Yuan F, Liu X, Xu Q. X-tracer: a reconfigurable X-tolerant trace compressor for silicon debug[ A]. Proceedings of the 49th Design Automation Conference [ C ]. America: IEEE/ACM Press, 2012. 555 - 560.
  • 10Gao J, Wang J, Han Y, Zhang L, X. Li. A clustering-based scheme for concurrent trace in debugging NoC-based multi- core systems[ A]. Preedings of Design, Automation and Test in Europe[ C]. Germany: IEEE/ACM, 2012.27 - 32.

二级参考文献15

  • 1吴春明,陈治,姜明.蚁群算法中系统初始化及系统参数的研究[J].电子学报,2006,34(8):1530-1533. 被引量:47
  • 2Hu J, Marculescu R. Energy-aware communication and task scheduling for network-on-chip architectures under real-time constraints[ A ]. Proc DATE' 04[ C]. Paris:IEEE, 2004. 234 - 239.
  • 3Nickray M,Dehyadgari M, Afzali-kusha. Power and delay optimizalion for network on chip [ A ]. ECCTD ' 05[C ]. Cork, Ireland: IEEE, 2005.273 - 276.
  • 4Tang Lei, Shashi Kumar. A two-step genetic algorithm for mapping task graphs to a network on chip architecture[A]. DSD'03 [ C ]. Antalya, Turkey:IEEE., 2003. 180 - 187.
  • 5Zhou W B, Zhang Y, Mao Z G. An application specific NoC mapping for optimized delay [ A]. DTIS 2006 [ C ]. Gammarth, Tunisia: IEEE,2006. 184- 188.
  • 6Marcon C, Calazans N, et al. Exploring NoC mapping strategies:an energy and timing aware technique[ A]. DATE' 2005 [ C]. Munich, Germany: IEEE, 2005.1. 502 - 507.
  • 7Ye T T, Benini L, Micheli G De. Analysis of power consumption on switch fabrics in network reuters[ A]. DAC' 02[C]. New Orleans, LA: ACM Press, 2002. 524 - 529.
  • 8Maniezzo V, Colomi A. The ant system applied to the quadratic assignment problem[ J]. IEEE Tran on Knowledge and Data Engineering, 1999,11(9) :769 - 778.
  • 9Maniezzo V, Colomi A. The ant system applied to the quadratic assignment problem[J]. IEEE Transactions on Knowledge and Data Engineering, 1999, 11(5) :769 - 778.
  • 10Sttltzle T, Dorigo M. ACO Algorithms for the Quadratic Assignment Problem, New Ideas in Optimization[ M ]. McGraw- Hill, 1999.

共引文献45

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部