RU2007136037A - Схема арбитража доступа к шине - Google Patents
Схема арбитража доступа к шине Download PDFInfo
- Publication number
- RU2007136037A RU2007136037A RU2007136037/09A RU2007136037A RU2007136037A RU 2007136037 A RU2007136037 A RU 2007136037A RU 2007136037/09 A RU2007136037/09 A RU 2007136037/09A RU 2007136037 A RU2007136037 A RU 2007136037A RU 2007136037 A RU2007136037 A RU 2007136037A
- Authority
- RU
- Russia
- Prior art keywords
- category
- bus
- access
- interval
- processing devices
- Prior art date
Links
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
-
- 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/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/362—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
-
- 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/38—Information transfer, e.g. on bus
Abstract
1. Система обработки данных, содержащая ! шину, ! множество устройств обработки, соединенных с шиной, и ! средство арбитража шины, выполненное с возможностью присваивать весовой коэффициент второй категории каждому из одного или большего количества устройств обработки и последовательно предоставлять доступ к шине этим одному или большему количеству устройств обработки в течение начальной части интервала доступа к шине на основании присвоенных весовых коэффициентов второй категории, при этом средство арбитража шины дополнительно выполнено с возможностью предоставлять доступ к шине любому из устройств обработки в течение упомянутой начальной части интервала доступа к шине в ответ на запрос, поступивший от упомянутого любого из устройств обработки, имеющих весовой коэффициент первой категории. ! 2. Система обработки данных по п.1, в которой средство арбитража шины дополнительно выполнено с возможностью предоставлять доступ к шине упомянутому любому из устройств обработки в ответ на поступивший от него запрос в течение остальной части интервала доступа к шине, следующей за упомянутой начальной частью интервала доступа к шине. ! 3. Система обработки данных по п.2, в которой средство арбитража шины дополнительно выполнено с возможностью предоставлять доступ к шине упомянутому любому из устройств обработки в течение упомянутой остальной части интервала доступа к шине на основании схемы с обслуживанием по кругу. ! 4. Система обработки данных по п.1, в которой средство арбитража шины дополнительно выполнено с возможностью регулировать длительность интервала доступа к шине. ! 5. Система обработки данных по п.1, в ко�
Claims (50)
1. Система обработки данных, содержащая
шину,
множество устройств обработки, соединенных с шиной, и
средство арбитража шины, выполненное с возможностью присваивать весовой коэффициент второй категории каждому из одного или большего количества устройств обработки и последовательно предоставлять доступ к шине этим одному или большему количеству устройств обработки в течение начальной части интервала доступа к шине на основании присвоенных весовых коэффициентов второй категории, при этом средство арбитража шины дополнительно выполнено с возможностью предоставлять доступ к шине любому из устройств обработки в течение упомянутой начальной части интервала доступа к шине в ответ на запрос, поступивший от упомянутого любого из устройств обработки, имеющих весовой коэффициент первой категории.
2. Система обработки данных по п.1, в которой средство арбитража шины дополнительно выполнено с возможностью предоставлять доступ к шине упомянутому любому из устройств обработки в ответ на поступивший от него запрос в течение остальной части интервала доступа к шине, следующей за упомянутой начальной частью интервала доступа к шине.
3. Система обработки данных по п.2, в которой средство арбитража шины дополнительно выполнено с возможностью предоставлять доступ к шине упомянутому любому из устройств обработки в течение упомянутой остальной части интервала доступа к шине на основании схемы с обслуживанием по кругу.
4. Система обработки данных по п.1, в которой средство арбитража шины дополнительно выполнено с возможностью регулировать длительность интервала доступа к шине.
5. Система обработки данных по п.1, в которой средство арбитража шины дополнительно выполнено с возможностью предоставлять доступ к шине тому устройству обработки из упомянутых одного или большего количества устройств обработки, которое имеет самый высокий весовой коэффициент второй категории, и уменьшать весовой коэффициент второй категории этого устройства обработки после предоставления ему доступа к шине.
6. Система обработки данных по п.5, в которой упомянутая начальная часть интервала доступа к шине заканчивается в тот момент, когда весовой коэффициент второй категории у каждого из упомянутых одного или большего количества устройств обработки уменьшен до нуля.
7. Система обработки данных по п.6, в которой средство арбитража шины дополнительно выполнено с возможностью устанавливать весовой коэффициент второй категории для каждого из упомянутых одного или большего количества устройств обработки в начале каждого из интервалов доступа к шине.
8. Система обработки данных по п.1, в которой весовой коэффициент второй категории содержит количество случаев предоставления доступа к шине, затребованных в течение интервала доступа к шине устройством обработки, которому присвоен весовой коэффициент второй категории.
9. Система обработки данных по п.1, в которой весовой коэффициент второй категории содержит количество тактов передачи данных, затребованных в течение интервала доступа к шине устройством обработки, которому присвоен весовой коэффициент второй категории.
10. Система обработки данных по п.1, в которой средство арбитража шины дополнительно выполнено с возможностью устанавливать весовой коэффициент первой категории в начале интервала, обеспечивающего качество обслуживания, для каждого из упомянутого любого из устройств обработки, имеющих весовой коэффициент первой категории.
11. Система обработки данных по п.10, в которой длительность интервала, обеспечивающего качество обслуживания, является такой же, как и длительность интервала доступа к шине.
12. Система обработки данных по п.10, в которой длительность интервала, обеспечивающего качество обслуживания, отличается от длительности интервала доступа к шине.
13. Система обработки данных по п.10, в которой средство арбитража шины дополнительно выполнено с возможностью уменьшать весовой коэффициент первой категории у упомянутого любого из устройств обработки, которому предоставлен доступ к шине.
14. Система обработки данных по п.10, в которой средство арбитража шины дополнительно выполнено с возможностью регулировать длительность интервала, обеспечивающего качество обслуживания.
15. Система обработки данных, содержащая
шину,
множество устройств обработки, соединенных с шиной, и
средство арбитража шины, выполненное с возможностью присваивать весовой коэффициент первой категории каждому из устройств обработки из первой категории и присваивать весовой коэффициент второй категории каждому из устройств обработки из второй категории, при этом средство арбитража шины дополнительно выполнено с возможностью осуществлять арбитраж между одним или большим количеством устройств обработки, запрашивающих доступ к шине, путем предоставления доступа к шине тому запрашивающему устройству обработки, которое имеет самый высокий весовой коэффициент самой высокой категории, причем первая категория является более высокой, чем вторая категория.
16. Система обработки данных по п.15, в которой средство арбитража шины дополнительно выполнено с возможностью уменьшать весовой коэффициент в надлежащей категории для того запрашивающего устройства обработки, которому предоставлен доступ к шине.
17. Система обработки данных по п.16, в которой средство арбитража шины дополнительно выполнено с возможностью устанавливать весовой коэффициент первой категории для каждого из устройств обработки из первой категории в начале интервала, обеспечивающего качество обслуживания, и устанавливать весовой коэффициент второй категории для каждого из устройств обработки из второй категории в начале интервала доступа к шине.
18. Система обработки данных по п.17, в которой длительность интервала, обеспечивающего качество обслуживания, является такой же, как и длительность интервала доступа к шине.
19. Система обработки данных по п.17, в которой длительность интервала, обеспечивающего качество обслуживания, отличается от длительности интервала доступа к шине.
20. Система обработки данных по п.17, в которой средство арбитража шины дополнительно выполнено с возможностью регулировать длительность интервала, обеспечивающего качество обслуживания, и интервала доступа к шине.
21. Система обработки данных по п.17, в которой весовой коэффициент второй категории содержит количество случаев предоставления доступа к шине, затребованных в течение интервала доступа к шине устройством обработки, которому присвоен весовой коэффициент второй категории.
22. Система обработки данных по п.17, в которой весовой коэффициент второй категории содержит количество тактов передачи данных, затребованных в течение интервала доступа к шине устройством обработки, которому присвоен весовой коэффициент второй категории.
23. Система обработки данных по п.15, в которой весовой коэффициент второй категории, присвоенный каждому из устройств обработки из второй категории, связан с пропускной способностью устройства обработки, которому присвоен весовой коэффициент второй категории.
24. Система обработки данных по п.15, в которой средство арбитража шины дополнительно выполнено с возможностью осуществлять арбитраж между упомянутыми одним или большим количеством устройств обработки, запрашивающих доступ к шине, путем предоставления доступа к шине одному из упомянутых одного или большего количества запрашивающих устройств обработки по схеме обслуживания по кругу в том случае, если ни у одного из запрашивающих устройств обработки нет весовых коэффициентов первой или второй категории.
25. Система обработки данных по п.15, в которой одно или большее количество устройств обработки относятся к обеим из первой категории и второй категории.
26. Способ арбитража между множеством устройств обработки, запрашивающих доступ к шине, содержащий этапы, на которых
присваивают весовой коэффициент второй категории каждому из одного или большего количества устройств обработки;
последовательно предоставляют доступ к шине упомянутым одному или большему количеству устройств обработки в течение начальной части интервала доступа к шине на основании присвоенных весовых коэффициентов второй категории; и
предоставляют доступ к шине любому из устройств обработки в течение упомянутой начальной части интервала доступа к шине в ответ на запрос, поступивший от упомянутого любого из устройств обработки, имеющих весовой коэффициент первой категории.
27. Способ по п.26, дополнительно содержащий этап, на котором предоставляют доступ к шине упомянутому любому из устройств обработки в ответ на поступивший от него запрос в течение остальной части интервала доступа к шине, следующей за начальной частью интервала доступа к шине.
28. Способ по п.27, в котором предоставление доступа к шине упомянутому любому из устройств обработки в течение упомянутой остальной части интервала доступа к шине основывается на схеме обслуживания по кругу.
29. Способ по п.26, дополнительно содержащий этап, на котором регулируют длительность интервала доступа к шине.
30. Способ по п.26, в котором доступ к шине предоставляют тому устройству обработки из упомянутых одного или большего количества устройств обработки, которое имеет самый высокий весовой коэффициент второй категории, при этом способ дополнительно содержит этап, на котором уменьшают весовой коэффициент второй категории для этого устройства обработки после предоставления ему доступа к шине.
31. Способ по п.30, в котором упомянутая начальная часть интервала доступа к шине заканчивается в тот момент, когда весовой коэффициент второй категории у каждого из упомянутых одного или большего количества устройств обработки уменьшен до нуля.
32. Способ по п.31, дополнительно содержащий этап, на котором устанавливают весовой коэффициент второй категории для каждого из упомянутых одного или большего количества устройств обработки в начале каждого из интервалов доступа к шине.
33. Способ по п.26, в котором весовой коэффициент второй категории содержит количество случаев предоставления доступа к шине, затребованных в течение интервала доступа к шине устройством обработки, которому присвоен весовой коэффициент второй категории.
34. Способ по п.26, в котором весовой коэффициент второй категории содержит количество тактов передачи данных, затребованных в течение интервала доступа к шине устройством обработки, которому присвоен весовой коэффициент второй категории.
35. Способ по п.26, дополнительно содержащий этап, на котором устанавливают весовой коэффициент первой категории в начале интервала, обеспечивающего качество обслуживания, для каждого из упомянутого любого из устройств обработки, имеющих весовой коэффициент первой категории.
36. Способ по п.35, в котором длительность интервала, обеспечивающего качество обслуживания, является такой же, как и длительность интервала доступа к шине.
37. Способ по п.35, в котором длительность интервала, обеспечивающего качество обслуживания, отличается от длительности интервала доступа к шине.
38. Способ по п.35, дополнительно содержащий этап, на котором уменьшают весовой коэффициент первой категории у упомянутого любого из устройств обработки, которому предоставлен доступ к запоминающему устройству.
39. Способ по п.35, дополнительно содержащий этап, на котором регулируют длительность интервала, обеспечивающего качество обслуживания.
40. Способ арбитража между множеством устройств обработки, запрашивающих доступ к шине, содержащий этапы, на которых
присваивают весовой коэффициент первой категории каждому из устройств обработки из первой категории;
присваивают весовой коэффициент второй категории каждому из устройств обработки из второй категории; и
осуществляют арбитраж между одним или большим количеством устройств обработки, запрашивающих доступ к шине, предоставляя доступ к шине тому запрашивающему устройству обработки, которое имеет самый высокий весовой коэффициент самой высокой категории, причем первая категория является более высокой, чем вторая категория.
41. Способ по п.40, дополнительно содержащий этап, на котором уменьшают весовой коэффициент в надлежащей категории для того запрашивающего устройства обработки, которому предоставлен доступ к шине.
42. Способ по п.41, дополнительно содержащий этапы, на которых устанавливают весовой коэффициент первой категории для каждого из устройств обработки из первой категории в начале интервала, обеспечивающего качество обслуживания, и устанавливают весовой коэффициент второй категории для каждого из устройств обработки из второй категории в начале интервала доступа к шине.
43. Способ по п.42, в котором длительность интервала, обеспечивающего качество обслуживания, является такой же, как и длительность интервала доступа к шине.
44. Способ по п.42, в котором длительность интервала, обеспечивающего качество обслуживания, отличается от длительности интервала доступа к шине.
45. Способ по п.42, дополнительно содержащий этап, на котором регулируют длительность интервала, обеспечивающего качество обслуживания, и интервала доступа к шине.
46. Способ по п.42, в котором весовой коэффициент второй категории содержит количество случаев предоставления доступа к шине, затребованных в течение интервала доступа к шине устройством обработки, которому присвоен весовой коэффициент второй категории.
47. Способ по п.42, в котором весовой коэффициент второй категории содержит количество тактов передачи данных, затребованных в течение интервала доступа к шине устройством обработки, которому присвоен весовой коэффициент второй категории.
48. Способ по п.40, в котором весовой коэффициент второй категории, присвоенный каждому из устройств обработки из второй категории, связан с пропускной способностью устройства обработки, которому присвоен весовой коэффициент второй категории.
49. Способ по п.40, в котором арбитраж между упомянутыми одним или большим количеством устройств обработки, запрашивающих доступ к шине, выполняют способом обслуживания по кругу в том случае, если ни у одного из запрашивающих устройств обработки нет весовых коэффициентов первой или второй категории.
50. Способ по п.40, в котором при присвоении весового коэффициента первой категории каждому из устройств обработки из первой категории и присвоении весового коэффициента второй категории каждому из устройств обработки из второй категории присваивают первый и второй весовые коэффициенты одному и тому же устройству обработки.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/070,338 US7249210B2 (en) | 2005-03-01 | 2005-03-01 | Bus access arbitration scheme |
US11/070,338 | 2005-03-01 |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2007136037A true RU2007136037A (ru) | 2009-04-10 |
RU2372645C2 RU2372645C2 (ru) | 2009-11-10 |
Family
ID=36933541
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2007136037/09A RU2372645C2 (ru) | 2005-03-01 | 2006-03-01 | Схема арбитража доступа к шине |
Country Status (12)
Country | Link |
---|---|
US (1) | US7249210B2 (ru) |
EP (1) | EP1861787B1 (ru) |
JP (2) | JP2008532183A (ru) |
KR (1) | KR100947193B1 (ru) |
CN (1) | CN101164051B (ru) |
AT (1) | ATE444529T1 (ru) |
CA (1) | CA2599361C (ru) |
DE (1) | DE602006009487D1 (ru) |
ES (1) | ES2334387T3 (ru) |
IL (1) | IL185543A0 (ru) |
RU (1) | RU2372645C2 (ru) |
WO (1) | WO2006094142A2 (ru) |
Families Citing this family (52)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7085866B1 (en) * | 2002-02-19 | 2006-08-01 | Hobson Richard F | Hierarchical bus structure and memory access protocol for multiprocessor systems |
US6959372B1 (en) * | 2002-02-19 | 2005-10-25 | Cogent Chipware Inc. | Processor cluster architecture and associated parallel processing methods |
US7143220B2 (en) * | 2004-03-10 | 2006-11-28 | Intel Corporation | Apparatus and method for granting concurrent ownership to support heterogeneous agents in on-chip busses having different grant-to-valid latencies |
JP4224438B2 (ja) * | 2004-07-16 | 2009-02-12 | 日信工業株式会社 | 炭素繊維複合金属材料の製造方法 |
US20070015485A1 (en) * | 2005-07-14 | 2007-01-18 | Scosche Industries, Inc. | Wireless Media Source for Communication with Devices on Data Bus of Vehicle |
GB2445713B (en) * | 2005-12-22 | 2010-11-10 | Advanced Risc Mach Ltd | Interconnect |
US8554943B1 (en) * | 2006-03-31 | 2013-10-08 | Emc Corporation | Method and system for reducing packet latency in networks with both low latency and high bandwidths requirements |
US7546405B2 (en) * | 2006-09-26 | 2009-06-09 | Sony Computer Entertainment Inc. | Methods and apparatus for dynamic grouping of requestors of resources in a multi-processor system |
US7865647B2 (en) * | 2006-12-27 | 2011-01-04 | Mips Technologies, Inc. | Efficient resource arbitration |
US7958183B2 (en) * | 2007-08-27 | 2011-06-07 | International Business Machines Corporation | Performing collective operations using software setup and partial software execution at leaf nodes in a multi-tiered full-graph interconnect architecture |
US8140731B2 (en) * | 2007-08-27 | 2012-03-20 | International Business Machines Corporation | System for data processing using a multi-tiered full-graph interconnect architecture |
US8014387B2 (en) | 2007-08-27 | 2011-09-06 | International Business Machines Corporation | Providing a fully non-blocking switch in a supernode of a multi-tiered full-graph interconnect architecture |
US7822889B2 (en) | 2007-08-27 | 2010-10-26 | International Business Machines Corporation | Direct/indirect transmission of information using a multi-tiered full-graph interconnect architecture |
US8185896B2 (en) * | 2007-08-27 | 2012-05-22 | International Business Machines Corporation | Method for data processing using a multi-tiered full-graph interconnect architecture |
US7904590B2 (en) * | 2007-08-27 | 2011-03-08 | International Business Machines Corporation | Routing information through a data processing system implementing a multi-tiered full-graph interconnect architecture |
US7840703B2 (en) | 2007-08-27 | 2010-11-23 | International Business Machines Corporation | System and method for dynamically supporting indirect routing within a multi-tiered full-graph interconnect architecture |
US7809970B2 (en) * | 2007-08-27 | 2010-10-05 | International Business Machines Corporation | System and method for providing a high-speed message passing interface for barrier operations in a multi-tiered full-graph interconnect architecture |
US7769892B2 (en) * | 2007-08-27 | 2010-08-03 | International Business Machines Corporation | System and method for handling indirect routing of information between supernodes of a multi-tiered full-graph interconnect architecture |
US7769891B2 (en) * | 2007-08-27 | 2010-08-03 | International Business Machines Corporation | System and method for providing multiple redundant direct routes between supernodes of a multi-tiered full-graph interconnect architecture |
US7958182B2 (en) | 2007-08-27 | 2011-06-07 | International Business Machines Corporation | Providing full hardware support of collective operations in a multi-tiered full-graph interconnect architecture |
US7793158B2 (en) | 2007-08-27 | 2010-09-07 | International Business Machines Corporation | Providing reliability of communication between supernodes of a multi-tiered full-graph interconnect architecture |
US8108545B2 (en) * | 2007-08-27 | 2012-01-31 | International Business Machines Corporation | Packet coalescing in virtual channels of a data processing system in a multi-tiered full-graph interconnect architecture |
US7827428B2 (en) * | 2007-08-31 | 2010-11-02 | International Business Machines Corporation | System for providing a cluster-wide system clock in a multi-tiered full-graph interconnect architecture |
US7921316B2 (en) * | 2007-09-11 | 2011-04-05 | International Business Machines Corporation | Cluster-wide system clock in a multi-tiered full-graph interconnect architecture |
EP2224495A4 (en) | 2007-12-05 | 2018-01-10 | Kaneka Corporation | Multilayer thin-film photoelectric converter and its manufacturing method |
US8077602B2 (en) | 2008-02-01 | 2011-12-13 | International Business Machines Corporation | Performing dynamic request routing based on broadcast queue depths |
US7779148B2 (en) * | 2008-02-01 | 2010-08-17 | International Business Machines Corporation | Dynamic routing based on information of not responded active source requests quantity received in broadcast heartbeat signal and stored in local data structure for other processor chips |
US20090198956A1 (en) * | 2008-02-01 | 2009-08-06 | Arimilli Lakshminarayana B | System and Method for Data Processing Using a Low-Cost Two-Tier Full-Graph Interconnect Architecture |
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 |
JP5531427B2 (ja) * | 2009-03-16 | 2014-06-25 | 株式会社リコー | スイッチ、情報処理装置、アービトレーション方法及び画像形成システム |
EP2296091A1 (en) * | 2009-09-14 | 2011-03-16 | Nxp B.V. | Servicing low-latency requests ahead of best-effort requests |
GB2473505B (en) * | 2009-09-15 | 2016-09-14 | Advanced Risc Mach Ltd | A data processing apparatus and a method for setting priority levels for transactions |
US8417778B2 (en) * | 2009-12-17 | 2013-04-09 | International Business Machines Corporation | Collective acceleration unit tree flow control and retransmit |
US8447905B2 (en) * | 2010-06-23 | 2013-05-21 | International Business Machines Corporation | Dynamic multi-level cache including resource access fairness scheme |
KR101662029B1 (ko) | 2010-11-12 | 2016-10-06 | 삼성전자주식회사 | 버스 중재 장치 및 방법 |
US9697146B2 (en) * | 2012-12-27 | 2017-07-04 | Advanced Micro Devices, Inc. | Resource management for northbridge using tokens |
US9135193B2 (en) * | 2013-03-25 | 2015-09-15 | Hewlett-Packard Development Company, L.P. | Expander interrupt processing |
US20150154132A1 (en) * | 2013-12-02 | 2015-06-04 | Sandisk Technologies Inc. | System and method of arbitration associated with a multi-threaded system |
US9367491B2 (en) * | 2013-12-31 | 2016-06-14 | Global Unichip, Corp. | Method and apparatus for on-the-fly learning traffic control scheme |
JP6297853B2 (ja) * | 2014-02-18 | 2018-03-20 | ルネサスエレクトロニクス株式会社 | マルチプロセッサシステム |
US9582442B2 (en) * | 2014-05-30 | 2017-02-28 | International Business Machines Corporation | Intercomponent data communication between different processors |
US9563594B2 (en) | 2014-05-30 | 2017-02-07 | International Business Machines Corporation | Intercomponent data communication between multiple time zones |
US9558528B2 (en) * | 2015-03-25 | 2017-01-31 | Xilinx, Inc. | Adaptive video direct memory access module |
JP6582598B2 (ja) * | 2015-06-19 | 2019-10-02 | コニカミノルタ株式会社 | 調停回路 |
US10157023B2 (en) * | 2016-02-25 | 2018-12-18 | SK Hynix Inc. | Memory controller and request scheduling method using request queues and first and second tokens |
US10275379B2 (en) | 2017-02-06 | 2019-04-30 | International Business Machines Corporation | Managing starvation in a distributed arbitration scheme |
CN108121685A (zh) * | 2017-08-07 | 2018-06-05 | 鸿秦(北京)科技有限公司 | 一种嵌入式多核cpu固件运行方法 |
JP7018833B2 (ja) * | 2018-06-22 | 2022-02-14 | ルネサスエレクトロニクス株式会社 | 半導体装置 |
JP7018834B2 (ja) * | 2018-06-22 | 2022-02-14 | ルネサスエレクトロニクス株式会社 | 半導体装置 |
CN112399112B (zh) * | 2019-08-12 | 2023-04-07 | 天津大学青岛海洋技术研究院 | 一种轮权与权重相结合的仲裁模式 |
US11055243B1 (en) * | 2020-04-19 | 2021-07-06 | Nuvoton Technology Corporation | Hierarchical bandwidth allocation bus arbiter |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6385678B2 (en) * | 1996-09-19 | 2002-05-07 | Trimedia Technologies, Inc. | Method and apparatus for bus arbitration with weighted bandwidth allocation |
US5784569A (en) | 1996-09-23 | 1998-07-21 | Silicon Graphics, Inc. | Guaranteed bandwidth allocation method in a computer system for input/output data transfers |
US6393508B2 (en) * | 1997-09-30 | 2002-05-21 | Texas Instruments Incorporated | Method and apparatus for multiple tier intelligent bus arbitration on a PCI to PCI bridge |
TW406229B (en) * | 1997-11-06 | 2000-09-21 | Hitachi Ltd | Data process system and microcomputer |
US6092137A (en) * | 1997-11-26 | 2000-07-18 | Industrial Technology Research Institute | Fair data bus arbitration system which assigns adjustable priority values to competing sources |
US6088751A (en) * | 1998-02-12 | 2000-07-11 | Vlsi Technology, Inc. | Highly configurable bus priority arbitration system |
US6138200A (en) * | 1998-06-09 | 2000-10-24 | International Business Machines Corporation | System for allocating bus bandwidth by assigning priority for each bus duration time slot to application using bus frame and bus duration |
US6205524B1 (en) * | 1998-09-16 | 2001-03-20 | Neomagic Corp. | Multimedia arbiter and method using fixed round-robin slots for real-time agents and a timed priority slot for non-real-time agents |
US6157978A (en) * | 1998-09-16 | 2000-12-05 | Neomagic Corp. | Multimedia round-robin arbitration with phantom slots for super-priority real-time agent |
US6363445B1 (en) * | 1998-10-15 | 2002-03-26 | Micron Technology, Inc. | Method of bus arbitration using requesting device bandwidth and priority ranking |
US6516369B1 (en) * | 1998-12-29 | 2003-02-04 | International Business Machines Corporation | Fair and high speed arbitration system based on rotative and weighted priority monitoring |
US6654833B1 (en) * | 1999-07-29 | 2003-11-25 | Micron Technology, Inc. | Bus arbitration |
US6804738B2 (en) | 2001-10-12 | 2004-10-12 | Sonics, Inc. | Method and apparatus for scheduling a resource to meet quality-of-service restrictions |
US6907491B2 (en) * | 2002-06-05 | 2005-06-14 | Lsi Logic Corporation | Methods and structure for state preservation to improve fairness in bus arbitration |
US7065595B2 (en) * | 2003-03-27 | 2006-06-20 | International Business Machines Corporation | Method and apparatus for bus access allocation |
JP4480427B2 (ja) * | 2004-03-12 | 2010-06-16 | パナソニック株式会社 | リソース管理装置 |
-
2005
- 2005-03-01 US US11/070,338 patent/US7249210B2/en active Active
-
2006
- 2006-03-01 JP JP2007558230A patent/JP2008532183A/ja not_active Withdrawn
- 2006-03-01 CA CA2599361A patent/CA2599361C/en not_active Expired - Fee Related
- 2006-03-01 AT AT06736729T patent/ATE444529T1/de not_active IP Right Cessation
- 2006-03-01 WO PCT/US2006/007460 patent/WO2006094142A2/en active Application Filing
- 2006-03-01 DE DE602006009487T patent/DE602006009487D1/de active Active
- 2006-03-01 EP EP06736729A patent/EP1861787B1/en active Active
- 2006-03-01 ES ES06736729T patent/ES2334387T3/es active Active
- 2006-03-01 RU RU2007136037/09A patent/RU2372645C2/ru not_active IP Right Cessation
- 2006-03-01 KR KR1020077022405A patent/KR100947193B1/ko active IP Right Grant
- 2006-03-01 CN CN2006800131961A patent/CN101164051B/zh active Active
-
2007
- 2007-08-27 IL IL185543A patent/IL185543A0/en unknown
-
2011
- 2011-04-14 JP JP2011089948A patent/JP5021822B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
DE602006009487D1 (de) | 2009-11-12 |
US20060200607A1 (en) | 2006-09-07 |
EP1861787B1 (en) | 2009-09-30 |
CN101164051A (zh) | 2008-04-16 |
JP5021822B2 (ja) | 2012-09-12 |
RU2372645C2 (ru) | 2009-11-10 |
WO2006094142A3 (en) | 2006-12-21 |
CA2599361A1 (en) | 2006-09-08 |
EP1861787A2 (en) | 2007-12-05 |
ES2334387T3 (es) | 2010-03-09 |
US7249210B2 (en) | 2007-07-24 |
ATE444529T1 (de) | 2009-10-15 |
JP2011187069A (ja) | 2011-09-22 |
WO2006094142A2 (en) | 2006-09-08 |
CA2599361C (en) | 2012-01-10 |
CN101164051B (zh) | 2012-08-22 |
JP2008532183A (ja) | 2008-08-14 |
KR100947193B1 (ko) | 2010-03-11 |
KR20070110529A (ko) | 2007-11-19 |
IL185543A0 (en) | 2008-01-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2007136037A (ru) | Схема арбитража доступа к шине | |
US6467002B1 (en) | Single cycle modified round-robin arbitration with embedded priority | |
US7533206B2 (en) | Resource management device | |
US5623672A (en) | Arrangement and method of arbitration for a resource with shared user request signals and dynamic priority assignment | |
US20090248994A1 (en) | Memory rank burst scheduling | |
US8041869B2 (en) | Method and system for bus arbitration | |
CN102834816B (zh) | 用以减少存取等待时间的总线仲裁方法及处理系统 | |
JP2006202244A (ja) | ソースデバイスに対するリクエストをスケジューリングする装置及び方法 | |
CN1913477A (zh) | 仲裁对共享资源的访问的系统、方法和计算机程序产品 | |
RU2007135222A (ru) | Система матричных переключателей с множественными арбитражами шины в каждом цикле посредством устройства арбитража с повышенной частотой | |
WO2002082286A3 (en) | Apparatus and method for efficiently sharing memory bandwidth in a network processor | |
US10318457B2 (en) | Method and apparatus for split burst bandwidth arbitration | |
TWI256555B (en) | An apparatus and a method of request priority queue arbitration | |
US7836235B2 (en) | Resource management device | |
Bain Jr et al. | Performance analysis of high-speed digital buses for multiprocessing systems | |
TWI326416B (ru) | ||
US7752400B1 (en) | Arbitration and crossbar device and method | |
US9367491B2 (en) | Method and apparatus for on-the-fly learning traffic control scheme | |
JPH0210459A (ja) | バス使用権決定方式 | |
WO2012012176A3 (en) | Method, apparatus and system for maintaining transaction coherecy in a multiple data bus platform | |
KR100606701B1 (ko) | 계층적 구조의 중재 시스템 및 이를 이용한 중재 방법 | |
JP4863282B2 (ja) | Dma転送装置およびデータ転送装置 | |
TW377413B (en) | Method and system of arbitrating access to the data bus shared by several competing sources | |
JPH04245363A (ja) | バス調停方式 | |
JPH1165993A (ja) | バス調停方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20190302 |