JP4723260B2 - ソースデバイスに対するリクエストをスケジューリングする装置及び方法 - Google Patents
ソースデバイスに対するリクエストをスケジューリングする装置及び方法 Download PDFInfo
- Publication number
- JP4723260B2 JP4723260B2 JP2005038569A JP2005038569A JP4723260B2 JP 4723260 B2 JP4723260 B2 JP 4723260B2 JP 2005038569 A JP2005038569 A JP 2005038569A JP 2005038569 A JP2005038569 A JP 2005038569A JP 4723260 B2 JP4723260 B2 JP 4723260B2
- Authority
- JP
- Japan
- Prior art keywords
- request
- low priority
- requests
- scheduling
- priority request
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/16—Handling requests for interconnection or transfer for access to memory bus
- G06F13/1605—Handling requests for interconnection or transfer for access to memory bus based on arbitration
- G06F13/1642—Handling requests for interconnection or transfer for access to memory bus based on arbitration with request queuing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System (AREA)
- Multi Processors (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
前記ソースデバイスに対する複数の高優先順位リクエストを格納する高優先順位リクエストキューと、
前記ソースデバイスに対する低優先順位リクエストを格納し、前記高優先順位リクエストのうちひとつの優先順位が該低優先順位リクエストの優先順位よりも高い低優先順位リクエストキューと、
二つの隣り合う前記高優先順位リクエスト間の少なくとも一つの要求インターバルに関連する情報を格納するための履歴カウンタと、
前記情報に基づいて、前記低優先順位リクエストを実行するための使用可能な時間が十分に長いか決定し、前記低優先順位リクエストをスケジューリングするスケジューリングモジュールと、を有する。
12 高優先順位キュー
14 低優先順位キュー
16 履歴カウンタ
18 スケジューリングモジュール
110 ソースデバイス
Claims (11)
- ソースデバイスに対するリクエストをスケジューリングする装置であって、
前記ソースデバイスに対する複数の高優先順位リクエストを格納する高優先順位リクエストキューと、
前記ソースデバイスに対する低優先順位リクエストを格納し、前記高優先順位リクエストのうちひとつの優先順位が該低優先順位リクエストの優先順位よりも高い低優先順位リクエストキューと、
二つの隣り合う前記高優先順位リクエスト間の少なくとも一つの要求インターバルに関連する情報を格納するための履歴カウンタと、
前記情報に基づいて、前記低優先順位リクエストを実行するための使用可能な時間が十分に長いか決定し、前記低優先順位リクエストをスケジューリングするスケジューリングモジュールと、を有することを特徴とする装置。 - 前記ソースデバイスが、ダイナミックランダムアクセスメモリを有する請求項1に記載の装置。
- 前記使用可能な時間がもし前記低優先順位リクエストの全体の実行に十分に長いものであれば、前記低優先順位リクエストを許可する請求項1又は2に記載の装置。
- 前記情報が、前記使用可能な時間がもし前記低優先順位リクエストの全体の実行に十分に長くない且つ前記低優先順位リクエストの第一の部分を実行するために十分な時間があると指示したときに、前記低優先順位リクエストを前記第一の部分と少なくとも一つの他の部分とに分割し、前記低優先順位リクエストの前記第一の部分に前記ソースデバイスに対する要求を許可する請求項1又は2に記載の装置。
- 前記履歴カウンタが、複数の要求インターバルの平均値を更に前記情報として供給する請求項1乃至3のいずれか1項に記載の装置。
- 前記平均値を、前記複数の要求インターバルのそれぞれに重み付けを行い、該重み付けされた要求インターバルを共に合算して取得する請求項5に記載の装置。
- ソースデバイスに対するリクエストをスケジューリングするための、装置が実行するスケジューリング方法であって、
複数の高優先順位リクエストと該複数の高優先順位リクエストのそれぞれの優先順位が低優先順位リクエストの優先順位より高いという関係を有する低優先順位リクエストとを受け取り、
二つの隣り合う前記高優先順位リクエスト間の少なくとも一つの要求インターバルに関連する情報を格納し、
該格納された情報に基づいて高優先順位リクエストおよび低優先順位リクエストのスケジューリングを行うスケジューリングモジュールを用意し、
該スケジューリングモジュールを用いて、前記情報に基づいて前記低優先順位リクエストを実行するための使用可能な時間が十分に長いか決定し、前記低優先順位リクエストをスケジューリングすることを特徴とするスケジューリング方法。 - 前記使用可能な時間がもし前記低優先順位リクエストの全体の実行に十分に長いものであれば、前記低優先順位リクエストを許可する請求項7に記載の方法。
- 前記情報が、前記使用可能な時間がもし前記低優先順位リクエストの全体の実行に十分に長くない且つ前記低優先順位リクエストの第一の部分の実行に十分な時間があると指示したときに、前記低優先順位リクエストを前記第一の部分と少なくとも一つの他の部分とに分割し、前記低優先順位リクエストの前記第一の部分に前記ソースデバイスに対する要求を許可する請求項7に記載のスケジューリング方法。
- 前記情報が、複数の要求インターバルの平均値を有する請求項7又は8に記載のスケジューリング方法。
- 前記平均値を、前記複数の要求インターバルのそれぞれに重み付けをすることと該重み付けされた要求インターバルを共に合算することとによって取得する請求項10に記載のスケジューリング方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/905,801 US7356631B2 (en) | 2005-01-21 | 2005-01-21 | Apparatus and method for scheduling requests to source device in a memory access system |
US10/905,801 | 2005-01-21 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006202244A JP2006202244A (ja) | 2006-08-03 |
JP4723260B2 true JP4723260B2 (ja) | 2011-07-13 |
Family
ID=36698412
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005038569A Expired - Fee Related JP4723260B2 (ja) | 2005-01-21 | 2005-02-16 | ソースデバイスに対するリクエストをスケジューリングする装置及び方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7356631B2 (ja) |
JP (1) | JP4723260B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2810916C2 (ru) * | 2021-10-21 | 2023-12-29 | Общество С Ограниченной Ответственностью «Яндекс» | Способы и электронные устройства для пакетирования запросов, предназначенных для обработки обрабатывающим блоком |
Families Citing this family (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006002664A1 (en) * | 2004-06-30 | 2006-01-12 | Telecom Italia S.P.A. | Method and system for performance evaluation in communication networks, related network and computer program product therefor |
US7529925B2 (en) | 2005-03-15 | 2009-05-05 | Trapeze Networks, Inc. | System and method for distributing keys in a wireless network |
KR101184094B1 (ko) * | 2005-07-15 | 2012-09-18 | 칭화대학교 | 무선랜 시스템에서의 스케줄링 방법 |
US7724703B2 (en) | 2005-10-13 | 2010-05-25 | Belden, Inc. | System and method for wireless network monitoring |
US8638762B2 (en) | 2005-10-13 | 2014-01-28 | Trapeze Networks, Inc. | System and method for network integrity |
WO2007044986A2 (en) | 2005-10-13 | 2007-04-19 | Trapeze Networks, Inc. | System and method for remote monitoring in a wireless network |
US7573859B2 (en) | 2005-10-13 | 2009-08-11 | Trapeze Networks, Inc. | System and method for remote monitoring in a wireless network |
US7558266B2 (en) * | 2006-05-03 | 2009-07-07 | Trapeze Networks, Inc. | System and method for restricting network access using forwarding databases |
US8966018B2 (en) | 2006-05-19 | 2015-02-24 | Trapeze Networks, Inc. | Automated network device configuration and network deployment |
US9258702B2 (en) | 2006-06-09 | 2016-02-09 | Trapeze Networks, Inc. | AP-local dynamic switching |
US9191799B2 (en) | 2006-06-09 | 2015-11-17 | Juniper Networks, Inc. | Sharing data between wireless switches system and method |
US8818322B2 (en) | 2006-06-09 | 2014-08-26 | Trapeze Networks, Inc. | Untethered access point mesh system and method |
US8340110B2 (en) * | 2006-09-15 | 2012-12-25 | Trapeze Networks, Inc. | Quality of service provisioning for wireless networks |
JP2008117109A (ja) * | 2006-11-02 | 2008-05-22 | Renesas Technology Corp | 半導体集積回路装置 |
US7873061B2 (en) | 2006-12-28 | 2011-01-18 | Trapeze Networks, Inc. | System and method for aggregation and queuing in a wireless network |
US8185899B2 (en) * | 2007-03-07 | 2012-05-22 | International Business Machines Corporation | Prediction based priority scheduling |
US8902904B2 (en) | 2007-09-07 | 2014-12-02 | Trapeze Networks, Inc. | Network assignment based on priority |
JP5211634B2 (ja) * | 2007-10-24 | 2013-06-12 | 株式会社リコー | 画像処理装置及び優先順位決定方法 |
US8238942B2 (en) | 2007-11-21 | 2012-08-07 | Trapeze Networks, Inc. | Wireless station location detection |
US8150357B2 (en) | 2008-03-28 | 2012-04-03 | Trapeze Networks, Inc. | Smoothing filter for irregular update intervals |
US8978105B2 (en) | 2008-07-25 | 2015-03-10 | Trapeze Networks, Inc. | Affirming network relationships and resource access via related networks |
JP5217786B2 (ja) * | 2008-08-27 | 2013-06-19 | セイコーエプソン株式会社 | リクエスト調停装置及びリクエスト調停方法 |
US8238298B2 (en) | 2008-08-29 | 2012-08-07 | Trapeze Networks, Inc. | Picking an optimal channel for an access point in a wireless network |
JP2010165175A (ja) * | 2009-01-15 | 2010-07-29 | Internatl Business Mach Corp <Ibm> | バスの使用権を制御する装置および方法 |
US8676976B2 (en) | 2009-02-25 | 2014-03-18 | International Business Machines Corporation | Microprocessor with software control over allocation of shared resources among multiple virtual servers |
US8799912B2 (en) * | 2009-07-22 | 2014-08-05 | Empire Technology Development Llc | Application selection of memory request scheduling |
US8607234B2 (en) * | 2009-07-22 | 2013-12-10 | Empire Technology Development, Llc | Batch scheduling with thread segregation and per thread type marking caps |
US8839255B2 (en) * | 2009-07-23 | 2014-09-16 | Empire Technology Development Llc | Scheduling of threads by batch scheduling |
JP5380322B2 (ja) * | 2010-02-17 | 2014-01-08 | 京セラドキュメントソリューションズ株式会社 | メモリマスタデバイス |
GB2488516A (en) | 2011-02-15 | 2012-09-05 | Advanced Risc Mach Ltd | Using priority dependent delays to ensure that the average delay between accesses to a memory remains below a threshold |
US8775754B2 (en) | 2011-06-24 | 2014-07-08 | Arm Limited | Memory controller and method of selecting a transaction using a plurality of ordered lists |
US8793421B2 (en) * | 2011-10-31 | 2014-07-29 | Apple Inc. | Queue arbitration using non-stalling request indication |
JP5337890B2 (ja) * | 2012-02-29 | 2013-11-06 | 京セラドキュメントソリューションズ株式会社 | 画像形成装置 |
CN105094983B (zh) | 2014-04-30 | 2020-04-28 | 华为技术有限公司 | 计算机,控制设备和数据处理方法 |
JP5911548B1 (ja) | 2014-10-23 | 2016-04-27 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 共有メモリへのアクセス要求をスケジューリングするための装置、方法およびコンピュータプログラム |
US9684579B1 (en) * | 2014-12-05 | 2017-06-20 | Amazon Technologies, Inc. | Test device selection using multi-pass scoring |
KR20210105201A (ko) | 2020-02-18 | 2021-08-26 | 삼성전자주식회사 | 다중-호스트를 지원하도록 구성된 스토리지 장치 및 그것의 동작 방법 |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0895807A (ja) * | 1994-09-21 | 1996-04-12 | Toyota Motor Corp | タスク実行制御方法 |
JPH08212084A (ja) * | 1995-02-02 | 1996-08-20 | Hitachi Ltd | 情報処理装置 |
JP2000207350A (ja) * | 1999-01-19 | 2000-07-28 | Asahi Chem Ind Co Ltd | デ―タ転送装置及びデ―タ転送方法 |
JP2000276361A (ja) * | 1999-03-26 | 2000-10-06 | Oki Electric Ind Co Ltd | プログラム応答時間予測装置 |
JP2001515242A (ja) * | 1997-09-04 | 2001-09-18 | イクエーター テクノロジーズ インコーポレイテッド | プロセッサ資源分配装置及び方法 |
JP2001256063A (ja) * | 2000-03-13 | 2001-09-21 | Denso Corp | 制御装置及びエンジン制御装置 |
JP2002049498A (ja) * | 2000-08-02 | 2002-02-15 | Hitachi Ltd | タスク起動制御方法 |
JP2002278827A (ja) * | 2001-03-14 | 2002-09-27 | Hewlett Packard Co <Hp> | 共通メモリのメモリ管理システム |
JP2003036205A (ja) * | 2001-07-24 | 2003-02-07 | Matsushita Electric Ind Co Ltd | 記憶装置 |
WO2003040934A1 (en) * | 2001-10-12 | 2003-05-15 | Sonics, Inc. | Method and apparatus for scheduling requests using ordered stages of scheduling criteria |
JP2003280929A (ja) * | 2002-03-22 | 2003-10-03 | Toyota Motor Corp | タスク管理装置、同方法およびプログラム |
JP2005528604A (ja) * | 2002-05-31 | 2005-09-22 | マイクロリス コーポレイション | デジタルキャパシタンスダイヤフラムゲージ用システムおよび埋め込まれた当該システムの操作方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6157963A (en) * | 1998-03-24 | 2000-12-05 | Lsi Logic Corp. | System controller with plurality of memory queues for prioritized scheduling of I/O requests from priority assigned clients |
US6067301A (en) * | 1998-05-29 | 2000-05-23 | Cabletron Systems, Inc. | Method and apparatus for forwarding packets from a plurality of contending queues to an output |
US6253262B1 (en) * | 1998-09-11 | 2001-06-26 | Advanced Micro Devices, Inc. | Arbitrating FIFO implementation which positions input request in a buffer according to its status |
US6996820B1 (en) * | 1999-04-05 | 2006-02-07 | Cisco Technology, Inc. | Efficient multiple priority list memory system |
US6438135B1 (en) * | 1999-10-21 | 2002-08-20 | Advanced Micro Devices, Inc. | Dynamic weighted round robin queuing |
US6745262B1 (en) * | 2000-01-06 | 2004-06-01 | International Business Machines Corporation | Method, system, program, and data structure for queuing requests having different priorities |
EP1130877B1 (en) * | 2000-03-02 | 2007-05-16 | Alcatel Lucent | Qualified priority queue scheduler |
US6738386B1 (en) * | 2000-05-11 | 2004-05-18 | Agere Systems Inc. | Controlled latency with dynamically limited queue depth based on history and latency estimation |
US6810470B1 (en) * | 2000-08-14 | 2004-10-26 | Ati Technologies, Inc. | Memory request interlock |
US6804758B2 (en) * | 2001-06-29 | 2004-10-12 | Xgi Technology Inc. | Method for adaptive arbitration of requests for memory access in a multi-stage pipeline engine |
US6880028B2 (en) * | 2002-03-18 | 2005-04-12 | Sun Microsystems, Inc | Dynamic request priority arbitration |
-
2005
- 2005-01-21 US US10/905,801 patent/US7356631B2/en not_active Expired - Fee Related
- 2005-02-16 JP JP2005038569A patent/JP4723260B2/ja not_active Expired - Fee Related
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0895807A (ja) * | 1994-09-21 | 1996-04-12 | Toyota Motor Corp | タスク実行制御方法 |
JPH08212084A (ja) * | 1995-02-02 | 1996-08-20 | Hitachi Ltd | 情報処理装置 |
JP2001515242A (ja) * | 1997-09-04 | 2001-09-18 | イクエーター テクノロジーズ インコーポレイテッド | プロセッサ資源分配装置及び方法 |
JP2000207350A (ja) * | 1999-01-19 | 2000-07-28 | Asahi Chem Ind Co Ltd | デ―タ転送装置及びデ―タ転送方法 |
JP2000276361A (ja) * | 1999-03-26 | 2000-10-06 | Oki Electric Ind Co Ltd | プログラム応答時間予測装置 |
JP2001256063A (ja) * | 2000-03-13 | 2001-09-21 | Denso Corp | 制御装置及びエンジン制御装置 |
JP2002049498A (ja) * | 2000-08-02 | 2002-02-15 | Hitachi Ltd | タスク起動制御方法 |
JP2002278827A (ja) * | 2001-03-14 | 2002-09-27 | Hewlett Packard Co <Hp> | 共通メモリのメモリ管理システム |
JP2003036205A (ja) * | 2001-07-24 | 2003-02-07 | Matsushita Electric Ind Co Ltd | 記憶装置 |
WO2003040934A1 (en) * | 2001-10-12 | 2003-05-15 | Sonics, Inc. | Method and apparatus for scheduling requests using ordered stages of scheduling criteria |
JP2005517228A (ja) * | 2001-10-12 | 2005-06-09 | ソニックス インコーポレイテッド | スケジューリングの順序付けられたステージの基準を使用してリクエストをスケジューリングする方法及び装置 |
JP2003280929A (ja) * | 2002-03-22 | 2003-10-03 | Toyota Motor Corp | タスク管理装置、同方法およびプログラム |
JP2005528604A (ja) * | 2002-05-31 | 2005-09-22 | マイクロリス コーポレイション | デジタルキャパシタンスダイヤフラムゲージ用システムおよび埋め込まれた当該システムの操作方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2810916C2 (ru) * | 2021-10-21 | 2023-12-29 | Общество С Ограниченной Ответственностью «Яндекс» | Способы и электронные устройства для пакетирования запросов, предназначенных для обработки обрабатывающим блоком |
Also Published As
Publication number | Publication date |
---|---|
US20060168383A1 (en) | 2006-07-27 |
JP2006202244A (ja) | 2006-08-03 |
US7356631B2 (en) | 2008-04-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4723260B2 (ja) | ソースデバイスに対するリクエストをスケジューリングする装置及び方法 | |
US8990498B2 (en) | Access scheduler | |
JP4095032B2 (ja) | ダイナミックランダムアクセスメモリデバイスへの要求をスケジュールする方法及び装置 | |
JP4094550B2 (ja) | スケジューリングの順序付けられたステージの基準を使用してリクエストをスケジューリングする方法及び装置 | |
US8312229B2 (en) | Method and apparatus for scheduling real-time and non-real-time access to a shared resource | |
US8180975B2 (en) | Controlling interference in shared memory systems using parallelism-aware batch scheduling | |
US7191273B2 (en) | Method and apparatus for scheduling a resource to meet quality-of-service restrictions | |
US8151008B2 (en) | Method and system for performing DMA in a multi-core system-on-chip using deadline-based scheduling | |
US8667493B2 (en) | Memory-controller-parallelism-aware scheduling for multiple memory controllers | |
EP1508850A2 (en) | Continuous media priority aware storage scheduler | |
US8522244B2 (en) | Method and apparatus for scheduling for multiple memory controllers | |
US20140195699A1 (en) | Maintaining i/o priority and i/o sorting | |
US20110179248A1 (en) | Adaptive bandwidth allocation for memory | |
US20090100200A1 (en) | Channel-less multithreaded DMA controller | |
US20100325327A1 (en) | Programmable arbitration device and method therefor | |
TW200910097A (en) | Parallelism-aware memory request scheduling in shared memory controllers | |
JPH1055284A (ja) | スレッドをスケジュールする方法及びそのシステム | |
JP2005505854A (ja) | 構成可能なしきい値を使用して1つの資源への要求をスケジュールする方法及び装置 | |
JP5058167B2 (ja) | メモリアクセス要求の遅延アービトレーション | |
US11113101B2 (en) | Method and apparatus for scheduling arbitration among a plurality of service requestors | |
CN115202842A (zh) | 任务调度方法及装置 | |
US7752400B1 (en) | Arbitration and crossbar device and method | |
TWI295014B (en) | Scheduling apparatus and method for scheduling requests to resource device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071116 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100409 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100427 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100726 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100824 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101224 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20110114 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110201 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110225 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110315 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110407 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140415 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |