CAJ | 학술논문

多媒体应用程序的一个最突出的特点就是其内在的并行性,要求同时对多个数据单元进行相同的规则操作,这种并行性被称为子字并行.如何让编译器产生有效的并行代码,如何从普通的串行C程序中识别出子字并行指令,是一个前沿性的研究课题.提出了一种用于实现对串行源代码进行显式表示的方法,该方法对数字信号处理领域常用的同步数据流图方法进行改进,结合模式匹配技术,着眼于内层循环,通过扩展规范的模式库,对带模式识别的数据流、控制流进行分析,能够从串行应用程序中自动地提取其固有的子字并行,得到显式的并行化中间表示,基于这种数据流图表示,采用改进的树模式匹配实现子字并行指令选择和代码生成.实验测试表明了该方法的有效性.
다매체응용정서적일개최돌출적특점취시기내재적병행성,요구동시대다개수거단원진행상동적규칙조작,저충병행성피칭위자자병행.여하양편역기산생유효적병행대마,여하종보통적천행C정서중식별출자자병행지령,시일개전연성적연구과제.제출료일충용우실현대천행원대마진행현식표시적방법,해방법대수자신호처리영역상용적동보수거류도방법진행개진,결합모식필배기술,착안우내층순배,통과확전규범적모식고,대대모식식별적수거류、공제류진행분석,능구종천행응용정서중자동지제취기고유적자자병행,득도현식적병행화중간표시,기우저충수거류도표시,채용개진적수모식필배실현자자병행지령선택화대마생성.실험측시표명료해방법적유효성.