[go: up one dir, main page]

AU2001268121A1 - Speculative program execution with value prediction - Google Patents

Speculative program execution with value prediction

Info

Publication number
AU2001268121A1
AU2001268121A1 AU2001268121A AU6812101A AU2001268121A1 AU 2001268121 A1 AU2001268121 A1 AU 2001268121A1 AU 2001268121 A AU2001268121 A AU 2001268121A AU 6812101 A AU6812101 A AU 6812101A AU 2001268121 A1 AU2001268121 A1 AU 2001268121A1
Authority
AU
Australia
Prior art keywords
program execution
value prediction
speculative program
speculative
prediction
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.)
Abandoned
Application number
AU2001268121A
Inventor
Shailender Chaudhry
Marc Tremblay
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.)
Sun Microsystems Inc
Original Assignee
Sun Microsystems 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 Sun Microsystems Inc filed Critical Sun Microsystems Inc
Publication of AU2001268121A1 publication Critical patent/AU2001268121A1/en
Abandoned 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/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
    • G06F9/3842—Speculative instruction execution
    • 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/3824—Operand accessing
    • G06F9/383—Operand prefetching
    • 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

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)
  • Devices For Executing Special Programs (AREA)
AU2001268121A 2000-05-31 2001-05-30 Speculative program execution with value prediction Abandoned AU2001268121A1 (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US20842900P 2000-05-31 2000-05-31
US60/208,429 2000-05-31
US09/761,217 US7051192B2 (en) 2000-05-31 2001-01-16 Facilitating value prediction to support speculative program execution
US09/761,217 2001-01-16
PCT/US2001/017646 WO2001093029A2 (en) 2000-05-31 2001-05-30 Speculative program execution with value prediction

Publications (1)

Publication Number Publication Date
AU2001268121A1 true AU2001268121A1 (en) 2001-12-11

Family

ID=26903189

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2001268121A Abandoned AU2001268121A1 (en) 2000-05-31 2001-05-30 Speculative program execution with value prediction

Country Status (3)

Country Link
US (2) US7051192B2 (en)
AU (1) AU2001268121A1 (en)
WO (1) WO2001093029A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN118656401A (en) * 2024-06-20 2024-09-17 中国科学院空天信息创新研究院 Granular block-based parallel processing method and device for SPARQL query

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6772321B2 (en) 2000-05-04 2004-08-03 Sun Microsystems, Inc. Method and apparatus for using an assist processor and value speculation to facilitate prefetching for a primary processor
WO2002057909A2 (en) * 2001-01-16 2002-07-25 Sun Microsystems, Inc. Value speculation on an assist processor to facilitate prefetching for a primary processor
US20050144604A1 (en) * 2003-12-30 2005-06-30 Li Xiao F. Methods and apparatus for software value prediction
US7124254B2 (en) * 2004-05-05 2006-10-17 Sun Microsystems, Inc. Method and structure for monitoring pollution and prefetches due to speculative accesses
US8595744B2 (en) * 2006-05-18 2013-11-26 Oracle America, Inc. Anticipatory helper thread based code execution
US20080141268A1 (en) * 2006-12-12 2008-06-12 Tirumalai Partha P Utility function execution using scout threads
US8561046B2 (en) * 2009-09-14 2013-10-15 Oracle America, Inc. Pipelined parallelization with localized self-helper threading
US8782434B1 (en) 2010-07-15 2014-07-15 The Research Foundation For The State University Of New York System and method for validating program execution at run-time
US9182991B2 (en) 2012-02-06 2015-11-10 International Business Machines Corporation Multi-threaded processor instruction balancing through instruction uncertainty
DE102012206497A1 (en) * 2012-04-19 2013-10-24 Siemens Aktiengesellschaft Data processing arrangement for accelerating processing of input data sets, has providing unit, which reads one intermediate result coinciding with another intermediate result with respect to typically known intermediate result
US9063721B2 (en) 2012-09-14 2015-06-23 The Research Foundation For The State University Of New York Continuous run-time validation of program execution: a practical approach
US9069782B2 (en) 2012-10-01 2015-06-30 The Research Foundation For The State University Of New York System and method for security and privacy aware virtual machine checkpointing
US9348599B2 (en) 2013-01-15 2016-05-24 International Business Machines Corporation Confidence threshold-based opposing branch path execution for branch prediction
CN103330935A (en) * 2013-06-17 2013-10-02 中山大学 Application of fructose as vaccine adjuvant
US9348595B1 (en) 2014-12-22 2016-05-24 Centipede Semi Ltd. Run-time code parallelization with continuous monitoring of repetitive instruction sequences
US9135015B1 (en) * 2014-12-25 2015-09-15 Centipede Semi Ltd. Run-time code parallelization with monitoring of repetitive instruction sequences during branch mis-prediction
US9208066B1 (en) 2015-03-04 2015-12-08 Centipede Semi Ltd. Run-time code parallelization with approximate monitoring of instruction sequences
US10296350B2 (en) 2015-03-31 2019-05-21 Centipede Semi Ltd. Parallelized execution of instruction sequences
US10296346B2 (en) 2015-03-31 2019-05-21 Centipede Semi Ltd. Parallelized execution of instruction sequences based on pre-monitoring
US9715390B2 (en) 2015-04-19 2017-07-25 Centipede Semi Ltd. Run-time parallelization of code execution based on an approximate register-access specification

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0769818B2 (en) 1984-10-31 1995-07-31 株式会社日立製作所 Data processing device
GB2292822A (en) * 1994-08-31 1996-03-06 Hewlett Packard Co Partitioned cache memory
US5919256A (en) 1996-03-26 1999-07-06 Advanced Micro Devices, Inc. Operand cache addressed by the instruction address for reducing latency of read instruction
US5860017A (en) * 1996-06-28 1999-01-12 Intel Corporation Processor and method for speculatively executing instructions from multiple instruction streams indicated by a branch instruction
US5850543A (en) * 1996-10-30 1998-12-15 Texas Instruments Incorporated Microprocessor with speculative instruction pipelining storing a speculative register value within branch target buffer for use in speculatively executing instructions after a return
US5996060A (en) 1997-09-25 1999-11-30 Technion Research And Development Foundation Ltd. System and method for concurrent processing
US6574725B1 (en) * 1999-11-01 2003-06-03 Advanced Micro Devices, Inc. Method and mechanism for speculatively executing threads of instructions
US6665708B1 (en) * 1999-11-12 2003-12-16 Telefonaktiebolaget Lm Ericsson (Publ) Coarse grained determination of data dependence between parallel executed jobs in an information processing system
US6345351B1 (en) * 1999-11-12 2002-02-05 Telefonaktiebolaget Lm Ericsson(Publ) Maintenance of speculative state of parallel executed jobs in an information processing system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN118656401A (en) * 2024-06-20 2024-09-17 中国科学院空天信息创新研究院 Granular block-based parallel processing method and device for SPARQL query

Also Published As

Publication number Publication date
US7366880B2 (en) 2008-04-29
US7051192B2 (en) 2006-05-23
WO2001093029A3 (en) 2002-12-05
US20060149945A1 (en) 2006-07-06
WO2001093029A2 (en) 2001-12-06
US20030079116A1 (en) 2003-04-24

Similar Documents

Publication Publication Date Title
AU2001268121A1 (en) Speculative program execution with value prediction
AU2003253804A1 (en) Statically speculative compilation and execution
GB2377795B (en) Isolated instructions for isolated execution
AU7802401A (en) Parameterized graphs with conditional components
AU2001283549A1 (en) Software-to-hardware compiler
AU2001294073A1 (en) Processor architecture
AU2001295768A1 (en) Processor architecture
AU2002351472A1 (en) Recommendation-based electronic program guide with multiple modes of operation
AU2002220225A1 (en) A high performance vliw processor
DE60134697D1 (en) Fastener with U-shaped nut
GB2376099B (en) Program instruction interpretation
AU2003290224A1 (en) Predictive graphical user interface with speculative execution
AU2003215151A1 (en) Hierarchical tree structure program guide
AU2003262741A1 (en) Pigtail fastener
GB2382672B (en) Repeated instruction execution
AU2003263491A1 (en) Vliw processor with instruction address modification
GB0013336D0 (en) Forming an executable program
AU5038501A (en) Laundry fixing
GB0119552D0 (en) Multiple-function hot-key keyboard
AU2002232365A1 (en) Value prediction in a processor for providing speculative execution
AU2001292654A1 (en) Internet loyalty program
AU6042901A (en) Parallelism throttling
IL137378A0 (en) Computer program installation kit
AU2002234220A1 (en) A superscalar processor having content addressable memory structures for determining dependencies
AU2002220243A1 (en) A multi-language execution method