專利名稱：計(jì)算機(jī)系統(tǒng)、表示配置信息的數(shù)據(jù)結(jié)構(gòu)及映射裝置和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及將能夠動(dòng)態(tài)重構(gòu)其功能的可重新配置(reconfigurable)模 塊作為構(gòu)成要素來(lái)處理問題的計(jì)算機(jī)系統(tǒng)、以及用于決定可重新配置模塊 的功能的配置信息。
背景技術(shù)：
作為現(xiàn)有技術(shù)，存在將可重新配置邏輯電路作為擴(kuò)展裝置與計(jì)算機(jī)系 統(tǒng)連接的結(jié)構(gòu)(專利文獻(xiàn)O。而且，還存在對(duì)多個(gè)FPGA映射規(guī)定問題來(lái) 高速地解決的結(jié)構(gòu)(專利文獻(xiàn)2)。再有，存在設(shè)計(jì)LSI吋在布局上連接兩 個(gè)可重新配置電路的方法(專利文獻(xiàn)3)。專利文獻(xiàn)1:美國(guó)專利第6438737號(hào)說(shuō)明書專利文獻(xiàn)2:美國(guó)專利第6415430號(hào)說(shuō)明書專利文獻(xiàn)3:美國(guó)專利第6335635號(hào)說(shuō)明書在安裝了可重新配置LSI的計(jì)算機(jī)系統(tǒng)中，當(dāng)有大規(guī)模需處理的問題 時(shí)，僅由己安裝的可重新配置LSI進(jìn)行處理有時(shí)會(huì)需要很長(zhǎng)時(shí)間。另一方 面，若一開始就安裝了不需要的大規(guī)?？芍匦屡渲肔SI，則存在計(jì)算機(jī)系 統(tǒng)整體的成本升高的問題。即，處理時(shí)間與成本之間存在權(quán)衡的關(guān)系，期 待能靈活對(duì)應(yīng)的系統(tǒng)。可是，上述現(xiàn)有技術(shù)均是在初期決定了計(jì)算機(jī)系統(tǒng)整體的構(gòu)成的基礎(chǔ) 上映射配置信息，因此，無(wú)法靈活對(duì)應(yīng)該處理時(shí)間與成本的權(quán)衡的關(guān)系。 例如，在專利文獻(xiàn)l的技術(shù)中，可重新配置邏輯電路沒有擴(kuò)展性。而且， 在專利文獻(xiàn)2的技術(shù)中，由于排列了多個(gè)FPGA的系統(tǒng)中存在固有的映射 關(guān)系，因此，缺少多個(gè)FPGA中的任一個(gè)都不能解決問題。再有，在專利 文獻(xiàn)3的技術(shù)中，整個(gè)過(guò)程中只有在設(shè)計(jì)時(shí)連接可重新配置電路，而在設(shè) 計(jì)結(jié)束后無(wú)法對(duì)可重新配置電路進(jìn)行進(jìn)一步連接或去除。還有，無(wú)法由多
個(gè)可重新配置LSI構(gòu)成系統(tǒng)，或使可重新配置LSI的個(gè)數(shù)可變。 發(fā)明內(nèi)容本發(fā)明的第一課題例如為提供一種將初期成本抑制得較低、且在將來(lái) 需要處理大規(guī)模問題的情況下也能靈活對(duì)應(yīng)的計(jì)算機(jī)系統(tǒng)。而且，在用可重新配置電路解決大規(guī)模問題時(shí)，需要安裝多個(gè)可重新配置LSI或安裝大規(guī)?？芍匦屡渲肔SI。但是，在現(xiàn)有的技術(shù)中，大規(guī)模 問題與硬件的映射在安裝有一個(gè)或多個(gè)可重新配置LSI的計(jì)算機(jī)系統(tǒng)中成 為固有的映射。因此。例如，在增大一個(gè)可重新配置LSI中安裝的電路規(guī) 模、或增加所安裝的可重新配置LSI的個(gè)數(shù)等改變硬件構(gòu)成的情況下，需 要更改映射。本發(fā)明的第二課題為提供一種即使在所安裝的可重新配置LSI的構(gòu)成 變更的情況下也無(wú)需更改映射的配置信息。綜上所述，本發(fā)明的目的在于，在用安裝了多個(gè)可重新配置模塊的計(jì) 算機(jī)系統(tǒng)解決大規(guī)模問題時(shí)，實(shí)現(xiàn)與所安裝的可重新配置模塊的個(gè)數(shù)無(wú)關(guān) 的映射，以及提供一種即使將來(lái)出現(xiàn)大規(guī)模問題也能靈活對(duì)應(yīng)的計(jì)算機(jī)系 統(tǒng)。鑒于所述課題，本發(fā)明的特征在于，能增設(shè)可重新配置模塊。具體而言，本發(fā)明所涉及的計(jì)算機(jī)系統(tǒng)具備CPU;和配置信息保存 部，其保存用于使可重新配置模塊實(shí)現(xiàn)規(guī)定功能的配置信息；可裝卸地構(gòu) 成一個(gè)或多個(gè)可重新配置模塊，所述CPU利用所述配置信息保存部所保 存的配置信息，對(duì)所安裝的可重新配置模塊根據(jù)其個(gè)數(shù)進(jìn)行配置。根據(jù)該發(fā)明，構(gòu)成為可裝卸可重新配置模塊，在安裝有可重新配置模 塊時(shí)，可由CPU利用配置信息保存部所保存的、用于使可重新配置模塊 實(shí)現(xiàn)規(guī)定功能的配置信息，對(duì)所安裝的可重新配置模塊根據(jù)其個(gè)數(shù)進(jìn)行配 置。因此，能增設(shè)可重新配置模塊，所以，能實(shí)現(xiàn)例如在初期階段為了削 減成本而減少可重新配置模塊的個(gè)數(shù)、在將來(lái)問題大規(guī)?；瘯r(shí)增設(shè)可重新 配置模塊這樣靈活的對(duì)應(yīng)。而且，本發(fā)明作為表示用于使可重新配置模塊實(shí)現(xiàn)規(guī)定功能的配置信 息的數(shù)據(jù)結(jié)構(gòu)，具備分別與將所述規(guī)定功能分割后的分割功能對(duì)應(yīng)的多 個(gè)子配置數(shù)據(jù)；和內(nèi)部結(jié)構(gòu)信息，其表示所述多個(gè)子配置數(shù)據(jù)與輸入輸出 數(shù)據(jù)的關(guān)系。通過(guò)采用該數(shù)據(jù)結(jié)構(gòu)，可參照表示多個(gè)子配置數(shù)據(jù)與輸入輸出數(shù)據(jù)的 關(guān)系的內(nèi)部結(jié)構(gòu)信息，對(duì)于計(jì)算機(jī)系統(tǒng)中安裝的可重新配置模塊分別分配 分別與將規(guī)定功能分割后的分割功能對(duì)應(yīng)的多個(gè)子配置數(shù)據(jù)。因此，即使 在可重新配置模塊的個(gè)數(shù)變更的情況下，也能利用公共的配置信息，對(duì)所 安裝的可重新配置模塊進(jìn)行最佳配置。還有，本發(fā)明作為表示用于使可重新配置模塊實(shí)現(xiàn)規(guī)定功能的配置信 息的數(shù)據(jù)結(jié)構(gòu)，根據(jù)可重新配置模塊的個(gè)數(shù)的變化而具備多個(gè)所述配置信 息，所述各配置信息具備分別與將所述規(guī)定功能分割后的分割功能對(duì)應(yīng)的 多個(gè)子配置數(shù)據(jù)。通常，可重新配置信息在與計(jì)算機(jī)系統(tǒng)不同的系統(tǒng)中生成。因此，在 計(jì)算機(jī)系統(tǒng)中安裝的可重新配置模塊的個(gè)數(shù)變更的情況下，需要再次通過(guò) 某些部件獲得配置信息。可是，如本發(fā)明的數(shù)據(jù)結(jié)構(gòu)這樣，通過(guò)與預(yù)先設(shè) 想的可重新配置模塊的個(gè)數(shù)的變化對(duì)應(yīng)地準(zhǔn)備多個(gè)配置信息，從而即使在 所安裝的可重新配置模塊的個(gè)數(shù)變更的情況下也能靈活對(duì)應(yīng)。而且，本發(fā)明作為生成用于使可重新配置模塊實(shí)現(xiàn)規(guī)定功能的配置信 息的映射裝置以及方法，對(duì)所述規(guī)定功能進(jìn)行算法分析，生成表示處理與輸入輸出數(shù)據(jù)的關(guān)系的圖表；以預(yù)先確定的規(guī)定大小為上限，對(duì)所述圖表中的各處理進(jìn)行分割，從而生成分別與將所述規(guī)定功能分割后的分割功能 對(duì)應(yīng)的多個(gè)子配置數(shù)據(jù)、和表示所述多個(gè)子配置數(shù)據(jù)與輸入輸出數(shù)據(jù)的關(guān) 系的內(nèi)部結(jié)構(gòu)信息。 (發(fā)明效果)根據(jù)本發(fā)明，即使在可重新配置模塊的個(gè)數(shù)變更的情況下，也能利用 相同的配置信息，對(duì)可重新配置模塊進(jìn)行配置，并執(zhí)行處理。由此，例如，在可重新配置模塊單個(gè)的處理能力增加時(shí)，可利用更少 個(gè)數(shù)的可重新配置模塊在同樣程度的處理時(shí)間內(nèi)執(zhí)行相同功能。還有，即使所執(zhí)行功能的規(guī)模進(jìn)一步增大，也可通過(guò)與此配合地增設(shè) 可重新配置模塊，從而在規(guī)定的處理時(shí)間內(nèi)執(zhí)行。例如，對(duì)于只進(jìn)行動(dòng)態(tài) 圖像的再生的系統(tǒng)而言，通過(guò)增設(shè)可重新配置模塊，可在動(dòng)態(tài)圖像的再生 同時(shí)，將所接收的動(dòng)態(tài)圖像從HD變換為SD,并且對(duì)其進(jìn)行記錄這樣的動(dòng)作。


圖1是表示本發(fā)明的一實(shí)施方式所涉及的計(jì)算機(jī)系統(tǒng)的構(gòu)成的圖； 圖2是可重新配置LSI的裝卸機(jī)構(gòu)的構(gòu)成例。圖3是表示安裝了與圖1不同個(gè)數(shù)的可重新配置LSI的計(jì)算機(jī)系統(tǒng)的 構(gòu)成的圖；圖4是表示本發(fā)明的一實(shí)施方式所涉及的映射裝置的構(gòu)成的圖； 圖5是表示動(dòng)態(tài)圖像從HD到SD的格式變換的處理內(nèi)容的例子的圖； 圖6是表示圖4的映射裝置中的算法分析部的處理結(jié)果的例子的圖； 圖7是表示圖4的映射裝置中的配置信息生成部的處理結(jié)果的圖；圖8是表示圖4的映射裝置中的編號(hào)賦予部的處理結(jié)果的例子的圖；圖9是表示圖4的映射裝置中的通信信息賦予部的處理結(jié)果的例子的 圖，是表示本發(fā)明所涉及的配置信息的一例的圖；圖IO是表示保存有圖9的配置信息的狀態(tài)的示意圖； 圖11是表示通信用存儲(chǔ)器的映射的例子的圖；圖12是表示本發(fā)明的一實(shí)施方式所涉及的計(jì)算機(jī)系統(tǒng)的動(dòng)作的流程 圖； '圖13是具體表示圖1的計(jì)算機(jī)系統(tǒng)的動(dòng)作的圖；圖14是具體表示圖3的計(jì)算機(jī)系統(tǒng)的動(dòng)作的圖；圖15是具體說(shuō)明在圖3的計(jì)算機(jī)系統(tǒng)中，將兩個(gè)可重新配置LSI替 換為具有其兩倍集成度的一個(gè)可重新配置LSI時(shí)的動(dòng)作的圖；圖16是表示本發(fā)明所涉及的配置信息的另一例的圖；圖17是表示保存有圖16的配置信息的狀態(tài)的示意圖；圖18是表示圖4的映射裝置中的配置信息生成部的處理結(jié)果的另一 例的圖；圖19是本發(fā)明所涉及的計(jì)算機(jī)系統(tǒng)的另一構(gòu)成例； 圖20是本發(fā)明所涉及的計(jì)算機(jī)系統(tǒng)的另一構(gòu)成例； 圖21是本發(fā)明所涉及的計(jì)算機(jī)系統(tǒng)的另一構(gòu)成例；
圖22是本發(fā)明所涉及的計(jì)算機(jī)系統(tǒng)的另一構(gòu)成例；圖23是本發(fā)明所涉及的計(jì)算機(jī)系統(tǒng)的另一構(gòu)成例；圖24是表示圖23的構(gòu)成中的配置信息的例子的圖；圖25是本發(fā)明所涉及的計(jì)算機(jī)系統(tǒng)的另一構(gòu)成例；圖26是本發(fā)明所涉及的計(jì)算機(jī)系統(tǒng)的另一構(gòu)成例；圖27是本發(fā)明所涉及的計(jì)算機(jī)系統(tǒng)的另一構(gòu)成例；圖28是表示圖26以及圖27的構(gòu)成中的配置信息的例子的圖。圖中100 —CPU; 101—主存儲(chǔ)器；102 —總線橋；103、 104、 105、106 —可重新配置LSI (可重新配置模塊)；107—通信用存儲(chǔ)器；108 —配置信息保存存儲(chǔ)器(配置信息保存部)；IIO —主總線；lll一通信用總線；120 —通信用總線；121—插槽(連接部)；122 —可重新配置LSI; 200 —算 法分析部；201—配置信息生成部；202 —編號(hào)賦予部；203 —通信信息賦予部；300 —配置順序決定信息；301 —內(nèi)部結(jié)構(gòu)信息；302 —安裝順序信 息；400 —配置順序決定信息；401 —內(nèi)部結(jié)構(gòu)信息；402 —依存關(guān)系信息； 404 410 —子配置數(shù)據(jù)。
具體實(shí)施方式
下面，參照附圖，對(duì)用于實(shí)施本發(fā)明的最佳方式進(jìn)行說(shuō)明。圖1是表示本發(fā)明的一實(shí)施方式所涉及的計(jì)算機(jī)系統(tǒng)的構(gòu)成的圖。在圖1中，作為處理器單元的CPU100經(jīng)由主總線IIO讀出主存儲(chǔ)器101中 保存的程序，并按照該程序進(jìn)行動(dòng)作，從而執(zhí)行計(jì)算機(jī)系統(tǒng)整體的控制。 主總線110經(jīng)由總線橋(bus bridge) 102與通信用總線111連接?？偩€橋 102具有對(duì)與主總線IIO和通信用總線111中任一總線連接的任一設(shè)備作 為主/從設(shè)備是否交換數(shù)據(jù)進(jìn)行調(diào)停的功能。主總線110與作為配置信息保存部的配置信息保存存儲(chǔ)器108、畫面 輸出接口 (IF) 109、通用10112連接。該計(jì)算機(jī)系統(tǒng)可通過(guò)通用10112 與HDD驅(qū)動(dòng)器113、 DVD驅(qū)動(dòng)器114以及調(diào)諧器115等交換數(shù)據(jù)。通信用總線111與可重構(gòu)其功能的設(shè)備即可重新配置LSI103 106、 通信用存儲(chǔ)器107連接?？芍匦屡渲肔SI103 106相互之間通過(guò)通信用存 儲(chǔ)器107進(jìn)行通信。 在圖1的計(jì)算機(jī)系統(tǒng)中，可重新配置LSI103 106采用可裝卸的構(gòu)成。 并且，可重新配置LSI103 106作為可重新配置模塊發(fā)揮功能。配置信息保存存儲(chǔ)器108保存用于使可重新配置模塊實(shí)現(xiàn)規(guī)定功能的 配置信息。可重新配置LSI103 106根據(jù)配置信息保存存儲(chǔ)器108中保存 的配置信息，決定其內(nèi)部連接關(guān)系，從而可配置其功能。換而言之，配置 信息是指，為了使作為可重構(gòu)設(shè)備的可重新配置LSI實(shí)現(xiàn)規(guī)定功能而決定 其內(nèi)部連接關(guān)系用的信息。CPU100將安裝的可重新配置模塊根據(jù)其個(gè)數(shù)， 利用配置信息保存存儲(chǔ)器108中保存的配置信息進(jìn)行配置。圖2是可重新配置LSI的裝卸機(jī)構(gòu)的構(gòu)成例。在圖2的構(gòu)成中，具備 與板上的通信用總線120連接的4個(gè)作為連接部的插槽(socket) 121。各 插槽121構(gòu)成為能裝卸可重新配置LSI122。該插槽121與通信用總線120 的構(gòu)成例如在個(gè)人計(jì)算機(jī)中可與連接存儲(chǔ)器的構(gòu)成同樣地實(shí)現(xiàn)。在圖2的 例子中，安裝了2個(gè)可重新配置LSI122，有2個(gè)插槽121打開，最多可安 裝4個(gè)可重新配置LSI122。通過(guò)在計(jì)算機(jī)系統(tǒng)中設(shè)置如圖2的機(jī)構(gòu)，從而可變更安裝的可重新配 置LSI的個(gè)數(shù)。例如，在圖1的計(jì)算機(jī)系統(tǒng)中，只要在通信用總線111上 設(shè)置多個(gè)如圖2的插槽121即可。圖3是表示安裝了與圖1不同個(gè)數(shù)的2個(gè)可重新配置LSI103、 104的 情況下的計(jì)算機(jī)系統(tǒng)的構(gòu)成的圖。此外，在以下的說(shuō)明中，假定可重新配置LSI103 106的電路規(guī)模相 同來(lái)進(jìn)行說(shuō)明。圖4是表示本發(fā)明的一實(shí)施方式所涉及的映射裝置的構(gòu)成的圖。圖4 的映射裝置用于決定將作為計(jì)算機(jī)系統(tǒng)需處理的大規(guī)模問題怎樣分配(在 本說(shuō)明書中稱為映射)給如1所示的計(jì)算機(jī)系統(tǒng)的各個(gè)可重新配置LSI。 即，圖4的映射裝置生成用于使可重新配置模塊實(shí)現(xiàn)規(guī)定功能的配置信息。首先，向圖4的映射裝置輸入作為計(jì)算機(jī)系統(tǒng)需處理的大規(guī)模問題。 這里問題是指MPEG的編碼/解碼、加密的解密等計(jì)算機(jī)系統(tǒng)需處理的對(duì) 象，換而言之，是指計(jì)算機(jī)系統(tǒng)實(shí)現(xiàn)的功能。被輸入的大規(guī)模問題首先在算法分析部200中被展開為由多級(jí) (multi-stage)和連接枝構(gòu)成的圖表。接著，在配置信息生成部201中，
將展開后的多級(jí)變換為數(shù)據(jù)量的上限受限的多個(gè)子配置數(shù)據(jù)。變換后的多 個(gè)子配置數(shù)據(jù)在編號(hào)賦予部202中被賦予編號(hào)。然后，在通信信息賦予部203中，根據(jù)子配置數(shù)據(jù)配置的可重新配置模塊間的通信信息被賦予給配置信息。此外，通過(guò)將圖4中的標(biāo)記200 203分別看作處理步驟，從而圖4 成為表示本發(fā)明的一實(shí)施方式所涉及的、生成用于使可重新配置模塊實(shí)現(xiàn) 規(guī)定功能的配置信息的映射方法的流程圖。下面，利用圖5 圖9，進(jìn)一步詳細(xì)說(shuō)明圖4的映射裝置的具體處理 內(nèi)容。此外，在以下的說(shuō)明中，作為大規(guī)模問題的一例，以將動(dòng)態(tài)圖像從 HD (High Definition)格式變換為SD (Standard Definition)的處理為例進(jìn) 行說(shuō)明。圖5是動(dòng)態(tài)圖像從HD到SD的格式變換的處理內(nèi)容的例子。在圖5 中，deca是進(jìn)行音頻數(shù)據(jù)的解碼處理的函數(shù)，decv進(jìn)行視頻數(shù)據(jù)的解碼處 理的函數(shù)，enca是進(jìn)行音頻數(shù)據(jù)的編碼處理的函數(shù)，encv是進(jìn)行視頻數(shù)據(jù) 的編碼處理的函數(shù)。comb是根據(jù)由encv生成的視頻數(shù)據(jù)和由enca生成的 音頻數(shù)據(jù)來(lái)生成流數(shù)據(jù)(stream data)的函數(shù)。在本實(shí)施方式中，對(duì)可重新配置LSI103 106采用可裝卸的構(gòu)成。艮口， 并非如以往那樣預(yù)先確定計(jì)算機(jī)系統(tǒng)的構(gòu)成，而是其構(gòu)成可變更。另一方 面，映射裝置通常構(gòu)成為與計(jì)算機(jī)系統(tǒng)獨(dú)立的系統(tǒng)，因此，每次改變計(jì)算 機(jī)系統(tǒng)的構(gòu)成都要再次更改映射的處理是極其困難的。因此，怎樣生成配 置信息變得重要，以使得即使在計(jì)算機(jī)系統(tǒng)的構(gòu)成變更的情況下也能不更 改映射地重構(gòu)計(jì)算機(jī)系統(tǒng)。圖6是表示圖4的映射裝置中的算法分析部200的處理結(jié)果的例子的 圖。圖6是將圖5的處理內(nèi)容作為規(guī)定功能進(jìn)行算法分析的圖。如圖6所 示，生成了表示處理與輸入輸出數(shù)據(jù)的關(guān)系的圖表。即，用O包圍表示輸 入輸出數(shù)據(jù)，用口包圍表示處理。還有，用箭頭狀的連接枝表示數(shù)據(jù)的流 向。如圖6所示，enca利用了 deca的處理結(jié)果，encv利用了 deca的處理 結(jié)果。進(jìn)而，comb利用了 enca和encv二者的處理結(jié)果。另一方面，deca 和decv、或enca和encv由于沒有依存關(guān)系，因此，可并行執(zhí)行。 此外，視頻處理一般與音頻處理相比處理量多。因此，在該例中，設(shè)decv和encv是規(guī)模大至難以映射到一個(gè)可重新配置LSI的程度的處理。圖7是表示圖4的映射裝置中的配置信息生成部201的處理結(jié)果的例 子的圖。圖7是表示對(duì)圖6的圖表中的各處理以規(guī)定大小為上限進(jìn)行分割 的圖。在圖7中，用O包圍表示輸入輸出數(shù)據(jù)，用口包圍表示子配置數(shù)據(jù)。 還有，用箭頭狀的連接枝表示數(shù)據(jù)的流向。在此，子配置數(shù)據(jù)是指對(duì)計(jì)算機(jī)系統(tǒng)整體進(jìn)行配置的配置信息中的、 用于配置各個(gè)可配置模塊的數(shù)據(jù)。而且，規(guī)定大小具體而言是指可映射給各可重新配置LSI103 106的 規(guī)模。該規(guī)定大小由安裝的可重新配置模塊的規(guī)格決定。例如，將可映射 給具有最小電路規(guī)模的可重新配置模塊程度的數(shù)據(jù)大小作為規(guī)定大小即 可。通過(guò)使子配置數(shù)據(jù)不會(huì)達(dá)到規(guī)定大小以上，從而生成的子配置數(shù)據(jù)必 定為可配置一個(gè)可重新配置LSI的規(guī)模。在圖7中，與圖6的不同點(diǎn)在于decv被分割為decvl和decv2，還有 encv被分割為encvl和encv2。如上所述，由于decv和encv是大規(guī)模的 處理，因此，以規(guī)定大小為上限的結(jié)果被分割成兩個(gè)。分割通過(guò)對(duì)各個(gè)算 法進(jìn)行分析，將各個(gè)算法分割為可并行處理的子算法來(lái)進(jìn)行。分割后的各算法以及子算法被變換成用于決定可重新配置LSI的內(nèi)部 連接關(guān)系的信息即子配置數(shù)據(jù)。由此，獰到分別與將規(guī)定的功能分割后的 分割功能對(duì)應(yīng)的多個(gè)子配置數(shù)據(jù)。還有，得到如圖7所示的表示子配置數(shù) 據(jù)與輸入輸出數(shù)據(jù)的關(guān)系的內(nèi)部結(jié)構(gòu)信息。即，在圖6中，口籠統(tǒng)表示處 理，相對(duì)于此，在圖7中，口表示配置各可重新配置LSI用的子配置數(shù)據(jù)。圖8是表示圖4的映射裝置中的編號(hào)賦予部202的處理結(jié)果的例子的 圖。在圖8 (a)中，對(duì)圖7的內(nèi)部結(jié)構(gòu)信息中的各子配置數(shù)據(jù)賦予了連續(xù) 編號(hào)。即，在用口包圍的各子配置數(shù)據(jù)的上角，添加了用口包圍的連續(xù)編 號(hào)。而且，如圖8 (b)所示，生成了表示各子配置數(shù)據(jù)彼此的依存關(guān)系的 依存關(guān)系信息。在圖8 (b)的表格數(shù)據(jù)中，各數(shù)字是賦予子配置數(shù)據(jù)的連 續(xù)編號(hào)，O表示無(wú)依存關(guān)系，x表示有依存關(guān)系。g卩，O表示彼此能在同 一定時(shí)映射給不同的可重新配置LSI的子配置數(shù)據(jù)，x表示在編號(hào)小的子 配置數(shù)據(jù)的處理結(jié)束之前不能對(duì)編號(hào)大的子配置數(shù)據(jù)進(jìn)行映射。 圖9是表示圖4的映射裝置中的通信信息賦予部203的處理結(jié)果的例子的圖。在圖9中，對(duì)圖8的內(nèi)部結(jié)構(gòu)信息中的處理途中的各中間數(shù)據(jù)賦予了編號(hào)。即，在用o包圍的各中間數(shù)據(jù)的上角，添加了用口包圍的編號(hào)。該編號(hào)成為在可重新配置模塊彼此進(jìn)行通信時(shí)放置在通信用存儲(chǔ)器中的 數(shù)據(jù)的連續(xù)編號(hào)。在該狀態(tài)下，完成了用于配置計(jì)算機(jī)系統(tǒng)的配置信息。即，由配置順序決定信息400和多個(gè)子配置數(shù)據(jù)所構(gòu)成的配置信息被保存 到圖1的配置信息保存存儲(chǔ)器108中，該配置順序決定信息400包括內(nèi)部 結(jié)構(gòu)信息401和依存關(guān)系信息402。圖10是表示配置信息保存存儲(chǔ)器'108中保存有配置信息的狀態(tài)的示 意圖。在圖10中，400是包括內(nèi)部結(jié)構(gòu)信息401和依存關(guān)系信息402的配 置順序決定信息，403是包括多個(gè)子配置數(shù)據(jù)404 410的子配置數(shù)據(jù)模 塊。由配置順序決定信息400和子配置數(shù)據(jù)模塊403構(gòu)成配置信息420。 而且，在配置信息保存存儲(chǔ)器108中，還保存有用于實(shí)現(xiàn)其他功能的配置 信息430。配置信息例如預(yù)先安裝到配置信息保存存儲(chǔ)器108中即可?；?者，也可預(yù)先將配置信息記錄到DVD等計(jì)算機(jī)可讀取的記錄介質(zhì)中，經(jīng) 由通用的10112，將從該記錄介質(zhì)讀出的配置信息設(shè)置到配置信息保存存 儲(chǔ)器108中。還有，圖11是圖1的通信用存儲(chǔ)器107的映射的例子。在圖11中， 映射了圖9中被賦予編號(hào)的各中間數(shù)據(jù)。而且，對(duì)低位地址添加了各中間 數(shù)據(jù)與存儲(chǔ)器地址的對(duì)照表，在動(dòng)作時(shí)利用該對(duì)照表進(jìn)行通信。圖12是表示本實(shí)施方式所涉及的計(jì)算機(jī)系統(tǒng)的動(dòng)作的流程圖。如圖 12所示，CPU100首先決定所安裝的可重新配置LSI的個(gè)數(shù)(600)。然后， 參照配置信息保存存儲(chǔ)器108中保存的配置信息中的內(nèi)部結(jié)構(gòu)信息401， 確保主存儲(chǔ)器101.以及通信用存儲(chǔ)器107中的數(shù)據(jù)保存位置(601)。接著，CPU100參照配置信息保存存儲(chǔ)器108中保存的配置信息中的 內(nèi)部結(jié)構(gòu)信息401以及依存關(guān)系信息402，根據(jù)安裝的可重新配置LSI的 個(gè)數(shù)，決定并行執(zhí)行的子配置數(shù)據(jù)(602)。然后，利用決定的子配置數(shù)據(jù) 對(duì)可重新配置LSI進(jìn)行配置(603)，使各可重新配置LSI執(zhí)行處理(604)。 重復(fù)這樣的步驟602 603，直至對(duì)所有子配置數(shù)據(jù)執(zhí)行配置以及處理為止 (605)。若對(duì)所有子配置數(shù)據(jù)執(zhí)行了配置以及處理，則結(jié)束動(dòng)作(606)。
利用圖13，對(duì)圖1的計(jì)算機(jī)系統(tǒng)的動(dòng)作進(jìn)行具體說(shuō)明。在此，設(shè)圖9所示的配置信息保存在配置信息保存存儲(chǔ)器108中。首先，CPU100決定 所安裝的可重新配置LSI103 106的個(gè)數(shù)為4個(gè)(600)。然后，如圖13 (a)所示，在主存儲(chǔ)器101中，確保輸入數(shù)據(jù)a、 v和輸出數(shù)據(jù)b的保存 位置，在通信用存儲(chǔ)器107中，確保編號(hào)為4、 5、 6、 7—1、 7—2、 7 — 3 的中間數(shù)據(jù)的保存位置(601)。接著，CPU100將子配置數(shù)據(jù)分配給各可重新配置LSI103 106，使其 執(zhí)行處理。在此，基于所安裝的可重新配置LSI的個(gè)數(shù)為4個(gè)的情況，參 照配置信息保存存儲(chǔ)器108中保存的內(nèi)部結(jié)構(gòu)信息401以及依存關(guān)系信息 402，分3次進(jìn)行配置。首先，如圖13 (a)所示，CPU100將編號(hào)為1、 2、 3的子配置數(shù)據(jù)即 deca、 decvl、 decv2決定為并行執(zhí)行的數(shù)據(jù)(602)，利用這些數(shù)據(jù)對(duì)可重 新配置LSI103 105進(jìn)行配置(603)。然后，使各可重新配置LSI103 105 執(zhí)行處理(604)。此時(shí)，主存儲(chǔ)器101中保存的輸入數(shù)據(jù)a、 v經(jīng)由總線 橋102被輸入到可重新配置LSI103 105，作為處理的結(jié)果得到的編號(hào)為 4、 5、 6的中間數(shù)據(jù)保存在通信用存儲(chǔ)器107中。然后，如圖13 (b)所示，CPU100將編號(hào)為4、 5、 6的子配置數(shù)據(jù)即 enca、 encvl、 encv2決定為并行執(zhí)行的數(shù)據(jù)(602)，利用這些數(shù)據(jù)對(duì)可重 新配置LSI103 105進(jìn)行配置(603)。然后，使各可重新配置LSI103 105 執(zhí)行處理(604)。此時(shí)，通信用存儲(chǔ)器107中保存的編號(hào)為4、 5、 6的中 間數(shù)據(jù)被輸入到可重新配置LSI103 105，作為處理的結(jié)果得到的編號(hào)為 7—1、 7—2、 7 — 3的中間數(shù)據(jù)保存在通信用存儲(chǔ)器107中。接著，如圖13 (c)所示，CPU100將編號(hào)為7的子配置數(shù)據(jù)即comb 決定為執(zhí)行的數(shù)據(jù)(602)，利用該數(shù)據(jù)對(duì)可重新配置LSI103進(jìn)行配置 (603)。然后，使可重新配置LSI103執(zhí)行處理(604)。此時(shí)，通信用存 儲(chǔ)器107中保存的編號(hào)為7—1、 7 — 2、 7—3的中間數(shù)據(jù)被輸入到可重新 配置LSI103，作為處理的結(jié)果得到的輸出數(shù)據(jù)b經(jīng)由總線橋102保存到主 存儲(chǔ)器101中。由此所有處理已結(jié)束，因此結(jié)束動(dòng)作(605、 606)。下面，利用圖14，對(duì)圖3的計(jì)算機(jī)系統(tǒng)的動(dòng)作進(jìn)行具體說(shuō)明。在此， 設(shè)圖9所示的配置信息保存在配置信息保存存儲(chǔ)器108中。首先，CPU100
決定所安裝的可重新配置LSI103、 104的個(gè)數(shù)為2個(gè)(600)。然后，如圖 14 (a)所示，在主存儲(chǔ)器101中，確保輸入數(shù)據(jù)a、 v和輸出數(shù)據(jù)b的保 存位置，在通信用存儲(chǔ)器107中，確保編號(hào)為4、 5、 6、 7 — 1、 7 — 2、 7 一3的中間數(shù)據(jù)的保存位置(601)。.接著，CPU100將子配置數(shù)據(jù)分配給各可重新配置LSI103、 104，使其 執(zhí)行處理。在此，基于所安裝的可重新配置LSI的個(gè)數(shù)為2個(gè)，從而參照 配置信息保存存儲(chǔ)器108中保存的內(nèi)部結(jié)構(gòu)信息401以及依存關(guān)系信息 402，分4次進(jìn)行配置。首先，如圖14(a)所示，CPU100將編號(hào)為1、 2的子配置數(shù)據(jù)即deca、 decvl決定為并行執(zhí)行的數(shù)據(jù)(602)，利用這些數(shù)據(jù)對(duì)可重新配置LSI103、 104進(jìn)行配置(603)。然后，使各可重新配置LSI103、 104執(zhí)行處理(604)。 此時(shí)，主存儲(chǔ)器101中保存的輸入數(shù)據(jù)a、 v經(jīng)由總線橋102被輸入到可 重新配置LSI103、 104，作為處理的結(jié)果得到的編號(hào)為4、 5的中間數(shù)據(jù)保 存在通信用存儲(chǔ)器107中。然后，如圖14 (b)所示，將編號(hào)為3、 4的子配置數(shù)據(jù)即decv2、 enca 決定為并行執(zhí)行的數(shù)據(jù)(602)，利用這些數(shù)據(jù)對(duì)可重新配置LSI103、 104 進(jìn)行配置(603)。然后，使各可重新配置LSI103、 104執(zhí)行處理(604)。 此時(shí)，主存儲(chǔ)器101中保存的輸入數(shù)據(jù)v經(jīng)由總線橋102被輸入到可重新 配置LSI103，并且，通信用存儲(chǔ)器107中保存的編號(hào)為4的中間數(shù)據(jù)被輸 入到可重新配置LSI104，作為處理的結(jié)果得到的編號(hào)為6、 7—1的中間數(shù) 據(jù)保存在通信用存儲(chǔ)器107中。接著，如圖14 (c)所示，將編號(hào)為5、 6的子配置數(shù)據(jù)即encvl、 encv2 決定為并行執(zhí)行的數(shù)據(jù)(602)，利用這些數(shù)據(jù)對(duì)可重新配置LSI103、 104 進(jìn)行配置(603)。然后，使各可重新配置LSI103、 104執(zhí)行處理(604)。 此時(shí)，通信用存儲(chǔ)器107中保存的編號(hào)為5、 6的中間數(shù)據(jù)被輸入到可重 新配置LSI103、 104，作為處理的結(jié)果得到的編號(hào)為7 — 2、 7 — 3的中間數(shù) 據(jù)保存在通信用存儲(chǔ)器107中。接著，如圖14 (d)所示，將編號(hào)為7的子配置數(shù)據(jù)即comb決定為執(zhí) 行的數(shù)據(jù)(602)，利用該數(shù)據(jù)對(duì)可重新配置LSI103進(jìn)行配置(603)。然 后，使可重新配置LSI103執(zhí)行處理(604)。此時(shí)，通信用存儲(chǔ)器107中
保存的編號(hào)為7—1、 7 — 2、 7 — 3的中間數(shù)據(jù)被輸入到可重新配置LSI103， 作為處理的結(jié)果得到的輸出數(shù)據(jù)b經(jīng)由總線橋102保存到主存儲(chǔ)器107中。 由此所有處理已結(jié)束，因此結(jié)束動(dòng)作'(605、 606)。這里，在如圖1的安裝了4個(gè)重新配置LSI的計(jì)算機(jī)系統(tǒng)中，如圖13 所示分為三次進(jìn)行處理，相對(duì)于此，在如圖3的安裝了 2個(gè)重新配置LSI 的計(jì)算機(jī)系統(tǒng)中，如圖14所示分為4次進(jìn)行處理。g卩，根據(jù)本實(shí)施方式， 即使所安裝的可重新配置LSI的個(gè)數(shù)不同，也可利用同一配置信息對(duì)計(jì)算 機(jī)系統(tǒng)進(jìn)行配置。因此，例如，在當(dāng)初利用較少個(gè)數(shù)的可重新配置LSI進(jìn) 行處理，后來(lái)增設(shè)可重新配置LSI，由此能進(jìn)行高速處理。此外，在圖3的可重新配置LSI單個(gè)的處理能力高于圖1的可重新配 置LSI單個(gè)的處理能力時(shí)，有時(shí)也能與圖13同樣地執(zhí)行處理。而且，在圖14的處理中，當(dāng)花費(fèi)的處理時(shí)間過(guò)長(zhǎng)時(shí)，通過(guò)增設(shè)可重 新配置LSI來(lái)使之成為如圖1的構(gòu)成，可獲得更高的處理性能。還有，在圖13的處理中，未利用可重新配置LSI106。利用該可重新 配置LSI106，可與圖13所示的處理并行地進(jìn)行其他處理。在圖13中，執(zhí) 行了記錄動(dòng)態(tài)圖像的處理，但利用可重新配置LSI106例如可一邊記錄動(dòng) 態(tài)圖像一邊收看電視廣播。此外，在上述說(shuō)明中設(shè)所安裝的可重新配置LSI的電路規(guī)模均相同， 但是，所安裝的可重新配置LSI的電路規(guī)模當(dāng)然可相互不同。若考慮這種 情況，則優(yōu)選預(yù)先在配置信息中包含與各子配置數(shù)據(jù)的大小相關(guān)的信息。 即，對(duì)于各子配置數(shù)據(jù)而言，將由該子配置數(shù)據(jù)表示可配置的可重新配置 LSI的電路規(guī)模的信息(以下稱為大小信息)預(yù)先保存到配置信息保存存 儲(chǔ)器108中。由此，例如，將當(dāng)前安裝的可重新配置LSI在后來(lái)替換為集 成度更高的可重新配置LSI時(shí)也能靈活對(duì)應(yīng)。圖15表示在圖3的計(jì)算機(jī)系統(tǒng)中，將兩個(gè)可重新配置LSI103、 104 替換為具有其兩倍集成度的一個(gè)可重新配置LSI103A時(shí)的動(dòng)作。CPU100 參照配置信息保存存儲(chǔ)器108中保存的大小信息，向一個(gè)可重新配置 LSI103A分配2個(gè)子配置數(shù)據(jù)。由此，在可重新配置LSI103A安裝圖3的 可重新配置LSI103、 104的兩倍的數(shù)據(jù)。艮口，可重新配置LSI103A首先如圖15 (a)所示，利用編號(hào)為1、 2 的子配置數(shù)據(jù)即deca、 decvl進(jìn)行配置。然后，如圖15 (b)所示，利用 編號(hào)為3、 4的子配置數(shù)據(jù)即decv2、 enca進(jìn)行配置，如圖15 (c)所示， 利用編號(hào)為5、 6的子配置數(shù)據(jù)即encvl、 encv2進(jìn)行配置，最后，如圖15 (d)所示，利用編號(hào)為7的子配置數(shù)據(jù)即comb進(jìn)行配置。此外執(zhí)行的處 理與圖14相同。當(dāng)然，在計(jì)算機(jī)系統(tǒng)中混合安裝集成度高的可重新配置LSI和集成度 低的可重新配置LSI的情況下，也可通過(guò)預(yù)先保存大小信息來(lái)靈活對(duì)應(yīng)。此外，上述的依存關(guān)系信息或大小信息未必預(yù)先包含在配置信息中。 例如，若所安裝的可重新配置模塊的個(gè)數(shù)的變化已知，則可預(yù)先根據(jù)該變 化分別決定各子配置數(shù)據(jù)的分配順序。即，可取代依存關(guān)系信息，而在配 置信息中包含根據(jù)所安裝的可重新配置模塊的個(gè)數(shù)變化分別決定的、表示 各子配置數(shù)據(jù)的分配順序的安裝順序信息。圖16是包含這種安裝順序信息的配置信息的一例。在圖16中，配置 順序決定信息300包括與圖9的內(nèi)部結(jié)構(gòu)信息401內(nèi)容相同的內(nèi)部結(jié)構(gòu) 信息301、安裝順序信息302。在安裝順序信息302中，分別針對(duì)模塊為l 4個(gè)的情況表示了在各步驟中安裝哪個(gè)子配置數(shù)據(jù)。此外，這里，設(shè)計(jì)算 機(jī)系統(tǒng)中設(shè)置的可重新配置LSI安裝用的插槽的個(gè)數(shù)為4個(gè)。即使取代圖9的配置信息，而在配置信息保存存儲(chǔ)器108中保存并利 用圖16的配置信息，也可執(zhí)行與上述同樣的處理。圖17是表示配置信息 保存存儲(chǔ)器108中保存了圖16的配置信息的狀態(tài)的示意圖。在圖17中， 300是包括內(nèi)部結(jié)構(gòu)信息301和安裝順序信息302的配置順序決定信息， 403是包括多個(gè)子配置數(shù)據(jù)404 410的子配置數(shù)據(jù)模塊。由配置順序決定 信息300和子配置數(shù)據(jù)模塊403構(gòu)成配置信息420A。進(jìn)而，在圖16的例子中，共用內(nèi)部結(jié)構(gòu)信息301，針對(duì)可重新配置模 塊的個(gè)數(shù)的各變化，分別設(shè)定用于表示在各步驟中安裝的子配置數(shù)據(jù)的安 裝順序信息302。取代該方式，也可針對(duì)可重新配置模塊的個(gè)數(shù)的各變化， 分別進(jìn)行各映射而使之具有直接配置信息。即，可根據(jù)所安裝的可重新配 置模塊的個(gè)數(shù)的變化，分別生成配置信息。在該情況下，包括分別與分割 了規(guī)定功能后的分割功能對(duì)應(yīng)的多個(gè)子配置數(shù)據(jù)的配置信息，根據(jù)安裝的 可重新配置模塊的個(gè)數(shù)的變化，在配置信息保存存儲(chǔ)器108中保存了多個(gè)。
圖18是表示圖4的映射裝置中的配置信息生成部201的處理結(jié)果的另一例的圖。在圖7的例子中，分割為可并行處理算法的兩部分，但視頻 的解碼處理并不限于完全并行進(jìn)行。因此，在圖18的例子中，對(duì)于必須 公共處理的部分(在該情況下為最初的處理)作為decv0而生成子配置數(shù) 據(jù)。在實(shí)際的配置信息生成中，認(rèn)為需要這樣按照使串聯(lián)連接的部分和并 聯(lián)連接的部分達(dá)到最佳化的方式進(jìn)行調(diào)度。此外，可重新配置模塊可裝卸地構(gòu)成的計(jì)算機(jī)系統(tǒng)并不限于圖1或圖 3的構(gòu)成，可考慮各種構(gòu)成。下面，對(duì)其他構(gòu)成例進(jìn)行說(shuō)明。此外，在以 下涉及的各圖中，對(duì)于與圖1以及圖3公共的構(gòu)成要素標(biāo)注與圖1以及圖 3中相同的標(biāo)記，并省略其詳細(xì)說(shuō)明。圖19是總線橋?yàn)閮杉?jí)的計(jì)算機(jī)系統(tǒng)，設(shè)想安裝到個(gè)人計(jì)算機(jī)?？芍?新配置塊130與10總線131連接。在可重新配置塊130內(nèi)，可重新配置 LSI103、 104可裝卸，可經(jīng)由總線橋132進(jìn)行與IO總線131的數(shù)據(jù)交換。圖20是與可重新配置LSI并聯(lián)連接了專用硬件的計(jì)算機(jī)系統(tǒng)。艮口， 可重新配置LSI103、 104和專用硬件141、 142與通信用總線111連接。 即使是當(dāng)初通過(guò)程序安裝到可重新配置LSI中的功能，若規(guī)格固定，則通 過(guò)專用硬件來(lái)執(zhí)行有利于削減電路規(guī)模和耗電。在該情況下，對(duì)于由專用 硬件執(zhí)行的功能以外的功能，重新生成配置信息即可。圖21是安裝了包括RF電路的可重新配置LSI的計(jì)算機(jī)系統(tǒng)，設(shè)想面 向移動(dòng)電話的用途。在可重新配置LSI143、 144安裝了能對(duì)應(yīng)無(wú)線LAN、 移動(dòng)電話以及Bluetooth三種方式的RF電路143a、 144a。 一個(gè)可重新配置 LSI只能以無(wú)線LAN、移動(dòng)電話以及Bluetooth三種方式中的某一方式進(jìn) 行通信。在需要以兩種方式同時(shí)通信的情況下，通信處理需要兩倍，因此， 還需要安裝兩個(gè)可重新配置LSI。通過(guò)在兩個(gè)可重新配置LSI143、 144分 別安裝可對(duì)應(yīng)三種方式的RF電路143a、 144a，從而能以兩種方式同時(shí)通 信。圖22是經(jīng)由USB連接了可重新配置塊的計(jì)算機(jī)系統(tǒng)。在圖22中，可 重新配置塊150具備通信用總線151、USB設(shè)備IF152、通信用存儲(chǔ)器153、 以及可重新配置塊154、 155，經(jīng)由USB主機(jī)IF156與IO總線131連接。圖23是經(jīng)由USB分級(jí)地增設(shè)了可重新配置塊的計(jì)算機(jī)系統(tǒng)。在圖23中，可重新配置塊150a、 150b與USB主機(jī)IF156連接，可重新配置塊150c、 150d與連接于USB主機(jī)IF156的USB集線器157連接。在USB集線器 157還連接有外圍設(shè)備158。外圍設(shè)備158是具備天線部、聲音輸入部以 及聲音輸出部的設(shè)備，具備在無(wú)線電話或移動(dòng)電話等中利用的功能。由此， 例如，在外圍設(shè)備158與可重新配置塊150c、 150d之間可進(jìn)行本地處理。 還有，由CPU100決定對(duì)哪個(gè)可重新配置塊映射哪個(gè)配置信息。因此，在 可重新配置塊的連接結(jié)構(gòu)中可實(shí)現(xiàn)最佳的配置信息的映射。圖24是考慮了基于USB集線器的擴(kuò)展的配置信息的安裝概念圖。圖 24表示了圖23的系統(tǒng)構(gòu)成中的、經(jīng)由USB集線器157連接的可重新配置 塊150c、 150d所相關(guān)的配置順序決定信息500。配置順序決定信息500包 括內(nèi)部結(jié)構(gòu)信息501和安裝順序信息502。在內(nèi)部結(jié)構(gòu)信息501中，表示 了對(duì)從外圍設(shè)備158的天線部輸入的接收數(shù)據(jù)(r)進(jìn)行流解碼處理(deer) 并輸出解碼后的聲音數(shù)據(jù)(al)，進(jìn)一步進(jìn)行聲音解碼處理(decal)并輸 出解碼后的聲音數(shù)據(jù)(al)的流程。還表示了對(duì)從外圍設(shè)備158的聲音輸 入部輸入的聲音數(shù)據(jù)(a2)進(jìn)行聲音編碼處理(enca2)并輸出編碼后的聲 音數(shù)據(jù)(a2)，進(jìn)一步進(jìn)行流編碼處理(enct)并輸出發(fā)送數(shù)據(jù)(t)的流 程。圖24的配置順序決定信息500與圖23內(nèi)的經(jīng)由USB主機(jī)IF156連接 的可重新配置塊150a、 150b所相關(guān)的配置信息(例如，與圖16同樣)一 同保存于配置信息保存存儲(chǔ)器108中。還同樣保存子配置數(shù)據(jù)decr、decal、 enca2 、 enct ?？芍匦屡渲脡K150c、 150d用在與USB集線器157連接的外圍設(shè)備158 所進(jìn)行的處理中。另一方面，可重新配置塊150a、 150b用于從與總線131 連接的通用10112輸入的動(dòng)態(tài)圖像處理中。因此，可重新配置塊150c、 150d 與可重新配置塊150a、 150b分別被配置，配置信息也被單獨(dú)保存。圖25是按照不與總線連接的方式增設(shè)了可重新配置LSI的計(jì)算機(jī)系 統(tǒng)。在圖25中，可重新配置LSI164未經(jīng)由通信用總線111而是直接與可 重新配置LSI163連接，而且，可重新配置LSI166未經(jīng)由通信用總線111 而是直接與可重新配置LSI165連接。該構(gòu)成例如在可重新配置LSI164僅 與可重新配置LSI163通信，而不需要與可重新配置LSI165、 166通信時(shí)
圖26是除可重新配置LSI之外，還作為專用LSI而增設(shè)了視頻編碼 器171以及視頻解碼器172的構(gòu)成。另外，圖27是除兩個(gè)可重新配置LSI 之外還作為專用LSI而增設(shè)了視頻編碼器171的構(gòu)成。圖28是考慮作為專用LSI而增設(shè)視頻編碼器或視頻解碼器并生成的 配置信息的安裝概念圖。圖16所示的配置順序決定信息300包含安裝順 序信息302，該安裝順序信息302僅利用可重新配置LSI使圖7所示的各 處理分步驟執(zhí)行。對(duì)此，圖28所示的配置順序決定信息300A除安裝順序 信息302之外，在作為專用LSI而增設(shè)了視頻編碼器或視頻解碼器的情況 下，還包括考慮了這些進(jìn)行視頻編碼處理或視頻解碼處理的安裝順序信息 303。此外，在內(nèi)部結(jié)構(gòu)信息301中，視頻解碼處理decv被分割為兩個(gè)子配 置數(shù)據(jù)decvl、 decv2，而且，視頻編碼處理encv被分割為兩個(gè)子配置數(shù) 據(jù)encvl、 encv2。其中，在專用LSI中，以可重新配置LSI能在進(jìn)行一個(gè) 步驟處理的時(shí)間內(nèi)完成這些處理為前提。艮口，專用LSI為高速地執(zhí)行特定處理而設(shè)計(jì)，因此， 一般能在與利用 可重新配置LSI的情況相比更短的時(shí)間內(nèi)完成處理。在圖26以及圖27的 構(gòu)成的系統(tǒng)中，在可重新配置LSI執(zhí)行音頻解碼或音頻編碼等1單位的處 理期間，視頻編碼器171以及視頻解碼器172可分別執(zhí)行分割為兩個(gè)處理 的整個(gè)視頻編碼處理decv或視頻解碼處理encv。 (工業(yè)上的可利用性)在本發(fā)明中，用戶可在購(gòu)買系統(tǒng)之后增設(shè)可重新配置模塊來(lái)增加執(zhí)行 的處理量、或使其對(duì)應(yīng)動(dòng)態(tài)圖像的壓縮/解壓縮等的新算法，因此，例如， 適用于DVR等動(dòng)態(tài)圖像記錄裝置等中。而且，在本發(fā)明中，在通過(guò)動(dòng)作頻率的提高或晶體管數(shù)量的增加等出 現(xiàn)了處理能力更高的可重新配置模塊時(shí)，通過(guò)替換為該可重新配置模塊， 能基于更少個(gè)數(shù)的可重新配置模塊實(shí)現(xiàn)處理。因此，可減少針對(duì)同一處理 的耗電，所以，例如適用于移動(dòng)電話等中。迸而，通過(guò)增設(shè)可重新配置模塊，能簡(jiǎn)單地?cái)U(kuò)展系統(tǒng)整體的處理能力， 因此，例如，還最佳適用于面向多媒體處理的工作站。
權(quán)利要求
1.一種計(jì)算機(jī)系統(tǒng)，具備CPU；和配置信息保存部，其保存用于使可重新配置模塊實(shí)現(xiàn)規(guī)定功能的配置信息；可裝卸地構(gòu)成一個(gè)或多個(gè)可重新配置模塊，所述CPU利用所述配置信息保存部所保存的配置信息，對(duì)所安裝的可重新配置模塊根據(jù)其個(gè)數(shù)進(jìn)行配置。
2. 根據(jù)權(quán)利要求1所述的計(jì)算機(jī)系統(tǒng)，其特征在于， 具備通信用總線；禾口分別與所述通信用總線連接，并且構(gòu)成為可裝卸可重新配置模塊的多 個(gè)連接部；所述CPU可經(jīng)由所述通信用總線與安裝于所述連接部的可重新配置 模塊通信。
3. 根據(jù)權(quán)利要求1所述的計(jì)算機(jī)系統(tǒng)，其特征在于，所述CPU在所安裝的可重新配置模塊的個(gè)數(shù)變化時(shí)，根據(jù)變化后的 個(gè)數(shù)，利用所述配置信息，對(duì)所安裝的可重新配置模塊進(jìn)行配置。
4. 根據(jù)權(quán)利要求1所述的計(jì)算機(jī)系統(tǒng)，其特征在于， 所述配置信息包含分別與將所述規(guī)定功能分割后的分割功能對(duì)應(yīng)的多個(gè)子配置數(shù)據(jù)，所述CPU通過(guò)將所述多個(gè)子配置數(shù)據(jù)分配給所安裝的可重新配置模 塊，從而執(zhí)行配置。
5. 根據(jù)權(quán)利要求4所述的計(jì)算機(jī)系統(tǒng)，其特征在于， 所述配置信息包含用于決定所述多個(gè)子配置數(shù)據(jù)的分配的配置順序決定信息，所述配置順序決定信息包含表示所述多個(gè)子配置數(shù)據(jù)與輸入輸出數(shù) 據(jù)的關(guān)系的內(nèi)部結(jié)構(gòu)信息。
6. 根據(jù)權(quán)利要求5所述的計(jì)算機(jī)系統(tǒng)，其特征在于，所述配置順序決定信息包含表示所述多個(gè)子配置數(shù)據(jù)彼此的依存關(guān) 系的依存關(guān)系信息。
7. 根據(jù)權(quán)利要求5所述的計(jì)算機(jī)系統(tǒng)，其特征在于， 所述配置順序決定信息包含安裝順序信息，所述安裝順序信息表示根據(jù)所安裝的可重新配置模塊的個(gè)數(shù)的變化而分別決定的、所述多個(gè)子配置 數(shù)據(jù)的分配順序。
8. 根據(jù)權(quán)利要求4所述的計(jì)算機(jī)系統(tǒng)，其特征在于， 所述配置信息還包含與所述多個(gè)子配置數(shù)據(jù)的大小相關(guān)的信息。
9. 根據(jù)權(quán)利要求4所述的計(jì)算機(jī)系統(tǒng)，其特征在于， 所述多個(gè)子配置數(shù)據(jù)的大小被限制在預(yù)先確定的規(guī)定大小以下。>
10. 根據(jù)權(quán)利要求4所述的計(jì)算機(jī)系統(tǒng)，其特征在于， 所述配置信息保存部具備多個(gè)所述配置信息，所述多個(gè)配置信息根據(jù)所安裝的可重新配置模塊的個(gè)數(shù)的變化而分 別生成。
11. 一種數(shù)據(jù)結(jié)構(gòu)，其表示用于使可重新配置模塊實(shí)現(xiàn)規(guī)定功能的配 置信息，該數(shù)據(jù)結(jié)構(gòu)具備分別與將所述規(guī)定功能分割后的分割功能對(duì)應(yīng)的多個(gè)子配置數(shù)據(jù)；和 內(nèi)部結(jié)構(gòu)信息，其表示所述多個(gè)子配置數(shù)據(jù)與輸入輸出數(shù)據(jù)的關(guān)系。
12. 根據(jù)權(quán)利要求ll所述的數(shù)據(jù)結(jié)構(gòu)，其特征在于， 具備依存關(guān)系信息，其表示所述多個(gè)子配置數(shù)據(jù)彼此的依存關(guān)系。
13. 根據(jù)權(quán)利要求ll所述的數(shù)據(jù)結(jié)構(gòu)，其特征在于， 具備安裝順序信息，其表示根據(jù)可重新配置模塊的個(gè)數(shù)的變化而分別決定的、所述多個(gè)子配置數(shù)據(jù)的分配順序。
14. 一種數(shù)據(jù)結(jié)構(gòu)，其表示用于使可重新配置模塊實(shí)現(xiàn)規(guī)定功能的配 置信息，該數(shù)據(jù)結(jié)構(gòu)根據(jù)可重新配置模塊的個(gè)數(shù)的變化而具備多個(gè)所述配置 信息，所述各配置信息具備分別與將所述規(guī)定功能分割后的分割功能對(duì)應(yīng) 的多個(gè)子配置數(shù)據(jù)。
15. —種映射裝置，其生成用于使可重新配置模塊實(shí)現(xiàn)規(guī)定功能的配 置信息，該映射裝置具備算法分析部，其對(duì)所述規(guī)定功能進(jìn)行算法分析，并且生成表示處理與 輸入輸出數(shù)據(jù)的關(guān)系的圖表；和配置信息生成部，其以預(yù)先確定的規(guī)定大小為上限，對(duì)所述圖表中的 各處理進(jìn)行分割，從而生成分別與將所述規(guī)定功能分割后的分割功能對(duì)應(yīng) 的多個(gè)子配置數(shù)據(jù)、和表示所述多個(gè)子配置數(shù)據(jù)與輸入輸出數(shù)據(jù)的關(guān)系的 內(nèi)部結(jié)構(gòu)信息。
16. —種映射方法，生成用于使可重新配置模塊實(shí)現(xiàn)規(guī)定功能的配置信息，該映射方法包括算法分析步驟，對(duì)所述規(guī)定功能進(jìn)行算法分析，并且生成表示處理與輸入輸出數(shù)據(jù)的關(guān)系的圖表；和配置信息生成步驟，以預(yù)先確定的規(guī)定大小為上限，對(duì)所述圖表中的 各處理進(jìn)行分割，從而生成分別與將所述規(guī)定功能分割后的分割功能對(duì)應(yīng) 的多個(gè)子配置數(shù)據(jù)、和表示所述多個(gè)子配置數(shù)據(jù)與輸入輸出數(shù)據(jù)的關(guān)系的 內(nèi)部結(jié)構(gòu)信息。
全文摘要
配置信息保存部(108)保存用于使可重新配置模塊實(shí)現(xiàn)規(guī)定功能的配置信息。CPU(100)利用配置信息保存部(108)所保存的配置信息，對(duì)所安裝的可重新配置模塊(103～106)根據(jù)其個(gè)數(shù)進(jìn)行配置。
文檔編號(hào)H03K19/173GK101151804SQ20068001045
公開日2008年3月26日 申請(qǐng)日期2006年4月4日 優(yōu)先權(quán)日2005年4月5日
發(fā)明者吉岡志郎, 川口謙一, 笹川幸宏, 西島修 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社