[go: up one dir, main page]

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
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/US2001/018614
Other languages
French (fr)
Other versions
WO2002003194A2 (en
Inventor
Knud Kirkegaard
Milind Girkar
Paul Grey
Xinmin Tian
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.)
Intel Corp
Original Assignee
Intel 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 Intel Corp filed Critical Intel Corp
Priority to DE10196389T priority Critical patent/DE10196389T1/en
Priority to AU2001266796A priority patent/AU2001266796A1/en
Priority to GB0301568A priority patent/GB2381356B/en
Publication of WO2002003194A2 publication Critical patent/WO2002003194A2/en
Anticipated expiration legal-status Critical
Publication of WO2002003194A3 publication Critical patent/WO2002003194A3/en
Ceased legal-status Critical Current

Links

Classifications

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

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 Ceased WO2002003194A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
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
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
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 Ceased 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
US7487496B2 (en) * 2004-12-02 2009-02-03 International Business Machines Corporation Computer program functional partitioning method for heterogeneous multi-processing systems
US7478376B2 (en) * 2004-12-02 2009-01-13 International Business Machines Corporation Computer program code size partitioning method for multiple memory multi-processing systems
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
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

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
DE10196389T1 (en) 2003-06-18
GB2381356B (en) 2004-09-22
CN1446334A (en) 2003-10-01
AU2001266796A1 (en) 2002-01-14
GB0301568D0 (en) 2003-02-26
CN1210650C (en) 2005-07-13
TW525090B (en) 2003-03-21
GB2381356A (en) 2003-04-30
WO2002003194A2 (en) 2002-01-10

Similar Documents

Publication Publication Date Title
AU2001250016A1 (en) System and method for automatic software code generation
DE69613384D1 (en) METHOD FOR HYDROCYANING ORGANIC, ETHYLENICALLY UNSATURATED COMPOUNDS
WO2003032155A3 (en) Platform-independent selective ahead-of-time compilation
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
BR9714608B1 (en) method for forming a composite program guide for display by comparing data from multiple sources.
EP1335292A3 (en) Apparatus, method and program for breakpoint setting
AU2153900A (en) A method and system for loading instructions into an executing process
EP1146813A4 (en) System and method for executing a treatment regimen
GB2359385B (en) Method for upgrading running software processes without compromising fault-tolerance
ATE252742T1 (en) MANAGEMENT PROTOCOL, VERIFICATION PROCEDURES AND TRANSFORMATION OF A REMOTELY LOADED PROGRAM FRAGMENT AND CORRESPONDING SYSTEMS
DE69808633D1 (en) PROCESS CONTROL FOR A SOFTWARE SYSTEM
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
HK1048525A1 (en) Loading object-oriented computer programs
AU2001227742A1 (en) Method for introducing dyes and other chemicals into a textile treatment system
GB0016152D0 (en) Resource management
DE69740171D1 (en) Computer system and method for executing network mobile program code with low runtime space requirements
WO2002003194A3 (en) Multi-entry threading method and apparatus for automatic and directive-guided parallelization of a source program
GB2307073B (en) System, method, and compiler pre-processor for conditionally compiling a software compilation unit
DE60231422D1 (en) Method and apparatus for starting read optimizations in memory connections
WO2001079993A3 (en) Method and apparatus for method and apparatus for self-adaptive code
WO2002097552A3 (en) Method for fast compilation of preverified java bytecode to high quality native machine code

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