The arbiter plays a crucial role in

The arbiter plays a crucial role in the split bus architecture.
Not only does it grant bus accesses to compatible bus transactions, it also controls all splitters to establish proper data propagation paths for those granted bus transactions. The speed of
bus arbitration is also an important factor of the bus performance, because pending communication requests have to wait
until they obtain bus access signals. The long arbitration delay
can be alleviated by pipelined arbitration; however, this may
lead to an increase in communication latency.
Our arbiter implementation for a split bus with three segments is shown in the upper portion of Fig. 3. ‘SC’ in the figure refers to ‘Splitter Controller’. The arbiter performs two
levels of arbitration. The first level arbitration can be performed by any traditional arbitration method (e.g. prioritybased, TDMA), and only one module is selected as the first
level arbitration winner. The second level arbitration searches
for compatible communication requests and generates the bus
access grant signals and splitter control signals. As the first
level arbitration is well-understood, we focus only on the implementation of the second level arbitration.
In order to simplify the detection of compatible transactions,
the addresses of segments are assigned in the same order as
their relative positions on the bus. The i-th splitter is placed
between segment i and segment i+ 1. For each segment, there
is an agent in the arbiter. For convenience, the agent for the
segment, in which a module win the first level arbitration, is
called the ‘winner agent’. We first assume that there is only
one bus access request in each segment. We will present more
general cases later.
Two sets of bus segment usage information are passed between agents. The address of the highest segment occupied
is passed from agents of low segments to agents of high segments; the address of the lowest segment occupied is passed
in the opposite direction. These two sets of information are
identified as MaxSeg and MinSeg in Fig. 3.
The structure of an arbitration agent is shown in Fig. 4.
Agent i determines whether its pending communication can
access the bus based on MinSegi+1 if MinVldi+1 is asserted.
The assertion of MinVldi+1 indicates that agent i is before the
arbitration winner. Similarly, the bus access grant decision for
agent i is determined based on MaxSegi−1 when MaxVldi−1 is
asserted, which indicates that agent i is ordered after the arbitration winner. ArbWini for agent i is asserted only if agent i is
the winner agent. If the agent has a pending communication,
HighSegi is the address of the higher segment between segment i and the destination segment, and LowSegi is the address
of the lower segment. Otherwise the HighSegi and LowSegi
are set to the highest address and lowest address of all segments, respectively, to make its bus access grant impossible.
The assertion of signal Granti indicates that agent i is granted
for its pending communication. Signals Granti is determined
as follow:

ผลลัพธ์ (ไทย) 1:

การตัดสินมีบทบาทสำคัญในสถาปัตยกรรมบัสแยกไม่อนุญาตให้รถหารถเข้าธุรกรรม ควบคุม splitters ทั้งหมดเพื่อสร้างเส้นทางการเผยแพร่ข้อมูลที่เหมาะสมสำหรับผู้ที่ได้รับรถธุรกรรม ความเร็วของรถอนุญาโตตุลาการยังเป็นปัจจัยสำคัญของประสิทธิภาพรถ เนื่องจากระหว่างการพิจารณาที่การสื่อสาร คำขอจะต้องรอจนกระทั่งพวกเขาได้รับสัญญาณเข้าของรถ การหน่วงเวลานานอนุญาโตตุลาการสามารถ alleviated โดยอนุญาโตตุลาการ pipelined อย่างไรก็ตาม นี้อาจนำไปสู่การเพิ่มขึ้นในเวลาแฝงในการสื่อสารด้วยเซ็กเมนต์ที่สามรถแบ่งการใช้งานมีการตัดสินของเราแสดงอยู่ในส่วนบนของ Fig. 3 'เอสซี' ในรูปหมายถึง 'ตัวควบคุมแยก' การตัดสินดำเนินการ 2ระดับของอนุญาโตตุลาการ อนุญาโตตุลาการระดับแรกสามารถกระทำได้ โดยวิธีการอนุญาโตตุลาการแบบใด ๆ (เช่น prioritybased, TDMA), และเลือกเฉพาะโมเป็นครั้งแรกผู้ชนะระดับอนุญาโตตุลาการ ค้นหาอนุญาโตตุลาการระดับสองสำหรับการสื่อสารที่เข้ากันได้ และการสร้างรถเข้าให้สัญญาณและแยกสัญญาณควบคุม เป็นครั้งแรกอนุญาโตตุลาการระดับเข้าใจดี เรามุ่งเน้นเฉพาะงานของอนุญาโตตุลาการระดับสองเพื่อทำการตรวจสอบธุรกรรมที่เข้ากันได้กำหนดให้ในใบสั่งเดียวกันเป็นอยู่ของเซ็กเมนต์ตำแหน่งสัมพัทธ์บนบัส วางแยก i-thระหว่างเซ็กเมนต์ฉัน และเซ็กเมนต์ i + 1 สำหรับแต่ละกลุ่ม มีเป็นตัวแทนในการตัดสิน เพื่อความสะดวก ตัวแทนสำหรับการเซ็กเมนต์ การโมชนะอนุญาโตตุลาการระดับแรก เป็นเรียกว่า 'ตัวแทนผู้ชนะ' เราต้องสมมติว่ามีเท่านั้นร้องขอในการเข้าถึงรถหนึ่งในแต่ละเซกเมนต์ เราจะนำเสนอเพิ่มเติมกรณีทั่วไปในภายหลังรถเซ็กเมนต์ใช้ข้อมูลสองชุดจะถูกส่งผ่านระหว่างตัวแทน รายชื่อของเซ็กเมนต์สูงสุดครอบครองส่งผ่านจากตัวแทนของเซกเมนต์ต่ำกับตัวแทนของส่วนสูง ส่งอยู่ของเซกเมนต์ต่ำครอบครองในทิศทางตรงกันข้าม ชุดเหล่านี้สองของข้อมูลระบุเป็น MaxSeg และ MinSeg ใน Fig. 3โครงสร้างของตัวแทนอนุญาโตตุลาการจะแสดงใน Fig. 4แทนที่ฉันกำหนดว่า สามารถสื่อสารอยู่ระหว่างการพิจารณาของเข้าถึงรถที่ใช้ MinSegi + 1 MinVldi + 1 คนยืนยันของ MinVldi + 1 บ่งชี้แทนที่ฉันมาก่อนผู้ชนะการอนุญาโตตุลาการ ในทำนองเดียวกัน การเข้าถึงรถให้ตัดสินใจแทนที่ฉันจะถูกกำหนดตาม MaxSegi−1 เมื่อ MaxVldi−1คน ว่า แทนที่ผมจะสั่งหลังจากชนะเลิศการอนุญาโตตุลาการ ArbWini ตัวแทนฉันเป็นคนเท่านั้นถ้าฉันเป็นตัวแทนตัวแทนผู้ชนะ ถ้าตัวแทนสื่อสารอยู่ระหว่างการพิจารณาHighSegi คืออยู่ของเซ็กเมนต์ที่สูงระหว่างเซ็กเมนต์ผม และส่วนปลาย และ LowSegi เป็นอยู่เซกเมนต์ต่ำกว่า หรือ HighSegi และ LowSegiตั้งอยู่สูงสุดและต่ำสุดอยู่ของเซ็กเมนต์ทั้งหมด ตามลำดับ ต้องเข้าขนส่งของให้ไม่ยืนยันสัญญาณ Granti บ่งชี้แทนที่ฉันจะได้รับสำหรับการสื่อสารที่ค้างอยู่ กำหนดสัญญาณ Grantiดังต่อไปนี้:

ผลลัพธ์ (ไทย) 2:

ผู้ตัดสินมีบทบาทสำคัญในสถาปัตยกรรมรถบัสแยก.
ไม่เพียง แต่จะให้สิทธิ์การเข้าถึงรถบัสรถบัสกับการทำธุรกรรมที่เข้ากันได้มันยังควบคุมแยกทั้งหมดเพื่อสร้างเส้นทางการแพร่กระจายข้อมูลที่เหมาะสมสำหรับการทำธุรกรรมเหล่านั้นได้รับรถ ความเร็วของอนุญาโตตุลาการรถบัสยังเป็นปัจจัยสำคัญของการทำงานของรถเพราะอยู่ระหว่างดำเนินการร้องขอการสื่อสารต้องรอจนกว่าพวกเขาจะได้รับการเข้าถึงสัญญาณรถบัส ความล่าช้าอนุญาโตตุลาการยาวสามารถบรรเทาโดยอนุญาโตตุลาการไปป์ไลน์; แต่นี้อาจนำไปสู่การเพิ่มขึ้นของความล่าช้าในการสื่อสาร. การดำเนินการตัดสินของเราสำหรับรถแยกกับกลุ่มที่สามจะปรากฏในส่วนบนของรูป 3. 'SC' ในรูปหมายถึง 'Splitter ควบคุม' ผู้ตัดสินจะดำเนินการสองระดับของอนุญาโตตุลาการ อนุญาโตตุลาการระดับแรกสามารถดำเนินการโดยวิธีการอนุญาโตตุลาการแบบดั้งเดิม (เช่น prioritybased, TDMA) และเพียงหนึ่งโมดูลจะถูกเลือกเป็นครั้งแรกที่ระดับชนะอนุญาโตตุลาการ จะค้นหาอนุญาโตตุลาการระดับที่สองสำหรับการร้องขอการสื่อสารที่เข้ากันได้และสร้างรถบัสสัญญาณทุนการเข้าถึงและการแยกสัญญาณควบคุม เป็นครั้งแรกที่การตัดสินระดับเป็นที่เข้าใจเรามุ่งเน้นเฉพาะในการดำเนินงานของอนุญาโตตุลาการระดับที่สอง. เพื่อให้ง่ายการตรวจสอบการทำธุรกรรมที่เข้ากันได้ที่อยู่ของกลุ่มที่ได้รับมอบหมายในการสั่งซื้อเช่นเดียวกับตำแหน่งที่ญาติของพวกเขาบนรถบัส ตัวแยกสัญญาณที่ i วางอยู่ระหว่างฉันเซ็กเมนต์และi + 1 สำหรับแต่ละกลุ่มมีเป็นตัวแทนในการตัดสินนั้น เพื่อความสะดวกของตัวแทนสำหรับส่วนที่ชนะโมดูลอนุญาโตตุลาการระดับแรกจะเรียกว่าตัวแทนผู้ชนะ' ครั้งแรกที่เราคิดว่ามีเพียงหนึ่งรถบัสคำขอเข้าถึงในแต่ละส่วน เราจะนำเสนอมากขึ้นกรณีทั่วไปในภายหลัง. สองชุดข้อมูลการใช้งานส่วนรถจะถูกส่งผ่านระหว่างตัวแทน ที่อยู่ของส่วนที่สูงที่สุดครอบครองจะถูกส่งมาจากตัวแทนของกลุ่มต่ำให้กับตัวแทนของกลุ่มสูง ที่อยู่ของกลุ่มต่ำสุดครอบครองถูกส่งผ่านไปในทิศทางตรงกันข้าม ทั้งสองชุดของข้อมูลที่มีการระบุว่าเป็น MaxSeg และ MinSeg ในรูป 3. โครงสร้างของตัวแทนอนุญาโตตุลาการจะแสดงในรูป 4. ตัวแทนฉันกำหนดว่าการสื่อสารที่อยู่ระหว่างดำเนินการที่สามารถเข้าถึงรถบัสขึ้นอยู่กับ MinSegi + 1 ถ้า MinVldi + 1 ถูกกล่าวหา. ยืนยันของ MinVldi + 1 แสดงให้เห็นว่าฉันเป็นตัวแทนก่อนที่จะชนะอนุญาโตตุลาการ ในทำนองเดียวกันการตัดสินใจทุนการเข้าถึงรถบัสสำหรับตัวแทนฉันจะถูกกำหนดขึ้นอยู่กับ MaxSegi-1 เมื่อ MaxVldi-1 ถูกกล่าวหาซึ่งบ่งชี้ตัวแทนที่ฉันได้รับคำสั่งหลังจากชนะอนุญาโตตุลาการ ArbWini หาตัวแทนผมถูกกล่าวหาเฉพาะในกรณีที่ตัวแทนฉันเป็นตัวแทนผู้ชนะ หากตัวแทนมีการสื่อสารที่รอการอนุมัติ, HighSegi เป็นที่อยู่ของส่วนสูงระหว่างส่วนฉันและส่วนปลายทางและ LowSegi คือที่อยู่ของส่วนที่ต่ำกว่า มิฉะนั้น HighSegi LowSegi และมีการตั้งค่าไปยังที่อยู่สูงสุดและต่ำสุดของที่อยู่ทุกกลุ่มตามลำดับเพื่อให้การเข้าถึงรถบัสของทุนเป็นไปไม่ได้. ยืนยันของสัญญาณบ่งชี้ Granti ตัวแทนที่ฉันจะได้รับสำหรับการสื่อสารที่อยู่ระหว่างดำเนินการ สัญญาณ Granti จะถูกกำหนดดังนี้

ผลลัพธ์ (ไทย) 3:

ผู้ชี้ขาดมีบทบาทสําคัญในการแยกทางสถาปัตยกรรม ไม่เพียง แต่ให้
รถเข้าถึงธุรกรรมรถเข้ากันได้ นอกจากนี้ยังควบคุมตัวแยกทั้งหมดเพื่อสร้างเส้นทางการเผยแพร่ข้อมูลที่เหมาะสมสำหรับผู้ที่ได้รับการทำธุรกรรมรถบัส ความเร็วของบัสอนุญาโตตุลาการ
ยังเป็นปัจจัยที่สำคัญของประสิทธิภาพของรถบัส เพราะรอการร้องขอการสื่อสารต้องรอ
จนกว่าพวกเขาจะได้รับสัญญาณการเข้าถึงรถบัส ยาวการหน่วงเวลา
สามารถ alleviated โดย pipelined อนุญาโตตุลาการ อย่างไรก็ตามนี้อาจนำไปสู่การเพิ่มขึ้นใน

ใช้ศักยภาพการสื่อสาร การเดินทางของเราสำหรับรถบัส แยกกับสามกลุ่มจะแสดงในส่วนบนของรูปที่ 3 ' D ' ในรูป ' ' หมายถึงตัวควบคุมที่แยก . ผู้ชี้ขาดดำเนินการสอง
ระดับของการอนุญาโตตุลาการข้อพิพาทระดับแรกสามารถดำเนินการโดยวิธีอนุญาโตตุลาการใด ๆแบบดั้งเดิม ( เช่น prioritybased TDMA , ) , และเพียงหนึ่งโมดูลจะถูกเลือกเป็นคนแรก
ระดับตัดสินผู้ชนะ การค้นหาสำหรับการร้องขอการสื่อสารระดับที่สอง
เข้ากันได้และสร้างรถ
เข้าถึงให้สัญญาณและสัญญาณควบคุมแยก . เป็นอนุญาโตตุลาการ
ระดับแรก คือ ดี เข้าใจเรามุ่งเน้นเฉพาะในการดำเนินงานของอนุญาโตตุลาการในระดับที่สอง .
เพื่อลดความซับซ้อนในการทำธุรกรรมเข้ากันได้
ที่อยู่ของกลุ่มได้รับมอบหมายในลำดับเดียวกับ
ตำแหน่งสัมพัทธ์ของพวกเขาบนรถบัส การ i-th แยกอยู่
ระหว่างส่วนฉันและส่วนผม 1 ให้แต่ละกลุ่มมี
เป็นตัวแทนในการเดินทาง . เพื่อความสะดวก ตัวแทนสำหรับ
เซ็กซึ่งโมดูลชนะข้อพิพาทระดับแรกเป็นผู้ชนะ
เรียกว่า ' ตัวแทน ' ตอนแรกคิดว่ามีแค่
รถบัสเข้าถึงขอในแต่ละส่วน เราจะนำเสนอกรณีทั่วไป

สองชุดหลัง ข้อมูลการใช้งานส่วนรถบัสจะผ่านระหว่างตัวแทน ที่อยู่ของกลุ่มสูงสุดครอบครอง
ผ่านจากตัวแทนของกลุ่มตัวแทนของกลุ่มต่ำสูงที่อยู่ของนส่วนครอบครองผ่าน
ในทิศทางตรงกันข้าม เหล่านี้สองชุดของข้อมูลจะระบุว่าเป็น maxseg minseg
และในรูปที่ 3 .
โครงสร้างของการเป็นตัวแทนแสดงในรูปที่ 4 .
ตัวแทนผมกำหนดว่ารอการการสื่อสารสามารถเข้าถึงรถบัสตาม
minsegi 1 ถ้า minvldi 1 อ้าง .
ยืนยันของ minvldi 1 บ่งชี้ว่า ตัวแทนฉันก่อน
ผู้ชนะการอนุญาโตตุลาการ ในทำนองเดียวกัน รถเมล์เข้าถึงสิทธิ์การตัดสินใจ
ตัวแทนฉันตัดสินใจบนพื้นฐาน maxsegi − 1 เมื่อ maxvldi − 1
กล่าวอ้าง ซึ่งบ่งชี้ว่า เจ้าหน้าที่จะสั่งหลังตัดสินผู้ชนะ arbwini เจ้าหน้าที่ผมอ้างเท่านั้น ถ้าผมเป็นตัวแทน
ผู้ชนะตัวแทน ถ้าตัวแทนมีการการสื่อสาร
highsegi คือที่อยู่สูงกว่าส่วนระหว่างส่วนผมและปลายทางส่วน และ lowsegi ที่อยู่
ของส่วนล่าง มิฉะนั้น highsegi และ lowsegi
ตั้งที่อยู่สูงสุดและที่อยู่ต่ำสุดของทุกกลุ่ม ตามลำดับ เพื่อให้มีการเข้าถึงรถบัสให้เป็นไปไม่ได้
ยืนยันของ granti สัญญาณบ่งชี้ว่า สายลับที่ฉันได้รับ
เพื่อรอการสื่อสารสัญญาณ granti มุ่งมั่น
ดังนี้