首页|A number theoretical approach to the allocation problem of a pipelined dataflow model

A number theoretical approach to the allocation problem of a pipelined dataflow model

扫码查看
原文链接
  • NETL
Let the result of the logic synthesis be a control data flow graph (CDFG) which is prepared to work as a pipeline system。 If the restarting period (P) is given the next task is the optimization of the number of the functional elements。 To decrease the number of functional elements either one functional element (processor) is allocated to more than one activity or a functional element (processor) is allocated to different activities。 In both cases the common time functioning of the activities is examined as the basic data of the allocation algorithm。 In this paper an approach of the allocation problem is shown。 Here the base of the investigation is an ordered list of the modulo P regarded starting and end points of the transfer scores of the functional elements or activities in the CDFG。 So a more effective algorithm is obtained for the normal data flow graph。 The algorithm is extended to the graphs containing conditional branches。

resource allocationpipeline processingdata flow graphsinteger programmingnumber theoryschedulingdiagramshigh level synthesisnumber theorypipelined dataflow modellogic synthesiscontrol data flow graphrestarting periodoptimiza

K. Pasztor-Varga

展开 >

Dept. of Gen. Comput. Sci., Eotvos Lorand Univ. of Budapest, Hungary

Parallel Computing in Electrical Engineering, 2002. PARELEC '02. Proceedings. International Conference on

p.199-202

2002