Invention Grant
US07694040B2 Method and apparatus of arranging priority queue and arbitrating for memory access requests
有权
安排优先级队列并对存储器访问请求进行仲裁的方法和装置
- Patent Title: Method and apparatus of arranging priority queue and arbitrating for memory access requests
- Patent Title (中): 安排优先级队列并对存储器访问请求进行仲裁的方法和装置
-
Application No.: US11960594Application Date: 2007-12-19
-
Publication No.: US07694040B2Publication Date: 2010-04-06
- Inventor: Ting-Kun Yeh
- Applicant: Ting-Kun Yeh
- Applicant Address: TW Taipei
- Assignee: VIA Technologies, Inc.
- Current Assignee: VIA Technologies, Inc.
- Current Assignee Address: TW Taipei
- Agency: Squire, Sanders & Dempsey, L.L.P.
- Priority: TW92135131A 20031212
- Main IPC: G06F3/00
- IPC: G06F3/00 ; G06F12/00

Abstract:
A method and an apparatus of memory access request priority queue arbitration comprises sorting the requests into plurality of different priority levels firstly. The priority queues of different priority levels are arranged respectively according to the following steps: counting the cycles and latencies of each access request; counting the total cycles; comparing the latencies of each access request and total cycles respectively, if the total cycles is larger than the latency of a request, then arranging one more the same request in the priority queue, else executing the priority queue in order.
Public/Granted literature
- US20080098145A1 Method and Apparatus of Arranging Priority Queue and Arbitrating for Memory Access Requests Public/Granted day:2008-04-24
Information query