DE69129919D1 - Verfahren zur Kompilierung von Rechnerbefehlen, um Cachespeicherleistung zu verbessern - Google Patents

Verfahren zur Kompilierung von Rechnerbefehlen, um Cachespeicherleistung zu verbessern

Info

Publication number
DE69129919D1
DE69129919D1 DE69129919T DE69129919T DE69129919D1 DE 69129919 D1 DE69129919 D1 DE 69129919D1 DE 69129919 T DE69129919 T DE 69129919T DE 69129919 T DE69129919 T DE 69129919T DE 69129919 D1 DE69129919 D1 DE 69129919D1
Authority
DE
Germany
Prior art keywords
methods
computer instructions
cache performance
improve cache
compiling computer
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.)
Expired - Fee Related
Application number
DE69129919T
Other languages
English (en)
Other versions
DE69129919T2 (de
Inventor
Rajiv Gupta
Chi-Hung Chi
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.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
Philips Electronics NV
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 Koninklijke Philips Electronics NV, Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of DE69129919D1 publication Critical patent/DE69129919D1/de
Application granted granted Critical
Publication of DE69129919T2 publication Critical patent/DE69129919T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G06F8/4441—Reducing the execution time required by the program code
    • G06F8/4442—Reducing the number of cache misses; Data prefetching

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Advance Control (AREA)
  • Devices For Executing Special Programs (AREA)
DE69129919T 1990-03-27 1991-03-25 Verfahren zur Kompilierung von Rechnerbefehlen, um Cachespeicherleistung zu verbessern Expired - Fee Related DE69129919T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/500,627 US5303377A (en) 1990-03-27 1990-03-27 Method for compiling computer instructions for increasing instruction cache efficiency

Publications (2)

Publication Number Publication Date
DE69129919D1 true DE69129919D1 (de) 1998-09-10
DE69129919T2 DE69129919T2 (de) 1999-03-11

Family

ID=23990252

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69129919T Expired - Fee Related DE69129919T2 (de) 1990-03-27 1991-03-25 Verfahren zur Kompilierung von Rechnerbefehlen, um Cachespeicherleistung zu verbessern

Country Status (4)

Country Link
US (1) US5303377A (de)
EP (1) EP0449368B1 (de)
JP (1) JPH04225431A (de)
DE (1) DE69129919T2 (de)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04263323A (ja) * 1991-02-18 1992-09-18 Nec Corp 機械語命令列並べ換え方式
US5457799A (en) * 1994-03-01 1995-10-10 Digital Equipment Corporation Optimizer for program loops
US5689712A (en) * 1994-07-27 1997-11-18 International Business Machines Corporation Profile-based optimizing postprocessors for data references
JPH0877021A (ja) * 1994-09-01 1996-03-22 Fujitsu Ltd 割込処理装置および方法
US5796989A (en) * 1995-03-20 1998-08-18 Apple Computer, Inc. Method and system for increasing cache efficiency during emulation through operation code organization
US6314561B1 (en) 1995-04-12 2001-11-06 International Business Machines Corporation Intelligent cache management mechanism
US5805863A (en) * 1995-12-27 1998-09-08 Intel Corporation Memory pattern analysis tool for use in optimizing computer program code
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
US6301652B1 (en) * 1996-01-31 2001-10-09 International Business Machines Corporation Instruction cache alignment mechanism for branch targets based on predicted execution frequencies
TW470915B (en) * 1996-03-12 2002-01-01 Matsushita Electric Ind Co Ltd Optimization apparatus which removes transfer instructions by a global analysis of equivalence relations
US5761515A (en) * 1996-03-14 1998-06-02 International Business Machines Corporation Branch on cache hit/miss for compiler-assisted miss delay tolerance
US6038398A (en) * 1997-05-29 2000-03-14 Hewlett-Packard Co. Method and apparatus for improving performance of a program using a loop interchange, loop distribution, loop interchange sequence
EP0921464A1 (de) * 1997-12-05 1999-06-09 Texas Instruments Incorporated Cachespeicheroptimierung für Programmschleifen
US6282706B1 (en) * 1998-02-10 2001-08-28 Texas Instruments Incorporated Cache optimization for programming loops
US6141732A (en) * 1998-03-24 2000-10-31 Novell, Inc. Burst-loading of instructions into processor cache by execution of linked jump instructions embedded in cache line size blocks
US6240500B1 (en) 1998-06-08 2001-05-29 Compaq Computer Corporation Method for dynamically placing procedures of a program in a memory
JP2000020319A (ja) * 1998-06-30 2000-01-21 Canon Inc プログラム実行装置、その制御方法および記憶媒体
US6230260B1 (en) 1998-09-01 2001-05-08 International Business Machines Corporation Circuit arrangement and method of speculative instruction execution utilizing instruction history caching
US6243807B1 (en) * 1998-10-20 2001-06-05 Pc-Tel, Inc. Optimizing cache data load required for functions in loop routine by sequentially collecting data in external memory for single block fetch
US6237065B1 (en) * 1999-05-14 2001-05-22 Hewlett-Packard Company Preemptive replacement strategy for a caching dynamic translator
US6675374B2 (en) 1999-10-12 2004-01-06 Hewlett-Packard Development Company, L.P. Insertion of prefetch instructions into computer program code
US7299458B2 (en) * 2002-10-31 2007-11-20 Src Computers, Inc. System and method for converting control flow graph representations to control-dataflow graph representations
US20050044538A1 (en) * 2003-08-18 2005-02-24 Srinivas Mantripragada Interprocedural computing code optimization method and system
JP4934267B2 (ja) * 2003-10-17 2012-05-16 パナソニック株式会社 コンパイラ装置
WO2007085121A1 (en) * 2006-01-26 2007-08-02 Intel Corporation Scheduling multithreaded programming instructions based on dependency graph
US8266605B2 (en) * 2006-02-22 2012-09-11 Wind River Systems, Inc. Method and system for optimizing performance based on cache analysis
US8037466B2 (en) 2006-12-29 2011-10-11 Intel Corporation Method and apparatus for merging critical sections
US8484630B2 (en) * 2008-12-23 2013-07-09 International Business Machines Corporation Code motion based on live ranges in an optimizing compiler
US9524178B2 (en) * 2013-12-30 2016-12-20 Unisys Corporation Defining an instruction path to be compiled by a just-in-time (JIT) compiler
US9696973B1 (en) 2016-02-24 2017-07-04 Semmle Limited Compilation cache with imports scanner

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4200927A (en) * 1978-01-03 1980-04-29 International Business Machines Corporation Multi-instruction stream branch processing mechanism
US4755966A (en) * 1985-06-28 1988-07-05 Hewlett-Packard Company Bidirectional branch prediction and optimization
US4965724A (en) * 1987-03-05 1990-10-23 Oki Electric Industry Co., Ltd. Compiler system using reordering of microoperations to eliminate interlocked instructions for pipelined processing of assembler source program
JPH0769812B2 (ja) * 1987-12-29 1995-07-31 富士通株式会社 データ処理装置
JP2738692B2 (ja) * 1988-01-29 1998-04-08 株式会社日立製作所 並列化コンパイル方法
US4991088A (en) * 1988-11-30 1991-02-05 Vlsi Technology, Inc. Method for optimizing utilization of a cache memory

Also Published As

Publication number Publication date
US5303377A (en) 1994-04-12
EP0449368A3 (en) 1992-03-18
EP0449368B1 (de) 1998-08-05
JPH04225431A (ja) 1992-08-14
DE69129919T2 (de) 1999-03-11
EP0449368A2 (de) 1991-10-02

Similar Documents

Publication Publication Date Title
DE69129919T2 (de) Verfahren zur Kompilierung von Rechnerbefehlen, um Cachespeicherleistung zu verbessern
DE69615445D1 (de) Kompilierer zur Verbesserung der Leistung von Datencachespeichern
DE69534148D1 (de) Rechnersystem zur Ausführung von Verzweigungsbefehlen
DE69027253D1 (de) Multiprozessor-Cachespeichersystem
DE68926043T2 (de) Mehrprozessor-Computersystem
DE69031354T2 (de) Natursprachenverarbeitungssystem
DE69328841T2 (de) Mehrfachprozessorrechnersystem
KR910010304A (ko) 2개의 명령이 동시 실행 가능한 데이타 프로세서
DE3886756D1 (de) Betriebsmittelzugriff für Multiprozessorrechnersystem.
DE69032548T2 (de) Korrelationsberechnungseinrichtung
DE69026864D1 (de) Sprachlabor-System
DE69218798D1 (de) Verfahren zur cyclodimerisierung von 1,3-butadienen zu 4-vinylcyclohexenen
NO980292L (no) Fremgangsmåte for bestemmelse av vandretidsfelter for seismiske data, ved hjelp av parallelle prosessorer
BR9100576A (pt) Metodo para melhoramento da utilizacao dos ciclos de relogio por uma sequencia de instrucoes em um computador,compilador melhorado para otimizacao de um programa de computador e sistema de processamento de dados
DE69031904D1 (de) Dateiensystem
IT7819047A0 (it) Processo per ridurre nox.
DE68911247T2 (de) Verfahren, um schlacke anzuzeigen.
BR8901036A (pt) Compostos,processo para sua preparacao,bem como sua aplicacao
DE68926326D1 (de) Cachespeicherung von Argumentsgrössen in Mustergleichzeitigkeitsnetzwerken
DE69736404D1 (de) Abhängigkeitstabelle zum reduzieren von hardware zur überprüfung von abhängigkeiten
DE69024912T2 (de) Rechnersystem
IT7829670A0 (it) Processo per ridurre il tempo di sviluppo di agenti resistivi.
BR9100753A (pt) Processo para produzir inoculante de rhizobium melhorados
DE69028825T2 (de) Elektro-optischer Volladdierer
KR910009175U (ko) 항타공법용 파일

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: KONINKLIJKE PHILIPS ELECTRONICS N.V., EINDHOVEN, N

8339 Ceased/non-payment of the annual fee