期刊文献+

基于关键路径与无死锁的DSP代码并行设计方法

Concurrent Code Design Method Base on Critical Path and Deadlock-free
下载PDF
导出
摘要 文章主要介绍了TMS320C64XDSP的常规代码开发流程。利用数据相关性及关键路径,解决哪些指令可并行执行,进而合理安排指令的执行顺序;采用PV操作的生产者消费者算法解决共享资源的互斥问题,使寄存器和存储器避免指令间写-写、读-写冲突;采用银行家算法进一步检测资源的利用状况,避免死锁的发生。将三者有机的结合,可以得到无死锁的并行代码,为流水线结构的汇编语言程序设计提供了一种有效的方法。可以证明,这是一种有效并且可取的方法,为并行代码的快速且充分执行提供了依据。 This article summarized the TMS320C64X DSP characteristic and the general code development flow, determined some instructions to be possible the concurrent execution, and farther reasonably arranged the order of the instruction to carry out by the Data Relevance and the Critical Path. The article used producer-consumer algorithm based on PV operation to avoid the interference of shared resource, as well as the conflict to the register and the memory about the instruction writing - writing, reading - writing. Further, to avoid the deadlock the using resources was examined by banker algorithm. Logical planning them, the Deadlock-free Concurrent Code was obtained,so that one effective method was provided for assembly language programming on pipeline structure. It is proved the method is effective and advisable, so as to the warranty for the fast and fully execution of concurrent code.
作者 初耀军
出处 《电脑与信息技术》 2009年第6期56-59,71,共5页 Computer and Information Technology
关键词 关键路径 生产者消费者 银行家算法 并行 代码设计 critical path producer-consumer banker algorithm concurrent code design
  • 相关文献

参考文献4

  • 1TMS320C6455 Fixed-Point Digital Signal Proeessor.p1-183 [EB/OL]. http//focuaticom/docs/prod/folders/prlnt/tms320c6455html. SPRS276C - MAY2005 - REVISEDMARCH20061-2.
  • 2程凌峰,黄本雄.华中科技大学电信系.TMS320C64XDSP的程序设计与优化[J/OL].http://www.61ic.com/Article/ti/C6000/200505/1181.html.2005-5-15.
  • 3王令群,郑应平.光刻设备TRACK系统的无死锁调度算法[J].计算机工程与应用,2006,42(7):1-3. 被引量:2
  • 4bigblueSMTH译.未来处理器的编译技术[J/OL].http://bigbluesmth.blogchina.com/979105.html.2005-3-20.

二级参考文献11

  • 1Yoon H J,Lee D Y.Identification of potential deadlock set in semiconductor track systems[C].In:Proceedings of 2001 IEEE International Conference on Robotics and Automation,Scoul,South Korea:IEEE,2001:1820~1825
  • 2Reveliotis S A.Accommodating FMS operational contingencies through routing flexibility[J].IEEE Transactions on Robotics and Automation,1999; 15(1):3~19
  • 3E G Coffman,M J Elphick,A Shoshani.System deadlocks[J].Computing Surveys,1971 ;3(2):67~78
  • 4Wysk R A,Yang M S,Joshi S.Detection of deadlocks in flexible manufacturing cells[J].IEEE Transactions on Robotics and Automation,1991 ;7(6):853~859
  • 5Cho H,Kumaran T K,Wysk R A.Graph-theoretic deadlock detection and resolution for flexible manufacturing systems[J].IEEE Transactions on Robotics and Automation,1995; 11 (3):413~421
  • 6Fanti M P,Maione B,Mascolo S et al.Event-based feedback control for deadlock avoidance in flexible production systems[J].IEEE Transactions on Robotics and Automation,1997;13(3):347~363
  • 7Hesieh F,Chang S.Dispatching-driven deadlock avoidance controller synthesis for flexible manufacturing systems[J].IEEE Transactions on Robotics and Automation,1994;10(2):196~209
  • 8Ezpeleta J,Colom J M,Martinez J.A Petri net based deadlock prevention policy for flexible manufacturing system[J].IEEE Transactions on Robotics and Automation,1995; 11 (2):173~184
  • 9Wu N Q,Zhou M C.Avoiding deadlock and reducing starvation and blocking in automation systems[J].IEEE Transactions on Robotics and Automation,2001; 17 (5):658~669
  • 10Reveliotis S A,Ferreira P M.Deadlock avoidance policies for automated manufacturing cells[J].IEEE Transactions on Robotics and Automation,1996; 12(6):845~857

共引文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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