CN102414659A - 用于在多线程微处理器中调度指令的发布的方法和设备 - Google Patents
用于在多线程微处理器中调度指令的发布的方法和设备 Download PDFInfo
- Publication number
- CN102414659A CN102414659A CN2010800186759A CN201080018675A CN102414659A CN 102414659 A CN102414659 A CN 102414659A CN 2010800186759 A CN2010800186759 A CN 2010800186759A CN 201080018675 A CN201080018675 A CN 201080018675A CN 102414659 A CN102414659 A CN 102414659A
- Authority
- CN
- China
- Prior art keywords
- instruction
- thread
- instructions
- priority
- limit priority
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 230000000694 effects Effects 0.000 abstract description 3
- 238000012360 testing method Methods 0.000 description 16
- 238000000605 extraction Methods 0.000 description 12
- 230000009471 action Effects 0.000 description 3
- 239000000284 extract Substances 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012797 qualification Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
- G06F9/3842—Speculative instruction execution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30145—Instruction analysis, e.g. decoding, instruction word fields
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
- G06F9/3851—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution from multiple instruction streams, e.g. multistreaming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
- G06F9/4818—Priority circuits therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Advance Control (AREA)
Abstract
Description
Claims (15)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0907286A GB2469822B (en) | 2009-04-28 | 2009-04-28 | Method and apparatus for scheduling the issue of instructions in a multithreaded microprocessor |
GB0907286.9 | 2009-04-28 | ||
PCT/GB2010/000832 WO2010125336A1 (en) | 2009-04-28 | 2010-04-27 | Method and apparatus for scheduling the issue of instructions in a multithreaded microprocessor |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102414659A true CN102414659A (zh) | 2012-04-11 |
CN102414659B CN102414659B (zh) | 2014-10-29 |
Family
ID=40791924
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201080018675.9A Active CN102414659B (zh) | 2009-04-28 | 2010-04-27 | 用于在多线程微处理器中调度指令的发布的方法和设备 |
Country Status (6)
Country | Link |
---|---|
US (2) | US9189241B2 (zh) |
EP (1) | EP2425329B8 (zh) |
JP (1) | JP5631976B2 (zh) |
CN (1) | CN102414659B (zh) |
GB (1) | GB2469822B (zh) |
WO (1) | WO2010125336A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108279927A (zh) * | 2017-12-26 | 2018-07-13 | 芯原微电子(上海)有限公司 | 可调整指令优先级的多通道指令控制方法及系统、控制器 |
CN108710506A (zh) * | 2018-05-31 | 2018-10-26 | 北京智行者科技有限公司 | 车辆的指令处理方法 |
CN111984387A (zh) * | 2020-08-26 | 2020-11-24 | 上海兆芯集成电路有限公司 | 用于调度发布队列中指令的方法及处理器 |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102063291B (zh) * | 2011-01-13 | 2013-08-28 | 上海大学 | 一种前瞻线程的多级并行执行方法 |
US20140007087A1 (en) * | 2012-06-29 | 2014-01-02 | Mark Scott-Nash | Virtual trusted platform module |
US9594660B2 (en) | 2014-03-27 | 2017-03-14 | International Business Machines Corporation | Multithreading computer system and program product for executing a query instruction for idle time accumulation among cores |
US9921848B2 (en) | 2014-03-27 | 2018-03-20 | International Business Machines Corporation | Address expansion and contraction in a multithreading computer system |
US9804846B2 (en) | 2014-03-27 | 2017-10-31 | International Business Machines Corporation | Thread context preservation in a multithreading computer system |
US9417876B2 (en) | 2014-03-27 | 2016-08-16 | International Business Machines Corporation | Thread context restoration in a multithreading computer system |
US9354883B2 (en) | 2014-03-27 | 2016-05-31 | International Business Machines Corporation | Dynamic enablement of multithreading |
US9218185B2 (en) | 2014-03-27 | 2015-12-22 | International Business Machines Corporation | Multithreading capability information retrieval |
US10102004B2 (en) | 2014-03-27 | 2018-10-16 | International Business Machines Corporation | Hardware counters to track utilization in a multithreading computer system |
US11314516B2 (en) * | 2018-01-19 | 2022-04-26 | Marvell Asia Pte, Ltd. | Issuing instructions based on resource conflict constraints in microprocessor |
US11656877B2 (en) | 2021-03-31 | 2023-05-23 | Advanced Micro Devices, Inc. | Wavefront selection and execution |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0583089A2 (en) * | 1992-08-12 | 1994-02-16 | Advanced Micro Devices, Inc. | Instruction decoder |
US20060136915A1 (en) * | 2004-12-17 | 2006-06-22 | Sun Microsystems, Inc. | Method and apparatus for scheduling multiple threads for execution in a shared microprocessor pipeline |
CN101324851A (zh) * | 2007-06-12 | 2008-12-17 | 华为技术有限公司 | 线程调度方法及其装置 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08179946A (ja) * | 1994-12-26 | 1996-07-12 | Toshiba Corp | プロセッサ |
GB2311882B (en) | 1996-04-04 | 2000-08-09 | Videologic Ltd | A data processing management system |
US6658447B2 (en) * | 1997-07-08 | 2003-12-02 | Intel Corporation | Priority based simultaneous multi-threading |
JP2001092657A (ja) * | 1999-09-22 | 2001-04-06 | Toshiba Corp | 中央演算装置、コンパイル方法、及びコンパイルプログラムを記録した記録媒体 |
US6658551B1 (en) * | 2000-03-30 | 2003-12-02 | Agere Systems Inc. | Method and apparatus for identifying splittable packets in a multithreaded VLIW processor |
GB2372847B (en) * | 2001-02-19 | 2004-12-29 | Imagination Tech Ltd | Control of priority and instruction rates on a multithreaded processor |
US7051195B2 (en) * | 2001-10-26 | 2006-05-23 | Hewlett-Packard Development Company, L.P. | Method of optimization of CPU and chipset performance by support of optional reads by CPU and chipset |
JP3816844B2 (ja) * | 2002-07-05 | 2006-08-30 | 富士通株式会社 | プロセッサ及び命令制御方法 |
US6950925B1 (en) * | 2002-08-28 | 2005-09-27 | Advanced Micro Devices, Inc. | Scheduler for use in a microprocessor that supports data-speculative execution |
US20040168045A1 (en) * | 2003-02-21 | 2004-08-26 | Dale Morris | Out-of-order processor executing speculative-load instructions |
US20040225870A1 (en) * | 2003-05-07 | 2004-11-11 | Srinivasan Srikanth T. | Method and apparatus for reducing wrong path execution in a speculative multi-threaded processor |
US7366877B2 (en) * | 2003-09-17 | 2008-04-29 | International Business Machines Corporation | Speculative instruction issue in a simultaneously multithreaded processor |
GB2415060B (en) | 2004-04-16 | 2007-02-14 | Imagination Tech Ltd | Dynamic load balancing |
US7237094B2 (en) * | 2004-10-14 | 2007-06-26 | International Business Machines Corporation | Instruction group formation and mechanism for SMT dispatch |
US7631308B2 (en) * | 2005-02-11 | 2009-12-08 | International Business Machines Corporation | Thread priority method for ensuring processing fairness in simultaneous multi-threading microprocessors |
US7254697B2 (en) * | 2005-02-11 | 2007-08-07 | International Business Machines Corporation | Method and apparatus for dynamic modification of microprocessor instruction group at dispatch |
JP2006343872A (ja) * | 2005-06-07 | 2006-12-21 | Keio Gijuku | マルチスレッド中央演算装置および同時マルチスレッディング制御方法 |
US20070294693A1 (en) * | 2006-06-16 | 2007-12-20 | Microsoft Corporation | Scheduling thread execution among a plurality of processors based on evaluation of memory access data |
-
2009
- 2009-04-28 GB GB0907286A patent/GB2469822B/en not_active Expired - Fee Related
- 2009-09-11 US US12/584,759 patent/US9189241B2/en active Active
-
2010
- 2010-04-27 JP JP2012507809A patent/JP5631976B2/ja active Active
- 2010-04-27 CN CN201080018675.9A patent/CN102414659B/zh active Active
- 2010-04-27 WO PCT/GB2010/000832 patent/WO2010125336A1/en active Application Filing
- 2010-04-27 EP EP10717728.9A patent/EP2425329B8/en active Active
-
2015
- 2015-11-03 US US14/930,913 patent/US10360038B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0583089A2 (en) * | 1992-08-12 | 1994-02-16 | Advanced Micro Devices, Inc. | Instruction decoder |
US20060136915A1 (en) * | 2004-12-17 | 2006-06-22 | Sun Microsystems, Inc. | Method and apparatus for scheduling multiple threads for execution in a shared microprocessor pipeline |
CN101324851A (zh) * | 2007-06-12 | 2008-12-17 | 华为技术有限公司 | 线程调度方法及其装置 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108279927A (zh) * | 2017-12-26 | 2018-07-13 | 芯原微电子(上海)有限公司 | 可调整指令优先级的多通道指令控制方法及系统、控制器 |
CN108279927B (zh) * | 2017-12-26 | 2020-07-31 | 芯原微电子(上海)股份有限公司 | 可调整指令优先级的多通道指令控制方法及系统、控制器 |
CN108710506A (zh) * | 2018-05-31 | 2018-10-26 | 北京智行者科技有限公司 | 车辆的指令处理方法 |
CN108710506B (zh) * | 2018-05-31 | 2021-01-22 | 北京智行者科技有限公司 | 车辆的指令处理方法 |
CN111984387A (zh) * | 2020-08-26 | 2020-11-24 | 上海兆芯集成电路有限公司 | 用于调度发布队列中指令的方法及处理器 |
Also Published As
Publication number | Publication date |
---|---|
EP2425329A1 (en) | 2012-03-07 |
US10360038B2 (en) | 2019-07-23 |
CN102414659B (zh) | 2014-10-29 |
WO2010125336A1 (en) | 2010-11-04 |
EP2425329B1 (en) | 2017-12-27 |
GB0907286D0 (en) | 2009-06-10 |
US9189241B2 (en) | 2015-11-17 |
GB2469822B (en) | 2011-04-20 |
US20160055002A1 (en) | 2016-02-25 |
GB2469822A (en) | 2010-11-03 |
US20100275211A1 (en) | 2010-10-28 |
JP2012525620A (ja) | 2012-10-22 |
JP5631976B2 (ja) | 2014-11-26 |
EP2425329B8 (en) | 2018-10-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102414659B (zh) | 用于在多线程微处理器中调度指令的发布的方法和设备 | |
CN108595157B (zh) | 区块链数据的处理方法、装置、设备和存储介质 | |
US5303170A (en) | System and method for process modelling and project planning | |
CN102648453B (zh) | 存储器初始化的方法和装置 | |
CN105612502B (zh) | 虚拟重试队列 | |
CN104346223A (zh) | 基于类型的优先化指令 | |
CN104412233B (zh) | 流水线调度中混叠寄存器的分配 | |
US9280349B2 (en) | Decode time instruction optimization for load reserve and store conditional sequences | |
US10061728B2 (en) | Arbitration and hazard detection for a data processing apparatus | |
CN109101276A (zh) | 在cpu中执行指令的方法 | |
CN110648124B (zh) | 在区块链中并发执行交易的方法和装置 | |
US20070022424A1 (en) | Technique for processing a computer program | |
Verhoef | Modeling and validating distributed embedded real-time control systems | |
CN105074656A (zh) | 管理并发谓词表达式的方法和装置 | |
CN104641352B (zh) | 用于周期控制系统的流水线操作 | |
CN110381150A (zh) | 区块链上的数据处理方法、装置、电子设备及存储介质 | |
CN110706108B (zh) | 在区块链中并发执行交易的方法和装置 | |
US9880813B2 (en) | RTE code generating method and apparatus performing the same | |
US10332035B1 (en) | Systems and methods for accelerating model training in machine learning | |
WO2017148508A1 (en) | Multi-phase high performance business process management engine | |
US11593184B2 (en) | Accelerated operation of a graph streaming processor | |
CN101303751B (zh) | 交替处理的方法、系统和计算机程序产品 | |
Anand et al. | Synthesizing and verifying multicore parallelism in categories of nested code graphs | |
Rafailescu et al. | Fault tolerant consensus protocol for distributed database transactions | |
US20240160494A1 (en) | Job schedule quality prediction and job scheduling |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder |
Address after: Hertfordshire Patentee after: MIPS TECHNOLOGIES, Inc. Address before: Hertfordshire Patentee before: Harrow Software Co.,Ltd. |
|
CP01 | Change in the name or title of a patent holder | ||
TR01 | Transfer of patent right |
Effective date of registration: 20180906 Address after: Delaware Patentee after: Imagination Technologies Ltd. Address before: Hertfordshire Patentee before: Mips Technologies, Inc. Effective date of registration: 20180906 Address after: Hertfordshire Patentee after: Harrow Software Co.,Ltd. Address before: Hertfordshire Patentee before: Imagination Technologies Ltd. |
|
TR01 | Transfer of patent right |