傳輸裝置、傳輸系統(tǒng)以及傳輸方法
【專利摘要】本發(fā)明公開了一種傳輸裝置、傳輸系統(tǒng)以及傳輸方法，該傳輸裝置包括第一通信路徑，其與對(duì)共享內(nèi)存中的指定范圍執(zhí)行讀寫的內(nèi)存控制器進(jìn)行通信；第二通信路徑，其與對(duì)裝置間的請(qǐng)求進(jìn)行仲裁及根據(jù)一個(gè)或多個(gè)運(yùn)算裝置的請(qǐng)求指定共享內(nèi)存中的范圍并請(qǐng)求內(nèi)存控制器對(duì)所述范圍執(zhí)行讀寫的仲裁裝置進(jìn)行通信；接收單元，其從請(qǐng)求裝置接收對(duì)共享內(nèi)存中存儲(chǔ)的數(shù)據(jù)的請(qǐng)求；登記單元，其從仲裁裝置檢測(cè)出范圍并登記所述范圍；獲取單元，在從請(qǐng)求裝置發(fā)出的請(qǐng)求是對(duì)已登記的范圍發(fā)出的情況下，其通過(guò)第一通信路徑從內(nèi)存控制器獲取數(shù)據(jù)，在請(qǐng)求是對(duì)未登記的范圍發(fā)出的情況下，通過(guò)第二通信路徑從仲裁裝置獲取數(shù)據(jù)；以及傳輸單元，其將所獲取的數(shù)據(jù)傳輸?shù)秸?qǐng)求裝置。
【專利說(shuō)明】
傳輸裝置、傳輸系統(tǒng)以及傳輸方法
技術(shù)領(lǐng)域
[0001 ] 本發(fā)明涉及一種傳輸裝置、傳輸系統(tǒng)以及傳輸方法。
【背景技術(shù)】
[0002]日本專利文獻(xiàn)特開2008-140078號(hào)公報(bào)公開了一種監(jiān)測(cè)在高速緩沖和主存儲(chǔ)器之間的數(shù)據(jù)傳輸，確定已經(jīng)被訪問(wèn)的所述主存儲(chǔ)器的地址，以及選擇數(shù)據(jù)傳輸?shù)耐ǖ赖募夹g(shù)。

【發(fā)明內(nèi)容】

[0003]因此，本發(fā)明的宗旨是為了實(shí)現(xiàn)在保持由多個(gè)裝置共享的存儲(chǔ)內(nèi)容的一致性的同時(shí)提高這些裝置的處理速度。
[0004]根據(jù)本發(fā)明的第一方面，提供一種傳輸裝置，其包括第一通信路徑、第二通信路徑、接收單元、登記單元、獲取單元以及傳輸單元。所述第一通信路徑與內(nèi)存控制器進(jìn)行通信，所述內(nèi)存控制器執(zhí)行對(duì)共享內(nèi)存中所指定的范圍的讀取和寫入。所述第二通信路徑與仲裁裝置進(jìn)行通信，所述仲裁裝置對(duì)裝置之間的請(qǐng)求進(jìn)行仲裁，所述仲裁裝置根據(jù)一個(gè)或多個(gè)運(yùn)算裝置的請(qǐng)求指定所述共享內(nèi)存中的范圍，并且請(qǐng)求所述內(nèi)存控制器執(zhí)行對(duì)所述范圍的讀取和寫入。所述接收單元從請(qǐng)求裝置接收對(duì)所述共享內(nèi)存中存儲(chǔ)的數(shù)據(jù)的請(qǐng)求。所述登記單元從所述仲裁裝置檢測(cè)出范圍并且登記所述范圍，該所述范圍是為了由所述一個(gè)或多個(gè)運(yùn)算裝置中的一個(gè)運(yùn)算裝置寫入而已被指定的范圍。所述獲取單元，在從所述請(qǐng)求裝置發(fā)出的所述請(qǐng)求是對(duì)已登記的范圍發(fā)出的情況下，通過(guò)所述第一通信路徑從所述內(nèi)存控制器獲取所述數(shù)據(jù)，在所述請(qǐng)求是對(duì)未登記的范圍發(fā)出的情況下，通過(guò)所述第二通信路徑從所述仲裁裝置獲取所述數(shù)據(jù)。所述傳輸單元將所獲取的數(shù)據(jù)傳輸?shù)剿稣?qǐng)求裝置。在從所述仲裁裝置檢測(cè)出的第一范圍與已經(jīng)被登記的第二范圍的至少一部分重疊或與所述第二范圍毗連的情況下，所述登記單元將所述第一范圍和所述第二范圍合并為單一連續(xù)范圍并且將所述第一范圍和所述第二范圍登記為單一連續(xù)范圍。
[0005]根據(jù)本發(fā)明的第二方面，提供一種根據(jù)本發(fā)明的第一方面的傳輸裝置，其中，在從所述仲裁裝置檢測(cè)出的所述第一范圍與已經(jīng)被登記的多個(gè)第二范圍中的任何一個(gè)既不重疊也不毗連，且多個(gè)第二范圍的數(shù)量超過(guò)閾值的情況下，所述登記單元對(duì)多個(gè)第二范圍中的每一個(gè)確定基于預(yù)定的評(píng)價(jià)的評(píng)價(jià)值，刪除評(píng)價(jià)值最低的某個(gè)第二范圍，并登記所述第一范圍。
[0006]根據(jù)本發(fā)明的第三方面，提供一種根據(jù)本發(fā)明的第一方面的傳輸裝置，其中，在從所述仲裁裝置檢測(cè)出的所述第一范圍與已經(jīng)被登記的多個(gè)第二范圍中的任何一個(gè)既不重疊也不毗連，而且多個(gè)第二范圍的數(shù)量超過(guò)閾值的情況下，所述登記單元對(duì)所述第一范圍和多個(gè)第二范圍中的每一個(gè)確定基于預(yù)定的評(píng)價(jià)的評(píng)價(jià)值，并且，在所述第一范圍的評(píng)價(jià)值比多個(gè)第二范圍的評(píng)價(jià)值都低的情況下，不登記所述第一范圍。
[0007]根據(jù)本發(fā)明的第四方面，提供一種根據(jù)本發(fā)明的第二或第三方面的傳輸裝置，其中，對(duì)于多個(gè)第二范圍的范圍中的每一個(gè)，所述登記單元將基于所述范圍所表示的數(shù)據(jù)量的值確定為所述范圍的評(píng)價(jià)值，并且確定數(shù)據(jù)量越小，評(píng)價(jià)值越低。
[0008]根據(jù)本發(fā)明的第五方面，提供一種根據(jù)本發(fā)明的第二或第三方面的傳輸裝置，其中，對(duì)于多個(gè)第二范圍的范圍中的每一個(gè)，所述登記單元將基于所述范圍到另一個(gè)范圍的最短距離的值確定為所述范圍的評(píng)價(jià)值，并且確定最短距離越長(zhǎng)，評(píng)價(jià)值越低。
[0009]根據(jù)本發(fā)明的第六方面，提供一種傳輸裝置，其包括第一通信路徑、第二通信路徑、接收單元、登記單元、獲取單元以及傳輸單元。所述第一通信路徑與內(nèi)存控制器進(jìn)行通信，所述內(nèi)存控制器執(zhí)行對(duì)共享內(nèi)存中所指定的范圍的讀取和寫入。所述第二通信路徑與仲裁裝置進(jìn)行通信，所述仲裁裝置對(duì)裝置之間的請(qǐng)求進(jìn)行仲裁，所述仲裁裝置根據(jù)一個(gè)或多個(gè)運(yùn)算裝置的請(qǐng)求指定所述共享內(nèi)存中的范圍，并請(qǐng)求所述內(nèi)存控制器執(zhí)行對(duì)所述范圍的讀取和寫入。所述接收單元從請(qǐng)求裝置接收對(duì)所述共享內(nèi)存中存儲(chǔ)的數(shù)據(jù)的請(qǐng)求。所述登記單元從所述仲裁裝置檢測(cè)出范圍并登記所述范圍，該所述范圍是為了由所述一個(gè)或多個(gè)運(yùn)算裝置中的一個(gè)運(yùn)算裝置讀取而已被指定的范圍。所述獲取單元在從所述請(qǐng)求裝置發(fā)出的所述請(qǐng)求是對(duì)未登記的范圍發(fā)出的情況下，通過(guò)所述第一通信路徑從所述內(nèi)存控制器獲取所述數(shù)據(jù)，在所述請(qǐng)求是對(duì)已登記的范圍發(fā)出的情況下，通過(guò)所述第二通信路徑從所述仲裁裝置獲取所述數(shù)據(jù)。所述傳輸單元將所獲取的數(shù)據(jù)傳輸?shù)剿稣?qǐng)求裝置。在從所述仲裁裝置檢測(cè)出的第一范圍與已經(jīng)被登記的第二范圍的至少一部分重疊或與所述第二范圍毗連的情況下，所述登記單元將所述第一范圍和所述第二范圍合并為單一連續(xù)范圍并且將所述第一范圍和所述第二范圍登記為單一連續(xù)范圍。
[0010]根據(jù)本發(fā)明的第七方面，提供一種根據(jù)本發(fā)明的第六方面的傳輸裝置，其中，在從所述仲裁裝置檢測(cè)出的所述第一范圍與已經(jīng)被登記的多個(gè)第二范圍中的任何一個(gè)既不重疊也不毗連，且所述多個(gè)第二范圍的數(shù)量超過(guò)閾值的情況下，所述登記單元將多個(gè)第二范圍中最靠近所述第一范圍的某個(gè)第二范圍與所述第一范圍合并為單一連續(xù)范圍，并且將所述某個(gè)第二范圍和所述第一范圍登記為單一連續(xù)范圍。
[0011 ] 根據(jù)本發(fā)明的第八方面，提供一種根據(jù)本發(fā)明的第六方面的傳輸裝置，其中，在從所述仲裁裝置檢測(cè)出的所述第一范圍與已經(jīng)被登記的多個(gè)第二范圍中的任何一個(gè)既不重疊也不毗連，且多個(gè)第二范圍的數(shù)量超過(guò)閾值的情況下，所述登記單元登記所述第一范圍，并且另外將多個(gè)第二范圍之間距離最短的兩個(gè)第二范圍合并為單一連續(xù)范圍，并將所述兩個(gè)第二范圍登記為單一連續(xù)范圍。
[0012]根據(jù)本發(fā)明的第九方面，提供一種傳輸系統(tǒng)，其包括根據(jù)本發(fā)明的第一至第八方面的任意一個(gè)方面的傳輸裝置、內(nèi)存控制器、仲裁裝置以及請(qǐng)求裝置。所述內(nèi)存控制器通過(guò)所述第一通信路徑與所述傳輸裝置進(jìn)行通信，并執(zhí)行對(duì)共享內(nèi)存中所指定的范圍的讀取和寫入。所述仲裁裝置對(duì)裝置之間的請(qǐng)求進(jìn)行仲裁，并通過(guò)所述第二通信路徑與所述傳輸裝置進(jìn)行通信，所述仲裁裝置根據(jù)一個(gè)或多個(gè)運(yùn)算裝置的請(qǐng)求指定所述共享內(nèi)存中的范圍，并請(qǐng)求所述內(nèi)存控制器執(zhí)行對(duì)所述范圍的讀取和寫入。所述請(qǐng)求裝置發(fā)送對(duì)所述共享內(nèi)存中存儲(chǔ)的數(shù)據(jù)的請(qǐng)求到所述傳輸裝置。
[0013]根據(jù)本發(fā)明的第十方面，提供一種用于計(jì)算機(jī)的傳輸方法，所述計(jì)算機(jī)包括與內(nèi)存控制器進(jìn)行通信的第一通信路徑，所述內(nèi)存控制器執(zhí)行對(duì)共享內(nèi)存中所指定的范圍的讀取和寫入；以及與仲裁裝置進(jìn)行通信的第二通信路徑，所述仲裁裝置對(duì)裝置之間的請(qǐng)求進(jìn)行仲裁，所述仲裁裝置根據(jù)一個(gè)或多個(gè)運(yùn)算裝置的請(qǐng)求指定所述共享內(nèi)存中的范圍，并請(qǐng)求所述內(nèi)存控制器執(zhí)行對(duì)所述范圍的讀取和寫入，所述傳輸方法包括:從請(qǐng)求裝置接收對(duì)所述共享內(nèi)存中存儲(chǔ)的數(shù)據(jù)的請(qǐng)求；從所述仲裁裝置檢測(cè)范圍并且登記所述范圍，該所述范圍是為了由所述一個(gè)或多個(gè)運(yùn)算裝置中的一個(gè)運(yùn)算裝置寫入而已被指定的范圍；在從所述請(qǐng)求裝置發(fā)出的所述請(qǐng)求是對(duì)已登記的范圍發(fā)出的情況下，通過(guò)所述第一通信路徑從所述內(nèi)存控制器獲取所述數(shù)據(jù)，在所述請(qǐng)求是對(duì)未登記的范圍發(fā)出的情況下，通過(guò)所述第二通信路徑從所述仲裁裝置獲取所述數(shù)據(jù)；以及將所獲取的數(shù)據(jù)傳輸?shù)剿稣?qǐng)求裝置。其中，在從所述仲裁裝置檢測(cè)出的第一范圍與已經(jīng)被登記的第二范圍的至少一部分重疊或與所述第二范圍毗連的情況下，在所述登記中，所述第一范圍和所述第二范圍被合并為單一連續(xù)范圍且將所述第一范圍和所述第二范圍登記為單一連續(xù)范圍。
[0014]根據(jù)本發(fā)明的第一、第六、第九以及第十方面，可以實(shí)現(xiàn)即保持由多個(gè)裝置共享的存儲(chǔ)內(nèi)容的一致性又能提高這些裝置的處理速度。
[0015]根據(jù)本發(fā)明的第二方面，所登記的范圍的數(shù)量不超過(guò)閾值，所述范圍是為了由運(yùn)算裝置寫入而已被指定的范圍。
[0016]根據(jù)本發(fā)明的第三方面，在從所述仲裁裝置檢測(cè)出的范圍的評(píng)價(jià)值比已經(jīng)被登記的范圍的評(píng)價(jià)值低的情況下，已經(jīng)被登記的所述范圍不必被刪除。
[0017]根據(jù)本發(fā)明的第四方面，不太可能被所述請(qǐng)求裝置請(qǐng)求的范圍被刪除。
[0018]根據(jù)本發(fā)明的第五方面，不太可能與從所述仲裁裝置檢測(cè)出的范圍合并的范圍被刪除。
[0019]根據(jù)本發(fā)明的第七和第八方面，已登記的范圍不必被刪除。
【附圖說(shuō)明】
[0020]將基于下列附圖詳細(xì)說(shuō)明本發(fā)明的示例性實(shí)施例，其中:
[0021]圖1是示出根據(jù)本示例性實(shí)施例的傳輸系統(tǒng)的整體配置的圖；
[0022]圖2是示出傳輸裝置的功能結(jié)構(gòu)的圖；
[0023]圖3A和圖3B是示出管理表的實(shí)施例的圖；
[0024]圖4是說(shuō)明確定范圍時(shí)所必需的彳g息的圖；
[0025]圖5是示出所述傳輸系統(tǒng)的操作的順序圖；
[0026]圖6是示出所述傳輸裝置中登記處理的操作的流程圖；
[0027]圖7A和圖7B是示出第一范圍和第二范圍相互既不毗連也不重疊的情況的圖；
[0028]圖8A至圖8C是示出所述第一范圍和所述第二范圍重疊的情況的圖；
[0029]圖9是示出縮減處理的操作的流程圖；
[0030]圖10是示出變形例中的縮減處理的操作的流程圖；
[0031]圖11是示出變形例中的縮減處理的操作的流程圖；以及
[0032]圖12A至圖12C是示出變形例中的合并的圖。
【具體實(shí)施方式】
[0033]1.示例性實(shí)施例
[0034]1-1.傳輸系統(tǒng)的整體配置
[0035]圖1是示出根據(jù)本示例性實(shí)施例的傳輸系統(tǒng)9的整體配置的圖。如圖1所示，所述傳輸系統(tǒng)9包括傳輸裝置1、內(nèi)存控制器3、仲裁總線5以及請(qǐng)求裝置7。此外，所述傳輸系統(tǒng)9還包括共享內(nèi)存2、一個(gè)或多個(gè)運(yùn)算裝置4以及內(nèi)部總線6。
[0036]所述內(nèi)存控制器3為一種控制器裝置，其執(zhí)行對(duì)所述共享內(nèi)存2中所指定的范圍的讀取和寫入。所述內(nèi)存控制器3通過(guò)第一通信路徑Pl與所述傳輸裝置I進(jìn)行通信。此夕卜，所述內(nèi)存控制器3從所述仲裁總線5接收關(guān)于讀取和寫入的請(qǐng)求。所述傳輸裝置I監(jiān)測(cè)這些請(qǐng)求。
[0037]所述仲裁總線5被稱為，例如，高速緩沖一致性互連(CCI)總線，并且被用作仲裁裝置之間的請(qǐng)求的裝置(仲裁裝置)。所述仲裁總線5通過(guò)第二通信路徑P2與所述傳輸裝置I進(jìn)行通信，且為一種總線，該總線根據(jù)從所述一個(gè)或多個(gè)運(yùn)算裝置4發(fā)出的請(qǐng)求指定所述共享內(nèi)存2中的范圍，并請(qǐng)求所述內(nèi)存控制器3執(zhí)行對(duì)所述范圍的讀取和寫入。所述仲裁總線5運(yùn)行以使在所述共享內(nèi)存2中存儲(chǔ)的數(shù)據(jù)和從所述共享內(nèi)存2讀出的以及寫入到所述一個(gè)或多個(gè)運(yùn)算裝置4之中的一個(gè)運(yùn)算裝置4的高速緩沖存儲(chǔ)器41中的數(shù)據(jù)之間保持一致性。
[0038]由于所述仲裁總線5除了從所述一個(gè)或多個(gè)運(yùn)算裝置4接收請(qǐng)求以外，還從所述傳輸裝置I接收請(qǐng)求，所以所述仲裁總線5包括有一個(gè)存儲(chǔ)用于管理這些請(qǐng)求的隊(duì)列的臨時(shí)存儲(chǔ)區(qū)。當(dāng)對(duì)請(qǐng)求的處理速度跟不上發(fā)出的請(qǐng)求的數(shù)量時(shí)，所述隊(duì)列變長(zhǎng)并且可能耗費(fèi)很長(zhǎng)一段時(shí)間直到執(zhí)行了請(qǐng)求的處理。
[0039]所述請(qǐng)求裝置7被稱為，例如，直接存儲(chǔ)器訪問(wèn)(DMA)裝置，是一種向所述傳輸裝置I發(fā)送關(guān)于讀出所述共享內(nèi)存2中存儲(chǔ)的數(shù)據(jù)的請(qǐng)求的裝置。
[0040]所述傳輸裝置I根據(jù)從所述請(qǐng)求裝置7所發(fā)出的請(qǐng)求的內(nèi)容確定一個(gè)從其中請(qǐng)求數(shù)據(jù)的對(duì)象(以下稱為數(shù)據(jù)請(qǐng)求目的地)，獲取數(shù)據(jù)，并將所獲取的數(shù)據(jù)傳輸?shù)剿稣?qǐng)求裝置7。
[0041 ] 所述共享內(nèi)存2為由構(gòu)成系統(tǒng)的裝置所共享的內(nèi)存，是由所述內(nèi)存控制器3執(zhí)行從其中讀取和執(zhí)行對(duì)其寫入的內(nèi)存。所述共享內(nèi)存2的內(nèi)存容量為，例如，8千兆字節(jié)。
[0042]所述運(yùn)算裝置4為一種指定所述共享內(nèi)存2中的范圍并請(qǐng)求所述內(nèi)存控制器3通過(guò)所述仲裁總線5執(zhí)行對(duì)所述范圍的讀取和寫入的裝置。圖1中所示為兩個(gè)運(yùn)算裝置4，每個(gè)運(yùn)算裝置4都包括高速緩沖存儲(chǔ)器41作為用于計(jì)算的臨時(shí)存儲(chǔ)區(qū)。所述高速緩沖存儲(chǔ)器41的內(nèi)存容量為，例如，I兆字節(jié)。
[0043]所述內(nèi)部總線6是傳遞在所述請(qǐng)求裝置7和所述傳輸裝置I之間傳送的信息的總線。
[0044]1-2.傳輸裝置的結(jié)構(gòu)
[0045]所述傳輸裝置I根據(jù)需要可包括處理單元，以及諸如只讀存儲(chǔ)器(ROM)或隨機(jī)存取存儲(chǔ)器(RAM)的存儲(chǔ)裝置。
[0046]圖2是示出所述傳輸裝置I的功能結(jié)構(gòu)的圖。所述傳輸裝置I用作接收單元11、登記單元12、獲取單元13、傳輸單元14、檢測(cè)器15以及內(nèi)存16。
[0047]所述檢測(cè)器15監(jiān)測(cè)由所述運(yùn)算裝置4發(fā)出的且從所述仲裁總線5傳輸?shù)剿鰞?nèi)存控制器3的請(qǐng)求，并檢測(cè)出為了由所述運(yùn)算裝置4寫入而被指定的共享內(nèi)存2的范圍。由所述檢測(cè)器15檢測(cè)出的所述范圍是連續(xù)范圍，在所述運(yùn)算裝置4請(qǐng)求了兩個(gè)或更多的非連續(xù)的范圍的情況下，所述檢測(cè)器15將該兩個(gè)或更多的范圍作為分開的范圍進(jìn)行檢測(cè)。
[0048]應(yīng)該注意到，即使在執(zhí)行了復(fù)數(shù)次的數(shù)據(jù)寫入的情況下，當(dāng)每次寫入的范圍、之前寫入的范圍以及在所述范圍之后要被寫入的范圍是連續(xù)的范圍的情況下，所述檢測(cè)器15可以將被請(qǐng)求了復(fù)數(shù)次的所述范圍作為單一連續(xù)范圍進(jìn)行檢測(cè)。
[0049]所述登記單元12將由所述檢測(cè)器15檢測(cè)出的所述共享內(nèi)存2的范圍登記到所述內(nèi)存16的管理表161中。
[0050]所述內(nèi)存16包括諸如上述的ROM或RAM的存儲(chǔ)裝置，并且存儲(chǔ)有所述管理表161。
[0051]圖3A和圖3B是不出所述管理表161的實(shí)施例的圖。所述管理表161為將由所述檢測(cè)器15檢測(cè)出的所述共享內(nèi)存2中的連續(xù)范圍以各個(gè)范圍的形式進(jìn)行存儲(chǔ)的表。如圖3A所示，所述共享內(nèi)存2中的所述連續(xù)范圍的每一個(gè)由唯一的編號(hào)表示，且表示為包括所述范圍的開始位置(SP)和數(shù)據(jù)量(SZ)的記錄。
[0052]應(yīng)該注意到，指定范圍的記錄不總是用開始位置與數(shù)據(jù)量的組合來(lái)表示。例如，如圖3B所示，記錄也可以用開始位置(SP)與結(jié)束位置(EP)的組合來(lái)表示。此外，在下面的示例中，所述內(nèi)存16中預(yù)存了一個(gè)表示可以登記在所述管理表161中的記錄的最大值的閾值。
[0053]圖4是說(shuō)明確定范圍時(shí)所必需的信息的圖。開始位置SP為表示某個(gè)范圍的第一個(gè)地址的信息。數(shù)據(jù)量SZ為表示所述范圍的大小的信息。結(jié)束位置EP為，例如，表示通過(guò)增加一個(gè)最小儲(chǔ)存單元到所述范圍的最后的地址而獲取的地址的信息。這里，最小儲(chǔ)存單元為可以一次讀寫的最小數(shù)據(jù)量，也就是，例如，16字節(jié)。
[0054]—旦確定了所述開始位置SP、所述數(shù)據(jù)量SZ以及所述結(jié)束位置EP之中的任意兩個(gè)，就確定了圖4中的斜線陰影范圍。
[0055]所述接收單元11通過(guò)所述內(nèi)部總線6從所述請(qǐng)求裝置7接收對(duì)所述共享內(nèi)存2中存儲(chǔ)的數(shù)據(jù)的請(qǐng)求。當(dāng)接收到對(duì)所述數(shù)據(jù)的所述請(qǐng)求時(shí)，所述接收單元11將所述請(qǐng)求發(fā)送到所述獲取單元13。
[0056]所述獲取單元13將由所述接收單元11接收的范圍與登記在所述管理表161中的范圍進(jìn)行對(duì)比，確定從所述請(qǐng)求裝置7發(fā)出的所述請(qǐng)求是否為對(duì)已登記的范圍發(fā)出的。然后，所述獲取單元13根據(jù)所述確定結(jié)果選擇所述仲裁總線5與所述內(nèi)存控制器3的兩者之一作為數(shù)據(jù)請(qǐng)求目的地，并從所選擇的數(shù)據(jù)請(qǐng)求目的地獲取數(shù)據(jù)。
[0057]作為確定的結(jié)果，在確認(rèn)到從所述請(qǐng)求裝置7所發(fā)出的所述請(qǐng)求是對(duì)已登記在所述管理表161中的范圍發(fā)出的情況下，所述獲取單元13通過(guò)所述第一通信路徑Pl從所述內(nèi)存控制器3獲取數(shù)據(jù)。與此相反，在確認(rèn)到從所述請(qǐng)求裝置7所發(fā)出的所述請(qǐng)求是對(duì)未被登記在所述管理表161中的范圍發(fā)出的情況下，所述獲取單元13通過(guò)所述第二通信路徑P2從所述仲裁總線5獲取數(shù)據(jù)。
[0058]所述傳輸單元14將由所述獲取單元13獲取的所述數(shù)據(jù)通過(guò)所述內(nèi)部總線6傳輸?shù)剿稣?qǐng)求裝置7。
[0059]1-3.傳輸系統(tǒng)的操作
[0060]圖5是示出所述傳輸系統(tǒng)9的操作的順序圖。所述傳輸裝置I被設(shè)置為在剛剛接通電源之后的初始狀態(tài)從所述內(nèi)存控制器3獲取一個(gè)由所述請(qǐng)求裝置7請(qǐng)求的范圍。然后，當(dāng)從所述仲裁總線5第一次檢測(cè)到為了由某個(gè)運(yùn)算裝置4讀取而被指定的范圍時(shí)，所述傳輸裝置I被重新設(shè)置以便退出所述初始狀態(tài)并從所述仲裁總線5獲取由所述請(qǐng)求裝置7請(qǐng)求的范圍。當(dāng)所述運(yùn)算裝置4通過(guò)所述仲裁總線5持續(xù)讀取并且所讀出的數(shù)據(jù)量超過(guò)所述高速緩沖存儲(chǔ)器41的內(nèi)存容量時(shí)，所述運(yùn)算裝置4通過(guò)所述仲裁總線5向所述內(nèi)存控制器3發(fā)出請(qǐng)求以便將已經(jīng)完成了計(jì)算且不必再存儲(chǔ)的所述存儲(chǔ)內(nèi)容，即所述高速緩沖存儲(chǔ)器41中存儲(chǔ)的所述存儲(chǔ)內(nèi)容，寫入到所述共享內(nèi)存2中。
[0061]已從所述運(yùn)算裝置4的任何之一接收了請(qǐng)求的仲裁總線5根據(jù)所述請(qǐng)求指定所述共享內(nèi)存2中的范圍，并且請(qǐng)求所述內(nèi)存控制器3執(zhí)行讀取或?qū)懭?步驟S001)。所述傳輸裝置I監(jiān)測(cè)在步驟SOOl中發(fā)出的這個(gè)請(qǐng)求。當(dāng)寫入請(qǐng)求從所述仲裁總線5發(fā)給所述內(nèi)存控制器3時(shí)，所述傳輸裝置I檢測(cè)出由所述請(qǐng)求所表示的并在所述共享內(nèi)存2中指定的范圍(步驟S002)。然后，所述傳輸裝置I登記被檢測(cè)出的范圍(步驟S100)。這一登記處理將在以后說(shuō)明。
[0062]其次，當(dāng)所述請(qǐng)求裝置7在所述共享內(nèi)存2中指定某個(gè)范圍，并且請(qǐng)求所述傳輸裝置I讀出數(shù)據(jù)時(shí)(步驟S011)，已接收該請(qǐng)求的所述傳輸裝置I根據(jù)該請(qǐng)求的內(nèi)容以及在步驟SlOO中登記的內(nèi)容選擇數(shù)據(jù)請(qǐng)求目的地(步驟S012)。所述傳輸裝置I從所述內(nèi)存控制器3或所述仲裁總線5(在圖5中實(shí)線所示的實(shí)施例中，是從所述內(nèi)存控制器3)的兩者之一獲取由所述請(qǐng)求裝置7請(qǐng)求的所述范圍的數(shù)據(jù)(步驟S013)。然后，所述傳輸裝置I將所獲取的數(shù)據(jù)傳輸?shù)剿稣?qǐng)求裝置7 (步驟S014)。
[0063]1-4.傳輸裝置的操作
[0064](I)登記處理的操作
[0065]圖6是示出在所述傳輸裝置I中的所述登記處理的操作的流程圖。所述傳輸裝置I監(jiān)測(cè)從所述仲裁總線5發(fā)給所述內(nèi)存控制器3的請(qǐng)求，并且確定是否檢測(cè)出為了由某個(gè)運(yùn)算裝置4寫入而被指定的范圍(步驟S101)。在確定未檢測(cè)出為了由所述運(yùn)算裝置4寫入而被指定的范圍的情況下(步驟SlOl中的“否”)，所述傳輸裝置I反復(fù)執(zhí)行這一確認(rèn)。
[0066]與此相反，在確定已檢測(cè)出上述范圍的情況下(步驟SlOl中的“是”)，所述傳輸裝置I確定被檢測(cè)出的范圍(步驟S102)。然后，所述傳輸裝置I將所確定的范圍與登記在所述內(nèi)存16的所述管理表161中的某個(gè)范圍進(jìn)行對(duì)比(步驟S103)，并確定這些范圍是否相互毗連或重疊(步驟S104)。
[0067]在確定了所確定的范圍與登記在所述內(nèi)存16的所述管理表161中的某個(gè)范圍是相互毗連或重疊的情況下，換言之，在從所述仲裁總線5檢測(cè)出的所述范圍(以下稱為第一范圍)與登記在所述管理表161中的某個(gè)范圍(以下稱為第二范圍)的至少一部分重疊或與該第二范圍毗連的情況下(步驟S104中的“是”)，所述傳輸裝置I將這些范圍合并為單一連續(xù)范圍并將這些范圍登記為單一連續(xù)范圍(步驟S105)。
[0068]圖7A和圖7B是示出第一范圍和第二范圍既不互相毗連也不重疊的情況的圖。在所述管理表161中，如圖7A和圖7B所示的第二范圍R2的開始位置以SP2表示，數(shù)據(jù)量以SZ2表示。然后，在圖7A所示的實(shí)施例中，從所述仲裁總線5檢測(cè)出的第一范圍Rl與所述第二范圍R2是分開的，所述第一范圍Rl與所述第二范圍R2既不毗連也不重疊。因此，如圖7B所示，只要所登記的記錄的數(shù)量不超過(guò)閾值，所述第一范圍Rl即可登記為不同于所述管理表161中的所述第二范圍R2的區(qū)域。
[0069]圖8A至圖8C是示出第一范圍和第二范圍重疊的情況的圖。如圖8A所示，由于所述第二范圍R2的開始位置SP2位于所述第一范圍Rl內(nèi)，所以所述第一范圍Rl與所述第二范圍R2重疊。圖SB所示的已涂黑的區(qū)域?yàn)樗龅谝环秶鶵l和所述第二范圍R2重疊的區(qū)域。
[0070]如圖SC所示，由于所述第一范圍Rl與所述第二范圍R2有一個(gè)重疊的區(qū)域，所述傳輸裝置I將所述第一范圍Rl和所述第二范圍R2合并為單一連續(xù)范圍的第三范圍R3，并在所述管理表161中登記所述第三范圍R3。因此，在這種情況下，在所述管理表161中，將在所述〃開始位置〃的字段中以SP2表示且在所述〃數(shù)據(jù)量〃的字段中以SZ2表示的記錄重寫為一個(gè)新的登記，其中，表示所述第三范圍R3的開始位置的SP3在所述〃開始位置〃的字段中表示，表示所述第三范圍R3的數(shù)據(jù)量的SZ3在所述"數(shù)據(jù)量"的字段中表示。
[0071]應(yīng)該注意到，即使在所述第一范圍Rl與所述第二范圍R2沒(méi)有重疊的區(qū)域時(shí)，在所述第一范圍Rl和所述第二范圍R2相互毗連的情況下，換言之，在所述第一范圍Rl和所述第二范圍R2之間不夾有其他數(shù)據(jù)的情況下，所述傳輸裝置I將所述第一范圍Rl和所述第二范圍R2合并為單一連續(xù)范圍的所述第三范圍R3，并在所述管理表161中登記所述第三范圍R3。
[0072]如圖6所示，在確定所述第一范圍不與所述第二范圍毗連而且所述第一范圍也不與所述第二范圍的任何部分重疊的情況下(步驟S104中的“否”)，在新登記所述第一范圍時(shí)，所述傳輸裝置I確定登記在所述管理表161中的記錄的數(shù)量是否超過(guò)了預(yù)定的閾值(步驟 S106) ο
[0073]在新登記所述第一范圍時(shí)，在確定登記在所述管理表161中的記錄的數(shù)量超過(guò)了預(yù)定的閾值的情況下(步驟S106中的“是”)，所述傳輸裝置I執(zhí)行減少登記在所述管理表161中的記錄數(shù)量的縮減處理(步驟S200)。與此相反，在確定登記在所述管理表161中的記錄的數(shù)量沒(méi)超過(guò)預(yù)定的閾值的情況下(步驟S106中的“否”)，所述傳輸裝置I增加第一范圍并將所述第一范圍登記到所述管理表161中(步驟S107)。
[0074](2)縮減處理的操作
[0075]圖9是示出上述縮減處理的操作的流程圖。在步驟S200中，所述傳輸裝置I對(duì)每個(gè)登記在所述管理表161中的所述范圍(即，所述第二范圍)執(zhí)行預(yù)定的評(píng)價(jià)，并確定基于所述評(píng)價(jià)的評(píng)價(jià)值(步驟S201)。然后，所述傳輸裝置I相互對(duì)比所確定的評(píng)價(jià)值，從登記在所述管理表161中的所述記錄中選擇具有最低評(píng)價(jià)值的記錄(步驟S202)，并刪除所選擇的記錄(步驟S203) ο
[0076]在本實(shí)施例中，評(píng)價(jià)值為基于登記在所述管理表161中的范圍的數(shù)據(jù)量的值。所述傳輸裝置I用所述范圍的數(shù)據(jù)量評(píng)價(jià)登記在所述管理表161中的某個(gè)范圍。數(shù)據(jù)量越小，所分配的評(píng)價(jià)值越低。因此，在登記在所述管理表161中的范圍的數(shù)量超過(guò)所述預(yù)定閾值的情況下，刪除所述范圍中的最小的范圍。刪除的范圍越小，所述范圍越不太可能被包含到由所述請(qǐng)求裝置7所請(qǐng)求的所述范圍之中。換言之，所述范圍越不太可能被所述請(qǐng)求裝置7請(qǐng)求，分配給所述范圍的優(yōu)先級(jí)越高，并且刪除按優(yōu)先級(jí)的次序執(zhí)行。
[0077]在上述記錄已經(jīng)被從所述管理表161中刪除以后，所述傳輸裝置I增加第一范圍并將所述第一范圍登記到所述管理表161中(步驟S204)。通過(guò)該操作，由于在增加并登記表示所述第一范圍的記錄之前從所述管理表161中刪除了一個(gè)記錄，所以登記在所述管理表161中的記錄數(shù)量不會(huì)改變，防止了記錄數(shù)量的增加。
[0078]通過(guò)上述的操作，所述傳輸裝置I檢測(cè)出并登記為了由所述運(yùn)算裝置4寫入而被指定的范圍。在從所述請(qǐng)求裝置7發(fā)出的請(qǐng)求是對(duì)已經(jīng)被登記的范圍發(fā)出的情況下，所述傳輸裝置I從所述內(nèi)存控制器3獲取對(duì)應(yīng)的數(shù)據(jù)。
[0079]關(guān)于從所述請(qǐng)求裝置7發(fā)出的讀取請(qǐng)求是對(duì)為了由所述運(yùn)算裝置4寫入而被指定的范圍發(fā)出的描述是指:已經(jīng)由所述請(qǐng)求裝置7請(qǐng)求讀出的所述范圍的數(shù)據(jù)已經(jīng)被所述運(yùn)算裝置4作為最新的信息寫入。因此，所述傳輸裝置I從所述內(nèi)存控制器3請(qǐng)求數(shù)據(jù)，直接從存儲(chǔ)有最新的信息的所述共享內(nèi)存2獲取數(shù)據(jù)，并將所獲取的數(shù)據(jù)傳輸?shù)剿稣?qǐng)求裝置I。
[0080]與此相反，在從所述請(qǐng)求裝置7發(fā)出的讀取請(qǐng)求不是對(duì)為了由所述運(yùn)算裝置4寫入而被指定的范圍發(fā)出的情況下，由所述請(qǐng)求裝置7請(qǐng)求的所述范圍的最新的信息可以一直存在于所述運(yùn)算裝置4的所述高速緩沖存儲(chǔ)器41中。從而所述傳輸裝置I從所述仲裁總線5而不是從所述內(nèi)存控制器3來(lái)獲取所述范圍的數(shù)據(jù)。
[0081]換言之，在由所述請(qǐng)求裝置7請(qǐng)求的所述范圍的最新的信息可以被所述運(yùn)算裝置4處理的情況下，根據(jù)本發(fā)明的示例性實(shí)施例的所述傳輸裝置I即使耗費(fèi)時(shí)間也要從所述仲裁總線5獲取數(shù)據(jù)并傳輸所述數(shù)據(jù)。因此，減少了更有可能被覆蓋的所述共享內(nèi)存2中的數(shù)據(jù)傳輸?shù)剿稣?qǐng)求裝置7的可能性。與此相反，在由所述請(qǐng)求裝置7請(qǐng)求的所述范圍的最新的信息已經(jīng)被所述運(yùn)算裝置4寫入并且最新的信息不太可能被處理的情況下，所述傳輸裝置I直接從所述內(nèi)存控制器3獲取數(shù)據(jù)。因此，提高了數(shù)據(jù)傳輸?shù)剿稣?qǐng)求裝置7的速度，可以縮短處理時(shí)間。
[0082]應(yīng)該注意到，當(dāng)在所述管理表161中表示的所述范圍全部合并且變?yōu)閷?duì)應(yīng)于所述共享內(nèi)存2整體的范圍時(shí)，例如，所述傳輸裝置I可以設(shè)置為，丟棄掉所述管理表161中的所述存儲(chǔ)內(nèi)容并且由所述請(qǐng)求裝置7請(qǐng)求的范圍從所述內(nèi)存控制器3獲取。
[0083]2.變形例
[0084]上面已經(jīng)對(duì)示例性實(shí)施例進(jìn)行了說(shuō)明。所述示例性實(shí)施例的所述內(nèi)容可以進(jìn)行如下的變形。此外，還可以合并下列變形例的一部分或全部。
[0085]2-1.變形例 I
[0086]在上述示例性實(shí)施例中，當(dāng)新登記第一范圍時(shí)，所述傳輸裝置I確定登記在所述管理表161中的記錄的數(shù)量是否超過(guò)了所述預(yù)定的閾值；然而，也可以不進(jìn)行這一確定。在這種情況下，可以不限制登記在所述管理表161中的記錄的最大數(shù)量。例如，只要將由所述運(yùn)算裝置4發(fā)出的請(qǐng)求使調(diào)整為登記在所述管理表161中的記錄的數(shù)量不超過(guò)某個(gè)數(shù)值即可。
[0087]2-2.變形例 2
[0088]在上述示例性實(shí)施例的步驟S201中，所述傳輸裝置I對(duì)登記在所述管理表161中的所述第二范圍的每一個(gè)執(zhí)行預(yù)定的評(píng)價(jià)，并確定基于所述評(píng)價(jià)的評(píng)價(jià)值。然而，也可以對(duì)所述第一范圍確定評(píng)價(jià)值，并且可以將該評(píng)價(jià)值包含于進(jìn)行評(píng)價(jià)值之間的對(duì)比的對(duì)象中。
[0089]在這種情況下，對(duì)各自的第一范圍和第二范圍確定評(píng)價(jià)值。在具有最低評(píng)價(jià)值的所述范圍是所述第二范圍之一的情況下，如上所述，所述傳輸裝置I刪除所述第二范圍并且新登記所述第一范圍。與此相反，在對(duì)各自的第一范圍和第二范圍確定評(píng)價(jià)值，且具有最低評(píng)價(jià)值的范圍是所述第一范圍的情況下，所述傳輸裝置I不新登記所述第一范圍。
[0090]圖10是示出在該變形例中的縮減處理的操作的流程圖。在該變形例中，所述傳輸裝置I執(zhí)行如圖6所示的處理，其中，用圖10所示的步驟S210取代步驟S200。
[0091]在步驟S210中，所述傳輸裝置I對(duì)從所述仲裁總線5檢測(cè)出的所述第一范圍和登記在所述管理表161中的所述第二范圍中的每一個(gè)執(zhí)行預(yù)定的評(píng)價(jià)，并確定基于所述評(píng)價(jià)的評(píng)價(jià)值(步驟S211)。然后，所述傳輸裝置I相互對(duì)比所確定的評(píng)價(jià)值，并從登記在所述管理表161中的所述登記中選擇具有最低評(píng)價(jià)值的記錄(步驟S212)。所述傳輸裝置I確定所選記錄是否為計(jì)劃增加的范圍，換言之，是否為表示所述第一范圍的記錄(步驟S213)。在確定所選記錄是表示所述第一范圍的記錄的情況下(步驟S213中的“是”)，不增加所述第一范圍(步驟S214)，然后所述處理結(jié)束。
[0092]與此相反，在確定所選的記錄不是表示所述第一范圍的記錄的情況下(步驟S213中的“否”)，所述傳輸裝置I刪除所選的記錄(步驟S215)。
[0093]在從所述管理表161中刪除上述記錄之后，所述傳輸裝置I在所述管理表161中增加并登記所述第一范圍(步驟S216)。
[0094]通過(guò)該操作，在表示所述第一范圍的記錄具有一個(gè)比所述第二范圍的任何一個(gè)都低的評(píng)價(jià)值的情況下，取消向所述管理表161中增加所述第一范圍。與此相反，在另一種情況下，由于在增加和登記表示所述第一范圍的所述記錄之前刪除表示某個(gè)第二范圍的一個(gè)記錄，所以登記在所述管理表161中的記錄的數(shù)量不會(huì)改變，防止了記錄數(shù)量的增加。
[0095]2-3.變形例 3
[0096]在上述示例性實(shí)施例中，評(píng)價(jià)值為基于登記在所述管理表161中的范圍的數(shù)據(jù)量的值；然而，評(píng)價(jià)值也可以是一個(gè)基于登記在所述管理表16中的范圍的另一個(gè)屬性的值。例如，評(píng)價(jià)值也可以是一個(gè)基于登記在所述管理表161中的從某個(gè)范圍到另一個(gè)范圍的最短距離的值。在這種情況下，從某個(gè)范圍到另一個(gè)范圍的最短距離越長(zhǎng)，所述某個(gè)范圍的評(píng)價(jià)值越低。在這種結(jié)構(gòu)中，所述范圍越不太可能被合并為從所述仲裁總線5檢測(cè)出的范圍，分配給所述范圍的優(yōu)先級(jí)就越高，且按優(yōu)先級(jí)的順序執(zhí)行刪除。
[0097]應(yīng)該注意到，評(píng)價(jià)值也可以是一個(gè)基于檢測(cè)時(shí)間段的值。在這種情況下，例如，某個(gè)范圍的檢測(cè)時(shí)間段越長(zhǎng)，所述某個(gè)范圍的所述評(píng)價(jià)值可越低。在這種結(jié)構(gòu)中，為了由所述運(yùn)算裝置4寫入而被指定的時(shí)間段越長(zhǎng)，對(duì)應(yīng)于所述時(shí)間段的某個(gè)記錄越有可能被從所述管理表161中刪除。
[0098]2-4.變形例 4
[0099]在上述示例性實(shí)施例中，所述傳輸裝置I的所述檢測(cè)器15監(jiān)測(cè)由所述運(yùn)算裝置4發(fā)出并且從所述仲裁總線5傳輸?shù)剿鰞?nèi)存控制器3的請(qǐng)求，并檢測(cè)出為了由所述運(yùn)算裝置4寫入而被指定的所述共享內(nèi)存2的范圍。然而，也可以檢測(cè)出為了由所述運(yùn)算裝置4讀取而被指定的所述共享內(nèi)存2的某個(gè)范圍。
[0100]在該變形例中，在從所述請(qǐng)求裝置7發(fā)出的請(qǐng)求是對(duì)未登記在所述內(nèi)存16的所述管理表161中的范圍發(fā)出情況下，所述傳輸裝置I的所述獲取單元13通過(guò)所述第一通信路徑Pl從所述內(nèi)存控制器3獲取數(shù)據(jù)。與此相反，在從所述請(qǐng)求裝置7發(fā)出的請(qǐng)求是對(duì)登記在所述管理表161中的范圍發(fā)出的情況下，所述獲取單元13通過(guò)所述第二通信路徑P2從所述仲裁總線5獲取數(shù)據(jù)。
[0101]關(guān)于從所述請(qǐng)求裝置7發(fā)出的讀取請(qǐng)求是對(duì)為了由某個(gè)運(yùn)算裝置4讀取而被指定的范圍發(fā)出的描述是指:已經(jīng)被所述請(qǐng)求裝置7請(qǐng)求讀出的所述范圍的數(shù)據(jù)已經(jīng)被所述運(yùn)算裝置4讀出并且所述數(shù)據(jù)將來(lái)可以通過(guò)計(jì)算后更新。因此，所述傳輸裝置I不是從所述內(nèi)存控制器3而是從所述仲裁總線5請(qǐng)求所述數(shù)據(jù)，并且使得所述仲裁總線5確定所述范圍的最新的信息所存儲(chǔ)的內(nèi)存區(qū)域。此后，所述傳輸裝置I獲取數(shù)據(jù)并將所獲取的數(shù)據(jù)傳輸?shù)剿稣?qǐng)求裝置7。因此，提高了數(shù)據(jù)傳輸?shù)陌踩浴?br>[0102]與此相反，在從所述請(qǐng)求裝置7發(fā)出的讀取請(qǐng)求不是對(duì)為了由某個(gè)運(yùn)算裝置4讀取而被指定的范圍發(fā)出的情況下，由所述請(qǐng)求裝置7請(qǐng)求的所述范圍的最新的信息還沒(méi)有被從運(yùn)算裝置4的高速緩沖存儲(chǔ)器41讀出和寫入所述運(yùn)算裝置4的所述高速緩沖存儲(chǔ)器41中，而存儲(chǔ)于所述共享內(nèi)存2中。因此所述傳輸裝置I不是從所述仲裁總線5而是直接從所述內(nèi)存控制器3獲取所述范圍的所述數(shù)據(jù)。結(jié)果，提高了處理速度。
[0103]2-5.變形例 5
[0104]在上述示例性實(shí)施例中，當(dāng)執(zhí)行所述縮減處理時(shí)，所述傳輸裝置I相互對(duì)比登記在所述管理表161中的對(duì)各自的第二范圍所確定的所述評(píng)價(jià)值，并刪除在所述第二范圍中具有最低評(píng)價(jià)值的第二范圍。然而，在上述變形例4中，所述傳輸裝置I可以根據(jù)所述評(píng)價(jià)值選擇一個(gè)表示登記在所述管理表161中的所述第二范圍的記錄，可以將所選的范圍和所述第一范圍合并為單一連續(xù)范圍并將所選范圍和所述第一范圍重新登記為單一連續(xù)范圍。
[0105]圖11是示出在該變形例中的縮減處理的操作的流程圖。在該變形例中，所述傳輸裝置I執(zhí)行如圖6所示的處理，其中代替步驟S200，而執(zhí)行如圖11所示的步驟S220。
[0106]在步驟S220中，所述傳輸裝置I對(duì)被登記在所述管理表161中的所述第二范圍的每一個(gè)執(zhí)行預(yù)定的評(píng)價(jià)，并確定基于所述評(píng)價(jià)的評(píng)價(jià)值(步驟S221)。然后，所述傳輸裝置I相互對(duì)比所確定的評(píng)價(jià)值，并從被登記在所述管理表161中的所述第二范圍中選擇具有最低評(píng)價(jià)值的第二范圍(步驟S222)。所述傳輸裝置I將所選的第二范圍和從所述仲裁總線5檢測(cè)出的所述第一范圍合并為單一連續(xù)范圍，并且將所選擇的第二范圍和所述第一范圍登記為單一連續(xù)范圍(步驟S223)。
[0107]某個(gè)第二范圍的評(píng)價(jià)值也可以是，例如，一個(gè)基于從所述第二范圍到所述第一范圍的距離的值。在這種情況下，選擇到所述第一范圍的具有最短距離的所述第二范圍，將所選的第二范圍和所述第一范圍合并，且將所選的第二范圍和所述第一范圍重新登記為單一連續(xù)范圍。圖12A至圖12C是示出在該變形例中的合并的圖。如圖12A所示，當(dāng)檢測(cè)出所述第一范圍Rl時(shí)，對(duì)在所述管理表161中描述的所述第二范圍R2的每一個(gè)根據(jù)到所述第一范圍Rl的距離進(jìn)行評(píng)價(jià)。
[0108]例如，根據(jù)各自到所述第一范圍Rl的距離，對(duì)與所述第一范圍Rl毗連的兩個(gè)第二范圍R2a和R2b各自進(jìn)行評(píng)價(jià)，所述距離如圖12B中已涂黑的區(qū)域所示。在這種情況下，因?yàn)閺乃龅诙秶鶵2b到所述第一范圍Rl的距離比從所述第二范圍R2a到所述第一范圍Rl的距離短，所以選擇所述第二范圍R2b。
[0109]所述傳輸裝置I合并所述第一范圍Rl和所述第二范圍R2b，并將形成的范圍作為第三范圍R3登記到所述管理表161中，該第三范圍R3為如圖12C所示的單一連續(xù)范圍。即使在這種情況下，登記在所述管理表161中的記錄數(shù)量也不會(huì)改變，因此防止了記錄數(shù)量的增加。
[0110]在上述變形例4，在從所述管理表161中刪除某個(gè)第二范圍之后，由所述請(qǐng)求裝置7所請(qǐng)求的范圍中可以包括被刪除的范圍。這里，可能有這種情況，對(duì)于其中的數(shù)據(jù)已經(jīng)被從所述共享內(nèi)存2讀出以及已經(jīng)被寫入某個(gè)運(yùn)算裝置4的所述高速緩沖存儲(chǔ)器41的范圍，所述傳輸裝置I還從所述內(nèi)存控制器3獲取所述范圍的數(shù)據(jù)，并將所獲取的數(shù)據(jù)傳輸?shù)剿稣?qǐng)求裝置7，從而將非最新的信息的數(shù)據(jù)傳輸?shù)剿稣?qǐng)求裝置7。與此相反，在該變形例中，因?yàn)閳?zhí)行的合并中未執(zhí)行某個(gè)登記范圍的刪除，所以所述傳輸裝置I不會(huì)將非最新的信息的數(shù)據(jù)傳輸?shù)剿稣?qǐng)求裝置7。
[0111]2-6.變形例 6
[0112]在上述變形例5中，要確定評(píng)價(jià)值的對(duì)象只有所述第二范圍；然而，也可以對(duì)所述第一范圍確定評(píng)價(jià)值。然后，根據(jù)所述評(píng)價(jià)值從第一范圍和第二范圍中選擇兩個(gè)范圍，且兩個(gè)所選的范圍可以被合并和登記。在這種情況下，某個(gè)范圍的評(píng)價(jià)值也可以是一個(gè)基于從某個(gè)范圍到另一個(gè)范圍的最短距離的值。
[0113]2-7.變形例 7
[0114]在上述變形例5中，是將所述第二范圍中所選擇的一個(gè)和所述第一范圍合并；然而，登記所述第一范圍，另外可以選擇兩個(gè)第二范圍，并可以合并兩個(gè)所選的第二范圍。換言之，所述傳輸裝置I對(duì)被登記在所述管理表161中的所述第二范圍的每一個(gè)執(zhí)行預(yù)定的評(píng)價(jià)，并且確定基于所述評(píng)價(jià)的評(píng)價(jià)值。然后，所述傳輸裝置I可以根據(jù)所述評(píng)價(jià)值選擇兩個(gè)表示登記在所述管理表161中的所述第二范圍的所述記錄，并且可以將兩個(gè)所選的第二范圍合并為單一連續(xù)范圍，并將兩個(gè)所選的第二范圍重新登記為單一連續(xù)范圍。
[0115]在這種情況下，評(píng)價(jià)值可以是基于兩個(gè)第二范圍之間的距離的值。換言之，在被從所述仲裁總線5檢測(cè)出的所述第一范圍與被登記在所述管理表161中的多個(gè)第二范圍中的任意一個(gè)既不重疊也不毗連，而且所述多個(gè)第二范圍的數(shù)量超過(guò)某個(gè)閾值的情況下，所述登記單元12將該第一范圍登記在所述管理表161中，并且另外將所述多個(gè)第二范圍中距離最短的兩個(gè)范圍合并為單一連續(xù)范圍，并將所述兩個(gè)范圍登記為單一連續(xù)范圍。即使在這種情況下，登記在所述管理表161中的記錄數(shù)量也不會(huì)改變，因此防止了記錄數(shù)量的增加。
[0116]2-8.變形例 8
[0117]控制所述傳輸裝置I的程序可以在如下狀態(tài)下提供，即，將所述程序存儲(chǔ)于計(jì)算機(jī)可讀登記介質(zhì)中，例如，包括諸如磁帶或磁盤的磁登記介質(zhì)，諸如光盤的光登記介質(zhì)，磁光登記介質(zhì)，以及半導(dǎo)體存儲(chǔ)器。此外，這些程序還可以，例如，通過(guò)互聯(lián)網(wǎng)下載。應(yīng)該注意至IJ，有些情況下，各種裝置都可以用作所述傳輸裝置I的所述處理單元。例如，使用專用處理器等。
[0118]為了進(jìn)行圖示和說(shuō)明，以上對(duì)本發(fā)明的示例性實(shí)施例進(jìn)行了描述。其目的并不在于全面詳盡地描述本發(fā)明或?qū)⒈景l(fā)明限定于所公開的具體形式。很顯然，對(duì)本技術(shù)領(lǐng)域的技術(shù)人員而言，可以做出許多修改以及變形。本實(shí)施例的選擇和描述，其目的在于以最佳方式解釋本發(fā)明的原理及其實(shí)際應(yīng)用，從而使得本技術(shù)領(lǐng)域的其他熟練技術(shù)人員能夠理解本發(fā)明的各種實(shí)施例，并做出適合特定用途的各種變形。本發(fā)明的范圍由與本說(shuō)明書一起提交的權(quán)利要求書及其等同物限定。
【主權(quán)項(xiàng)】
1.一種傳輸裝置，其特征在于，包括: 第一通信路徑，其與內(nèi)存控制器進(jìn)行通信，所述內(nèi)存控制器對(duì)共享內(nèi)存中所指定的范圍執(zhí)行讀取和寫入； 第二通信路徑，其與仲裁裝置進(jìn)行通信，所述仲裁裝置對(duì)裝置之間的請(qǐng)求進(jìn)行仲裁，所述仲裁裝置根據(jù)一個(gè)或多個(gè)運(yùn)算裝置的請(qǐng)求指定所述共享內(nèi)存中的范圍，并且請(qǐng)求所述內(nèi)存控制器執(zhí)行對(duì)所述范圍的讀取和寫入； 接收單元，其從請(qǐng)求裝置接收對(duì)所述共享內(nèi)存中存儲(chǔ)的數(shù)據(jù)的請(qǐng)求； 登記單元，其從所述仲裁裝置檢測(cè)出范圍并且登記所述范圍，該所述范圍是為了由所述一個(gè)或多個(gè)運(yùn)算裝置之中的一個(gè)運(yùn)算裝置寫入而已被指定的范圍； 獲取單元，在從所述請(qǐng)求裝置發(fā)出的所述請(qǐng)求是對(duì)已登記的范圍發(fā)出的情況下，其通過(guò)所述第一通信路徑從所述內(nèi)存控制器獲取所述數(shù)據(jù)，在所述請(qǐng)求是對(duì)未登記的范圍發(fā)出的情況下，其通過(guò)所述第二通信路徑從所述仲裁裝置獲取所述數(shù)據(jù)；以及傳輸單元，其將所獲取的數(shù)據(jù)傳輸?shù)剿稣?qǐng)求裝置， 其中，在從所述仲裁裝置檢測(cè)出的第一范圍與已經(jīng)被登記的第二范圍的至少一部分重疊或與所述第二范圍毗連的情況下，所述登記單元將所述第一范圍和所述第二范圍合并為單一連續(xù)范圍并且將所述第一范圍和所述第二范圍登記為所述單一連續(xù)范圍。2.根據(jù)權(quán)利要求1所述的傳輸裝置，其中，在從所述仲裁裝置檢測(cè)出的所述第一范圍與已經(jīng)被登記的多個(gè)第二范圍中的任何一個(gè)既不重疊也不毗連，并且所述多個(gè)第二范圍的數(shù)量超過(guò)了閾值的情況下，所述登記單元對(duì)所述多個(gè)第二范圍中的每一個(gè)確定基于預(yù)定的評(píng)價(jià)的評(píng)價(jià)值，刪除評(píng)價(jià)值最低的某個(gè)第二范圍，并登記所述第一范圍。3.根據(jù)權(quán)利要求1所述的傳輸裝置，其中，在從所述仲裁裝置檢測(cè)出的所述第一范圍與已經(jīng)被登記的多個(gè)第二范圍中的任何一個(gè)既不重疊也不毗連，并且所述多個(gè)第二范圍的數(shù)量超過(guò)閾值的情況下，所述登記單元對(duì)所述第一范圍和多個(gè)第二范圍中的每一個(gè)確定基于預(yù)定的評(píng)價(jià)的評(píng)價(jià)值，且在所述第一范圍的評(píng)價(jià)值比多個(gè)第二范圍的評(píng)價(jià)值都低的情況下，不登記所述第一范圍。4.根據(jù)權(quán)利要求2或3所述的傳輸裝置，其中，對(duì)于所述多個(gè)第二范圍的范圍中的每一個(gè)，所述登記單元將基于所述范圍所表示的數(shù)據(jù)量的值確定為所述范圍的評(píng)價(jià)值，且確定數(shù)據(jù)量越小，所述評(píng)價(jià)值越低。5.根據(jù)權(quán)利要求2或3所述的傳輸裝置，其中，對(duì)于多個(gè)第二范圍的范圍中的每一個(gè)，所述登記單元將基于所述范圍到另一個(gè)范圍的最短距離的值確定為所述范圍的評(píng)價(jià)值，并且確定最短距離越長(zhǎng)，所述評(píng)價(jià)值越低。6.一種傳輸裝置，其特征在于，包括: 第一通信路徑，其與內(nèi)存控制器進(jìn)行通信，所述內(nèi)存控制器執(zhí)行對(duì)共享內(nèi)存中所指定的范圍的讀取和寫入； 第二通信路徑，其與仲裁裝置進(jìn)行通信，所述仲裁裝置對(duì)裝置之間的請(qǐng)求進(jìn)行仲裁，所述仲裁裝置根據(jù)一個(gè)或多個(gè)運(yùn)算裝置的請(qǐng)求指定所述共享內(nèi)存中的范圍，并且請(qǐng)求所述內(nèi)存控制器執(zhí)行對(duì)所述范圍的讀取和寫入； 接收單元，其從請(qǐng)求裝置接收對(duì)所述共享內(nèi)存中存儲(chǔ)的數(shù)據(jù)的請(qǐng)求； 登記單元，其從所述仲裁裝置檢測(cè)出范圍并且登記所述范圍，該所述范圍是為了由所述一個(gè)或多個(gè)運(yùn)算裝置之中的一個(gè)運(yùn)算裝置讀取而已被指定的范圍； 獲取單元，在從所述請(qǐng)求裝置發(fā)出的請(qǐng)求是對(duì)未登記的范圍發(fā)出的情況下，其通過(guò)所述第一通信路徑從所述內(nèi)存控制器獲取所述數(shù)據(jù)，在所述請(qǐng)求是對(duì)已登記的范圍發(fā)出的情況下，其通過(guò)所述第二通信路徑從所述仲裁裝置獲取所述數(shù)據(jù)；以及 傳輸單元，其將所獲取的數(shù)據(jù)傳輸?shù)剿稣?qǐng)求裝置， 其中，在從所述仲裁裝置檢測(cè)出的第一范圍與已經(jīng)被登記的第二范圍的至少一部分重疊或與所述第二范圍毗連的情況下，所述登記單元將所述第一范圍和所述第二范圍合并為單一連續(xù)范圍，并且將所述第一范圍和所述第二范圍登記為所述單一連續(xù)范圍。7.根據(jù)權(quán)利要求6所述的傳輸裝置，其中，在從所述仲裁裝置檢測(cè)出的所述第一范圍與已經(jīng)被登記的多個(gè)第二范圍中的任何一個(gè)既不重疊也不毗連，并且所述多個(gè)第二范圍的數(shù)量超過(guò)閾值的情況下，所述登記單元將多個(gè)第二范圍中最靠近所述第一范圍的某個(gè)第二范圍與所述第一范圍合并為單一連續(xù)范圍，并且將所述某個(gè)第二范圍和所述第一范圍登記為所述單一連續(xù)范圍。8.根據(jù)權(quán)利要求6所述的傳輸裝置，其中，在從所述仲裁裝置檢測(cè)出的所述第一范圍與已經(jīng)被登記的多個(gè)第二范圍中的任何一個(gè)既不重疊也不毗連，并且所述多個(gè)第二范圍的數(shù)量超過(guò)閾值的情況下，所述登記單元登記所述第一范圍，并且另外將所述多個(gè)第二范圍中距離最短的兩個(gè)第二范圍合并為單一連續(xù)范圍，并將所述兩個(gè)第二范圍登記為所述單一連續(xù)范圍。9.一種傳輸系統(tǒng)，其特征在于，包括: 根據(jù)權(quán)利要求1至8的任意一項(xiàng)所述的傳輸裝置； 內(nèi)存控制器，其通過(guò)所述第一通信路徑與所述傳輸裝置進(jìn)行通信，并執(zhí)行對(duì)共享內(nèi)存中所指定的范圍的讀取和寫入； 仲裁裝置，其對(duì)裝置之間的請(qǐng)求進(jìn)行仲裁，并且通過(guò)所述第二通信路徑與所述傳輸裝置進(jìn)行通信，所述仲裁裝置根據(jù)一個(gè)或多個(gè)運(yùn)算裝置的請(qǐng)求指定所述共享內(nèi)存中的范圍，并且請(qǐng)求所述內(nèi)存控制器執(zhí)行對(duì)所述范圍的讀取和寫入；以及 請(qǐng)求裝置，其將對(duì)所述共享內(nèi)存中存儲(chǔ)的數(shù)據(jù)的請(qǐng)求發(fā)送到所述傳輸裝置。10.一種用于計(jì)算機(jī)的傳輸方法，所述計(jì)算機(jī)包括與內(nèi)存控制器進(jìn)行通信的第一通信路徑，所述內(nèi)存控制器執(zhí)行對(duì)共享內(nèi)存中所指定的范圍的讀取和寫入；以及與仲裁裝置進(jìn)行通信的第二通信路徑，所述仲裁裝置對(duì)裝置之間的請(qǐng)求進(jìn)行仲裁，所述仲裁裝置根據(jù)一個(gè)或多個(gè)運(yùn)算裝置的請(qǐng)求指定所述共享內(nèi)存中的范圍，并且請(qǐng)求所述內(nèi)存控制器執(zhí)行對(duì)所述范圍的讀取和寫入，所述傳輸方法包括: 從請(qǐng)求裝置接收對(duì)所述共享內(nèi)存中存儲(chǔ)的數(shù)據(jù)的請(qǐng)求； 從所述仲裁裝置檢測(cè)出范圍并且登記所述范圍，該所述范圍是為了由所述一個(gè)或多個(gè)運(yùn)算裝置中的一個(gè)運(yùn)算裝置寫入而已被指定的范圍； 在從所述請(qǐng)求裝置發(fā)出的所述請(qǐng)求是對(duì)已登記的范圍發(fā)出的情況下，通過(guò)所述第一通信路徑從所述內(nèi)存控制器獲取所述數(shù)據(jù)，在所述請(qǐng)求是對(duì)未登記的范圍發(fā)出的情況下，通過(guò)所述第二通信路徑從所述仲裁裝置獲取所述數(shù)據(jù)；以及 將所獲取的數(shù)據(jù)傳送到所述請(qǐng)求裝置， 其中，在從所述仲裁裝置檢測(cè)出的第一范圍與已經(jīng)被登記的第二范圍的至少一部分重疊或與所述第二范圍毗連的情況下，在所述登記中將所述第一范圍和所述第二范圍合并為單一連續(xù)范圍，并且將所述第一范圍和所述第二范圍登記為所述單一連續(xù)范圍。
【文檔編號(hào)】H04L29/08GK105991756SQ201510641496
【公開日】2016年10月5日
【申請(qǐng)日】2015年9月30日
【發(fā)明人】橋本貴之, 三角晃, 杉山雄, 杉山雄一
【申請(qǐng)人】富士施樂(lè)株式會(huì)社