計算機系統結構與廣播消息的配置及描述的製作方法

2023-07-26 18:20:21 2

專利名稱：：計算機系統結構與廣播消息的配置及描述的製作方法
技術領域：
：本發明有關於系統的初始化，更詳而言之，是關於描述與配置計算機系統的結構與廣播消息(routing)。
背景技術：
：計算機系統設計成給予一個或多個使用者獨立計算能力的信息處理系統。計算機系統可以多種形式存在，包括例如，主機、迷你計算機、工作站、伺服器、個人計算機、網絡終端機、筆記型計算機、以及嵌入式系統。個人計算機(PC)系統包括桌上型、落地型、或可攜式。一種典型PC系統為微電腦，包括微處理器、相關存儲器與控制邏輯(通常於系統板上)以及提供系統輸入以及/或輸出設備(I/O)的多個外圍裝置。PC系統板常承接擴充印刷板電路(PCBs)以增加計算機系統的功能並藉擴充總線連接至外圍裝置。例如，各種多媒體裝置系時常以桌上型計算機以及可攜式計算機的擴充卡或安裝在系統板上的集成電路的方式實現。計算機系統通常包括一套內建軟體例程，稱為基本輸入輸出系統(BasicInput/OutputSystem，BIOS)。BIOS為位於系統硬體以及作業系統軟體的軟體接口。BIOS增進寫程序者以及使用者與系統硬體的互動。由於BIOS具有軟體與硬體的特質，所以常稱為韌體(firmware)。BIOS為計算機微處理器的一指令集。BIOS常使用譬如彙編語言(assemblylanguage)寫成，並存儲於非揮發性存儲器，譬如只讀存儲器(ROM)或可程序化ROM(PROM；ProgrammableROM)，例如可擦除式PROM(EPROM；ErasablePROM)、電子可擦除PROM(EEPROM；ElectricallyErasablePROM)、快閃(flashRAM；RandomAccessMemory)或任何其它適合存儲BIOS的存儲器種類。BIOS控制個人計算機系統的數個重要的功能。例如，BIOS於開機時執行各種功能，包括測試及初始化存儲器、盤點(inventorying)及初始化系統、以及測試系統。這些開機時的功能統稱為「系統激活」(「systemboot」)或「激活系統」(「bootingthesystem」)，可在每次系統開機或重新開機時發生。BIOS控制鍵擊解譯、符號顯示、以及通過PC埠的溝通。計算機系統的作業系統與應用程式存取BIOS，而非直接操控特定系統硬體的I/O埠、寄存器、和控制字符(words)。可通過軟體中斷接口存取BIOS，並包含多個對應至不同中斷的入口點(entrypoints)。於稱為BIOS「建立時間(builduptime)」的期間，BIOS程序設計者寫入的BIOS碼先經過編集(compile)再存儲於計算機系統的非揮發性存儲器內。BIOS建立時間產生一個激活計算機系統的可執行程序。因此BIOS常特別修改成符合計算機系統的架構。當執行BIOS時，稱為BIOS運行時間，BIOS執行譬如初始化任何硬體、溝通鏈、以及其它相似的必要系統配置。第1A及1B圖顯示示例的先前技術的計算機系統架構。第1A圖顯示示例的先前技術的單一處理器計算機系統架構100。於稱為激活(bootstrap)處理器的處理器102上執行BIOS，以激活計算機系統。處理器102可為具有任何架構的任何種類的處理器，例如，單一純量處理器、超純量處理器、或超長指令字集(VLIW)處理器。如圖所示，處理器102通過北橋104與存儲器數組106溝通。北橋104包括存儲器控制器以及至其它裝置的一個或多個橋接器。北橋104於標準總線109上例如，外圍組件互連(PCI；PeripheralComponentInterconnect)總線，與一個或多個南橋108溝通。南橋108於另一標準總線111，例如，ISA總線，與一個或多個輸入/輸出設備(I/O)110裝置溝通。可連接其它裝置(未圖標)至標準總線109和111。第1B圖顯示示例的先前技術的多處理器計算機系統架構150。架構150類似架構100，除了多個處理器152通過一個北橋154溝通。多個處理器152可共享一個共同總線(未圖標)至北橋154或如圖標有個別溝通管道。多個處理器152通過北橋154中的存儲器控制器存取存儲器數組106。處理器152其中之一係指定為激活處理器並執行BIOS以激活計算機系統。於激活過程中，其它處理器152系閒置，如在暫停狀態下。如架構100和150的先前技術系統架構的BIOS配置包括測試及起始化存儲器、盤點(inventorying)及初始化系統、以及測試系統。此種架構在處理器、存儲器、橋接器、外圍裝置、以及系統總線之間具有預定的溝通管道。於BIOS建立時間，BIOS修改成符合各系統架構，並因此於BIOS運行時間按需要簡單的將配置信息寫入任何配置寄存器中。系統架構100的BIOS通常在用於系統架構150時需重寫或更改。因此，需編寫並維持許多不同的BIOS程序，每個不同的架構、系統板、以及組裝(population)選擇都有一個BIOS程序。但是，在此，因為硬體的低複雜度，BIOS系用來初始化主機板上的硬體組件並需要最小的開發資源。將平臺及矽需求(siliconrequirement)傳送給BIOS開發者。BIOS開發者針對矽以及主機板定製BIOS。當技術進步以及硬體複雜度增加時，並不希望提供不同的BIOS給每個不同的平臺實施。不同平臺實施的BIOS實施會花費大量的開發時間與資源並增加錯誤危險。另外，計算機系統平臺現包括多個可完全程序化的裝置，並需要BIOS的完全的配置。例如，裝置可包括多個接口埠，可以各種方式實際連接到多個裝置。BIOS必須設定該等裝置以聯絡它的相鄰裝置，並且決定有效率通信流的廣播消息型態(routingpatterns)。BIOS需變的更有智能，以處理現今計算機系統的複雜度並同時維持彈性，例如，單一BIOS能支持多個計算機系統平臺實施。
發明內容依照本發明，軟體模塊處理現今計算機系統複雜工作同時維持彈性，使單一BIOS實施能支持多個計算機系統與裝置的組裝。軟體模塊可判斷計算機系統的架構、調查計算機系統以判斷裝置組裝、以及相應的配置系統裝置，而移除每個計算機系統平臺實施需使用不同BIOS的需求。另外，軟體模塊判斷計算機系統通信的最佳廣播消息，於平臺組裝中提供更多彈性。使用描述平臺實際結構的系統拓撲映像參數(topologymapparameters相位數學參數)，軟體模塊程序化裝置配置寄存器，使裝置能有效率的互相溝通。於一實施例中，計算機系統配置與廣播消息路徑系在BIOS建立時間中完全的判斷出來，俾減少總體編碼大小以及初始化計算機系統結構所需的激活時間。於另一實施例中，根據目前結構中哪些為正在進展中的處理節點，於運行時間中判斷配置與廣播消息路徑，使處理節點組裝具有更大彈性。依此，於一實施例中，揭露一種組構計算機系統的技術，使多個計算機系統及裝置組裝由單一BIOS實施所支持。於一實施例中，該技術包括處理描述實際計算機系統連結的拓撲映像參數，其中該計算機系統包括多個處理節點；判定該多個處理節點之間通信的廣播消息路徑；以及判定多個處理節點的組裝。於另一實施例中，於BIOS建立期間執行廣播消息路徑判斷。於再一實施例中，該技術包括將廣播消息路徑加載各個該多個處理節點的節點表中。於又一實施例中，在遇到第一未組裝的處理節點時，終止加載。於另一實施例中，該技術包括於判斷組裝後，每當節點表參照到一個未組裝的節點時，將更改各個多個處理節點中的節點表。於再一實施例中，於BIOS運行期間執行廣播消息路徑判斷。於又一實施例中，執行廣播消息路徑判斷包括當廣播消息路徑判斷出後將該廣播消息路徑加載各個該多個處理節點的節點表中。於另一實施例中，執行廣播消息路徑判斷包括判斷要求、響應、以及廣播封包於該多個處理節點之間的廣播消息。於再一實施例中，執行廣播消息路徑判斷包括執行距離算法以找出最短廣播消息路徑。於另一實施例中，決定組裝是在決定廣播消息路徑之後發生。於又一實施例中，決定組裝是在決定廣播消息路徑之前發生。另一實施例包括當多個處理節點中的一個為未組裝，則重新編號多個節點。於另一實施例中，廣播封包只被每一個多個處理節點接收一次。於再一實施例中，決定多個處理節點的組裝包括處理多個處理節點的每一個組裝。於又一實施例中，決定多個處理節點的組裝包括連續的檢查組裝並於找到第一未組裝的處理節點時終止檢查。上述為本發明的摘要，因此必要的包括簡化、統稱、以及細節省略；故本領域技術人員將了解本
發明內容僅為示例性，而並非作為任何的限制。對本領域技術人員而言，在此揭露的運行可以各種方式實施，且所做的該變化及修改將不會悖離本發明及其較寬的態樣。本發明的其它態樣、發明特徵、以及優點，系僅定義於申請專利範圍內，且將因下述非限制性的實施方式的描述而更明顯。本領域技術人員藉由參照所附的圖標可更了解本發明的各種目的、特徵、以及好處。第1A及1B圖顯示示例的先前技術計算機系統架構。第2圖顯示使用本發明的實施例的示例的計算機系統架構。第3圖顯示根據本發明的實施例的示例的處理節點。第4A至4D圖顯示根據本發明的實施例的示例的節點寄存器的使用。第5A及5B圖顯示根據本發明的實施例的計算機系統組織及廣播消息配置示例的流程圖。第6圖顯示根據本發明的實施例的示例的拓撲映像參數的形式。具體實施例方式第2圖顯示本發明的實施例示例的計算機系統200。系統200為具有藉連結(Links)203互相溝通的多處理節點202的多處理器系統。通常指定處理節點202為激活處理器，因為處理節點202具有至存儲BIOS碼的只讀存儲器(ROM)214最直接的管道。每個處理節點202通常包括處理器、存儲器控制器、以及連結接口電路。連結203可為雙點對點連結，根據例如分割傳輸總線通訊協議(split-transactionbusprotoco1)的超線程(HyperTransportTM；HT)協議。連結203可包括下遊資料流與上遊資料流。連結訊號通常包括如時脈、控制、命令、地址、以及限定與同步化流動於裝置間的運輸的資料信息與連結旁帶訊號。每個處理節點202的存儲器控制器與存儲器數組206溝通。處理節點202以及存儲器數組206繫於系統的「同調(coherent)」部分，其中全部的存儲器傳輸皆為同調。視頻設備208可經由另一HT連結耦合至處理節點202之一。視頻設備208可經由另一HT連結耦合至南橋210。一個或多個I/O裝置212可耦合至南橋210。視頻設備208、南橋210、以及I/O裝置212可於系統的「非同調(non-coherent)」部分。耦合至南橋210的只讀存儲器214包含BIOS碼。系統200可比所示的更複雜，例如，其它處理節點202可構成系統同調的部分。處理節點可擁有任何數量的HT連結。並且，雖然處理節點202系顯示為「階梯狀架構」，處理節點202能以其它方式互連並有更複雜的耦合。例如，處理節點202[2]可經由其它的HT連結直接連接處理節點202[1]。每個處理節點202包括多條用於與其它裝置溝通的HT連結。例如，處理節點202利用HT連結2與視頻設備208溝通、HT連結0與處理節點202[2]溝通、以及HT連結1與處理節點202[1]溝通。藉由BIOS將多處理系統200系統初始化與設定系非常的複雜。必須設定每個處理節點202以與每個其它的處理節點202溝通。例如，當傳送或接收請求、響應、或廣播信息時，處理節點202[1]知道將傳送信息至哪條信道，該信道可例如為HT連結或本體連結其中一條，藉以抵達正確的處理節點。以用於傳送通信至特定節點或接收來自特定節點的通信的廣播消息信息程序化至每個處理節點202，處理節點202能存取該特定節點中的特定存儲器地址等等。再且，計算機系統的BIOS配置系複雜的，因為不同平臺可有不同系統拓撲，處理節點以不同方式設於不同版本的同一平臺中，處理節點可能以不同方式互連。例如，系統製造商可能僅組裝處理節點202以及202[1]於系統200中。為了製造不同版本的平臺，例如，其中設有全部處理節點202，則系統製造商需製造並維持不同的BIOS並產生兩種不同的平臺，或較佳的系提供可支持兩種平臺版本的單一BIOS實施。再者，較佳的系該單一BIOS實施能支持多個平臺實施。第3圖顯示根據本發明的實施例的示例的處理節點202。如圖所示，處理節點202包括處理器302、多個HT連結接口304、以及存儲器控制器306。縱橫(crossbar)308傳送請求、響應以及廣播信息至處理器302以及/或適當的HT連結接口304。請求、響應以及廣播信息的傳送系由組成組裝於每個處理節點202中的節點表的多個節點寄存器所指揮。示例的節點寄存器系顯示於第4A圖中。於處理節點202的其它配置寄存器(未圖標)描述該如何到達特定存儲器地址(亦即，哪個處理節點具有這個位置的存儲器存取管道)。例如，若處理節點202欲執行存儲器存取，將由處理節點202的處理器發送一項傳輸至縱橫制電路(crossbarcircuit)。處理節點202的縱橫制電路使用例如配置寄存器來確定哪個地址範圍屬於哪個處理節點202。處理節點202的縱橫制電路確定，例如處理節點202[3]，並使用位於節點廣播消息表中的節點寄存器來決定使用哪條路徑來存取處理節點202[3]。所有含有節點寄存器的配置寄存器必須由BIOS程序化以於處理節點202中正常溝通。第4A圖顯示根據本發明的實施例的示例的節點寄存器400。處理節點202於節點表中包含多個節點寄存器400，節點寄存器各針對系統中可能的各處理節點202。每個節點寄存器400包括三個項目，請求廣播消息信息402、響應廣播消息信息404、以及廣播廣播消息信息406。對於具有三條HT連結的處理節點，每個廣播消息信息402、404、以及406有四位，其中三位各針對一條HT連結，而另一位針對到達自己的路徑。對於能夠具有八個處理節點的平臺，各處理節點有八個節點寄存器404。表項目(tableentries)可存取並超寫入，並且非持久的。於激活或重啟時，每個廣播消息信息402、404、以及406初始化成值01h，表示封包應由自己本身接受，亦即由處理節點202的處理器302接受。請求廣播消息信息402定義請求封包將發送至的路徑並用為指揮請求。於給定位位置中的1代表請求系通過所對應的路徑傳送。請求廣播消息信息402的最低有效位(theleastsignificantpit)，位，設成1時，表示請求系發送給自己的，亦即此處理節點的處理器。位[1]設成1時，傳送通信至HT連結0。位[2]設成1時，傳送通信至HT連結1。位[3]設成1時，傳送通信至HT連結2。請求封包通常系僅傳送到一個目的地。於請求封包中的目的地節點識別符則確定該使用節點表中的哪個節點寄存器。第4B圖顯示當接收到請求410時，執行的處理過程。於處理節點中的縱橫制電路接收請求410。利用請求410中的目的地標識，可確定出節點表414中適當的節點寄存器412。利用請求廣播消息信息416可確定發送請求418的適當路徑，該適當路徑可為多條HT連結之一或給自己本身。響應廣播消息信息404定義響應封包將發送至的節點或連結並用於響應。於給定位位置中的1代表響應將通過所對應的路徑傳送。響應廣播消息信息404的最低有效位，位，設成1時，代表請求系發送給自己的，亦即此處理節點的處理器。位[1]設成1時，傳送通信至HT連結0。位[2]設成1時，傳送通信至HT連結1。位[3]設成1時，傳送通信至HT連結2。響應封包通常系僅傳送到一個目的地。於響應封包中的目的地節點識別符確定該使用節點表中的哪個節點寄存器。第4C圖顯示當接收到響應420時，執行的處理過程。於處理節點中的縱橫制電路接收響應420。利用響應420中的目的地標識，可確定出節點表424中適當的節點寄存器422。利用響應廣播消息信息426可確定發送響應428的適當路徑，該適當路徑可為多條HT連結之一或給自己。廣播廣播消息信息406定義廣播封包將發送至的路徑並用於廣播與探測請求。當對應位設為1時將通過所有路徑發送廣播封包。廣播廣播消息信息406的最低有效位，位，設成1時，代表請求系發送給自己的，亦即此處理節點的處理器。位[1]設成1時，傳送通信至HT連結0。位[2]設成1時，傳送通信至HT連結1。位[3]設成1時，傳送通信至HT連結2。廣播封包通常傳送到一個以上的目的地。於廣播封包中的原始消息節點識別符確定該使用節點表中的哪個節點寄存器。第4D圖顯示當接收到廣播430時，執行的處理過程。於處理節點中的縱橫制電路接收廣播430。利用廣播430中的原始消息標識，可確定出節點表434中適當的節點寄存器432。利用廣播廣播消息信息436可確定發送廣播438的一條或多條適當路徑，該適當路徑可為一或多條HT連結以及至自己。應注意到如圖所示，節點寄存器400支持四種可能的路徑，三條HT連結以及到自己的路徑。可支持任何數量的連結，例如藉使用保留位或擴張到其它寄存器。任何未使用的位最好寫成″0″。另應注意，除了廣播的原始消息標識(sourceidentifiersofbroadcasts)以外，於節點表中特定節點寄存器的確定系利用請求與響應的目的地標識(destinationidentifiers)。例如，具有八個處理節點的計算機系統將具有八個節點寄存器。查閱發送處理節點的節點寄存器以決定通過哪個路徑發送請求或響應，以使該請求或響應到達處理節點。然而，當廣播從處理節點發送時，同樣查閱發送處理節點的節點寄存器以決定通過哪個路徑發送廣播。第5A及5B圖顯示根據本發明的實施例的計算機系統結構及廣播消息配置示例的流程圖。第5A圖顯示一實施例，其中計算機系統組織與廣播消息配置的大部分系在BIOS建立期間決定。第5B圖說明另一實施例，其中計算機系統結構與廣播消息配置系在BIOS運行期間決定。參照第5A圖，於BIOS建立期間，處理拓撲映像參數，如步驟502。拓撲映像參數描述系統結構，亦即處理節點之間的實際連結。例如，一參數能描述處理節點202的HT連結0系實際連接至處理節點202[1]的HT連結0、處理節點202的HT連結1系實際連接至處理節點202[2]的HT連結2，以及等等。應注意到拓撲映像參數僅定義平臺的實際連結。既使存在有依實際連結至一處理節點，那個節點不一定會設有裝置。並且，拓撲映像參數描述系統的非連貫連接，例如，處理節點202[2]的HT連結2系實際連接至視頻設備208。拓撲映像參數的示例的形式系顯示於第6圖中。拓撲映像參數本身系取決於平臺並藉由如系統製造商等提供給BIOS。拓撲映像參數的處理系不取決於平臺也不取決於結構拓撲。因此，當更改平臺時，系統製造商僅需更新參數。因此，並不需要更改BIOS來支持多個平臺與系統實施。再者，當例如藉由組裝一個之前未組裝的節點而更新系統時，並不需要更改BIOS。參照第5A圖的步驟502，拓撲映像參數的處理亦包括針對全部處理節點預先建立節點表。這些節點表系存儲於BIOS中供BIOS運行時使用。從拓撲映像參數所收集的系統配置信息系用於定義於BIOS運行時加載的各處理節點的節點表，因此初始化計算機系統結構。於建立節點表時，決定當例如處理節點202欲與處理節點202[1]溝通時用以請求、響應、及廣播的路徑。藉距離最佳化，譬如，最少中繼段數量或根據一平衡通信型樣(balancedtrafficpattern)，決定廣播消息路徑。再者，廣播消息路徑的決定系假設處理節點完全的組裝或者處理節點連續的組裝。因此，節點表的建立系針對任何可能的節點，並且當組裝少於完全可能的節點時，不需重新廣播消息。節點表本身可存儲BIOS作為在運行期間的自動加載之用，或者例如減少所需的存儲空間或減少加載時所需處理時間。於運行期間，從代表激活處理器的處理節點0開始，加載步驟502中預先建立的節點表至處理節點，步驟504。節點寄存器的加載繫於遇到第一未組裝處理節點時終止，步驟506。因為於步驟502中節點表系在假設全部處理節點的完全組裝下而完全定義，已經加載至有組裝處理節點的節點表中的節點寄存器對於所有有關未組裝的處理節點的欠缺情形(defaultcondition)而設定，如步驟508。例如，當四個處理節點系統中只有兩各處理節點有組裝，有組裝的第三和第四節點寄存器係為預設而設定，例如，因為不應發送任何請求或響應封包至未組裝的節點且不應接收任何來自未組裝的節點的廣播封包，故僅傳送至自己。再者，應清除任何於連結上傳送封包至未組裝的節點的位。必要的清除節點寄存器之後，完成配置的完成化，步驟510。這包括如紀錄有組裝的處理節點數量及系統連結特性、激活廣播消息表等等。根據第5A圖顯示的實施例，處理節點的組裝必定以特定方式發生。應注意到至少激活處理器需要有組裝，而全部其它的處理節點可有或沒有組裝，亦不論組裝順序為何。僅設定處理節點。因此，可使處理最佳化而一旦確定組裝後不需重新傳送，且於步驟502定義節點表時考量處理節點的順序。第5B圖說明根據本發明的實施例的另一系統結構與廣播消息配置的實施。於此實施例中，在BIOS運行期間決定計算機系統組織與廣播消息配置。於建立期間，拓撲映像參數系存儲於BIOS中於BIOS運行期間使用，步驟552。於運行期間，設定各有組裝的處理器的節點表的節點寄存器。首先，確定至及從激活處理器(處理節點)而來至全部其它有組裝的處理節點的請求與響應的廣播消息，並且設定各處理節點中的節點寄存器的適當位置，步驟554。BIOS先確定是否有組裝節點。若有，確定並設定至及從激活處理器(處理節點)而來的請求與響應的廣播消息。若沒有，處理過程跳至下一節點以決定是否有組裝該節點。可藉由連續的調查激活處理器的每個連結，然後找出第一處理節點的每個連結，並沿著連結依序處理節點來完成組裝確定。應注意到於流程550中，在激活處理器被組裝後，可以任何順序組裝其它的節點。只要有相鄰的處理器，可設定全部找到的處理節點。須注意者，例如於計算機系統200中，若僅處理節點與[3]有組裝，因為於處理節點與[3]之間沒有相鄰處理節點提供傳輸管道，將不會設定處理節點[3]。當遇到未組裝的節點時，必需重新將處理節點編號，使處理節點編號為連續的。例如，若僅處理節點與[2]有組裝，處理節點[2]重新編號為處理節點[1]。在完成步驟554後，可自處理節點發送請求或響應至任何其它的處理節點，且可自任何其它的處理節點發送請求或響應至處理節點。接著，確定全部處理節點之間的請求與響應的廣播消息以及設定各處理節點的節點寄存器中適當位置，步驟556。在步驟556完成後，可自任一處理節點發送請求或響應至任一其它處理節點。接著，確定各處理節點的廣播廣播消息以及配置節點寄存器中適當位置，步驟558。尤有甚者，為廣播信息原始消息的處理節點將發送該信息至本身以及全部直接與的相鄰的處理節點。於計算機系統200中，步驟558設定廣播，以自處理節點發送至本身、處理節點[1]、以及處理節點[2]；自處理節點[1]發送至本身、處理節點、以及處理節點[3]；自處理節點[2]發送至本身、處理節點、以及處理節點[3]；和自處理節點[3]發送至本身、處理節點[1]、以及處理節點[2]。依照系統配置，廣播信息也許不會到達所有處理節點。因此，各處理節點設定成可發送接收到的廣播信息至緊接且並未設定成接收廣播信息的相鄰裝置，步驟560。重複發送接受到的廣播信息直到全部處理節點都已接收到廣播信息。對計算機系統200而言，因為沒有兩個處理節點間的距離超過兩個連結故僅需重複發送一次。於計算機系統200中，步驟560發送已接收原始消息為處理節點的廣播自處理節點[1]至處理節點[3]，該廣播已發送給自己本身、處理節點[1]、以及處理節點[2]，發送已接收原始消息為處理節點[1]的廣播自處理節點至處理節點[2]，該廣播已發送給自己、處理節點、以及處理節點[3]，發送已接收原始消息為處理節點[2]的廣播自處理節點至處理節點[1]，該廣播已發送給自己、處理節點、以及處理節點[3]，以及發送已接收的原始消息為處理節點[3]的廣播自處理節點[1]至處理節點，該廣播已發送給自己、處理節點[1]、以及處理節點[2]。應注意，例如，已接收原始消息為處理節點的廣播僅從處理節點[1]發送至處理節點[3]，而不再另外從處理節點[2]發送至處理節點[3]。因此，原始消息為任何處理節點的廣播信息到達所有其它處理節點，但任何節點卻不會接收到複製的信息。完成配置完成化，步驟562。這包括例如紀錄有組裝的處理節點的數量及系統連結特性、激活廣播消息表及等等。於本發明的一實施例中，先確定並程序化各處理節點的節點廣播消息表的響應與請求廣播消息位，接著再確定並程序化各處理節點的廣播廣播消息位。或者，BIOS可一次一個的完全設定各處理節點。根據第5B圖的實施例，處理節點可以多種不同方式被組裝，而允許多種不同系統實施。於流程500與550，可選擇處理節點之間最短路徑進行通信傳送。或者，可使用其它通信形樣來分散通信量並減少通信瓶頸。根據本發明的一些實施例流程500與550可用於系統結構與廣播消息配置。應了解在此說明的運行可包括由計算機系統使用者直接輸入的命令，但較佳實施例包括由軟體模塊所執行的步驟。在此提及的步驟功能可對應至模塊或其部分的功能。軟體模塊之外，可以應用指令或選單項目實現上述流程或一部分流程。在此提及的運行可為模塊或部分的模塊(例如，軟體、韌體、或硬體模塊)。例如，此說明的軟體模塊可包括語言文字程序(script)、批次(batch)、或其它可執行檔，或該檔的結合及/或部份。軟體模塊可包括編碼於計算機可讀取媒介上的電腦程式或子例程。另外，本領域技術人員會了解到模塊間的界線僅為示例性的，且其它實施例可合併或利用其它模塊功能的分解。例如，在此所討論的模塊可分解成次模塊，以多計算機步驟執行。再者，代替實施例可結合特定模塊或次模塊的多個實例(instance)。另外，本領域技術人員會了解到於示例的實施例中所述的運行系僅作為說明用。依據本發明在額外的運行下可結合多個運行或分散運行的功能。因此，在此所述的流程、其運行與模塊因而可執行於計算機系統上，該計算機系統設定成執行流程的運行及/或可從計算機可讀取媒介上執行。該流程可於機器可讀取及/或計算機可讀取媒介實現用以設定計算機系統執行該流程。因此，軟體模塊可存儲於及/或傳送至計算機系統存儲器中以設定該計算機系統執行模塊功能。兩個流程皆可利用標準化的拓撲映像參數形式，允許系統配置的簡單定義。譬如系統板廠商可提供拓撲映像參數，並由BIOS中軟體程序所利用以適當的設定系統結構與廣播消息。第6圖顯示一系統的示例的拓撲映像參數形式。如所示，首先藉由列舉處理節點與列出各節點的埠連接，描述系統的同調部分(start_cHT_fabric_map)。應注意處理節點可能有或沒有被組裝。於運行期間決定是否組裝，因此，可用具有多種處理節點組裝的單一平臺板，而無須不同的BIOS實施。可藉由列舉鏈的源頭的處理節點、總線特性、以及裝置，描述系統的非同調部分(start_ncHT_CHAIN)。藉由使用此形式，可定義任何系統配置，簡單且扼要的，並且可支持多種實施而不改變BIOS實施。藉由具有單一BIOS實施，可縮短設計周期時間，且可增進計算機系統的效率與可靠度。以藉由特定實施例說明依照本發明的實現。該些實施例僅為示例性而非限制性。許多變化、修改、增加、以及改進系可能的。依此，在此描述為單一實例的組件可以多個實例方式提供。各組件、運行、及資料存儲的界線系某程度的模糊，以及特定運行系說明於特定示例性配置中。應可了解到有其它功能的配置，且可能落入後述申請專利範圍定義的範圍內。最後，示例的態樣中的個別組件所表現的結構與功能亦可以結合的結構或組件來實施。這些以及其它變化、修改、增加、以及改進系可能落入後述申請專利範圍定義的範圍內。權利要求1.一種組構計算機系統的方法，包括下列步驟處理描述計算機系統實際連接的拓撲映像參數，其中該計算機系統包括多個處理節點；決定該多個處理節點之間通信的廣播消息路徑；以及決定該多個處理節點的組裝。2.如權利要求1所述的方法，還包含加載廣播消息路徑至各該多處理節點的節點表中；以及當遇到第一未組裝的處理節點時終止加載。3.如權利要求1所述的方法，其中，決定廣播消息路徑繫於基本輸入輸出系統運行期間和基本輸入輸出系統建立期間執行。4.如權利要求1所述的方法，其中，決定廣播消息路徑包括決定該多個處理節點之間請求、響應、以及廣播封包的廣播消息。5.如權利要求1所述的方法，其中，決定廣播消息路徑包括執行距離算法找出最短的廣播消息路徑。6.如權利要求1所述的方法，其中，決定該多個處理節點組裝包括連續的檢查組裝並於找到第一未組裝的處理節點時終止檢查。7.一種用於組構系統的電腦程式產品，包括一組存儲於計算機可讀取媒介上的軟體指令集，該軟體指令集系組構成處理描述計算機系統實際連接的拓撲映像參數，其中該計算機系統包括多個處理節點；決定該多個處理節點之間通信的廣播消息路徑；以及決定該多個處理節點的組裝。8.如權利要求7所述的電腦程式產品，其中，該組軟體指令集系組構成決定組裝發生在決定廣播消息路徑之前。9.如權利要求8所述的電腦程式產品，該組軟體指令集復組構成當各該多處理節點其中之一為未組裝時，重新編號多個處理節點。10.一種設備包括處理描述計算機系統實際連接的拓撲映像參數的裝置，其中該計算機系統包括多個處理節點；決定該多個處理節點之間運輸的廣播消息路徑的裝置；以及決定該多個處理節點組裝的裝置。全文摘要一種組構計算機系統的技術，使多種計算機系統與裝置組裝可藉由單一BIOS實施所支持。於一實施例中，該方法包括處理描述計算機系統(200)實體連接的拓撲映像參數，其中該計算機系統包括多個處理節點(202)；決定該多個處理節點間運輸的廣播消息路徑；以及決定該多個處理節點群體的組裝。於一實施例中，於BIOS建立時執行該廣播消息路徑的決定。於另一實施例中，於BIOS運行時執行該廣播消息路徑的決定。文檔編號G06F15/177GK1771491SQ200380110197公開日2006年5月10日申請日期2003年12月22日優先權日2003年3月25日發明者B·D·威洛比,M·V·麥特瑞斯申請人:先進微裝置公司