1.一種芯片全局布局方法，其特征在于，所述方法包括：
根據(jù)芯片結構創(chuàng)建多個密度箱，并獲取包括多個實例的網表；
根據(jù)布局算法為所述芯片進行初始布局，以便將所述多個實例分別映射至對應的密度箱；
獲取并計算所述芯片上多個箱集合的集合密度，每個所述箱集合包括多個所述密度箱；
將所述集合密度大于密度因子的箱集合作為種子箱集合，并按照所述集合密度從大到小的順序將所述箱集合排序，獲得集合隊列；
按照所述集合隊列依次對所述種子箱集合進行擴展，直至所述種子箱集合的集合密度小于所述密度因子，并將所述種子箱集合對應的多個實例映射至對應的所述密度箱；
判斷所述芯片布局是否滿足全局布局結束條件，當所述芯片布局滿足所述全局布局結束條件，結束全局布局。
2.根據(jù)權利要求1所述的方法，其特征在于，所述方法還包括：
根據(jù)所述種子箱集合的大小計算每個所述種子箱集合的強度因子，以便所述擴展過程中確定所述種子箱集合中所包含的每個實例所受到的拉力。
3.根據(jù)權利要求1所述的方法，其特征在于，所述方法還包括：
當所述芯片布局不滿足所述全局布局結束條件時，則獲取并計算所述芯片上多個箱集合的集合密度。
4.根據(jù)權利要求1或3所述的方法，其特征在于，所述方法還包括：
在所述初始布局結束之后，判斷所述芯片布局是否滿足全局布局結束條件，若滿足則結束全局布局。
5.根據(jù)權利要求1所述的方法，其特征在于，所述計算所述芯片上每個箱集合的集合密度，包括：
獲取每個所述箱集合所對應的多個所述密度箱，根據(jù)每個密度箱中所述實例的數(shù)量以及所述密度箱的容量計算所述密度箱的箱密度；
根據(jù)計算獲得的多個所述箱密度的多個所述箱密度，計算獲得所述箱集合的集合密度。
6.根據(jù)權利要求1或5所述的方法，其特征在于，所述計算所述芯片上每個箱集合的集合密度，還包括：
獲取每個所述箱集合所對應的多個所述密度箱，獲取并根據(jù)每個所述密度箱中所述實例的數(shù)量以及所述密度箱的容量計算每個所述箱集合中的所述實例的數(shù)量以及所述箱集合的箱容量；
根據(jù)每個所述箱集合中所述實例的數(shù)量以及所述箱容量計算每個所述箱集合的箱密度。
7.根據(jù)權利要求1所述的方法，其特征在于，所述按照所述集合隊列依次對所述種子箱集合進行擴展，包括：
按照所述集合隊列，優(yōu)先擴展集合密度大的種子箱集合，并且在擴展過程中，對于同一所述種子箱集合僅進行一次擴展。