As we can see from the introduction

As we can see from the introduction of the DSM, the cell
cache is the key component of IMs and OMs. It should have
the ability of storing n cells, distributing n cells to the memory
units and sending out some extra cells in addition to
these n cells in the same time slot. Meanwhile, it should also
be scalable. Fig. 6 shows a possible design of the cell cache
as a 2n n 2-dilated buffered crossbar which stores only
Fig. 4. The input module design as the distributed shared-memory. Fig. 5. The output module design as the distributed shared-memory.
XIA ET AL.: A PRACTICAL LARGE-CAPACITY THREE-STAGE BUFFERED CLOS-NETWORK SWITCH ARCHITECTURE 321
one cell at each crosspoint. The Difference between the traditional
buffered crossbar and the 2-dilated variant is that
the latter has doubled channels internally. According to
Theorem 1, we know that there will be at most n2 cells in
the cache; however, the buffered crossbar is 2n n, which
means that we can always find n eligible rows in the buffered
crossbar, each having at least one empty crosspoint
buffer (CPB). Thus, at most n arriving cells, each from an
input port, can be accommodated in the buffered crossbar if
we switch each cell to an eligible row before the buffered
crossbar. For the cell distribution, there are totally n cells to
be distributed at any time slot. We always use the n southbound
output ports to distribute cells. The n northbound
output ports are used to send out extra cells in conflict with
the normal cell distribution. For example, in OMs, the HoL
cells may still be in the cell cache as we just discussed. As
we can see, each crosspoint buffer in the buffered crossbar
is written only once and read only once during each time
slot, which requires no speedup for the buffers. To output
the selected cells, if we assign each of the cells to an arbitrary
output port, then there will be some cells mutually
crossing each other as illustrated in Fig. 7a, leading to con-
flicts of the internal links in the buffered crossbar. To make
sure that the cells do not mutually cross each other, we have
to assign the output ports to the crosspoint buffers in the
ascending order of their column numbers as shown in
Fig. 7b, which can be done with the help of a sorting network.
After that, the cells are switched to their desired output
ports.

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

เราสามารถดูได้จากการแนะนำของ DSM เซลล์แคชเป็นส่วนประกอบสำคัญของ IMs และ OMs ควรมีความสามารถในการเก็บเซลล์ n กระจายเซลล์ n ในหน่วยความจำหน่วยและการส่งออกบางเซลล์พิเศษนอกเหนือไปจากเซลล์เหล่านี้ n ในช่วงเวลาเดียวกัน ในขณะเดียวกัน มันควรจะปรับสเกลได้ รูป 6 แสดงการออกแบบที่เป็นไปได้ของแคเซลล์เป็น 2n n พอง 2 บัฟเฟอร์ท่อนเหล็กที่เก็บเท่านั้นรูป 4 ออกแบบโมดูลอินพุทแจกจ่ายใช้ร่วมกันหน่วยความจำ รูป 5 ออกแบบโมดูผลลัพธ์แจกจ่ายใช้ร่วมกันหน่วยความจำเซี่ย ET AL.: การปฏิบัติความจุขนาดใหญ่สามขั้นบัฟเฟอร์สถาปัตยกรรมสวิตช์เครือข่าย CLOS 321เซลล์หนึ่งเซลล์ที่ crosspoint แต่ละ ความแตกต่างระหว่างแบบดั้งเดิมบัฟเฟอร์คานและแปรพอง 2 คือหลังมีสองช่องภายใน ตามที่ทฤษฎีบท 1 เรารู้ว่า จะมีมากที่สุดเซลล์ n2แค อย่างไรก็ตาม คานบัฟเฟอร์เป็น 2n n ซึ่งหมายความ ว่า เราสามารถจะหา n แถวที่มีสิทธิ์ในการบัฟเฟอร์คาน แต่ละคนมี crosspoint ว่างน้อยบัฟเฟอร์ (ลดาวัลย์) ดังนั้น มามากที่สุด n เซลล์ จากจากการพอร์ตอินพุต เสริมในคานบัฟเฟอร์ถ้าเราเปลี่ยนเซลล์แต่ละแถวมีสิทธิ์ก่อนการบัฟเฟอร์คาน สำหรับแจกจ่ายเซลล์ มีเซลล์ทั้งหมด nมีการแจกจ่ายที่เวลา เราใช้ n เช็เอาท์พุทพอร์ตเพื่อกระจายเซลล์ N มุ่งเหนือใช้พอร์ตส่งออกส่งเสริมเซลล์ขัดแย้งการกระจายเซลล์ปกติ ตัวอย่าง ใน OMs ข้อผิดพลาดเซลล์อาจยังอยู่ในแคเซลล์ ตามที่เรากล่าวไว้เพียง เป็นเราสามารถดู แต่ละบัฟเฟอร์ crosspoint ในคานบัฟเฟอร์เขียนครั้งเดียวและอ่านเพียงครั้งเดียวเท่านั้นในแต่ละครั้งสล็อต ซึ่งต้อง speedup ไม่มีบัฟเฟอร์ การส่งออกเซลล์ที่เลือก ถ้าเรากำหนดให้แต่ละเซลล์กำหนดออกท่า แล้วจะมีเซลล์บางเซลล์ร่วมกันข้ามกันดังที่แสดงในรูป 7a นำไปสู่การปรับ-flicts ของการเชื่อมโยงภายในคานบัฟเฟอร์ จะทำให้แน่ใจว่า เซลล์ทำร่วมกันข้ามกัน เรามีการกำหนดให้พอร์ตเอาท์พุทบัฟเฟอร์ crosspoint ในการลำดับหมายเลขของคอลัมน์ดังแสดงในรูป 7b ซึ่งสามารถทำได้ ด้วยความช่วยเหลือของเครือข่ายแบบเรียงลำดับหลังจากนั้น เซลล์เปลี่ยนผลลัพธ์ของพวกเขาที่ต้องการพอร์ต

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

เราจะเห็นได้จากการแนะนำของแพ็ทริกเซลล์
แคชเป็นองค์ประกอบที่สำคัญของการสนทนาและ OMS มันควรจะมี
ความสามารถในการจัดเก็บเซลล์เอ็นกระจายเซลล์ n หน่วยความจำ
หน่วยและการส่งออกเซลล์พิเศษบางอย่างที่นอกเหนือไปจาก
เซลล์ n เหล่านี้ในช่วงเวลาเดียวกัน ในขณะเดียวกันก็ควร
จะปรับขนาดได้ มะเดื่อ. 6 แสดงให้เห็นถึงการออกแบบที่เป็นไปได้ของแคชถือ
เป็นคานบัฟเฟอร์ 2n n 2 พองที่เก็บเพียง
รูป 4. การออกแบบโมดูลป้อนข้อมูลเป็นกระจายแชร์หน่วยความจำ มะเดื่อ. 5. การออกแบบโมดูลออกเป็นกระจายแชร์หน่วยความจำ.
XIA ET al .: การปฏิบัติความจุขนาดใหญ่สามขั้นตอนบัฟเฟอร์ CLOS เครือข่าย SWITCH สถาปัตยกรรม 321
เซลล์หนึ่งในแต่ละจุดตัด ความแตกต่างระหว่างแบบดั้งเดิม
คานกันชนและตัวแปร 2 พองคือว่า
หลังได้เท่าช่องภายใน ตามที่
ทฤษฎีบท 1 เรารู้ว่าจะมีเซลล์ที่ N2 มากที่สุดใน
แคช; แต่คานบัฟเฟอร์คือ 2n n ซึ่ง
หมายความว่าเราสามารถหาแถว n มีสิทธิ์ในบัฟเฟอร์
คานแต่ละคนมีอย่างน้อยหนึ่งจุดตัดที่ว่างเปล่า
บัฟเฟอร์ (CPB) ดังนั้นที่มากที่สุด n เดินทางมาถึงเซลล์แต่ละจาก
พอร์ตอินพุตสามารถอาศัยในคานบัฟเฟอร์ถ้า
เราเปลี่ยนแต่ละเซลล์จะมีสิทธิ์เข้าแถวก่อนบัฟเฟอร์
คาน สำหรับการกระจายของเซลล์ที่มีทั้งหมด n เซลล์ที่จะ
ได้รับการเผยแพร่ในช่วงเวลาใด เรามักจะใช้ n ใต้
พอร์ตออกเพื่อแจกจ่ายเซลล์ n ที่เหนือ
พอร์ตออกจะใช้ในการส่งออกจากเซลล์พิเศษในความขัดแย้งกับ
การกระจายของเซลล์ปกติ ยกตัวอย่างเช่นใน OMS ที่ HOL
เซลล์อาจจะยังคงอยู่ในแคชมือถือเป็นเราก็พูดคุยกัน ในฐานะที่
เราสามารถมองเห็น buffer แต่ละจุดตัดในคานกันชน
ถูกเขียนเพียงครั้งเดียวและอ่านเพียงครั้งเดียวในช่วงเวลาแต่ละ
สล็อตซึ่งจะต้องมีการเร่งความเร็วสำหรับบัฟเฟอร์ไม่มี การส่งออก
เซลล์ที่เลือกถ้าเรากำหนดแต่ละเซลล์ไปยังพล
พอร์ตออกแล้วจะมีเซลล์บางส่วนร่วมกัน
ข้ามแต่ละอื่น ๆ ดังแสดงในรูปที่ 7a นำไปสู่การอย่างต่อ
flicts ของการเชื่อมโยงภายในในคานบัฟเฟอร์ เพื่อให้
แน่ใจว่าเซลล์ไม่ร่วมกันข้ามกันเรามี
การกำหนดพอร์ตออกกับบัฟเฟอร์ Crosspoint ใน
การเรียงลำดับของตัวเลขคอลัมน์ของพวกเขาตามที่แสดงใน
รูป 7b ซึ่งสามารถทำได้ด้วยความช่วยเหลือของเครือข่ายการเรียงลำดับที่.
หลังจากนั้นเซลล์จะเปลี่ยนไปผลผลิตของพวกเขาที่ต้องการ
พอร์ต

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

ดังจะเห็นได้จากการแนะนำของ DSM , เซลล์แคชเป็นส่วนประกอบสำคัญของการพัฒนาและจังหวัดน่าน . มันควรจะมีความสามารถในการจัดเก็บการกระจาย n n เซลล์ เซลล์หน่วยความจำหน่วยและส่งบางพิเศษเซลล์นอกจากนี้เซลล์เหล่านี้ที่อยู่ในช่วงเวลาเดียวกัน ในขณะเดียวกันก็ควรยังสามารถปรับขนาดได้ . ภาพที่ 6 แสดงให้เห็นถึงการออกแบบที่เป็นไปได้ของเซลล์แคชเป็น 2n N 2-dilated 2 คาน ซึ่งร้านค้าเท่านั้นรูปที่ 4 ข้อมูลโมดูลการออกแบบเป็นแบบแชร์หน่วยความจำ รูปที่ 5 ผลผลิตออกแบบเป็นแบบแชร์หน่วยความจำXia et al . : ในทางปฏิบัติ บริษัทพิษณุโลก 2 clos-network เปลี่ยนสถาปัตยกรรม 321เซลล์ในแต่ละ CrossPoint . ความแตกต่างระหว่างแบบดั้งเดิมคานกันชน และ 2-dilated ตัวแปรคือหลังได้สองช่อง ภายใน ตามทฤษฎีบทที่ 1 เรารู้ว่าจะมีเซลล์ที่ 2 มากที่สุดแคช ; อย่างไรก็ตาม , นี้คือ ที่คาน 2 nหมายความว่าเราสามารถหา N สิทธิ์แถวกันชนคานแต่ละมีอย่างน้อยหนึ่งว่างเปล่า CrossPointบัฟเฟอร์ ( DX ) ดังนั้นในที่สุด N มาถึงเซลล์ แต่ละจากเข้าพอร์ต สามารถอาศัยในคานถ้าบัฟเฟอร์เราสลับแต่ละเซลล์มีสิทธิก่อนในแถวคาน สำหรับเซลล์กระจาย มีทั้งหมด n เซลล์เป็นประโยชน์ในเวลาใด ๆ สล็อต เรามักใช้คำว่าทางใต้ออกพอร์ตกระจายเซลล์ N ไปทางเหนือออกพอร์ตที่ใช้ในการส่งเซลล์พิเศษอยู่ในความขัดแย้งกับการกระจายของเซลล์ปกติ ตัวอย่างเช่นในจังหวัดน่าน , จ.เซลล์อาจยังอยู่ในคุกแคช ตามที่เราคุยกัน เป็นเราสามารถดูแต่ละ CrossPoint บัฟเฟอร์ใน 2 คานเขียนได้ครั้งเดียวแต่อ่านเพียงครั้งเดียว ในแต่ละช่วงเวลาสล็อตที่ไม่ต้องการเร่งความเร็วสำหรับบัฟเฟอร์ เพื่อการส่งออกเลือกเซลล์ ถ้าเรากำหนดให้แต่ละเซลล์เพื่อการแก้ปัญหาพอร์ตออกแล้วจะมีเซลล์บางเซลล์แก่กันและกันข้ามแต่ละอื่น ๆดังแสดงในรูปที่งานไปสู่คอน -flicts ของการเชื่อมโยงภายใน 2 คาน เพื่อให้แน่ใจว่าเซลล์ไม่ร่วมกันข้ามแต่ละอื่น ๆ เรามีกำหนดออกพอร์ตใน CrossPoint บัฟเฟอร์ในลําดับของตัวเลขที่แสดงในคอลัมน์ของตนรูปที่ 7b ซึ่งสามารถทำได้ด้วยความช่วยเหลือของการเรียงลำดับของเครือข่ายหลังจากนั้นเซลล์ที่เปลี่ยนออกของพวกเขาที่ต้องการพอร์ต