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

第 17卷第 6期 电 脑 与 信 息 技 术 Vo1．17No．6 2009年 12月 Comouterand Information Technology Dee．2009 文章编号：1005—1228(2009)06—0056—04 基于关键路径与无死锁的DSP代码并行设计方法 初耀 军 (南京信息职业技术学院。江苏 南京 210046) 摘 要：文章主要介绍了TMS320C64XDSP的常规代码开发流程。利用数据相关性及关键路径，解决哪些指令可并行执 行，进而合理安排指令的执行顺序；采用PV操作的生产者消费者算法解决共享资源的互斥问题，使寄存器和存储器避免 指令间写一写、读一写冲突；采用银行家算法进一步检测资源的利用状况，避免死锁的发生。将三者有机的结合，可以得 到无死锁的并行代码，为流水线结构的汇编语言程序设计提供了一种有效的方法。可以证明，这是一种有效并且可取的方 法，为并行代码的快速且充分执行提供 了依据。 关键词：关键路径；生产者消费者；4It行家算法；并行；代码设计 中图分类号：TP301．6 文献标识码：A ConcurrentCodeDesignMethodBaseonCriticalPathandDeadlock-free CHUYao-iun (NamingCoHogeofInformationTechnology。Naing210046，China) Abstract： This article summarized the TM $320C64X DSP characteristic and the gener~ code development flow， determined some instructiom to be possible the concurrentexecution,and fartherreasonably arranged the orderofthe instructiontOcarryOUtbytheDataRelevanceandtheCriticalPath．Thearticleusedproducer—consumeralgorithm based onPV operationtoavoidtheinterferenceofshared resource，aswellas theconflicttOtheregisterand thememoryabout theinstruction writing— writing，reading — writing．Further，to avoid thedeadlock theusingresourcesWas examined by bankeralgorithm．Logicalplanningthem,theDeadlock—freeConcurrentCodewaSobatined．SO thatone effective method Was provided forassembly languageprogrammingon pipelniestructure．Itisproved themethod iseffectiveand advisable， SO astothewarrantyforthefastandfullyexecutionofconcurrentcode． Keywords：crific~path；producer—consumer；bankeralgorithm ；concurrent；codedesign 作为DSP的代表TMS320C64Xt卜21，它功能比较强 确定性。程序的执行，一般会因为指令或程序段因果关 大、运行速度较快，最多有 8条指令同时并行执行，且 系而顺序执行，这样就可构成拓扑排序图。从构成的拓 所有指令均可条件执行，