[發(fā)明專利]一種板級(jí)電路測(cè)試性模型自動(dòng)生成方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310277456.8
• 申請(qǐng)日: 2013-07-04
• 公開（公告）號(hào): CN103399979A
• 公開（公告）日: 2013-11-20
• 發(fā)明（設(shè)計(jì)）人: 楊成林;嚴(yán)俊豪;龍兵
• 申請(qǐng)（專利權(quán)）人: 電子科技大學(xué)
• 主分類號(hào): G06F17/50
• 分類號(hào): G06F17/50;G06F9/44
• 代理公司: 成都行之專利代理事務(wù)所(普通合伙) 51220
• 代理人: 溫利平

1.一種板級(jí)電路測(cè)試性模型自動(dòng)生成方法，其特征在于，包括以下步驟：

S1：獲取板級(jí)電路信息，包括各層電路板信息，各層電路板所含的故障模塊的故障屬性、測(cè)點(diǎn)模塊的測(cè)試屬性以及模塊間的連接關(guān)系；

S2：對(duì)步驟S1中獲取的各種板級(jí)電路信息設(shè)置XML標(biāo)簽，以XML文件格式保存，其中各層電路板中模塊間的連接關(guān)系存儲(chǔ)為鄰接矩陣；

S3：對(duì)每個(gè)層次電路板模型的所有模塊進(jìn)行排序，排序方法包括以下步驟：

S3.1：為每個(gè)模塊賦予排序參考值初始值為0；

S3.2：按故障模塊存儲(chǔ)順序遍歷所有故障模塊，根據(jù)鄰接矩陣，當(dāng)連線從當(dāng)前故障模塊連接到其他故障模塊時(shí)，如果其他故障模塊的排序參考值與當(dāng)前故障模塊的排序參考值之差大于等于1，則不作任何操作，否則將其他故障模塊的排序值加1；當(dāng)連線從其他故障模塊連接到當(dāng)前故障模塊，如果其他故障模塊的排序參考值與當(dāng)前故障模塊的排序參考值之差小于等于1，則不作處理，否則其他故障模塊的排序參考值減1；故障模塊遍歷結(jié)束后，測(cè)點(diǎn)模塊的排序參考值等于連接它的第一個(gè)故障模塊的排序參考值+1；

S3.3：按所有模塊排序參考值從小到大對(duì)模塊進(jìn)行排序；

S4：根據(jù)步驟S3中得到的每個(gè)層次的排序結(jié)果依次確定各模塊在每個(gè)層次布局中的位置坐標(biāo)，生成每個(gè)層次的初始布局，初始布局生成方法為：

S4.1：模塊序號(hào)x=0；

S4.2：初始化模塊位置坐標(biāo)，iCol=0，iRow=0，其中iCol為列序號(hào)，表示模塊所在列；行序號(hào)iRow代表模塊在列中的水平位置；

S4.3：令模塊x的位置坐標(biāo)Col_x=iCol，Row_x=iRow，其中Col_x表示模塊x的列序號(hào)，Row_x表示模塊x在列中的行序號(hào)；

S4.4：模塊序號(hào)x=x+1；

S4.5：判斷模塊x是否等于該層模型中的模塊總數(shù)N，如果等于，結(jié)束初始布局，如果小于，進(jìn)入步驟S4.6；

S4.6：判斷模塊x與iCol列中的所有模塊是否有連線，如果有，進(jìn)入步驟S4.7，如果沒有，進(jìn)入步驟S4.8；

S4.7：令iCol=iCol+1，iRow=0，返回步驟S4.3；

S4.8：令iRow=iRow+1，iCol不變，返回步驟S4.3；

S5：根據(jù)步驟S4得到的初始布局，利用布局優(yōu)化方法進(jìn)行調(diào)整，使每列模塊之間的交叉連線數(shù)減少至無法減少，得到板級(jí)電路測(cè)試性模型的最終布局，完成板級(jí)電路測(cè)試性模型的生成。

2.根據(jù)權(quán)利要求1所述的板級(jí)電路測(cè)試性模型自動(dòng)生成方法，其特征在于，所述故障模塊的故障屬性包括模塊名稱、故障概率、功能故障率及對(duì)功能故障的傳播、映射、阻斷效果。

3.根據(jù)權(quán)利要求1所述的板級(jí)電路測(cè)試性模型自動(dòng)生成方法，其特征在于，所述測(cè)點(diǎn)模塊的測(cè)試屬性包括測(cè)試名稱、測(cè)試時(shí)間、測(cè)試成本、測(cè)試狀態(tài)和可測(cè)的功能故障。

4.根據(jù)權(quán)利要求1所述的板級(jí)電路測(cè)試性模型自動(dòng)生成方法，其特征在于，所述布局優(yōu)化方法包括以下步驟：

S5.1：初始化列序號(hào)m=1；

S5.2：計(jì)算第m列與第m-1列的交叉連線數(shù)S，判斷該交叉連線數(shù)S是否為0，如果為0，進(jìn)入步驟S5.14；如果結(jié)果不為0，進(jìn)入步驟S5.3；

S5.3：將第m列中的模塊兩兩交換位置，計(jì)算交換后第m列與第m-1列間的交叉連線數(shù)S1，判斷是否S1<S，如果結(jié)果為是，恢復(fù)交換前的狀態(tài)，如果結(jié)果為否，維持交換后的狀態(tài)S=S1；當(dāng)S=0或所有模塊均交換完畢，進(jìn)入步驟S5.4；

S5.4：列序號(hào)m=m+1，記該層模型初始布局中列總數(shù)為M，判斷是否m=M，如果是，優(yōu)化結(jié)束，否則返回步驟S5.2。

5.根據(jù)權(quán)利要求1所述的板級(jí)電路測(cè)試性模型自動(dòng)生成方法，其特征在于，還包括步驟：

S6：根據(jù)各層電路板的鄰接矩陣生成依賴矩陣。