Invention Grant
- Patent Title: Scheduler pipeline design for hierarchical link sharing
- Patent Title (中): 调度器管道设计用于分层链路共享
-
Application No.: US12175479Application Date: 2008-07-18
-
Publication No.: US07929438B2Publication Date: 2011-04-19
- Inventor: Claude Basso , Jean L. Calvignac , Chih-jen Chang , Gordon T. Davis , Fabrice J. Verplanken
- Applicant: Claude Basso , Jean L. Calvignac , Chih-jen Chang , Gordon T. Davis , Fabrice J. Verplanken
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Driggs, Hogg, Daugherty & Del Zoppo Co., LPA
- Agent Patrick J. Daugherty
- Main IPC: H04J1/16
- IPC: H04J1/16

Abstract:
A pipeline configuration is described for use in network traffic management for the hardware scheduling of events arranged in a hierarchical linkage. The configuration reduces costs by minimizing the use of external SRAM memory devices. This results in some external memory devices being shared by different types of control blocks, such as flow queue control blocks, frame control blocks and hierarchy control blocks. Both SRAM and DRAM memory devices are used, depending on the content of the control block (Read-Modify-Write or ‘read’ only) at enqueue and dequeue, or Read-Modify-Write solely at dequeue. The scheduler utilizes time-based calendars and weighted fair queueing calendars in the egress calendar design. Control blocks that are accessed infrequently are stored in DRAM memory while those accessed frequently are stored in SRAM.
Public/Granted literature
- US20080298372A1 STRUCTURE AND METHOD FOR SCHEDULER PIPELINE DESIGN FOR HIERARCHICAL LINK SHARING Public/Granted day:2008-12-04
Information query