1.一種自動(dòng)優(yōu)化片上系統(tǒng)層次化模塊布局的方法，其特征在于，包括步驟：
(1)讀入待優(yōu)化電路模塊及其各子模塊的布局和各子模塊的幾何約束；
(2)搜尋各子模塊根據(jù)所述幾何約束進(jìn)行布局引起的各空白空間；
(3)搜索引起空白空間的子模塊，將該子模塊作為待調(diào)整子模塊；
(4)通過(guò)調(diào)整待調(diào)整子模塊的幾何約束，對(duì)待調(diào)整子模塊在調(diào)整后幾何約束下進(jìn)行布局得到該待調(diào)整子模塊的幾何尺寸，以去除該待調(diào)整子模塊引起的空白空間；
(5)根據(jù)調(diào)整后各子模塊的幾何尺寸重新布局待優(yōu)化電路模塊；
重復(fù)上述步驟(1)至步驟(5)直至刪除所有空白空間。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述搜尋各子模塊根據(jù)所述幾何約束進(jìn)行布局引起的空白空間包括：
收集各子模塊的頂點(diǎn)；
對(duì)所有頂點(diǎn)作水平線(xiàn)和垂直線(xiàn)；
獲取所有水平線(xiàn)和垂直線(xiàn)圍成的矩形空間內(nèi)未包含任意一個(gè)子模塊的任意部分的各矩形空間，將未包含任意一個(gè)子模塊的任意部分的各矩形空間作為空白空間。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述搜索引起空白空間的子模塊，將該子模塊作為待調(diào)整子模塊包括：
從所述空白空間的任意一邊界朝向?qū)γ孢吔邕M(jìn)行外推法，直至遇到阻礙外推的子模塊，將阻礙外推的子模塊作為待調(diào)整子模塊。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述通過(guò)調(diào)整待調(diào)整子模塊的幾何約束，對(duì)待調(diào)整子模塊在調(diào)整后幾何約束下進(jìn)行布局得到該待調(diào)整子模塊的幾何尺寸，以去除該待調(diào)整子模塊引起的空白空間包括：
從各空白空間中選取一個(gè)空白空間作為待處理空白空間；
當(dāng)所述待處理空白空間在垂直方向的值小于相應(yīng)待調(diào)整子模塊在垂直 方向的值，調(diào)整相應(yīng)待調(diào)整子模塊在垂直方向的幾何約束，使得該子模塊的上邊沿/下邊沿與待處理空白空間的上邊沿/下邊沿接近同一水平線(xiàn)和/或當(dāng)所述待處理空白空間在水平方向的值小于相應(yīng)待調(diào)整子模塊在水平方向的值，調(diào)整相應(yīng)待調(diào)整子模塊在水平方向的幾何約束使得該子模塊的右邊沿/左邊沿與待處理空白空間的左邊沿/右邊沿接近同一垂直線(xiàn)，并根據(jù)各待調(diào)整子模塊在調(diào)整前后所占面積不變?cè)瓌t，調(diào)整被調(diào)整后的待調(diào)整子模塊在水平方向/垂直方向的長(zhǎng)度；
對(duì)待調(diào)整子模塊在調(diào)整后幾何約束下進(jìn)行布局得到該待調(diào)整子模塊的幾何尺寸；
刪除所述待處理空白空間。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述方法還包括：
搜尋各子模塊根據(jù)所述幾何約束進(jìn)行布局引起的各空白空間之后，對(duì)各空白空間按照大小進(jìn)行排序；
所述從各空白空間中選取一個(gè)空白空間作為待處理空白空間包括：將最大的空白空間作為待處理空白空間。
6.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述方法還包括：
將該子模塊作為待調(diào)整子模塊之后，搜索引起所述待調(diào)整子模塊引起空白空間的所有子模塊，構(gòu)成待調(diào)整子模塊隊(duì)列；
調(diào)整所述待調(diào)整子模塊隊(duì)列中各待調(diào)整子模塊的幾何約束，對(duì)待調(diào)整子模塊在調(diào)整后幾何約束下進(jìn)行布局得到該待調(diào)整子模塊的幾何尺寸，以去除所述待調(diào)整子模塊引起的空白空間。
7.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述方法還包括：
搜尋各子模塊根據(jù)所述幾何約束進(jìn)行布局引起的各空白空間之后，濾除小于設(shè)定閾值的空白空間。
8.根據(jù)權(quán)利要求1至7任意一項(xiàng)所述的方法，其特征在于，所述方法還包括：
通過(guò)調(diào)整待調(diào)整子模塊的幾何約束，對(duì)待調(diào)整子模塊在調(diào)整后幾何約束下進(jìn)行布局得到該待調(diào)整子模塊的幾何尺寸，以去除該待調(diào)整子模塊引起的空白空間之后，判斷是否還存在空白空間，若是，則選取另一個(gè)空白 空間作為待處理空白空間，若否，則根據(jù)調(diào)整后各子模塊的幾何尺寸重新布局待優(yōu)化電路模塊。
9.一種自動(dòng)優(yōu)化片上系統(tǒng)層次化模塊布局的系統(tǒng)，其特征在于，包括：
讀入模塊，用于讀入待優(yōu)化電路模塊及其各子模塊的布局和各子模塊的幾何約束；
空白空間搜尋模塊，用于搜尋各子模塊根據(jù)所述幾何約束進(jìn)行布局引起的各空白空間；
待調(diào)整子模塊搜索模塊，用于搜索引起空白空間的子模塊，將該子模塊作為將該子模塊作為待調(diào)整子模塊；
調(diào)整模塊，用于通過(guò)調(diào)整待調(diào)整子模塊的幾何約束，對(duì)待調(diào)整子模塊在調(diào)整后幾何約束下進(jìn)行布局得到該待調(diào)整子模塊的幾何尺寸，以去除該待調(diào)整子模塊引起的空白空間；
布局模塊，用于根據(jù)調(diào)整后各子模塊的幾何尺寸重新布局待優(yōu)化電路模塊；
第一判斷模塊，用于判斷是否還存在空白空間，當(dāng)判斷結(jié)果為是，繼續(xù)優(yōu)化片上系統(tǒng)層次化模塊布局，當(dāng)判斷結(jié)果為否，將當(dāng)前片上系統(tǒng)層次化模塊布局作為輸出結(jié)果。
10.根據(jù)權(quán)利要求9所述的系統(tǒng)，其特征在于，所述空白空間搜尋模塊包括：
頂點(diǎn)收集單元，用于收集各子模塊的頂點(diǎn)；
做線(xiàn)單元，用于對(duì)所有頂點(diǎn)作水平線(xiàn)和垂直線(xiàn)；
空白空間獲取單元，用于獲取所有水平線(xiàn)和垂直線(xiàn)圍成的矩形空間內(nèi)未包含任意一個(gè)子模塊的任意部分的各矩形空間，將未包含任意一個(gè)子模塊的任意部分的各矩形空間作為空白空間。
11.根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于，所述待調(diào)整子模塊搜索模塊具體用于從所述空白空間的任意一邊界朝向?qū)γ孢吔邕M(jìn)行外推法，直至遇到阻礙外推的子模塊，將阻礙外推的子模塊作為待調(diào)整子模塊。
12.根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于，所述調(diào)整模塊包括：
選取單元，用于從各空白空間中選取一個(gè)空白空間作為待處理空白空 間；
幾何約束調(diào)整單元，用于當(dāng)所述待處理空白空間在垂直方向的值小于相應(yīng)待調(diào)整子模塊在垂直方向的值，調(diào)整相應(yīng)待調(diào)整子模塊在垂直方向的幾何約束，使得該子模塊的上邊沿/下邊沿與待處理空白空間的上邊沿/下邊沿接近同一水平線(xiàn)和/或當(dāng)所述待處理空白空間在水平方向的值小于相應(yīng)待調(diào)整子模塊在水平方向的值，調(diào)整相應(yīng)待調(diào)整子模塊在水平方向的幾何約束使得該子模塊的右邊沿/左邊沿與待處理空白空間的左邊沿/右邊沿接近同一垂直線(xiàn)，并根據(jù)各待調(diào)整子模塊在調(diào)整前后所占面積不變?cè)瓌t，調(diào)整被調(diào)整后的待調(diào)整子模塊在水平方向/垂直方向的長(zhǎng)度；
幾何尺寸獲取單元，用于對(duì)待調(diào)整子模塊在調(diào)整后幾何約束下進(jìn)行布局得到該待調(diào)整子模塊的幾何尺寸；
刪除單元，用于刪除所述待處理空白空間。
13.根據(jù)權(quán)利要求12所述的系統(tǒng)，其特征在于，所述系統(tǒng)還包括：
排序模塊，與所述空白空間搜尋模塊相連接，用于對(duì)各空白空間按照大小進(jìn)行排序；
選取單元具體用于將最大的空白空間作為待處理空白空間。
14.根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于，所述系統(tǒng)還包括：
濾除模塊，與所述空白空間搜尋模塊相連接，用于濾除小于設(shè)定閾值的空白空間。
15.根據(jù)權(quán)利要求9至14任意一項(xiàng)所述的系統(tǒng)，其特征在于，所述系統(tǒng)還包括：
第二判斷模塊，用于判斷通過(guò)調(diào)整待調(diào)整子模塊的幾何約束，對(duì)待調(diào)整子模塊在調(diào)整后幾何約束下進(jìn)行布局得到該待調(diào)整子模塊的幾何尺寸，以去除該待調(diào)整子模塊引起的空白空間之后是否還存在空白空間，若是，則選取另一個(gè)空白空間作為待處理空白空間，若否，則根據(jù)調(diào)整后各子模塊的幾何尺寸重新布局待優(yōu)化電路模塊。