Code Motion Techniques for STI in BBCP

code hoist;code motion;STI;BBCP;code sink;bit-vector;instruction motion

Vangara, Sunil ; Dr. Frank Mueller, Committee Co-Chair,Dr. Mihail Sichitiu, Committee Member,Dr. Alexander Dean, Committee Chair,Vangara, Sunil ; Dr. Frank Mueller ; Committee Co-Chair ; Dr. Mihail Sichitiu ; Committee Member ; Dr. Alexander Dean ; Committee Chair

University:North Carolina State University

关键词: code hoist;    code motion;    STI;    BBCP;    code sink;    bit-vector;    instruction motion;   

Others  :  https://repository.lib.ncsu.edu/bitstream/handle/1840.16/1444/etd.pdf?sequence=1&isAllowed=y

美国|英语

来源: null

【 摘 要 】

Software thread integration (STI) helps in hardware to software migration by enabling integration of two independent software threads, which enables execution of the integrated thread in a generic processor. Automation of STI would help in obtaining efficient software versions of many hardware implemented functions. Bit banged communication protocols (BBCP) have been researched for implementation as software threads .Software integration is performed on the different threads of the implementation for obtaining efficient software versions. Though these integrated threads are efficient, these protocols include a message-level thread which is not integrated with any other threads. During integration, cocalls (coroutine calls) are introduced for context switching between integrated threads. The periodic execution requirement of cocalls results in some inefficiency introduced due to idle times introduced in the message level thread between bit level calls. We propose an optimizing algorithm to improve this and distribute the instructions in the message level thread across inter-bit calls to reduce the idle time. Our code optimization algorithm moves code from paths between inter bit calls which are larger (more execution time) to paths between inter bit calls which are smaller (lesser execution time). We adopt data flow analysis techniques similar to those used for partial redundancy elimination and dead code elimination.