CA2019787A1 - Partitionnement des optimisations dans un compilateur d'optimisation - Google Patents

Partitionnement des optimisations dans un compilateur d'optimisation

Info

Publication number
CA2019787A1
CA2019787A1 CA2019787A CA2019787A CA2019787A1 CA 2019787 A1 CA2019787 A1 CA 2019787A1 CA 2019787 A CA2019787 A CA 2019787A CA 2019787 A CA2019787 A CA 2019787A CA 2019787 A1 CA2019787 A1 CA 2019787A1
Authority
CA
Canada
Prior art keywords
compilation
memory
program
subgraph
arrays
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.)
Granted
Application number
CA2019787A
Other languages
English (en)
Other versions
CA2019787C (fr
Inventor
Peter Willy Markstein
Joyce Marie Janczyn
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.)
IBM Canada Ltd
International Business Machines Corp
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2019787A1 publication Critical patent/CA2019787A1/fr
Application granted granted Critical
Publication of CA2019787C publication Critical patent/CA2019787C/fr
Anticipated expiration legal-status Critical
Expired - Fee Related 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/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)
CA002019787A 1989-06-26 1990-06-26 Partitionnement des optimisations dans un compilateur d'optimisation Expired - Fee Related CA2019787C (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/371,487 US5193190A (en) 1989-06-26 1989-06-26 Partitioning optimizations in an optimizing compiler
US371,487 1989-06-26

Publications (2)

Publication Number Publication Date
CA2019787A1 true CA2019787A1 (fr) 1990-12-26
CA2019787C CA2019787C (fr) 1994-09-13

Family

ID=23464175

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002019787A Expired - Fee Related CA2019787C (fr) 1989-06-26 1990-06-26 Partitionnement des optimisations dans un compilateur d'optimisation

Country Status (6)

Country Link
US (1) US5193190A (fr)
EP (1) EP0405845B1 (fr)
JP (1) JPH0336632A (fr)
BR (1) BR9002995A (fr)
CA (1) CA2019787C (fr)
DE (1) DE69031442D1 (fr)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0816871B2 (ja) * 1990-12-07 1996-02-21 富士ゼロックス株式会社 プログラム翻訳装置およびプログラム翻訳方法
US5333304A (en) * 1991-05-03 1994-07-26 International Business Machines Corporation Method and apparatus for software application evaluation utilizing compiler applications
US5355494A (en) * 1991-12-12 1994-10-11 Thinking Machines Corporation Compiler for performing incremental live variable analysis for data-parallel programs
US5319784A (en) * 1991-12-18 1994-06-07 International Business Machines Corp. System for automatic and selective compile-time installation of fastpath into program for calculation of function/procedure without executing the function/procedure
US5410701A (en) * 1992-01-29 1995-04-25 Devonrue Ltd. System and method for analyzing programmed equations
US5418959A (en) * 1992-11-30 1995-05-23 Intel Corporation Instruction operation size optimization
JP3280449B2 (ja) * 1993-03-01 2002-05-13 富士通株式会社 コンパイル装置
WO1994025917A1 (fr) * 1993-04-26 1994-11-10 Comdisco Systems, Inc. Procede de planification de graphes de flux de donnes synchrones
US5495561A (en) * 1993-06-21 1996-02-27 Taligent, Inc. Operating system with object-oriented printing interface
US5325533A (en) * 1993-06-28 1994-06-28 Taligent, Inc. Engineering system for modeling computer programs
US5758160A (en) * 1993-06-28 1998-05-26 Object Technology Licensing Corporation Method and apparatus for building a software program using dependencies derived from software component interfaces
US5519866A (en) * 1993-06-28 1996-05-21 Taligent, Inc. Method and apparatus of incrementally linking components of a modeled computer program
US5457799A (en) * 1994-03-01 1995-10-10 Digital Equipment Corporation Optimizer for program loops
DE69524170T2 (de) * 1994-09-22 2002-05-29 Sun Microsystems, Inc. Eingebettete Programmablaufinformation zwecks Zielcodemanipulation
US5737623A (en) * 1995-04-19 1998-04-07 Liebrock; Lorie M. Multi-processor parallel computer architecture using a parallel machine with topology-based mappings of composite grid applications
US5787285A (en) * 1995-08-15 1998-07-28 International Business Machines Corporation Apparatus and method for optimizing applications for multiple operational environments or modes
US5805863A (en) * 1995-12-27 1998-09-08 Intel Corporation Memory pattern analysis tool for use in optimizing computer program code
CA2166254C (fr) * 1995-12-28 2000-02-01 Robert James Blainey Amelioration des configurations de memoire basee sur la connectivite
CA2166253C (fr) * 1995-12-28 2000-02-08 Robert James Blainey Partitionnement de programmes base sur la connectivite
US6091897A (en) * 1996-01-29 2000-07-18 Digital Equipment Corporation Fast translation and execution of a computer program on a non-native architecture by use of background translator
US5778232A (en) * 1996-07-03 1998-07-07 Hewlett-Packard Company Automatic compiler restructuring of COBOL programs into a proc per paragraph model
US6745384B1 (en) * 1998-05-29 2004-06-01 Microsoft Corporation Anticipatory optimization with composite folding
US6698011B1 (en) * 1999-01-29 2004-02-24 Intel Corporation Isolation of program translation failures
US6580431B1 (en) 1999-03-04 2003-06-17 Nexmem System, method, and computer program product for intelligent memory to accelerate processes
US20020135611A1 (en) * 1999-03-04 2002-09-26 Trevor Deosaran Remote performance management to accelerate distributed processes
US6675374B2 (en) 1999-10-12 2004-01-06 Hewlett-Packard Development Company, L.P. Insertion of prefetch instructions into computer program code
US6567975B1 (en) * 1999-11-08 2003-05-20 Sun Microsystems, Inc. Method and apparatus for inserting data prefetch operations using data flow analysis
CA2288614C (fr) 1999-11-08 2004-05-11 Robert J. Blainey Affectation de boucles pour l'optimisation de compilateurs
US6986128B2 (en) * 2000-01-07 2006-01-10 Sony Computer Entertainment Inc. Multiple stage program recompiler and method
US6922830B1 (en) * 2000-03-10 2005-07-26 International Business Machines Corporation Skip list data storage during compilation
US7085815B2 (en) * 2001-07-17 2006-08-01 International Business Machines Corporation Scalable memory management of token state for distributed lock managers
US20060265695A1 (en) * 2003-01-28 2006-11-23 Catena Corporation Software development preprocessing method, solftware control method, software development method, and software development device
US7765539B1 (en) 2004-05-19 2010-07-27 Nintendo Co., Ltd. System and method for trans-compiling video games
JP4700379B2 (ja) * 2005-03-18 2011-06-15 帝人化成株式会社 積層膜付成形体の製造方法
JP2009076002A (ja) * 2007-09-25 2009-04-09 Nec Electronics Corp 制御タイミング調整方法、コンパイルプログラム、コンパイル装置、及び情報処理装置
US8484630B2 (en) * 2008-12-23 2013-07-09 International Business Machines Corporation Code motion based on live ranges in an optimizing compiler
JP5865091B2 (ja) * 2012-01-20 2016-02-17 日立オートモティブシステムズ株式会社 ソフトウェア検証支援装置、ソフトウェア検証支援方法、ソフトウェア検証支援プログラム
US9081583B2 (en) 2012-08-23 2015-07-14 National Instruments Corporation Compile time execution
CN110321130B (zh) * 2019-06-24 2021-04-16 大连理工大学 基于系统调用日志的不可重复编译定位方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4506325A (en) * 1980-03-24 1985-03-19 Sperry Corporation Reflexive utilization of descriptors to reconstitute computer instructions which are Huffman-like encoded
US4435753A (en) * 1980-10-31 1984-03-06 International Business Machines Corporation Register allocation system using recursive queuing during source code compilation
US4571678A (en) * 1982-11-05 1986-02-18 International Business Machines Corporation Register allocation and spilling via graph coloring
US4567574A (en) * 1983-03-14 1986-01-28 International Business Machines Corporation Optimizing cobol object code instruction path length with respect to perform statements
US4642764A (en) * 1984-08-13 1987-02-10 International Business Machines Corporation Method of developing formal identities and program bases in an optimizing compiler
US4656583A (en) * 1984-08-13 1987-04-07 International Business Machines Corporation Method for improving global common subexpression elimination and code motion in an optimizing compiler
US4656582A (en) * 1985-02-04 1987-04-07 International Business Machines Corporation Generating storage reference instructions in an optimizing compiler
US4642765A (en) * 1985-04-15 1987-02-10 International Business Machines Corporation Optimization of range checking
US4782444A (en) * 1985-12-17 1988-11-01 International Business Machine Corporation Compilation using two-colored pebbling register allocation method such that spill code amount is invariant with basic block's textual ordering
JPH0685148B2 (ja) * 1986-03-07 1994-10-26 株式会社日立製作所 配列デ−タフロ−解析装置
US4953084A (en) * 1987-11-16 1990-08-28 Hewlett-Packard Company Method and apparatus using variable ranges to support symbolic debugging of optimized code
US4961141A (en) * 1988-12-16 1990-10-02 International Business Machines Corporation Generating efficient code for a computer with dissimilar register spaces

Also Published As

Publication number Publication date
CA2019787C (fr) 1994-09-13
DE69031442D1 (de) 1997-10-23
EP0405845A3 (en) 1992-08-12
JPH0336632A (ja) 1991-02-18
BR9002995A (pt) 1991-08-20
EP0405845A2 (fr) 1991-01-02
JPH0552971B2 (fr) 1993-08-06
US5193190A (en) 1993-03-09
EP0405845B1 (fr) 1997-09-17

Similar Documents

Publication Publication Date Title
CA2019787A1 (fr) Partitionnement des optimisations dans un compilateur d'optimisation
US7613852B2 (en) Block modeling input/output buffer having first and second block of block diagram for passing a plurality of data between said first and second blocks
US5787284A (en) Improving memory layout based on connectivity considerations
Bik et al. Implementation of fourier-motzkin elimination
US6226790B1 (en) Method for selecting optimal parameters for compiling source code
CA2166253A1 (fr) Partitionnement de programmes base sur la connectivite
US5850549A (en) Global variable coalescing
TW331613B (en) Database system and method for searching data in the database system.
Johnsonbaugh et al. Petri nets and marked graphs–mathematical models of concurrent computation
CA2001439A1 (fr) Systeme permettant de faire l'analyse syntaxique d'une phrase
Panda et al. A data alignment technique for improving cache performance
Chilimbi et al. Improving pointer-based codes through cache-conscious data placement
CN105487911A (zh) 一种基于编译指导的众核数据分片方法
Kincaid et al. The ITPACK project: Past, present, and future
Thakur et al. Compilation of out-of-core data parallel programs for distributed memory machines
Alexander et al. Memory bandwidth optimizations for wide-bus machines
Havran Cache sensitive representation for the bsp tree
Manjikian et al. Reduction of cache conflicts in loop nests
Marinescu et al. A parallel algorithm for computing invariants of Petri net models
US6173443B1 (en) Method of compiling a loop
BELYTSCHKO et al. A review of recent developments in time integration
Altun et al. Clustering application benchmark
JP3921722B2 (ja) コンパイラ処理装置
Brezany et al. SVM support in the Vienna Fortran compilation system
JP3233467B2 (ja) プログラム変換方法および装置

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed