[发明专利]用于分配数据通路的方法和装置

摘要

一种用来产生高层次综合寄存器传输级设计的方法和装置，采用数据通路分配中功率耗散和面积使用之间的折衷。功率耗散和面积约束以及两者之间的优先级是输入。根据该指定的优先级和指定的约束，一种算法自动确定所用寄存器的数目。可用功率管理方程来调整分配过程从而用较低的功率管理成本交换寄存器面积中的等量节省。多规格优化整数线性规划与启发式确定出来的功率和面积权重一起使用，从而适应芯片设计的不同需要。使用双向赋权通过成本方程和匈牙利算法来确定每一阶段所用寄存器的数目。

主权项

1.一种数据通路分配的方法，其包括：(a)生成资源的一个初始分配；(b)确定该资源分配是否满足预定的第一约束；并且如果该约束得不到满足；(c)基于面积使用和功率使用中较低的一个以及面积使用和功率使用中较高的另一个之间的折衷，生成一个修订的资源分配；以及重复(b)和(c)直到确定该第一约束得到满足。