[go: up one dir, main page]

WO1999004335A3 - Procede de gestion d'instructions de sauts conditionnels dans un processeur de donnees - Google Patents

Procede de gestion d'instructions de sauts conditionnels dans un processeur de donnees Download PDF

Info

Publication number
WO1999004335A3
WO1999004335A3 PCT/SE1998/001334 SE9801334W WO9904335A3 WO 1999004335 A3 WO1999004335 A3 WO 1999004335A3 SE 9801334 W SE9801334 W SE 9801334W WO 9904335 A3 WO9904335 A3 WO 9904335A3
Authority
WO
WIPO (PCT)
Prior art keywords
read
processor
instructions
handling
fulfilment
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.)
Ceased
Application number
PCT/SE1998/001334
Other languages
English (en)
Other versions
WO1999004335A2 (fr
Inventor
Carl Tobias Roos
Lars-Erik Lundstroem
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Priority to BR9810768-2A priority Critical patent/BR9810768A/pt
Priority to KR1020007000634A priority patent/KR20010022065A/ko
Priority to AU83652/98A priority patent/AU8365298A/en
Priority to JP2000503482A priority patent/JP2001510916A/ja
Priority to EP98934048A priority patent/EP0998701A2/fr
Publication of WO1999004335A2 publication Critical patent/WO1999004335A2/fr
Publication of WO1999004335A3 publication Critical patent/WO1999004335A3/fr
Anticipated expiration legal-status Critical
Ceased 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/30003—Arrangements for executing specific machine instructions
    • G06F9/3005—Arrangements for executing specific machine instructions to perform operations for flow control
    • G06F9/30058—Conditional branch instructions
    • 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/3802—Instruction prefetching
    • G06F9/3804—Instruction prefetching for branches, e.g. hedging, branch folding
    • 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/3802—Instruction prefetching
    • G06F9/3804—Instruction prefetching for branches, e.g. hedging, branch folding
    • G06F9/3806—Instruction prefetching for branches, e.g. hedging, branch folding using address prediction, e.g. return stack, branch history buffer
    • 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/3861—Recovery, e.g. branch miss-prediction, exception handling
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Advance Control (AREA)

Abstract

L'invention concerne un procédé de gestion des instructions de sauts conditionnels dans un processeur d'ordinateur (1). Dans un tampon d'instructions (3), un espace est réservé aux instructions mises en mémoire dans le processeur. Ces espaces se voient attribuer un ordre correspondant à l'ordre dans lequel les instructions étaient été lues séquentiellement. La dernière position du tampon d'instructions constitue une position de lecture (4). Les résultats obtenus lors du traitement des instructions respectives peuvent être sauvegardés dans des espaces réservés à ces instructions dans le tampon d'instructions (3), dans lequel finalement les résultats peuvent être lus à partir de la position de lecture (4).
PCT/SE1998/001334 1997-07-21 1998-07-07 Procede de gestion d'instructions de sauts conditionnels dans un processeur de donnees Ceased WO1999004335A2 (fr)

Priority Applications (5)

Application Number Priority Date Filing Date Title
BR9810768-2A BR9810768A (pt) 1997-07-21 1998-07-07 Processo de manuseio de instruções especìficas, e, processador
KR1020007000634A KR20010022065A (ko) 1997-07-21 1998-07-07 조건부 점프의 취급에 적용된 처리기 및 방법
AU83652/98A AU8365298A (en) 1997-07-21 1998-07-07 A method for handling conditional jump instructions in a data processor
JP2000503482A JP2001510916A (ja) 1997-07-21 1998-07-07 データプロセッサにおける条件付きジャンプ命令の処理方法
EP98934048A EP0998701A2 (fr) 1997-07-21 1998-07-07 Procede de gestion d'instructions de sauts conditionnels dans un processeur de donnees

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE9702762A SE510295C2 (sv) 1997-07-21 1997-07-21 Metod vid processor för att hantera villkorade hoppinstruktioner samt processor anpassad att verka enligt den angivna metoden
SE9702762-7 1997-07-21

Publications (2)

Publication Number Publication Date
WO1999004335A2 WO1999004335A2 (fr) 1999-01-28
WO1999004335A3 true WO1999004335A3 (fr) 1999-04-08

Family

ID=20407793

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/SE1998/001334 Ceased WO1999004335A2 (fr) 1997-07-21 1998-07-07 Procede de gestion d'instructions de sauts conditionnels dans un processeur de donnees

Country Status (8)

Country Link
EP (1) EP0998701A2 (fr)
JP (1) JP2001510916A (fr)
KR (1) KR20010022065A (fr)
CN (1) CN1271434A (fr)
AU (1) AU8365298A (fr)
BR (1) BR9810768A (fr)
SE (1) SE510295C2 (fr)
WO (1) WO1999004335A2 (fr)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7281120B2 (en) * 2004-03-26 2007-10-09 International Business Machines Corporation Apparatus and method for decreasing the latency between an instruction cache and a pipeline processor
US9952869B2 (en) 2009-11-04 2018-04-24 Ceva D.S.P. Ltd. System and method for using a branch mis-prediction buffer
EP2367102B1 (fr) 2010-02-11 2013-04-10 Nxp B.V. Processeur informatique et procédé avec des propriétés de sécurité améliorées

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1987004821A1 (fr) * 1986-01-29 1987-08-13 Digital Equipment Corporation Appareil et procede d'execution d'instructions de branchements
US4755935A (en) * 1986-01-27 1988-07-05 Schlumberger Technology Corporation Prefetch memory system having next-instruction buffer which stores target tracks of jumps prior to CPU access of instruction
US5121473A (en) * 1987-12-05 1992-06-09 International Computers Limited Pipelined system includes correction mechanism operated on history information identifying conditional jump instructions for which the jump prediction was incorrect on previous instances of execution of those instructions
WO1997042567A1 (fr) * 1996-05-03 1997-11-13 Telefonaktiebolaget Lm Ericsson (Publ) Procede relatif a la prise en charge de branchements conditionnels dans une structure pipeline a plusieurs etages

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4755935A (en) * 1986-01-27 1988-07-05 Schlumberger Technology Corporation Prefetch memory system having next-instruction buffer which stores target tracks of jumps prior to CPU access of instruction
WO1987004821A1 (fr) * 1986-01-29 1987-08-13 Digital Equipment Corporation Appareil et procede d'execution d'instructions de branchements
US5121473A (en) * 1987-12-05 1992-06-09 International Computers Limited Pipelined system includes correction mechanism operated on history information identifying conditional jump instructions for which the jump prediction was incorrect on previous instances of execution of those instructions
WO1997042567A1 (fr) * 1996-05-03 1997-11-13 Telefonaktiebolaget Lm Ericsson (Publ) Procede relatif a la prise en charge de branchements conditionnels dans une structure pipeline a plusieurs etages

Also Published As

Publication number Publication date
AU8365298A (en) 1999-02-10
SE9702762D0 (sv) 1997-07-21
WO1999004335A2 (fr) 1999-01-28
JP2001510916A (ja) 2001-08-07
CN1271434A (zh) 2000-10-25
SE9702762L (sv) 1999-01-22
KR20010022065A (ko) 2001-03-15
EP0998701A2 (fr) 2000-05-10
BR9810768A (pt) 2000-08-15
SE510295C2 (sv) 1999-05-10

Similar Documents

Publication Publication Date Title
JP2640454B2 (ja) ディジタル命令プロセッサ制御装置および１サイクル内で分岐を実行する方法
EP1380946A3 (fr) Conversion de code de programme à traduction réduite
EP0994413A3 (fr) Système de traitement de données avec exécution conditionnelle d'instructions étendues composées
JPS56123041A (en) Information processor
MY127357A (en) A data processing apparatus and method for saving return state
CA2253560A1 (fr) Procede relatif a la prise en charge de branchements conditionnels dans une structure pipeline a plusieurs etages
MY126879A (en) Storing stack operands in registers
EP0893756A2 (fr) Procédé et appareil à commander l'exécution de branchement conditionnel dans un processeur
WO1999004335A3 (fr) Procede de gestion d'instructions de sauts conditionnels dans un processeur de donnees
JPS5759253A (en) Branch instruction prefetch system
KR100516214B1 (ko) 명령어 병렬처리를 위한 디지털 신호처리기 및 그처리방법
JPS647130A (en) Instruction prefetch method for memory system
JP2838939B2 (ja) 並列命令実行方式
WO2001044930A3 (fr) Instructions de branchement avec condition et adresse decouplees
JP2001505340A (ja) 相対飛び越し命令を伴うデータ処理装置
JPH05113886A (ja) 計算機
JPS5687142A (en) Sequence control system for rom address
JPS55157055A (en) Disc cash control unit
JPS5566028A (en) Information processing unit
JPS55124806A (en) Sequencing circuit of microcomputer
JPS5587362A (en) Buffer memory control system
JPS54122042A (en) Electronic computer
EP0167333A3 (fr) Appareil de traitement de données avec classificateur de types de données
SE8500156L (sv) Forfarande for behandling av maskinkodade instruktionsord och dataprocessor for utforande av forfarandet
JPS57105041A (en) Program control system

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 98809339.1

Country of ref document: CN

AK Designated states

Kind code of ref document: A2

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM GW HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 1020007000634

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 1998934048

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1998934048

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

NENP Non-entry into the national phase

Ref country code: CA

WWP Wipo information: published in national office

Ref document number: 1020007000634

Country of ref document: KR

WWW Wipo information: withdrawn in national office

Ref document number: 1020007000634

Country of ref document: KR

WWW Wipo information: withdrawn in national office

Ref document number: 1998934048

Country of ref document: EP