TW201009593A - Bus controller and communication system and bus control method - Google Patents

Bus controller and communication system and bus control method Download PDF

Info

Publication number
TW201009593A
TW201009593A TW097135745A TW97135745A TW201009593A TW 201009593 A TW201009593 A TW 201009593A TW 097135745 A TW097135745 A TW 097135745A TW 97135745 A TW97135745 A TW 97135745A TW 201009593 A TW201009593 A TW 201009593A
Authority
TW
Taiwan
Prior art keywords
bus
starter
obscuration
busbar
masking
Prior art date
Application number
TW097135745A
Other languages
English (en)
Other versions
TWI490697B (zh
Inventor
Hiroshi Ootaki
Yasuhito Oomiya
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of TW201009593A publication Critical patent/TW201009593A/zh
Application granted granted Critical
Publication of TWI490697B publication Critical patent/TWI490697B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/36Handling requests for interconnection or transfer for access to common bus or bus system
    • G06F13/362Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control

Description

201009593 、 六、發明說明: ^ 【發明所屬之技術領域】 本發明係有關匯流排控制器(bus contro 11 er)、匯流 排通信系統及匯流排控制方法。本發明尤其有關於資料匯 /流排通信方式。 【先前技術】 近年來,由於匯流排通信系統的高功能化及連接於匯 流排通信系統的元件數目的增加與高功能化,對系統匯流 © 排的負荷係逐漸增加,而在如此的狀況中,當發出超出系 統匯流排與記憶體匯流排的性能之要求(request)時,會發 生僅優先權高的起始機(initiai:〇r)i到服務,而優先權低 的起始機搁置(hang up)之狀況。因此,有採用用以均等地 對各起始機提供服務的循環法(r〇und r〇bin)與LRU(Least Recently Used ;最近最少使用)等方式,而讓低優先權的 起始機也受到服務。然而,在採用循環法與LRIj的系統中 φ也有當各起始機同時或者交互地發出複數個要求、各起始 機交互地被賦予匯流排權、平均地發出命令之狀況發生 時’視起始機而會有由於所欲存取(access)的目標機 (target)—直在處理來自別的起始機的命令,因此每次存 取皆被拒絕而進行重試(retry),導致命令無法被接受之狀 ' 態始終持續而擱置之問題。 * 在專利文獻1中係揭示一種方式,係在規定有存取週 期的兩優先權的起始機與沒有規定存取週期的低優先權的 起始機對同一目標機進行存取的系統中,在低優先權的起 320596 201009593 、始機的匯流排解放期間設置臨限值(threshold value),藉 ~此中斷使用中的匯流排的解放,將匯流排權分配給高優先 權的起始機,因此保證高優先權的存取。 專利文獻1 :日本特開2003-281083號公報 , 【發明内容】 * 、 (發明所欲解決之課題) 在專利文獻1中,並未揭示當各起始機同時或者交互 地發出複數個要求、各起始機交互地被賦予匯流排權、平 ❹均地發出命令之狀況發生時,避免視起始機而有由於所欲 存取的目標機一直在處理來自別的起始機的命令,因此每 次存取皆被拒絕而進行重試,命令無法被接受之狀態的方 式。 於第11圖顯示一般的資料匯流排系統。第n圖所示 的系統係構成為:複數個起始機;丨個以上的目標機.,係 處理來自起始機的命令;匯流排控制器,係藉由循環法與 ❹LRU等優先順位控制方式,對來自複數個起始機的要求均 等地或固定優先順位地提供服務;以及匯流排,條擇選i 個命令而進行驅動。進行優先順位控制的匯流排控制器係 在起始機將位址與命令載至匯流排之前接收命令發出要求 ^ (亦即,要求信號(request)),在許可時對起始機回覆許可 (亦即’許可信號(grant))。接收到許可的起始機係對目標 機發出位址與命令(cmd)。處理來自起始機的命令之目標機 係在判斷位址與命令後,將接受(accept)或重試(retry) 回覆給起始機。然而,在此種構成的系統中,當目標機的 320596 4 201009593 、服務能力相對於來自複數個起始機的命令發出炎不足夠 ^ 時,視起始機會有對其每次命令發出老是給予重試回應之 情形’而當該起始冑被接受之前其他的起始機的動作不做 改變時,會有導致匯流排整體搁置之問題。 在專利文獻1所揭示的方式中,即使能夠將匯流排權 ; 確實地分配給高優先權的起始機,仍舊無法避免目標機對 在分配匯流排權後起始機所發出的命令每次皆回應重試的 狀況。在要求從複數個起始機同時或者交互地發出複數個 ❹命令的情況中,即使目標機對每次從相同的起始機發出的 命令回應重試而使該起始機搁置之狀況的發生頻率不高, 但還是必須避免。 本發明的目的係例如即使從複數個起始機同時或老交 互地進行複數個命令發出要求(亦即,要求信號的送訊), 也可藉由打亂來自各起始機的命令發出要求(亦即,要求信 號)的時序,來防止命令的發出週期成為一定,而避免一直 ^ 被目標機回應重試的狀況。 (解決課題的手段) 本發明之一態樣的匯流排控制器係控制匯流排通信系 統者’在該通信系統中,連接於匯流排的複數個起始機 (i n i t i a t 〇 r )的各者係在被許可使用匯流排時將指示執行 預定處理的命令信號送訊給連接於匯流排的目標機 ' (target),而當判斷為該目標機不執行該處理時,則於再 度被許可使用匯流排時將命令信號送訊至該目標機,其中, 該匯流排控制器具備: 320596 5 201009593 於各起始 匯流排控制部,係依據預定的優先順位來對 機許可匯流排的使用;以及 遮沒(mask)產生部 , 係、以使前述匯流排控制部對於至 =個=麟可匯、騎較&轉(ti 非 期性之方式進行控制。 々π开艰 在前賴祕㈣ϋ巾,前述各起始機係在預定的週 』產生對於前述匯流排㈣部要求使賴流排之要求信號 並將之送訊; ° ❹ 前述遮沒產生部係以使從各起始機送訊要求作號之時 序成為非週期性之方式對各起始機所產生的要,諸號進行 遮沒控制。 在前述匯流排控制器中,前述遮沒產生部係具備遽沒 週期=定部,該遮沒週期設定部係將對各起始機所產生的 要求信號崎遮沒鮮彳之棚作為遮沒鴨而設定。 絲述匯流排控㈣中’前述遮沒產生部復具備遽沒 ❹條件設定部,該遮沒條件設定部係依前述遮沒週期設定部 所設定的每一遮沒週期將作為遮沒控制的對象之起始機作 為遮沒條件而設定。 在前述匯流排控制器中,前述遮沒產生部復具備起始 ^機遮沒ID(識別符)部,起始機遮沒Π)(識別符)部係依前述 •遽沒週期設定部所設定的每一遮沒週期,變更前述遮沒條 件設定部所設定的遮沒條件。 在別述匯机排控制器中,前述遮沒條件設定部係依命 4號的類卿作為遮沒控㈣對象之起絲作為遮沒條 6 320596 201009593 、件而設定。 、 在前述匯流排控制器中,前述遮沒產生部復具備遮沒 期間設定部,該遮沒期間設定部係設定依前述遮沒週期設 定部所设定的每一遮沒週期進行遮沒控制之時間來作為遮 沒期間。 : 在前述匯流排控制器中,前述遮沒產生部復具備遮沒 對象指定旗標設定部,該遮沒對象指定旗標設定部係依每 一起始機設定是否將其作為遮沒控制的對象。 〇 本發明其中一態樣的匯流排通信系統係將複數個起始 機與至少1個目標機連接於匯流排者,其中, 前述各起始機係在被許可使用匯流排時將指示執行預 疋處理的命7彳5號送訊給目標機,而當判斷為該目標機不 執行該處理時’則於再度被許可使用匯流排時將命令信號 送訊至該目標機; 於前述匯流排通信系統係將匯流排控制器連接於匯流 Φ排,且該匯流排控制器係具備: / 匯流排控制部,係依據
本發明之一 之一態樣的匯流排控制方法係 控制匯流排通信 ^拂的馥數個起始機 示執行預定處理的命 系統者,在該通信系統中,連接於匯 的各者係在被許可使用匯流排時將指 320596 7 201009593 用匯流排時將命令 接於匯流排的目標機,而當判斷為該目標 ^號送訊至該目標機,其中, 用,且以2的優先順位來對於各起始機許可匯流排的使 之時庠料可巾對至少1個起始機許可使用匯流排 之日可序成為非週期性之方式進行控制。 (發明的效果) ❹ 座邦总ί本發明其巾―態樣’在匯流排控制11巾,遮沒產 匯流排控制部對至少1個起始機許可匿流排的使 丁、成為非週期性之方式進行控制,藉此,防止命令 的發出週期成為-定,而能夠避免—直被目標機給予重試 回應的狀況。 【實施方式】 以下利用圖式說明本發明的實施形態。 實施形態1 心 ❹ 參照圖式說明本實施形態的資料匯流排通信系統,本 發明的-貝料匯流排通信系統係為了製造許可命令發出的時 序與間隔之紊亂(為了打亂對匯流排的存取週期),而將欲 使之接受要求的起始機之外的起始機予以遮沒(mask)某期 間,藉此而賦予不規則性。 第1圖係能夠將欲使之接受要求的起始機1〇2之外的 '起始機予以遮沒某期間之資料匯流排通信系統100的構成 方塊圖。 在第1圖中,匯流排通信系統1〇〇係具備匯流排控制 320596 201009593 、 器10卜複數個起始機102、以及?小加 .流排控制器1G卜起始機1G2、目標 103°匯 104 〇 飛103係連接於匯流排 _ 匯流排控制器101係為於第n -附加有產夺诚力产缺从由弟11圖所不的匯流排控制器 :附加有產生遽沒㈣的遮沒產生部11〇而成者, :匯流排通信系統100。各起始機i 、係控制 進行命令發出要求(亦即,要亀制器1。1 ❹ 匯流排_選擇1個來自起始機102的二而=二 具雜而言,起始機⑽係為了發出命令 產生要求匯流排m的使用之要求. 預’週』 給匯洁排批在丨丨吳ini °⑴(reQuest)並送訊 ▲排控制益m。匯流排控制 訊要求信阶琴st)時,簡K ^始機受 令的發出,亦即判斷是4=:,。2許可命 ◎ 對該起始機101許可使用匯流賴 3在Τ送訊給該起始機102。起始請 二用匯流排iG4時,將指示執行預定處理 、乜號(cmd)送訊給目標機1〇3。目梗/… 始機⑽受訊命令錢(emd)時,躺是錢綠自^ = =:5:Γ斷是否能夠執行所指示的處理。: ,係在判斷為能夠執行該起始機102所指示的處理 日、,將接受信號(aCcept)送訊給起始機1() 目標機m係當判斷為無法執行該起始機1〇2所指=處 320596 201009593 夺2重試“號(retry)送訊給起始機102。另外,匯流 排,制斋101亦可在判斷是否使目標機^03執行起始機⑽ η 7、的處理’當判斷為不使其執行該處理時,將重試信 :^(retry)送崎起始機m。起始機⑽係在受訊重試信 ;竑ret^J)時,亦即,判斷為(知道)未在該目標機】⑽執行 ' =^理%,*在之後的週期從匯流排控制器1(H受訊有許 號(grant)時’亦即,當匯流排1Q4的使用再度被許可 日寸’將命令信號(cmd)送訊給目標機m。此後係重複相同 ^ 的通訊處理。 匯机排控制器1〇1係具有遮沒產生部HQ及匯流排控 制部120 〇 遮沒產生部11〇係為了打亂存取週期的間隔與存取週 期等而在某存取週期產生將欲使之接受要求的起始機⑽ 之外的起始機1〇2予以遮沒某期間的信號(遮沒信號)。匯 肌排控制。卩120係進行來自起始機1〇2的要求的優先順位 ❹控制,即,匯流排控制12〇係依據預定的優先順位對送 訊出要求彳5號(request)的起始機1〇2送訊許可信號 (々grant) ’藉此對該起始機1〇2許可匯流排ι〇4的使用。遮 /又產生部11〇係將遮沒信號送訊給至少】個起始機1〇2而 使該起始機1〇2遮沒要求信號(request)(例如,使之不要 送訊要求號、或使之送訊無意義的信號作為要求信號等 方式)’藉此而以使匯流排控制部12〇對於該起始機1〇2許 可使用匯⑽排1〇4之時序成為非週期性之方式進行控制。 亦即,遮沒產生部110係對在各起始機1〇2產生的要求信 320596 10 201009593 …號(request)進行遮沒控制,以使從各起始機ι〇2送訊要求 -信號(/叫uest)的時序成為非週期性。另外,遮沒產生部 110係亦可將遮沒信號送訊給隨排控制部m而使匯流 丨排控制部120遮絲自至少—個起始機12Q的要求信號 、(request)(例如,使之無視所受訊的要求信號、或使之將 所受訊的要求信號轉換成無意義的信號等方式),藉此而以 _使匯流排控制部120對於該起始機1〇2許可使用旨流排⑽ 之時序成為非週期性之方式進行控制。亦即,遮沒產生部 〇 iig亦可對於在㈣排控制部12Q從各起始機⑽受訊的 要求信號(request)崎遮沒控制,以使在匯流排控制部 ⑽内部處理(或檢測)要求信號(师如)的時序成為非週 期性。料’歧歧部11()亦可將敍信料訊給匯流 排控制部12G而使匯流排控制部12()將對至少一個起始機 120的許可信號(grant)(例如,使之不要送訊許可信號、 或使之送訊無意義的信縣作為許可信號等方式)予以遮 ❹沒,藉此而以使匯流排控制部120對於該起始機1〇2許可 使用匯流排104之時序成為非週期性之方式進行控制°。亦 即,遮沒產生部110亦可對在匯流排控制冑⑽產生的許 可信號(grant)進行遮沒控制,以使從匯流排控制部12〇送 Λ許可信號(grant)的時序成為非週期性。 遮沒產生部110係具備遮沒週期設定部m、起始機 遮沒ID(識別符}計數器出、遮沒期間設定部⑴、遮沒 條件設定部114、遮沒對象指定旗標⑴ag)設定部115”/ 遮沒週期設定部⑴係任意設定進行遮沒的時序(週 320596 11 201009593 - 期)。具體而言,遮沒週期設定部111係設定對於在各起始 ~ 機102產生的要求信號(request)進行遮沒控制之週期來 作為遮沒週期。起始機遮沒ID計數器112係任意設定依每 • 一遮沒週期進行變更的成為遮沒對象之起始機1〇2。具體 〈 而言,起始機遮沒ID計數器112係依遮沒週期設定部lu ; 所設定的每—遮沒週期,變更後述遮沒條件設定部114所 設定的遮沒條件。遮沒期間設定部113係任意設定成為遮 沒對象的起始機102的遮沒期間。亦即,遮沒期間設定部 ❹U3係設定依遮沒週期設定部111所設定的每一遮沒週期 進行遮沒控制之時間來作為遮沒期間。遮沒條件設定部114 係設定依每一遮沒週期設定部lu所設定的遮沒週期作為 遮沒控制對象之起始機102來作為遮沒條件。並且,遮沒 條件設定部114係對與起始機遮沒1£)計數器112相對應的 起始機102、於遮沒期間設定部113所設定的期間進行遮 沒信號輸出。遮沒對象指定旗標設定部115係可任意設定 〇各起始機ι〇2的遮沒為有效或無效。亦即,遮沒對象指定 旗標設定部115係對於每-起始機1〇2設定是否成為遮沒 控制的對象。 在此,於第2圖顯示遮沒條件的設定例。第2圖顯示 的例中,起始機102為5個,且備有〇到9的遮沒⑺以產 .生以下三種遮沒條件:各起始機102 一定會被許可一次之 、狀況、所有起始機102皆不被許可之狀況、以及各有3個 起始機102被許可之狀泥,第2圖係表示起始機遮沒❿與 進行遮沒的起始機102之對應。遮沒條件係為能夠任意設 320596 12 201009593 - 定者,較佳為配合匯流排通信系統100的構成來設定適當 - 設定,而在本例中,只要設定符合起始機遮沒ID=0至5者 即能夠對應各種構成。其中,只要設定符合起始機遮沒ID=0 至4者便能提供高汎用性的匯流排通信系統10〇。 ( 匯流排通信系統100係例如搭載於電腦者,而匯流排 *
; 通信系統100的匯流排控制器101係由電腦所具備的CPU 201(Central Process Unit ;中央處理器)所控制。CPU 201 係利用電腦所具備的ROM (Read Only Memory ;唯讀記憶 ❹體)、RAM(Random Access Memory ;隨機存取記憶體)等記 憶體202來執行程式,進行例如遮沒產生部11〇的遮沒週 期設定部111、遮沒期間設定部113、遮沒對象指定設定部 115之設定。在如後述將遮沒條件設定部114作為電路而 進行安裝的情形中,能夠藉由程式任意地進行遮沒週期設 定部111、遮沒期間設定部113、遮沒對象指定旗標設定部 115之設定’藉此,即變得容易進行適合匯流排通信系統 q 1〇〇的構成之遮沒控制。 另外在本實施形態的說明中,作為「〜部」進行說明 者可為「〜裝置」、「〜機器」,此外,亦可為「〜步驟」、「〜 工序」〜程序」、「〜處理」。作為「〜部」進行說明者亦可 以β己隐於》己憶體202的物體(:firmware)來實現。或者,亦 可僅以軟體來實現,或者亦可僅以元件、裳置、基板、配 線等硬體來實現,或者亦可以軟體與硬體的組合更甚而與 勒體的組合來實現。勒體與軟體係作為程式而記憶於記憶 體202。該程式係藉由CPU 201讀出並藉由cpu 201執行。 13 320596 201009593 亦即,程式係使電腦發揮作為本實施形態說明中所說明的 "「〜部」之功能者。或者,係使電腦執行本實施形態說明中 所說明的「〜部」的程序或方法者。 : 接著’針對在第2圖所例示的遮沒條件的設定下,且 *; 遮沒週期為Ta、起始機遮沒Π)為2、遮沒期間為Tm、遮 :沒對象指定旗標將起始機A與起始機C設定為有效時之動 -作,利用第3至5圖進行說明。 第3圖係遮沒產生部11〇的動作原理圖。在第3圖中, ® 起始機遮沒ID為2,且遮沒對象指定旗標將起始機A與起 始機C設定為有效,因此遮沒產生部110係僅對起始機A 輸出遮沒信號。 第4圖係表示遮沒週期與遮沒期間與起始機遮沒1£)計 數器112的關係圖。於第4圖,由於起始機遮沒id為2, 因此由第2圖的遮沒條件得到與之相對應的起始機1〇2為 起始機C以外的所有起始機1〇2 ^另一方面,由於遮沒對 ❹象指定旗標僅將起始機A與起始機C設定為有效,因此在 起始機遮沒ID為2時,僅有起始機a成為遮沒對象。 第5圖係針對遮沒對象指定旗標所指定的起始機人與 起始機C的時序圖。於第5圖,(丨)在遮沒前(無進行遮沒 . 時)’起始機C係持續從目標機接收重試回應。(2)在遮沒 後(進行了遮沒時),當遮沒期間Tm比起始機A的要求週期 TreqA長時,由於起始機A被遮沒了遮沒期間Tm,因此持 續接收重s式回應的起始機C係被接受(accept)。( 3 )在遮沒 後(進行了遮沒時),當遮沒期間Tm比起始機a的要求週 320596 14 201009593 一 期TreqA短時’若遮沒期間Tm重疊於起始機a的要求週期 -TreqA的開始時點時,持續接收重試回應的起始機c亦被 接受。另外’(2)與(3)的時序圖可為顯示在匯流排1〇4上 : 量測的信號值者,亦可為顯示在匯流排控制器101内部量 *;測的信號值者。當遮沒產生部11〇對在各起始機102產生 -:的要求信號(request)進行遮沒控制以使從各起始機1〇2 • 运訊要求信號(request)的時序成為非週期性時,不論是在 ©測,信號值皆為如⑵與⑶所示者。另一方面,當遮沒產 _部=110以使在匯流排控制部120的内部處理(或檢測)要 求乞號(request)的時序成為非週期性之方式對在匯流排 控制部120從各起始機1〇2受訊的要求信號㈣此⑷進行 遮沒控制時,卽伟力 rs ^ -yt 1 π a l ® .... 匯流排104上量測的信號值或在匯流排控制器1〇1内部量 所示者,在匯 與(3)所示者。 ^ ’即使在匯流排1G4上量測的信號值為如⑴ 在匯流排控制器101内部·量測的信號值仍為如(2) 產生用以打亂來自各起始機102 έ 信號並將之輸出之動作進行說明。 ⑩ 以下’針對附加於匯流排控制器1〇1的遮沒產生部ιι〇 的要求之發出時序之遮沒
。在步驟S102中, 第6圖係顯示匯流排控制器 遮沒#號予以輪出的一速奉勤你 1 U2予以重置,然後 遮沒產生部11〇係開 320596 15 201009593 -始遮沒週期計數器的計數,然後前進至步驟Si〇3。在步驟 -S103中’遮沒產生部110係當遮沒週期計數器與遮沒週期 一致時前進至步驟S104。遮沒產生部110係當遮沒週期計 數器與遮沒週期不一致時,使遮沒週期計數器進行上數 ; (count up)。在步驟S104中,遮沒產生部110係使起始機 :遮沒ID計數器112上數1,輸出與起始機遮沒ID相對應 的起始機的選擇信號,且清除(ciear)遮沒週期計數器 並開始再计數,然後前進至步驟Sl〇5❶在步驟幻〇5中, ®遮沒產生部110係開始對遮沒對象指定旗標為有效並且作 為與起始機遮沒ID相對應的遮沒對象而被選擇的起始機 102進行遮沒,且開始遮沒期間計數器的計數,然後前進 至步驟S106。在步驟S106中,遮沒產生部11〇係若遮沒 期間計數器計數至遮沒期間則解除遮沒,若未計數至遮沒 期間則使遮沒期間計數器上數1 ’然後前進至步驟〇7。 在步驟S107中,遮沒產生部110係解除遮沒,然後再次前 g 進至步驟S103 〇 如上所述’依據本實施形態,於匯流排控制器1〇1附 加遮沒產生部110,且遮沒產生部110係依每一預定週期 對成為遮沒對象的起始機102遮沒預定期間,藉此,即使 從複數個起始機102同時或交互地發出複數個要求(亦 即,要求信號(request)之送訊),來自各1〇2的命令發出 要求(亦即’要求信號(request))的時序係|亂,防止命令 ()的發出週期成為一定,而能夠避免一直被目標機1〇3 給予重試回應(retry)的狀況。 16 320596 201009593 - 如上所說明,本實施形態中所具備的匯流排通信系統 -100係具備:複數個起始機102 ; 1個以上的目標機1〇3, 係處理來自起始機丨02的命令;以及匯流排控制器, 係進行來自複數個起始機1〇2的要求的優先順位控制;其 ·: 中’匯流排控制器1〇1係具有打亂來自各起始機1〇2的要 乂 求的發出時序之遮沒產生部110。遮沒產生部u〇pps係對 - 來自起始機102的命令發出要求(亦即,要求信號 (requeSt))進行遮沒,藉此,來自102的命令發出要求(亦 即,要求的時序係紊亂,而能夠避免起因 於來自目標機的重試(retry)之死鎖(deadlock)。 匯机排控制器ιοί的特徵在於其在遮沒產生部〖Μ中 /、有此夠任愚地設定進行遮沒的時序之遮沒週期設定部 111。藉此,能夠任意地設定相應於系統的遮沒週期。 匯流排控制器101的特徵在於其在遮沒產生部11〇中 具有決定依每-遮沒週期進行遮沒的起始機1〇2之遮沒條 ❹件設定部114。藉此’能夠相應於系統而任意地設定於每 一存取週期遮沒對象之起始機1〇2。 匯流排控制11 101的特徵在於其在遮沒產生部110 t A具有可於每―遮沒週期任意決定遮沒㈣之遮沒期間設定 P 113 #此’ i夠相應於系統而任意驗定成為遮沒對 象的起始機102的遮沒期間。 匯流肋制urn的特徵在於其在遮沒產生部ιι〇中 ^將遮α㈣n有效或無效之敍對象彳旨定旗標設 疋。Ρ115。藉此,能與相應於系統而任意地將各起始機⑽ 320596 17 201009593 - 的遮沒設定為有效或無效。 r 匯流排控制器的特徵在於其在遮沒產生部11〇中 具有依每一遮沒週期變更遮沒條件設定部114中的遮沒條 件之起始機遮沒ID计數盗112。藉此’能夠任意地設定依 ( 每一遮沒週期進行變更的成為遮沒對象之起始機102。 ; 如此,依據本實施形態,即使為當各起始機1〇2同時 或者交互地發出複數個妻求、各起始機1〇2交互地被賦予 匯流排權、平均地發出命令之狀況發生時,即使在視起始 ® 機102而有所欲存取的目標機一直在處理來自別的起始機 102的命令而一直進行重試,導致命令無法被接受之狀態 下,也可藉由打亂要求的發出時序,而使命令要求能被接 受。 實施形態2 就本實施形態,主要說明本實施形態與實施形態i 差異。 ❹ 在實施形態1中,遮沒條件設定部114係只是將作為 遮沒控制的對象之起始機102的組合設定作為遮沒條件, 而在本實施形態中,遮沒條件設定114係依每一命令信號 (cmd)的類別將作為遮沒控制的對象之起始機1〇2設定作 為遮沒條件。具體而言,遮沒條件設定部114係將當命令 ,(cmd)為指示執行伴隨資料匯流排的讀取(『的幻動作之處 .理的命令之情形、及當命令(emd)為指示執行伴隨資料匯流 排的寫入(write)動作之處理的命令之情形分類,來設定作 為遮沒控制的對象之起始機1〇2的組合作為遮沒條件。另 320596 18 201009593 —外,就命令(clDd)的類別而言,亦可使用讀取/寫入以外的 -區分方式。例如,遮沒條件設定部114係亦可將之分類成 當命令(cmd)為指示執行伴隨資料匯流排的單一(singie) :傳輸動作之處理的命令之情形、及當命令(emd)為指示執行 伴隨資料匯流排的叢發(burst)傳輪動作之處理的命令之 :情形,來設料為遮沒控御對象之起始機1()2的組合作 為遮沒條件。 纟此’於第7隨示遮沒條件的設定例。第7圖係顯 示用以對讀取_與寫人類別的命令發出要求(亦即,要求 信號(request))個別地進行遮沒之遮沒條件。起始機遮沒 ID 0到9為對於讀取類別的命令發出要求(亦即,要求信 號(request))進行遮沒之遮沒條件,起始機遮沒1]} 1〇到 19為對於寫入類別的命令發出要求(亦即,要求信號 (request))進行遮沒之遮沒條件。 在本實施形態中,由於遮沒產生部11〇的構成與動作 Q 與實施形態1相同,因此省略說明。 如上所述,依據本實施形態,藉由依據遮沒條件來將 遮沒對象限定為起始機102的讀取及寫入之中的任一方 (亦可再增加將寫入及讀取兩者皆作為對象的遮沒條件), 從而能夠細密地進行遮沒控制,既可減少不必要的遮沒又 可打亂來自各起始機102的命令發出要求(亦即,要求信號 (request))的時序,防止命令(cmd)的發出週期成為一定, 而能夠避免一直被目標機103給予重試(retry)回應的狀 況。· 19 320596 201009593 — 如上所說明,本實施形態的特徵在於,在遮沒條件設 •定部14中分別準備有針對讀取或寫入(或讀取及寫入兩者) 來指定遮沒條件者,並依序切換使用該些遮沒條件。藉此, . 能夠使遮沒對象細密地變化,因此能夠避免過度地進行遮 ' 沒之事態。 -: 實施形態3 就本實施形態’主要說明本實施形態與實施形態i的 差異。 ❹ 在本實施形態1中’在遮沒期間設定部113設定的遮 沒期間係無關遮沒條件而共通,而在本實施形態中係依每 一起始機遮沒ID設定遮沒期間。 第8圖係設定有與起始機iD對應的遮沒期間Tm0到 Tm9之中的任一個之遮沒產生部u〇的動作原理圖。在第8 圖中’由於起始機遮沒ID為2,因此在遮沒期間設定部113 係设疋遮沒期間Tm2。 ❹ 第9圖係表示依每一起始機遮沒IJ)設定遮沒期間時的 遮沒週期與遮沒期間與起始機遮沒ID計數器112的關係之 圖。在第9圖中,當起始機遮沒ID為2時,遮沒期間係成 為Tm2。如此,於每一遮沒週期,遮沒期間係依起始機遮 沒ID變化。 以下’針對附加於匯流排控制器101的遮沒產生部110 產生用以打亂來自各起始機102的要求的發出時序之遮沒 號並將之輪丨之動作進行制。 第10圖係顯示匯流排控制器101的遮沒產生部110輸 20 320596 201009593 一 出遮沒信號的一連串的動作之流程圖。 • 由於步驟S201到步驟S204係與第6圖的步驟S101到 步驟S104相同’因此省略說明。在步驊%05中,遮沒產 生部係開始對於遮沒對象指定旗標為有效並且作為與 *. 起始機遮沒ID相對應的遮沒對象而被選擇的起始機1〇2進 行遮沒,且將依每一起始機遮沒II)而準備的遮沒期間設定 至遮沒期間計數器並開始計數,然後前進至步驟S206。由 於步驟S206與步驟S2〇7係與第6圖的步驟si〇6與步驟 ® S107相同,因此省略說明。 如上所述,依據本實施形態,韁由依每一起始機遮沒 ID設定遮沒期間,能夠細密地進行遮沒控制,既可減少不 必要的遮沒又可打亂來自各起始機的命令發出要求 (亦即,要求信號(request))的時序,防止命令(cm(j)的發 出週期成為一定,而能夠避免一直被目標機1〇3給予重試 回應(retry)的狀況。 ❹ 以上,針對本發明的實施形態進行了說明,但亦可組 合該些之中的兩個以上的實施形態來實施。或者,亦可部 分性地實施該些之中的1個實施形態。或者,亦可將該些 之中的2個以上的實施形態部分性地組合來實施。 【圖式,簡單說明】 ’ 第1圖係顯示實施形態1的匯流排通信系統之方塊圖。 ' 第2圖係顯示實施形態1的遮沒條件的設定例之表。 第3圖係實施形態1的遮沒產生部的動作原理圖。 第4圖係顯示實施形態1的遮沒週期與遮沒期間與起 21 320596 201009593 — 始機遮沒ID計數器的關係之圖。 • 第5圖係針對實施形態1的遮沒對象指定旗標所指定 的起始機之時序圖。 第6圖係顯示實施形態1的遮沒產生部的動作之流程 - 圖。 ; 第7圖係顯示實施形態2的遮沒條件的設定例之表。 _ 第8圖係實施形態3的遮沒產生部的動作原理圖。 第9圖係顯示實施形態3的遮沒週期與遮沒期間與起 © 始機遮沒ID計數器的關係之圖。 第10圖係顯示實施形態3的遮沒產生部的動作之流程 圖。 第11圖係顯示一般的資料匯流排系統的構成之方塊圖。 【主要元件符號說明】 100 匯流排通信系統 101 匯流排控制器 102 起始機 103 目標機 104 匯流排 110 遮沒產生部 111 遮沒週期設定部 112 起始機遮沒ID(識別符)計數器 113 遮沒斯間設定部 114 遮沒條件設定部 115 遮沒對象指定旗標設定部 120 匯流排控制部 201 CPU 202 記憶體 22 320596

Claims (1)

  1. 201009593 七、申請專利範圍:
    Ο
    1. 一種匯流排控制器’係控制匯流排通信系統者,在該通 信系統中,連接於匯流排的複數個起始機(initiator) 的各者係在被許可使用匯流排時將指示執行預定處理 的命令信號送訊給連接於匯流排的目標機(target),而 當判斷為該目標機不執行該處理時,則於再度被許可使 用匯流排時將命令信號送訊至該目標機,其中, 該匯流排控制器具備: 匯流排控制部’係依據預定的優先順位來對於各起 始機許可匯流排的使用;以及 遮沒產生部,係以使前述匯流排控制部對於至,丨、 個起始機許可匯流排的使用之時序成為非週期性 式進行控制。
    2.如申請專利範圍第1項之匯流排控制器,其中, 起始機係在預定的週期產生對於前述匯流排控制部要 求使用匯流排之要求信號並將之送訊; 前述遮沒產生部係以使從各起始機送訊要求信I 之時序成為非週期性之方式對各起始機所產生的要求 信號進行遮沒控制。 3.如申請專利範圍第2項之匯流排控制器,其中,前述遮 沒產生部係具備遮沒週期設定部,該遮沒週期設定部係 將對各起始機所產生的要求信號進行遮沒控制之趨期 作為遮沒週期而設定。 4·如申請專利範圍第3項之匯流排控制器,其中,前述遮 320596 201009593 沒f生職騎遮沒條件狀部,該遮沒條件設定部係 , ⑯前述遮沒㈣設定部所設定的每-遮沒週期將作為 遮沒控制的對象之起始機作為遮沒條件而設定。 :5.如申請專利範圍帛4項之匯流排控制器’其中,前述遮 ': &產生部復具備料機遮沒取識別符)部,該起始機 ' ^沒iD(識別符)部係依前述遮沒週期設定部所設定的 • m週期,變更㈣遮沒條件設定料設定的遮沒 條件。 ❹ 6. 如申請專利範圍第4項之匯流排控制器,其中,前述遮 沒條件設定部係依命令信號的類別將作為遮沒控制的 對象之起始機來作為遮沒條件而設定。 7. 利範圍第3項之匯流排控制器,其中,前述遮 :部使具備遮沒顧設定部,該遮沒期間設定部係 依别述遮料期設定部職定的每—遮 沒控制之時間作為遮沒_而設定。 化遮 ❹ 8. 如申請專利範圍第3項之匯流排控彻,其中,前述遮 沒產生部復具備遮沒對象指定旗標設沒象 =r係依每-起始機設定是否將= 9. :;=:::::數個起始機與至少1個目 行預起始機係在被許可使用匯流排時將指示執 標機不執行給目標機’而當判斷為該目 μ處理時,則於再度被許可使用匯流排時將 320596 24 201009593 命令信號送訊至該目標機; 於前述匯流排通信系統係將匯流排控制器連接於 匯流排,且該匯流排控制器係具備: 匯流排控制部,係依據預定的優先順位來對於各起 始機許可匯流排的使用;以及 遮沒產生部’係以使前述匯流排控制部對至少1個 起始機許可隨排的使狀時序成為非職性之方式 進行控制。 ❹ 1〇,種匯流排控制方法,係控制匯流排通信系統者,在該 通k系統巾’連接於匯騎的魏個起始機的各者係在 被許可,用匯流排時將指示執行預定處理的命令信號 二匯流排的目標機’而當判斷為該目標機不 =:標::被許可使__命令信 的使料各料機許可匯流排 排_之時序成為V週二可匯流 320596 25
TW097135745A 2008-08-22 2008-09-18 匯流排控制器、匯流排通信系統及匯流排控制方法 TWI490697B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2008/064982 WO2010021054A1 (ja) 2008-08-22 2008-08-22 バスコントローラ及びバス通信システム及びバス制御方法

Publications (2)

Publication Number Publication Date
TW201009593A true TW201009593A (en) 2010-03-01
TWI490697B TWI490697B (zh) 2015-07-01

Family

ID=41706950

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097135745A TWI490697B (zh) 2008-08-22 2008-09-18 匯流排控制器、匯流排通信系統及匯流排控制方法

Country Status (6)

Country Link
US (1) US8527682B2 (zh)
EP (1) EP2320326B1 (zh)
JP (1) JP5127927B2 (zh)
CN (1) CN102124453B (zh)
TW (1) TWI490697B (zh)
WO (1) WO2010021054A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2856681B2 (ja) 1994-01-27 1999-02-10 インターナショナル・ビジネス・マシーンズ・コーポレイション 外部事象を処理する方法およびシステム
JP5625766B2 (ja) * 2010-11-08 2014-11-19 ソニー株式会社 アービトレーション回路、および、その制御方法
US9336167B2 (en) 2012-12-13 2016-05-10 Texas Instruments Incorporated I2C controller register, control, command and R/W buffer queue logic
CN103870415B (zh) * 2012-12-13 2019-02-19 德州仪器公司 用于在总线上执行事务的方法及系统
US9183904B2 (en) * 2014-02-07 2015-11-10 Micron Technology, Inc. Apparatuses, memories, and methods for facilitating splitting of internal commands using a shared signal path
JP6187508B2 (ja) 2015-03-09 2017-08-30 日本電気株式会社 制御装置、バス回路、方法、及び、プログラム
CN106951391B (zh) * 2017-02-15 2020-02-11 合肥芯荣微电子有限公司 一种芯片内点对点互连总线访问屏蔽系统和方法

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0553979A (ja) * 1991-08-29 1993-03-05 Nec Eng Ltd 優先順位判定回路
EP0537899B1 (en) 1991-09-27 1999-12-15 Sun Microsystems, Inc. Bus arbitration architecture incorporating deadlock detection and masking
JPH06337843A (ja) 1993-05-28 1994-12-06 Fujitsu Ltd データ転送制御方法
EP0665501A1 (en) * 1994-01-28 1995-08-02 Compaq Computer Corporation Bus master arbitration circuitry with retry mechanism
ATE176063T1 (de) 1994-04-06 1999-02-15 Advanced Micro Devices Inc Parallelschlussschnittstellenschaltkreise in rechnersystemen
EP0848332B1 (en) * 1996-12-13 2004-06-02 Bull S.A. Unit for arbitration of access to a bus of a multiprocessor system with retry ability
JPH11184805A (ja) * 1997-12-24 1999-07-09 Ricoh Co Ltd バスシステム
JPH11345198A (ja) * 1998-06-03 1999-12-14 Nec Corp バスマスタ機構およびその制御方法
EP1096387B1 (en) * 1999-10-26 2012-10-10 Bull S.A.S. An arbitration unit for a bus
JP2002149480A (ja) * 2000-11-16 2002-05-24 Matsushita Electric Ind Co Ltd 排他制御方法
JP3832733B2 (ja) 2002-01-17 2006-10-11 シャープ株式会社 ポーリング装置および通信装置
JP2003281083A (ja) 2002-03-27 2003-10-03 Sanyo Electric Co Ltd バスコントロール回路
TWI258081B (en) 2002-04-04 2006-07-11 Via Tech Inc Arbitrating method and arbiter for bus grant
US6973520B2 (en) * 2002-07-11 2005-12-06 International Business Machines Corporation System and method for providing improved bus utilization via target directed completion
US7096289B2 (en) * 2003-01-16 2006-08-22 International Business Machines Corporation Sender to receiver request retry method and apparatus
US7062582B1 (en) 2003-03-14 2006-06-13 Marvell International Ltd. Method and apparatus for bus arbitration dynamic priority based on waiting period
US7380040B2 (en) * 2005-04-14 2008-05-27 Texas Instruments Incorporated Software programmable dynamic arbitration scheme
US7467245B2 (en) 2005-07-22 2008-12-16 Cisco Technology, Inc. PCI arbiter

Also Published As

Publication number Publication date
JPWO2010021054A1 (ja) 2012-01-26
EP2320326B1 (en) 2015-01-14
EP2320326A1 (en) 2011-05-11
EP2320326A4 (en) 2013-05-22
CN102124453B (zh) 2014-08-13
JP5127927B2 (ja) 2013-01-23
TWI490697B (zh) 2015-07-01
US8527682B2 (en) 2013-09-03
US20110179206A1 (en) 2011-07-21
WO2010021054A1 (ja) 2010-02-25
CN102124453A (zh) 2011-07-13

Similar Documents

Publication Publication Date Title
TW201009593A (en) Bus controller and communication system and bus control method
EP1253518B1 (en) Memory access arbitration guaranteeing a desired data transfer rate
US20060155904A1 (en) Resource management device
CN104349280B (zh) 一种时隙分配方法及系统
WO2016105967A1 (en) Mitigating traffic steering inefficiencies in distributed uncore fabric
JP2005258867A (ja) リソース管理装置
CN110046038A (zh) 一种基于线程池的任务处理方法及装置
US10271326B2 (en) Scheduling function calls
CN106358054A (zh) 一种集群视频分析方法和系统
CN114490457A (zh) 半导体装置
JP2014053741A (ja) 通信システム
JP4729940B2 (ja) 環境設備制御システム
KR20150065803A (ko) 고-효율 원자적 연산들을 사용하는 방법 및 장치
US8185679B2 (en) Controlling bus access
TW200813845A (en) Resource-based scheduler
JP5397544B2 (ja) マルチコアシステム、マルチコアシステムのスケジューリング方法およびマルチコアシステムのスケジューリングプログラム
Nasri et al. Non-work-conserving scheduling of non-preemptive hard real-time tasks based on fixed priorities
TW200536322A (en) Method of arbitrationg which allows requestors from multiple frequency domains
JP5429402B2 (ja) 情報処理装置、情報処理プログラム、および情報処理方法
TWI326416B (zh)
JPH11250004A (ja) Pciバス使用権調停装置
CN109491798A (zh) 一种资源分配的方法及装置
JP2010039632A (ja) バス調停システム
CN107185222B (zh) 牌类游戏首叫权的确定方法及装置
JPH1124779A (ja) ジョブ実行時間予約方式

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees