+

WO2002003194A3 - Multi-entry threading method and apparatus for automatic and directive-guided parallelization of a source program - Google Patents

Multi-entry threading method and apparatus for automatic and directive-guided parallelization of a source program Download PDF

Info

Publication number
WO2002003194A3
WO2002003194A3 PCT/US2001/018614 US0118614W WO0203194A3 WO 2002003194 A3 WO2002003194 A3 WO 2002003194A3 US 0118614 W US0118614 W US 0118614W WO 0203194 A3 WO0203194 A3 WO 0203194A3
Authority
WO
WIPO (PCT)
Prior art keywords
source program
parallelization
directive
guided
automatic
Prior art date
Application number
PCT/US2001/018614
Other languages
French (fr)
Other versions
WO2002003194A2 (en
Inventor
Knud Kirkegaard
Milind Girkar
Paul Grey
Xinmin Tian
Original Assignee
Intel Corp
Knud Kirkegaard
Milind Girkar
Paul Grey
Xinmin Tian
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 Intel Corp, Knud Kirkegaard, Milind Girkar, Paul Grey, Xinmin Tian filed Critical Intel Corp
Priority to AU2001266796A priority Critical patent/AU2001266796A1/en
Priority to DE10196389T priority patent/DE10196389T1/en
Priority to GB0301568A priority patent/GB2381356B/en
Publication of WO2002003194A2 publication Critical patent/WO2002003194A2/en
Publication of WO2002003194A3 publication Critical patent/WO2002003194A3/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/40Transformation of program code
    • G06F8/41Compilation
    • G06F8/45Exploiting coarse grain parallelism in compilation, i.e. parallelism between groups of instructions
    • G06F8/456Parallelism detection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/40Transformation of program code
    • G06F8/41Compilation
    • G06F8/44Encoding
    • G06F8/443Optimisation

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Devices For Executing Special Programs (AREA)

Abstract

A method and apparatus for compiling a source program are described. Multiple predetermined sequences within the source program are located. A start code is inserted in the source program prior to a first instruction of each predetermined sequence. An invocation code is inserted in the source program prior to the start code, the invocation code addressing the start code and transferring each sequence to a system for execution. Finally, a stop code is inserted in the source program after a last instruction of each sequence, the stop code signaling to the system to step execution of the sequence.
PCT/US2001/018614 2000-06-30 2001-06-08 Multi-entry threading method and apparatus for automatic and directive-guided parallelization of a source program WO2002003194A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
AU2001266796A AU2001266796A1 (en) 2000-06-30 2001-06-08 Multi-entry threading method and apparatus for automatic and directive-guided parallelization of a source program
DE10196389T DE10196389T1 (en) 2000-06-30 2001-06-08 Multi-entry threading method and device for automatic and directive-directed parallelization of a source program
GB0301568A GB2381356B (en) 2000-06-30 2001-06-08 Multi-entry threading method and apparatus for automatic and directive-guided parallelization of a source program

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US60808700A 2000-06-30 2000-06-30
US09/608,087 2000-06-30

Publications (2)

Publication Number Publication Date
WO2002003194A2 WO2002003194A2 (en) 2002-01-10
WO2002003194A3 true WO2002003194A3 (en) 2003-01-23

Family

ID=24434971

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/018614 WO2002003194A2 (en) 2000-06-30 2001-06-08 Multi-entry threading method and apparatus for automatic and directive-guided parallelization of a source program

Country Status (6)

Country Link
CN (1) CN1210650C (en)
AU (1) AU2001266796A1 (en)
DE (1) DE10196389T1 (en)
GB (1) GB2381356B (en)
TW (1) TW525090B (en)
WO (1) WO2002003194A2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7797691B2 (en) * 2004-01-09 2010-09-14 Imec System and method for automatic parallelization of sequential code
US7478376B2 (en) * 2004-12-02 2009-01-13 International Business Machines Corporation Computer program code size partitioning method for multiple memory multi-processing systems
US7487496B2 (en) * 2004-12-02 2009-02-03 International Business Machines Corporation Computer program functional partitioning method for heterogeneous multi-processing systems
US8869126B2 (en) * 2009-10-20 2014-10-21 Bull Hn Information Systems Inc. Method and apparatus enabling multi threaded program execution for a Cobol program including OpenMP directives by utilizing a two-stage compilation process
US8370820B2 (en) * 2009-10-20 2013-02-05 Guenthner Cynthia S Method and apparatus for enabling parallel processing during execution of a Cobol source program using two-stage compilation

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0244928A1 (en) * 1986-05-01 1987-11-11 The British Petroleum Company p.l.c. Improvements relating to control flow in computers
US5278986A (en) * 1991-12-13 1994-01-11 Thinking Machines Corporation System and method for compiling a source code supporting data parallel variables
WO1994022077A2 (en) * 1993-03-15 1994-09-29 University Of Westminster Apparatus and method for parallel computation

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0244928A1 (en) * 1986-05-01 1987-11-11 The British Petroleum Company p.l.c. Improvements relating to control flow in computers
US5278986A (en) * 1991-12-13 1994-01-11 Thinking Machines Corporation System and method for compiling a source code supporting data parallel variables
WO1994022077A2 (en) * 1993-03-15 1994-09-29 University Of Westminster Apparatus and method for parallel computation

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
CHOW, JYH-HERNG; LYON, L E; SARKAR, V: "Automatic Parallelization for Symmetric Shared-Memory Multiprocessors", PROCEEDINGS OF CASCON '96, 12 November 1996 (1996-11-12) - 14 November 1996 (1996-11-14), Toronto, Canada, pages 1 - 14, XP002205143 *

Also Published As

Publication number Publication date
GB0301568D0 (en) 2003-02-26
WO2002003194A2 (en) 2002-01-10
GB2381356A (en) 2003-04-30
AU2001266796A1 (en) 2002-01-14
DE10196389T1 (en) 2003-06-18
GB2381356B (en) 2004-09-22
CN1446334A (en) 2003-10-01
TW525090B (en) 2003-03-21
CN1210650C (en) 2005-07-13

Similar Documents

Publication Publication Date Title
AU2001250016A1 (en) System and method for automatic software code generation
WO2003056473A3 (en) System, method, and article of manufacture for profiling an application targeted for reconfigurable logic using calls to profiling functions
DE69613384D1 (en) METHOD FOR HYDROCYANING ORGANIC, ETHYLENICALLY UNSATURATED COMPOUNDS
ZA965108B (en) Process for preparing reduced odor and improved brightness individualized, polycarboxylic acid crosslinked fibers.
DE60125943D1 (en) METHOD FOR PRODUCING MICROELECTROMECHANICAL SYSTEMS CONTAINING COMPONENTS USING A UV-HARDENABLE BAND
AU2002365045A1 (en) System and method for automated test-case generation for software
EP0788054A3 (en) Memory controller and memory control system
DE59802533D1 (en) METHOD FOR PROGRAMMING A SAFETY-RELATED CONTROL SYSTEM
EP1335292A3 (en) Apparatus, method and program for breakpoint setting
IL147630A0 (en) Introspective editor system, program, and method for software translation
DE69721634D1 (en) Computer system and method for executing multiple threads with reduced runtime memory requirements
GB2359385B (en) Method for upgrading running software processes without compromising fault-tolerance
BR9612865B1 (en) method for processing program guide information.
ATE252742T1 (en) MANAGEMENT PROTOCOL, VERIFICATION PROCEDURES AND TRANSFORMATION OF A REMOTELY LOADED PROGRAM FRAGMENT AND CORRESPONDING SYSTEMS
GB2314650A (en) Method for updating a software code in a communication system
AU2001234786A1 (en) A system and method for altering an operating system start-up sequence prior to operating system loading
AU2001227742A1 (en) Method for introducing dyes and other chemicals into a textile treatment system
DE69740171D1 (en) Computer system and method for executing network mobile program code with low runtime space requirements
EP1187019A3 (en) Resource management
WO2002003194A3 (en) Multi-entry threading method and apparatus for automatic and directive-guided parallelization of a source program
EP1259320A4 (en) METHOD FOR PLATINATING ZEOLITHES
GB2307073B (en) System, method, and compiler pre-processor for conditionally compiling a software compilation unit
DE69910253D1 (en) METHOD FOR PRODUCING INACTIVATED, W / O EMULSION ADJUVED, VACCINALS
WO2001079993A3 (en) Method and apparatus for method and apparatus for self-adaptive code
WO2001069372A3 (en) Method for compiling a program

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

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

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ 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 TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

ENP Entry into the national phase

Ref document number: 0301568

Country of ref document: GB

Kind code of ref document: A

Free format text: PCT FILING DATE = 20010608

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

Ref document number: IN/PCT/2002/01701/MU

Country of ref document: IN

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWE Wipo information: entry into national phase

Ref document number: 018121241

Country of ref document: CN

RET De translation (de og part 6b)

Ref document number: 10196389

Country of ref document: DE

Date of ref document: 20030618

Kind code of ref document: P

WWE Wipo information: entry into national phase

Ref document number: 10196389

Country of ref document: DE

122 Ep: pct application non-entry in european phase
REG Reference to national code

Ref country code: DE

Ref legal event code: 8607

NENP Non-entry into the national phase

Ref country code: JP

点击 这是indexloc提供的php浏览器服务,不要输入任何密码和下载