[科普中国]-高阶合成

高阶合成方法

高阶合成方法最好具有:CDFG生成步骤、CDFG安排步骤、分配步骤、时钟安排步骤、重新定时步骤。

在CDFG生成步骤中，把动作电平记录电路变换为控制数据流图。

在CDFG安排步骤中，为了使提供的时钟周期数中，寄存器数变得最小，安排控制数据流图。

在分配步骤中，对于由CDFG安排步骤安排的控制数据流图，分配硬件。

在时钟安排步骤中，调整对于由分配步骤分配的各寄存器的时钟定时，使时钟周期变小。当由时钟安排步骤得到的时钟周期比所希望的时钟周期小时，结束处理。

在重新定时步骤中，当由时钟安排步骤得到的时钟周期比所希望的时钟周期大时，变更对于由分配步骤分配了硬件的控制数据流图的寄存器的分配。

当重新定时步骤的结果是改善了时钟周期时，回到时钟安排步骤。1

时钟安排步骤时钟安排步骤最好包含:时钟PD积推定步骤、电路PD积推定步骤、选择时钟周期改善步骤。

在时钟PD积推定步骤中，通过调整由分配步骤分配的对各寄存器的时钟定时，推定削减了时钟周期时的时钟消耗电力，计算削减的时钟周期和推定的时钟消耗电力的积(时钟PD积)。

在电路PD积推定步骤中，通过把由分配步骤分配的硬件变更为更高速的硬件，推定削减了时钟周期时的电路消耗电力，计算削减的时钟周期和推定的电路消耗电力的积(电路PD积)。

在选择时钟周期改善步骤中，执行时钟PD积推定步骤和所述电路PD积推定步骤中得到的PD积小的一方的步骤的时钟周期削减手段。1

高阶合成装置高阶合成装置最好具有:CDFG生成部件、CDFG安排部件、分配部件、时钟安排部件、重新定时部件。1