DE01988453T1 - DEVELOPING CONDITIONAL PROCESSING IN A PROCESSOR ARCHITECTURE WITH A COMMAND AND SEVERAL DATA WAYS - Google Patents

DEVELOPING CONDITIONAL PROCESSING IN A PROCESSOR ARCHITECTURE WITH A COMMAND AND SEVERAL DATA WAYS Download PDF

Info

Publication number
DE01988453T1
DE01988453T1 DE0001348167T DE01988453T DE01988453T1 DE 01988453 T1 DE01988453 T1 DE 01988453T1 DE 0001348167 T DE0001348167 T DE 0001348167T DE 01988453 T DE01988453 T DE 01988453T DE 01988453 T1 DE01988453 T1 DE 01988453T1
Authority
DE
Germany
Prior art keywords
state
data path
value
conditional processing
statement
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.)
Pending
Application number
DE0001348167T
Other languages
German (de)
Inventor
L. John REDFORD
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.)
Chipwrights Design Inc Newton
ChipWrights Design Inc
Original Assignee
Chipwrights Design Inc Newton
ChipWrights Design Inc
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 Chipwrights Design Inc Newton, ChipWrights Design Inc filed Critical Chipwrights Design Inc Newton
Publication of DE01988453T1 publication Critical patent/DE01988453T1/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003Arrangements for executing specific machine instructions
    • G06F9/3005Arrangements for executing specific machine instructions to perform operations for flow control
    • G06F9/30058Conditional branch instructions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3885Concurrent 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)
  • Devices For Executing Special Programs (AREA)
  • Executing Machine-Instructions (AREA)
  • Advance Control (AREA)

Abstract

Verfahren zur Beibehaltung eines PE-Zustands eines Datenpfades während einer bedingten Verarbeitung, wobei das Verfahren die Schritte aufweist:
– Speicherung eines einen aktuellen PE-Zustand des Datenpfades vor der bedingten Verarbeitung repräsentierenden Wertes und
– Einstellung des Wertes während der bedingten Verarbeitung, um eine Änderung des PE-Zustands des Datenpfads, der während der bedingten Verarbeitung auftritt, anzuzeigen.
A method of maintaining a PE state of a data path during conditional processing, the method comprising the steps of:
Storage of a value representing a current PE state of the data path before the conditional processing and
- Setting the value during conditional processing to indicate a change in the PE state of the data path that occurs during conditional processing.

Claims (24)

Verfahren zur Beibehaltung eines PE-Zustands eines Datenpfades während einer bedingten Verarbeitung, wobei das Verfahren die Schritte aufweist: – Speicherung eines einen aktuellen PE-Zustand des Datenpfades vor der bedingten Verarbeitung repräsentierenden Wertes und – Einstellung des Wertes während der bedingten Verarbeitung, um eine Änderung des PE-Zustands des Datenpfads, der während der bedingten Verarbeitung auftritt, anzuzeigen.Procedure for maintaining a PE state of a data path during conditional processing, the method comprising the steps of: - storage one a current PE state of the data path before the conditional Processing representative Worth and - Attitude of value during conditional processing to change the PE state of the data path, the while the conditional processing occurs. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass nach der bedingten Verarbeitung der PE-Zustand des Datenpfads zumindest teilweise entsprechend dem gespeicherten Wert wiederhergestellt wird.A method according to claim 1, characterized in that after the conditional processing, the PE state of the data path at least partially restored according to the stored value becomes. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass die Speicherung, die Einstellung und die Wiederherstellung für jeden Datenpfad einer Vielzahl an Datenpfaden in einen SIMD Rechner, der die bedingte Verarbeitung durchführt, ausgeführt wird.A method according to claim 1 or 2, characterized in that that the storage, the setting and the recovery for each Data path of a large number of data paths in a SIMD computer, the performs the conditional processing, accomplished becomes. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die bedingte Verarbeitung eine "If-Anweisung" aufweist und die Speicherung den aktuellen Wert des PE-Zustands vor der bedingten Verarbeitung beinhaltet.A method according to claim 1, characterized in that the conditional processing has an "If statement" and the storage has the current value of the PE state before the conditional processing. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die Einstellung des Wertes eine Änderung des Wertes bezüglich des PE-Zustands des Datenpfades während der bedingten Verarbeitung beinhaltet.A method according to claim 1, characterized in that the setting of the value changes the value with respect to the PE state of the data path during the conditional processing includes. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass die Einstellung einen Wertanstieg des Wertes bewirkt, wenn der PE-Zustand des Datenwegs während der Speicherung inaktiviert ist.A method according to claim 5, characterized in that the setting causes the value to increase when the PE state of the data path during storage is deactivated. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass die Einstellung beinhaltet, daß der Wert nicht von dem vor der bedingten Verarbeitung gespeicherten Wert abweicht, wenn der PE-Zustand des Datenpfads sich nicht während der bedingten Verarbeitung verändert hat.A method according to claim 4, characterized in that the setting implies that the value is not of that before the conditional processing value differs if the PE state of the data path does not change during conditional processing changed Has. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass nach der Ausführung der "if-Anweisung" der PE-Zustand des Datenpfades zumindest teilweise entsprechend dem gespeicherten Wert wiederhergestellt wird.A method according to claim 4, characterized in that after execution the "if statement" the PE state of the Data paths at least partially according to the stored value is restored. Verfahren nach Anspruch 8, dadurch gekennzeichnet, dass die Wiederherstellung beinhaltet, daß der PE-Zustand des Datenpfads bei Überschreitung eines Grenzwertes des gespeicherten Wertes inaktiviert wird, ansonsten der PE-Zustand des Datenpfads aktiviert wird.A method according to claim 8, characterized in that the recovery implies that the PE state of the data path when exceeding one Limit value of the stored value is deactivated, otherwise the PE state of the Data path is activated. Verfahren nach Anspruch 9, dadurch gekennzeichnet, dass der Wert geändert wird, wenn der Grenzwert überschritten wird.A method according to claim 9, characterized in that the value changed when the limit is exceeded becomes. Verfahren nach Anspruch 10, dadurch gekennzeichnet, dass die Änderung beinhaltet, daß der Wert vermindert wird.A method according to claim 10, characterized in that the change implies that the value is reduced. Verfahren nach Anspruch 8, dadurch gekennzeichnet, dass die bedingte Verarbeitung eine Vielzahl an "if-Anweisungen" aufweist und die Speicherung, die Einstellung und Wiederherstellung für jede einzelne "if-Anweisung" ausgeführt wird.A method according to claim 8, characterized in that the conditional processing has a large number of "if statements" and the storage, the setting and recovery for every single "if statement" is executed. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass die bedingte Verarbeitung eine "else-Anweisung" aufweist und die Einstellung des Wertes vor der Ausführung der "else-Anweisung" in Abhängigkeit einer erfolgten Änderung des PE-Zustands des Datenpfads aufgrund der Ausführung der "if-Anweisung" erfolgt.A method according to claim 4, characterized in that the conditional processing has an "else statement" and the setting of the value before execution the "else statement" of a change of the PE state the data path due to execution the "if statement" takes place. Verfahren nach Anspruch 13, dadurch gekennzeichnet, dass die Einstellung des Wertes einen aktiven Zustand des PE-Zustands des Datenpfads bewirkt, falls der gespeicherte Wert einen aktiven Zustand des PE-Zustands des Datenpfades repräsentiert und die Ausführung der "if-Anweisung" den PE-Zustand in einen inaktiven Zustand verändert hat.A method according to claim 13, characterized in that the setting of the value causes an active state of the PE state of the data path, if the stored value is an active state of the PE state represents the data path and execution the "if statement" converts the PE state into one changed inactive state Has. Verfahren nach Anspruch 13, dadurch gekennzeichnet, dass die Einstellung des Wertes einen inaktiven Zustand des PE-Zustands des Datenpfads bewirkt, falls der gespeicherte Wert einen aktiven Zustand des PE-Zustands des Datenpfades repräsentiert und die Ausführung der "if-Anweisung" den PE-Zustand nicht verändert hatA method according to claim 13, characterized in that the setting of the value causes an inactive state of the PE state of the data path, if the stored value is an active state of the PE state represents the data path and execution the "if statement" has not changed the PE state Verfahren nach Anspruch 13, dadurch gekennzeichnet, dass die Einstellung den den inaktiven Zustand des PE-Zustands repräsentierenden Wert beibehält, falls der gespeicherte Wert einen inaktiven Zustand des PE-Zustands des Datenpfades repräsentiert.A method according to claim 13, characterized in that the setting is the one that represents the inactive state of the PE state Maintains value if the stored value is an inactive state of the PE state represents the data path. Computer-Befehlssatz zur Beibehaltung eines PE-Zustands eines Datenpfades während einer bedingten Verarbeitung, wobei der Befehlssatz einen Befehl aufweist, der den Datenpfad zu – einer Speicherung eines einen aktuellen PE-Zustand des Datenpfades vor der bedingten Verarbeitung repräsentierenden Wertes und – einer Einstellung des Wertes während der bedingten Verarbeitung veranlaßt, um eine Änderung des PE-Zustands des Datenpfads, der während der bedingten Verarbeitung auftritt, anzuzeigen.Computer instruction set to maintain a PE state of a data path during conditional processing, the instruction set being an instruction that includes the data path - a storage of a current PE state of the data path before the conditional processing representing Worth and - one Setting the value during the conditional processing causes a change the PE state of the data path during conditional processing occurs. Befehlssatz nach Anspruch 17, gekennzeichnet durch einen weiteren Befehl, der den Datenpfad dazu veranlaßt, nach der bedingten Verarbeitung den PE-Zustand des Datenpfads zumindest teilweise entsprechend dem gespeicherten Wert wiederherzustellen.Instruction set according to claim 17, characterized by another command that causes the data path to the conditional processing at least the PE state of the data path partially restore according to the stored value. Befehlssatz nach Anspruch 17, dadurch gekennzeichnet, dass die bedingte Verarbeitung eine "If-Anweisung" aufweist und der Befehl den Datenpfad dazu veranlaßt, den aktuellen Wert des PE-Zustands vor der bedingten Verarbeitung zu speichern.Instruction set according to claim 17, characterized in that the conditional processing has an "if statement" and the command has the data path causes the current value of the PE state before the conditional processing save. Befehlssatz nach Anspruch 19, gekennzeichnet durch einen weiteren Befehl, der den Datenpfad dazu veranlaßt, nach der Ausführung der "if-Anweisung" den PE-Zustand des Datenpfades zumindest teilweise entsprechend dem gespeicherten Wert wiederherzustellen.Instruction set according to claim 19, characterized by another command that causes the data path to the execution the "if statement" the PE state of the Data paths at least partially according to the stored value restore. Befehlssatz nach Anspruch 19, dadurch gekennzeichnet, dass die bedingte Verarbeitung eine "else-Anweisung" aufweist und der Befehlssatz einen weiteren Befehl aufweist, der den Datenpfad dazu veranlaßt, die Einstellung des Wertes vor der Ausführung der "else-Anweisung" in Abhängigkeit einer erfolgten Änderung des PE-Zustands des Datenpfads aufgrund der Ausführung der "if-Anweisung" vorzunehmen.Instruction set according to claim 19, characterized in that the conditional processing has an "else statement" and the instruction set has another Command that causes the data path to set the value before execution the "else statement" of a change the PE state of the data path based on the execution of the "if statement". Befehlssatz nach Anspruch 18, gekennzeichnet durch einen weiteren Befehl, der den Datenpfad dazu veranlaßt, – einen einen aktuellen Zustand eines PE-Zustands repräsentierenden Wert vor der bedingten Verarbeitung zu speichern, – einen Zustand für die bedingte Verarbeitung festzulegen und – die bedingte Verarbeitung zu überspringen, falls der festgelegte PE-Zustand eine Bedingung des Befehls nicht erfüllt.Instruction set according to claim 18, characterized by another command that causes the data path to - one a value representing a current state of a PE state before the conditional Save processing, - a condition for the conditional To determine processing and - the conditional processing to skip, if the specified PE state is not a condition of the command Fulfills. Befehlssatz nach Anspruch 22, gekennzeichnet durch einen weiteren Befehl, der den Datenpfad dazu veranlaßt, – den den festgelegten PE-Zustand repräsentierenden Wert beim Auftreten eines ausgewählten Ereignisses zu invertieren und – die bedingte Verarbeitung zu überspringen, falls der invertierte Wert eine ausgewählte Bedingung nicht erfüllt.Instruction set according to claim 22, characterized by a another command that causes the data path to - the specified PE state representing Value when a selected one occurs Event and invert - the conditional processing to skip, if the inverted value does not meet a selected condition. Ein SIMD Prozessor, der eine Vielzahl von Datenpfaden aufweist, wobei jeder der Datenpfade einen PE-Zustand während einer bedingten Verarbeitung aufrechterhält, indem ein oder mehrere Befehle ausgeführt werden, die den Datenweg dazu veranlassen: einen, den aktuellen PE-Zustand des Datenpfades vor der bedingten Verarbeitung repräsentierenden Wert zu speichern und den Wert während der bedingten Verarbeitung einzustellen, um eine Änderung des PE-Zustands des Datenpfads, der während der bedingten Verarbeitung auftritt, anzuzeigen.A SIMD processor that has a variety of data paths each of the data paths has a PE state during a conditional processing is maintained by one or more Commands executed that cause the data path to: one, the current one PE state of the data path before the value representing the conditional processing to save and the value during the conditional processing to discontinue a change the PE state of the data path that occurs during conditional processing, display.
DE0001348167T 2000-11-28 2001-11-09 DEVELOPING CONDITIONAL PROCESSING IN A PROCESSOR ARCHITECTURE WITH A COMMAND AND SEVERAL DATA WAYS Pending DE01988453T1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US723994 1991-07-01
US72399400A 2000-11-28 2000-11-28
PCT/US2001/050992 WO2002046885A2 (en) 2000-11-28 2001-11-09 Handling conditional processing in a single instruction multiple datapath processor architecture

Publications (1)

Publication Number Publication Date
DE01988453T1 true DE01988453T1 (en) 2004-04-22

Family

ID=24908517

Family Applications (1)

Application Number Title Priority Date Filing Date
DE0001348167T Pending DE01988453T1 (en) 2000-11-28 2001-11-09 DEVELOPING CONDITIONAL PROCESSING IN A PROCESSOR ARCHITECTURE WITH A COMMAND AND SEVERAL DATA WAYS

Country Status (6)

Country Link
EP (1) EP1348167A2 (en)
CN (1) CN1486465A (en)
AU (1) AU2002241759A1 (en)
DE (1) DE01988453T1 (en)
TW (1) TWI236622B (en)
WO (1) WO2002046885A2 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7493607B2 (en) 2002-07-09 2009-02-17 Bluerisc Inc. Statically speculative compilation and execution
US20050114850A1 (en) 2003-10-29 2005-05-26 Saurabh Chheda Energy-focused re-compilation of executables and hardware mechanisms based on compiler-architecture interaction and compiler-inserted control
US7996671B2 (en) 2003-11-17 2011-08-09 Bluerisc Inc. Security of program executables and microprocessors based on compiler-architecture interaction
US8607209B2 (en) 2004-02-04 2013-12-10 Bluerisc Inc. Energy-focused compiler-assisted branch prediction
GB2411745B (en) * 2004-03-02 2006-08-02 Imagination Tech Ltd Method and apparatus for management of control flow in a simd device
CN100383728C (en) * 2005-08-25 2008-04-23 应广科技股份有限公司 Program address arithmetic organ framework capable of implementing waiting and delaying orders
US20080126766A1 (en) 2006-11-03 2008-05-29 Saurabh Chheda Securing microprocessors against information leakage and physical tampering
US8923510B2 (en) * 2007-12-28 2014-12-30 Intel Corporation Method and apparatus for efficiently implementing the advanced encryption standard
GB2470782B (en) 2009-06-05 2014-10-22 Advanced Risc Mach Ltd A data processing apparatus and method for handling vector instructions
CN107491288B (en) * 2016-06-12 2020-05-08 合肥君正科技有限公司 Data processing method and device based on single instruction multiple data stream structure

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5616248A (en) * 1979-07-17 1981-02-17 Matsushita Electric Ind Co Ltd Processing system for interruption
US4434461A (en) * 1980-09-15 1984-02-28 Motorola, Inc. Microprocessor with duplicate registers for processing interrupts
GB2211638A (en) * 1987-10-27 1989-07-05 Ibm Simd array processor
JPS63245529A (en) * 1987-03-31 1988-10-12 Toshiba Corp Register saving and restoring device
US6282628B1 (en) * 1999-02-24 2001-08-28 International Business Machines Corporation Method and system for a result code for a single-instruction multiple-data predicate compare operation

Also Published As

Publication number Publication date
WO2002046885A2 (en) 2002-06-13
WO2002046885A3 (en) 2002-08-22
EP1348167A2 (en) 2003-10-01
TWI236622B (en) 2005-07-21
WO2002046885A9 (en) 2003-08-07
AU2002241759A1 (en) 2002-06-18
CN1486465A (en) 2004-03-31

Similar Documents

Publication Publication Date Title
DE69803304T2 (en) HARDWARE-SUPPORTED METHOD FOR CHANGING THE CONTEXT
DE01988453T1 (en) DEVELOPING CONDITIONAL PROCESSING IN A PROCESSOR ARCHITECTURE WITH A COMMAND AND SEVERAL DATA WAYS
DE69031558T2 (en) Method and device for processing nested interruptions
DE69621405T2 (en) PROCESSING SYSTEM, PROCESSOR, COMMAND STORAGE AND COMPILER
DE69128908T2 (en) Method for executing mandatory commands in a computer
DE3036926C2 (en) Method and arrangement for controlling the workflow in data processing systems with microprogram control
DE60317500T2 (en) LESS COST CONTEXT SWITCHING IN STATIC PRIORITY CONTROL SYSTEMS
Atkins A case study on the use of intervention analysis applied to traffic accidents
McNutt Simple statistical model of cache reference locality, and its application to cache planning, measurement and control.
DE102013009364A1 (en) Method and system for detecting latent errors in microcontrollers
WO2008155165A1 (en) Method and device for the operation of a technical system with modification of process priorities
Symans et al. Supervisory fuzzy logic control of smart seismic isolation systems
JPH09237212A (en) File backup system
JPS63137344A (en) Memory control system in transaction processing system
JPS61235925A (en) Operating system for electronic computer system
JP3116819B2 (en) Microprogram retry control method
CN117234636A (en) Method, device, equipment and medium for improving rendering speed during running of Vue component
JPH03201138A (en) Method for controlling stack pointer
JP2540750B2 (en) Data input device with automatic data writing function
CN115080312A (en) Data recovery control method and related device for distributed storage system
JPS63113740A (en) Control system for working set size of task
JPH04239962A (en) Transaction execution anaysis information output system
JPH04268642A (en) Asynchronous event processing control and monitoring system
JPH0797336B2 (en) Program execution monitoring system
Minner Classical or Taguchi?