计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
14期
51-54
,共4页
VHDL%高级综合%Petri%网%CDFG%调度
VHDL%高級綜閤%Petri%網%CDFG%調度
VHDL%고급종합%Petri%망%CDFG%조도
论文提出一种Petri网与控制数据流图(CDFG)结构相结合的调度模型,以及基于该模型的调度技术.Petri网表示vHDL源描述中的I/O时序信息,Petri网同一个位置结点中的信号赋值都是在同一个时刻进行的.根据每个位置结点中的语句再生成各自的CDFG.CDFG中条件的计算显式地表示在数据流部分,便于操作的调度.该CDFG结构上前驱操作和后继操作的判断不但与数据依赖相关,还与操作的条件相关.调度过程中既要考虑直接的数据依赖关系,还要考虑与条件相关的间接依赖关系.传统的调度算法需要经过修改才能应用到该模型上.
論文提齣一種Petri網與控製數據流圖(CDFG)結構相結閤的調度模型,以及基于該模型的調度技術.Petri網錶示vHDL源描述中的I/O時序信息,Petri網同一箇位置結點中的信號賦值都是在同一箇時刻進行的.根據每箇位置結點中的語句再生成各自的CDFG.CDFG中條件的計算顯式地錶示在數據流部分,便于操作的調度.該CDFG結構上前驅操作和後繼操作的判斷不但與數據依賴相關,還與操作的條件相關.調度過程中既要攷慮直接的數據依賴關繫,還要攷慮與條件相關的間接依賴關繫.傳統的調度算法需要經過脩改纔能應用到該模型上.
논문제출일충Petri망여공제수거류도(CDFG)결구상결합적조도모형,이급기우해모형적조도기술.Petri망표시vHDL원묘술중적I/O시서신식,Petri망동일개위치결점중적신호부치도시재동일개시각진행적.근거매개위치결점중적어구재생성각자적CDFG.CDFG중조건적계산현식지표시재수거류부분,편우조작적조도.해CDFG결구상전구조작화후계조작적판단불단여수거의뢰상관,환여조작적조건상관.조도과정중기요고필직접적수거의뢰관계,환요고필여조건상관적간접의뢰관계.전통적조도산법수요경과수개재능응용도해모형상.
