| 主权项 |
1.一种系统组件的动态电压排序方法,该系统具有至少一个组件以执行一程式,且其中具至少一可调整电压组件,前述可调整电压组件可工作于不同之系统可指定电压准位,该方法主要包括下述之步骤:(A)找出该程式之复数个并行视窗,每一并行视窗具有一视窗尺寸;(B)计算每一并行视窗相对该系统之每一可调整电压组件的利用率,而获致每一并行视窗对于该等可调整电压组件之利用率比値;(C)对于相邻之两并行视窗,如其利用率比値之相似率大于一第一预设値,则将该两并行视窗合并为一新的并行视窗,并重新计算此新的并行视窗之利用率比値;(D)对于相邻之两并行视窗,如其视窗尺寸之比値小于一第二预设値,则将该两并行视窗合并为一新的并行视窗,并以具有较大视窗尺寸之并行视窗的利用率比値为新的并行视窗之利用率比値;以及(E)依据合并后之每一并行视窗的利用率比値,指定每一可调整电压组件之电压准位。2.如申请专利范围第1项所述之方法,其中,于步骤(E)中,于每一并行视窗中,每一可调整电压组件之所被指定之电压准位为int(a1/b1)*c1,当中,int()代表整数値函数,a1代表每一前述可调整电压组件之利用率,b1代表该并行视窗中之最大利用率,c1代表该系统可指定之电压准位。3.如申请专利范围第2项所述之方法,其更包含一步骤以检查该等可调整电压组件在所指定之电压准位执行该等并行视窗所需之时间,如该时间小于一预设之时间限制値,则选择一并行视窗并将该系统可指定之电压准位降低一阶,再于该并行视窗中,重行计算每一可调整电压组件之所被指定之电压准位。4.如申请专利范围第1项所述之方法,其中,于步骤(C)中,该两并行视窗之之利用率比値的相似率为{(X1/Y1+X2/Y2+X3/Y3+…+Xn/Yn)*Y1/X1}/n,当中,第一并行视窗之利用率比値r1=X1:X2:X3:…:Xn,第二并行视窗之利用率比値r2=Y1:Y2:Y3:…Yn,Xi表示在第一并行视窗中第i个可调整电压组件之使用率,Yi表示在第二并行视窗中第i个可调整电压组件之使用率,而n为系统中所可调整之可调整电压组件个数。5.如申请专利范围第1项所述之方法,其中,于步骤(D)中,两并行视窗之视窗尺寸的比値系为min(ws1, ws2)/max(ws1, ws2),当中,min( )代表最小値函数,max( )代表最大値函数,ws1及ws2分别为该两并行视窗之视窗尺寸。6.如申请专利范围第1项所述之方法,其中,步骤(A)系于该程式中区分出复数个基本区块(basic block),并由该复数个基本区块中分类出可以并行且不影响程式执行结果之指令,而以该等指令之集合作为一并行视窗。7.如申请专利范围第1项所述之方法,其中,于步骤(A)中,该并行视窗之视窗尺寸为其所包含之指令个数。8.如申请专利范围第1项所述之方法,其中,于步骤(C)及(D)中,合并后之并行视窗的尺寸为原两并行视窗之尺寸相加。图式简单说明:第1图:系本发明之系统架构图。第2图:系本发明实施例之指令与组件之对照表。第3图:系本发明实施例之流程图。第4图:系本发明实施例中原始程式所分出之并行视窗之示意图。第5图:系本发明实施例中依并行视窗所建立之利用率对照表。第6图:系本发明实施例中第一次合并后之并行视窗利用率对照表。第7图:系本发明实施例中合并后之简化并行视窗利用率对照表。第8图:系本发明实施例之结果示意图。 |
