[發(fā)明專利]集成電路版圖驗(yàn)證并行處理解決方案

無效

• 申請(qǐng)?zhí)枺?/td>: 201110180131.9
• 申請(qǐng)日: 2011-06-29
• 公開（公告）號(hào): CN102855339A
• 公開（公告）日: 2013-01-02
• 發(fā)明（設(shè)計(jì)）人: 宋德強(qiáng);王國慶;王鵬
• 申請(qǐng)（專利權(quán)）人: 北京華大九天軟件有限公司
• 主分類號(hào): G06F17/50
• 分類號(hào): G06F17/50;G06F9/52
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種甚大規(guī)模集成電路版圖驗(yàn)證并行處理方案，其技術(shù)特征在于包含以下兩個(gè)模型：①M(fèi)anager-Worker模型。Manager是生產(chǎn)者，Worker是消費(fèi)者。Manager負(fù)責(zé)生產(chǎn)出每條命令，由Worker執(zhí)行，Worker執(zhí)行完畢后將結(jié)果反饋給Manager，Manager獲得結(jié)果后生產(chǎn)出新的命令，直到所有命令都執(zhí)行完畢。②Worker-Slave模型。在Worker-Slave模型中，Worker是生產(chǎn)者，Slave是消費(fèi)者。Worker負(fù)責(zé)生產(chǎn)出每個(gè)可執(zhí)行單元，由Slave執(zhí)行，Slave執(zhí)行完畢后將結(jié)果反饋給Worker，Worker獲得結(jié)果后根據(jù)單元調(diào)用關(guān)系圖后生產(chǎn)出新的命令，直到所有單元都執(zhí)行完畢。

2.根據(jù)權(quán)利要求1所述的并行處理方案，其特征在于：①M(fèi)anager-Worker模型是進(jìn)程級(jí)的并行，而Worker-Slave模型是線程級(jí)的并行。②Manager-Worker模型的處理對(duì)象是命令，Worker-Slave模型的處理對(duì)象是集成電路單元。

3.根據(jù)權(quán)利要求1所述的并行處理方案，其技術(shù)特征包含以下兩個(gè)模型的4個(gè)工作流程：

(1)Manager-Worker模型。

Manager進(jìn)程工作流程：

①編譯命令文件，生成命令調(diào)度圖。

②讀入GDS文件，生成單元調(diào)用拓?fù)潢P(guān)系圖。

③生成待處理命令。

④調(diào)度待處理命令。

⑤接收命令結(jié)果。

⑥執(zhí)行結(jié)束，向Worker進(jìn)程發(fā)送退出指令。

Worker進(jìn)程工作流程：

①接收Manager的命令分配。

②執(zhí)行具體命令。

③命令執(zhí)行完畢，將結(jié)果返回給Manager。

(2)Worker-Slave模型。

Worker線程工作流程：

①根據(jù)Manager分配的命令，生成待處理單元放入TaskPool。

②從ResultsPool中獲取Slave線程計(jì)算結(jié)果，然后產(chǎn)生新任務(wù)放入TaskPool中。

Slave線程工作流程：

①遍歷TaskPool，如果不為空，獲得一個(gè)任務(wù)，如果該任務(wù)是退出指令，Slave線程退出，否則開始執(zhí)行。

②任務(wù)執(zhí)行完畢后，將結(jié)果放入ResultsPool中，繼續(xù)第(1)步。