EP1139215A3 - Méthode et appareil pour la libération d'unités fonctionnelles dans un processeur VLIW multifilière - Google Patents

Méthode et appareil pour la libération d'unités fonctionnelles dans un processeur VLIW multifilière Download PDF

Info

Publication number
EP1139215A3
EP1139215A3 EP01302935A EP01302935A EP1139215A3 EP 1139215 A3 EP1139215 A3 EP 1139215A3 EP 01302935 A EP01302935 A EP 01302935A EP 01302935 A EP01302935 A EP 01302935A EP 1139215 A3 EP1139215 A3 EP 1139215A3
Authority
EP
European Patent Office
Prior art keywords
functional unit
functional units
functional
instruction
state
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
Application number
EP01302935A
Other languages
German (de)
English (en)
Other versions
EP1139215B1 (fr
EP1139215A2 (fr
Inventor
Alan David Berenbaum
Nevin Heintze
Tor E. Jeremiassen
Stefanos Kaxiras
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Agere Systems LLC
Original Assignee
Agere Systems Guardian Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Agere Systems Guardian Corp filed Critical Agere Systems Guardian Corp
Publication of EP1139215A2 publication Critical patent/EP1139215A2/fr
Publication of EP1139215A3 publication Critical patent/EP1139215A3/fr
Application granted granted Critical
Publication of EP1139215B1 publication Critical patent/EP1139215B1/fr
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/3885—Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units
    • G06F9/3888—Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units controlled by a single instruction for multiple threads [SIMT] in parallel
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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/3853—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution of compound instructions

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)
  • Executing Machine-Instructions (AREA)
EP01302935A 2000-03-30 2001-03-29 Méthode et appareil pour la libération d'unités fonctionnelles dans un processeur VLIW multifilaire Expired - Lifetime EP1139215B1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/538,669 US6665791B1 (en) 2000-03-30 2000-03-30 Method and apparatus for releasing functional units in a multithreaded VLIW processor
US538669 2000-03-30

Publications (3)

Publication Number Publication Date
EP1139215A2 EP1139215A2 (fr) 2001-10-04
EP1139215A3 true EP1139215A3 (fr) 2003-05-14
EP1139215B1 EP1139215B1 (fr) 2007-11-07

Family

ID=24147916

Family Applications (1)

Application Number Title Priority Date Filing Date
EP01302935A Expired - Lifetime EP1139215B1 (fr) 2000-03-30 2001-03-29 Méthode et appareil pour la libération d'unités fonctionnelles dans un processeur VLIW multifilaire

Country Status (7)

Country Link
US (1) US6665791B1 (fr)
EP (1) EP1139215B1 (fr)
JP (1) JP3780449B2 (fr)
KR (1) KR100940956B1 (fr)
CA (1) CA2337962C (fr)
DE (1) DE60131214T2 (fr)
TW (1) TW502213B (fr)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7096343B1 (en) 2000-03-30 2006-08-22 Agere Systems Inc. Method and apparatus for splitting packets in multithreaded VLIW processor
US6928645B2 (en) * 2001-03-30 2005-08-09 Intel Corporation Software-based speculative pre-computation and multithreading
AU2003219666A1 (en) * 2002-01-15 2003-07-30 Chip Engines Reconfigurable control processor for multi-protocol resilient packet ring processor
US7200738B2 (en) * 2002-04-18 2007-04-03 Micron Technology, Inc. Reducing data hazards in pipelined processors to provide high processor utilization
US7984268B2 (en) 2002-10-08 2011-07-19 Netlogic Microsystems, Inc. Advanced processor scheduling in a multithreaded system
US7334086B2 (en) 2002-10-08 2008-02-19 Rmi Corporation Advanced processor with system on a chip interconnect technology
US9088474B2 (en) 2002-10-08 2015-07-21 Broadcom Corporation Advanced processor with interfacing messaging network to a CPU
US8176298B2 (en) 2002-10-08 2012-05-08 Netlogic Microsystems, Inc. Multi-core multi-threaded processing systems with instruction reordering in an in-order pipeline
US8478811B2 (en) 2002-10-08 2013-07-02 Netlogic Microsystems, Inc. Advanced processor with credit based scheme for optimal packet flow in a multi-processor system on a chip
US20040103248A1 (en) * 2002-10-08 2004-05-27 Hass David T. Advanced telecommunications processor
US8015567B2 (en) 2002-10-08 2011-09-06 Netlogic Microsystems, Inc. Advanced processor with mechanism for packet distribution at high line rate
US20050044324A1 (en) * 2002-10-08 2005-02-24 Abbas Rashid Advanced processor with mechanism for maximizing resource usage in an in-order pipeline with multiple threads
US7961723B2 (en) 2002-10-08 2011-06-14 Netlogic Microsystems, Inc. Advanced processor with mechanism for enforcing ordering between information sent on two independent networks
US7346757B2 (en) 2002-10-08 2008-03-18 Rmi Corporation Advanced processor translation lookaside buffer management in a multithreaded system
US8037224B2 (en) 2002-10-08 2011-10-11 Netlogic Microsystems, Inc. Delegating network processor operations to star topology serial bus interfaces
US7627721B2 (en) 2002-10-08 2009-12-01 Rmi Corporation Advanced processor with cache coherency
US7924828B2 (en) 2002-10-08 2011-04-12 Netlogic Microsystems, Inc. Advanced processor with mechanism for fast packet queuing operations
EP1581863A2 (fr) * 2002-12-30 2005-10-05 Koninklijke Philips Electronics N.V. Processeur a mot d'instruction tres long
US7254697B2 (en) * 2005-02-11 2007-08-07 International Business Machines Corporation Method and apparatus for dynamic modification of microprocessor instruction group at dispatch
US7395414B2 (en) * 2005-02-11 2008-07-01 International Business Machines Corporation Dynamic recalculation of resource vector at issue queue for steering of dependent instructions
US9596324B2 (en) 2008-02-08 2017-03-14 Broadcom Corporation System and method for parsing and allocating a plurality of packets to processor core threads
CN101526893B (zh) * 2008-03-06 2014-02-19 华为技术有限公司 一种超长指令字指令并行执行方法及装置
FR2960314B1 (fr) * 2010-05-19 2012-07-27 Bull Sas Procede d'optimisation de gestion de veille d'un microprocesseur permettant la mise en oeuvre de plusieurs coeurs logiques et programme d'ordinateur mettant en oeuvre un tel procede
US11455195B2 (en) 2020-01-03 2022-09-27 International Business Machines Corporation Workload-based cognitive dynamic computing system optimization

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100280460B1 (ko) * 1998-04-08 2001-02-01 김영환 데이터 처리 장치 및 이의 복수의 스레드 처리 방법
US6272616B1 (en) * 1998-06-17 2001-08-07 Agere Systems Guardian Corp. Method and apparatus for executing multiple instruction streams in a digital processor with multiple data paths

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
BEKERMAN M ET AL: "Performance and hardware complexity tradeoffs in designing multithreaded architectures", PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, 1996., PROCEEDINGS OF THE 1996 CONFERENCE ON BOSTON, MA, USA 20-23 OCT. 1996, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 20 October 1996 (1996-10-20), pages 24 - 34, XP010199377, ISBN: 0-8186-7632-9 *
BEREKOVIC M ET AL: "AN ALGORITHM-HARDWARE-SYSTEM APPROACH TO VLIW MULTIMEDIA PROCESSORS", JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL. IMAGE, AND VIDEO TECHNOLOGY, KLUWER ACADEMIC PUBLISHERS, DORDRECHT, NL, vol. 20, no. 1/2, 1 October 1998 (1998-10-01), pages 163 - 179, XP000786735, ISSN: 0922-5773 *
HIRATA H ET AL: "A MULTITHREADED PROCESSOR ARCHITECTURE WITH SIMULTANEOUS INSTRUCTION ISSUING", SUPERCOMPUTER, AMSTERDAM UNIVERSITIES COMPUTING CENTRE, AMSTERDAM, NL, vol. 9, no. 3, May 1992 (1992-05-01), pages 23 - 39, XP000904523, ISSN: 0168-7875 *
HIRATA H ET AL: "AN ELEMENTARY PROCESSOR ARCHITECTURE WITH SIMULTANEOUS INSTRUCTION ISSUING FROM MULTIPLE THREADS", COMPUTER ARCHITECTURE NEWS, ASSOCIATION FOR COMPUTING MACHINERY, NEW YORK, US, vol. 20, no. 2, May 1992 (1992-05-01), pages 136 - 145, XP000277761, ISSN: 0163-5964 *
JENN-YUAN TSAI ET AL: "The superthreaded architecture: thread pipelining with run-time data dependence checking and control speculation", PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, 1996., PROCEEDINGS OF THE 1996 CONFERENCE ON BOSTON, MA, USA 20-23 OCT. 1996, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 20 October 1996 (1996-10-20), pages 35 - 46, XP010199378, ISBN: 0-8186-7632-9 *
MOMBERS F ET AL: "A multithreaded multimedia processor merging on-chip multiprocessors and distributed vector pipelines", CIRCUITS AND SYSTEMS, 1999. ISCAS '99. PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON ORLANDO, FL, USA 30 MAY-2 JUNE 1999, PISCATAWAY, NJ, USA,IEEE, US, 30 May 1999 (1999-05-30), pages 287 - 290, XP010341240, ISBN: 0-7803-5471-0 *

Also Published As

Publication number Publication date
TW502213B (en) 2002-09-11
EP1139215B1 (fr) 2007-11-07
KR20010095068A (ko) 2001-11-03
JP3780449B2 (ja) 2006-05-31
DE60131214T2 (de) 2008-08-28
DE60131214D1 (de) 2007-12-20
CA2337962C (fr) 2004-11-16
EP1139215A2 (fr) 2001-10-04
JP2001306322A (ja) 2001-11-02
KR100940956B1 (ko) 2010-02-05
CA2337962A1 (fr) 2001-09-30
US6665791B1 (en) 2003-12-16

Similar Documents

Publication Publication Date Title
EP1139215A3 (fr) Méthode et appareil pour la libération d'unités fonctionnelles dans un processeur VLIW multifilière
CA2337172A1 (fr) Methode et appareillage pour attribuer des unites fonctionnelles dans un processeur vliw multifiliere
US6389449B1 (en) Interstream control and communications for multi-streaming digital processors
CA2341098A1 (fr) Methode et appareillage pour diviser des paquets dans un processeur vliw multifiliere
KR101248170B1 (ko) 멀티코어 아키텍처 내의 리소스 관리
US7904704B2 (en) Instruction dispatching method and apparatus
CN101366004A (zh) 用于带有专用线程管理的多核处理的方法和设备
WO2006004826A3 (fr) Appareil et procede de traitement multifiliere fin dans un coeur de processeur multipipeline
WO2015096656A1 (fr) Procédé de création de fil d'exécution, procédé de traitement de requête de service et dispositif associé
EP1300766A3 (fr) Procédé et dispositif pour partitionner des ressources dans un système d'ordinateur
CN101702134A (zh) 无操作系统干预情况下调度os隔离定序器上的线程的机制
TW200504596A (en) Accounting method and logic for determining per-thread processor resource utilization in a simultaneous multi-threaded (SMT) processor
GB2375202A (en) Method and apparatus for managing resources in a multithreaded processor
EP0817044A3 (fr) Allocation mémoire dans un environnement à fils multiples
EP2339456A3 (fr) Processeur multifilière avec déclenchement pour la de commutation de contexte de fil
CN1328877C (zh) 共享线程实现和调度方法
CN101151590A (zh) 多线程处理器
DE69903733D1 (de) Garnbremse, insbesondere für fadenliefervorrichtungen in webmaschinen
CN103955408B (zh) Mvp处理器中有dma参与的线程管理方法及装置
JPH0460843A (ja) マルチプロセッサシステムにおけるタスクスケジュール方式
Avron et al. Performance of a hardware scheduler for many-core architecture
CN121070868B (zh) 人工智能芯片及其操作方法
Yamasaki Responsive multithreaded processor for distributed real-time processing
JP2008102847A (ja) マルチスレッドプログラム処理方法及び装置
GB2377058A (en) Allocation of shared resources in a multiprocessor system based on locally repeated use of resources

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

AX Request for extension of the european patent

Free format text: AL;LT;LV;MK;RO;SI

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

AX Request for extension of the european patent

Extension state: AL LT LV MK RO SI

17P Request for examination filed

Effective date: 20031113

AKX Designation fees paid

Designated state(s): DE FR GB

17Q First examination report despatched

Effective date: 20050301

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): DE FR GB

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REF Corresponds to:

Ref document number: 60131214

Country of ref document: DE

Date of ref document: 20071220

Kind code of ref document: P

ET Fr: translation filed
PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20080808

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20140311

Year of fee payment: 14

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20140326

Year of fee payment: 14

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20140417

Year of fee payment: 14

REG Reference to a national code

Ref country code: DE

Ref legal event code: R082

Ref document number: 60131214

Country of ref document: DE

Representative=s name: DILG HAEUSLER SCHINDELMANN PATENTANWALTSGESELL, DE

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 60131214

Country of ref document: DE

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20150329

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

Effective date: 20151130

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20150329

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20151001

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20150331