摘要
论文提出一种Petri网与控制数据流图(CDFG)结构相结合的调度模型,以及基于该模型的调度技术。Petri网表示VHDL源描述中的I/O时序信息,Petri网同一个位置结点中的信号赋值都是在同一个时刻进行的。根据每个位置结点中的语句再生成各自的CDFG。CDFG中条件的计算显式地表示在数据流部分,便于操作的调度。该CDFG结构上前驱操作和后继操作的判断不但与数据依赖相关,还与操作的条件相关。调度过程中既要考虑直接的数据依赖关系,还要考虑与条件相关的间接依赖关系。传统的调度算法需要经过修改才能应用到该模型上。
This paper presents a mixed Petr i net and CDFG scheduling model and scheduling method based on it.The Petri net c ontains the I/O timing information of a VHDL description.In a place node of t he Petri net,all signals as-signed by assignment statements get new values at the same time.A CDFG generated for every place node according to the assignme nt statements in it.The operations evaluating conditions belong to the data fl ow graph in the model.So scheduling is easier.Both data dependencies and condi tions of operations are elements to determine the precedent and successive rela tions of operations.All operations are scheduled based on the direct data depen dencies and indirect con-dition dependencies.The traditional scheduling algori thms must be modified when applying on the model.
出处
《计算机工程与应用》
CSCD
北大核心
2003年第14期51-54,共4页
Computer Engineering and Applications
基金
部委项目资助
