Analysis of multi-queue buffer allocation schemes in multistage interconnection networks /
Abstract: "Buffered multistage interconnection networks (MIN's) have been widely studied for designing multiprocessors and ATM switching architectures. Suitable buffer allocation in an MIN switch is an effective way to increase performance. Many strategies such as conventional FIFO (sin...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Book |
| Language: | English |
| Published: |
College Station, Tex. :
Texas A & M University, Computer Science Dept.,
[1993]
|
| Series: | Technical report (Texas A & M University. Computer Science Department) ;
93-053. |
| Subjects: |
| Summary: | Abstract: "Buffered multistage interconnection networks (MIN's) have been widely studied for designing multiprocessors and ATM switching architectures. Suitable buffer allocation in an MIN switch is an effective way to increase performance. Many strategies such as conventional FIFO (single First-In-First-Out queue), SAFC (Statically Allocated Fully Connected), SAMQ (Statically Allocated Multi-Queue), and DAMQ (Dynamically Allocated Multi-Queue) have been proposed or implemented. In this paper, we propose a new buffer allocation strategy called DAFC (Dynamically Allocated Fully Connected) scheme. We develop a unified model to evaluate the performance of all these buffer allocation schemes. The analytical model is validated through extensive simulations. Comparisons are performed and flow control alternatives are also considered. It is shown that our DAFC scheme has superiority in performance compared to other previously proposed buffer allocation schemes." |
|---|---|
| Item Description: | "October, 1993." |
| Physical Description: | 27 leaves : illustrations ; 28 cm. |
| Bibliography: | Includes bibliographical references. |