DE3685339D1 - Verfahren zur optimierung des operandzugriffs und verarbeitung in einem rechnersystem. - Google Patents

Verfahren zur optimierung des operandzugriffs und verarbeitung in einem rechnersystem.

Info

Publication number
DE3685339D1
DE3685339D1 DE8686100927T DE3685339T DE3685339D1 DE 3685339 D1 DE3685339 D1 DE 3685339D1 DE 8686100927 T DE8686100927 T DE 8686100927T DE 3685339 T DE3685339 T DE 3685339T DE 3685339 D1 DE3685339 D1 DE 3685339D1
Authority
DE
Germany
Prior art keywords
optimizing
processing
computer system
operand access
operand
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 - Lifetime
Application number
DE8686100927T
Other languages
English (en)
Inventor
Gregory John Chaitin
Martin Edward Hopkins
Peter Willy Markstein
Warren, Jr
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Application granted granted Critical
Publication of DE3685339D1 publication Critical patent/DE3685339D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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/441—Register allocation; Assignment of physical memory space to logical memory space

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)
DE8686100927T 1985-02-04 1986-01-24 Verfahren zur optimierung des operandzugriffs und verarbeitung in einem rechnersystem. Expired - Lifetime DE3685339D1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US06/697,675 US4656582A (en) 1985-02-04 1985-02-04 Generating storage reference instructions in an optimizing compiler

Publications (1)

Publication Number Publication Date
DE3685339D1 true DE3685339D1 (de) 1992-06-25

Family

ID=24802087

Family Applications (1)

Application Number Title Priority Date Filing Date
DE8686100927T Expired - Lifetime DE3685339D1 (de) 1985-02-04 1986-01-24 Verfahren zur optimierung des operandzugriffs und verarbeitung in einem rechnersystem.

Country Status (5)

Country Link
US (1) US4656582A (de)
EP (1) EP0190622B1 (de)
JP (1) JPS61183744A (de)
CA (1) CA1223665A (de)
DE (1) DE3685339D1 (de)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US5142681A (en) * 1986-07-07 1992-08-25 International Business Machines Corporation APL-to-Fortran translators
JP2539385B2 (ja) * 1986-08-08 1996-10-02 株式会社日立製作所 情報処理装置
US4860203A (en) * 1986-09-17 1989-08-22 International Business Machines Corporation Apparatus and method for extracting documentation text from a source code program
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
US4866638A (en) * 1988-03-04 1989-09-12 Eastman Kodak Company Process for producing human-computer interface prototypes
US5122949A (en) * 1988-07-27 1992-06-16 Bmc Software, Inc. Data transmission optimizer including device-specific attribute elmination
US5193190A (en) * 1989-06-26 1993-03-09 International Business Machines Corporation Partitioning optimizations in an optimizing compiler
US5202995A (en) * 1989-10-12 1993-04-13 International Business Machines Corporation Method for removing invariant branches from instruction loops of a computer program
JPH03150636A (ja) * 1989-11-08 1991-06-27 Matsushita Electric Ind Co Ltd コンパイル方法
US5428793A (en) * 1989-11-13 1995-06-27 Hewlett-Packard Company Method and apparatus for compiling computer programs with interproceduural register allocation
EP0453160A3 (en) * 1990-04-20 1993-09-15 Digital Equipment Corporation A method and apparatus for analyzing the flow of data through a complex information exchange system
IL98248A0 (en) * 1991-05-23 1992-06-21 Ibm Israel Instruction scheduler for a computer
US5530866A (en) * 1991-07-30 1996-06-25 Tera Computer Company Register allocation methods having upward pass for determining and propagating variable usage information and downward pass for binding; both passes utilizing interference graphs via coloring
US5339428A (en) * 1991-09-04 1994-08-16 Digital Equipment Corporation Compiler allocating a register to a data item used between a use and store of another data item previously allocated to the register
US5418971A (en) * 1992-04-20 1995-05-23 International Business Machines Corporation System and method for ordering commands in an automatic volume placement library
US5469572A (en) * 1992-12-01 1995-11-21 Taylor; James M. Post compile optimizer for linkable object code
US6425124B1 (en) * 1993-11-08 2002-07-23 Matsushita Electric Industrial Co. Ltd. Resource allocation device for reducing the size and run time of a machine language program
US5537620A (en) * 1994-09-16 1996-07-16 International Business Machines Corporation Redundant load elimination on optimizing compilers
US5757966A (en) * 1995-07-11 1998-05-26 Xerox Corporation High-speed encoder
US5946491A (en) * 1996-06-06 1999-08-31 International Business Machines Corporation Register allocation method and apparatus for gernerating spill code as a function of register pressure compared to dual thresholds
US6049864A (en) * 1996-08-20 2000-04-11 Intel Corporation Method for scheduling a flag generating instruction and a subsequent instruction by executing the flag generating instruction in a microprocessor
US6086632A (en) * 1996-10-31 2000-07-11 Nec Corporation Register optimizing compiler using commutative operations
US5890000A (en) * 1996-12-04 1999-03-30 International Business Machines Corporation Cooperation of global and local register allocators for better handling of procedures
US5991540A (en) * 1997-04-01 1999-11-23 Intel Corporation Method for identifying partial redundancies in existing processor architectures
US6031994A (en) * 1997-04-01 2000-02-29 Intel Corporation Method for determining the set of variables that may be ambiguously defined at a point in a computer program
US6029005A (en) * 1997-04-01 2000-02-22 Intel Corporation Method for identifying partial redundancies in a new processor architecture
US6151704A (en) * 1997-04-01 2000-11-21 Intel Corporation Method for optimizing a loop in a computer program by speculatively removing loads from within the loop
CA2205797C (en) * 1997-05-22 2001-04-24 Andrew Wilfred Macleod A system for local context spilling for graph colouring register allocators
US5966537A (en) * 1997-05-28 1999-10-12 Sun Microsystems, Inc. Method and apparatus for dynamically optimizing an executable computer program using input data
US5953531A (en) * 1997-07-25 1999-09-14 International Business Machines Corporation Method of, system for, and computer program product for minimizing loop execution time by optimizing block/tile sizes
GB2327784B (en) * 1997-07-28 2002-04-03 Microapl Ltd A method of carrying out computer operations
JPH11134017A (ja) * 1997-10-27 1999-05-21 Honda Motor Co Ltd オフラインティーチング方法
US6317873B1 (en) * 1998-10-14 2001-11-13 Alcatel Usa Sourcing, L.P. Assembly language translator
US6317876B1 (en) * 1999-06-08 2001-11-13 Hewlett-Packard Company Method and apparatus for determining a maximum number of live registers
US6675374B2 (en) 1999-10-12 2004-01-06 Hewlett-Packard Development Company, L.P. Insertion of prefetch instructions into computer program code
US7120906B1 (en) * 2000-04-28 2006-10-10 Silicon Graphics, Inc. Method and computer program product for precise feedback data generation and updating for compile-time optimizations
JP3902147B2 (ja) * 2003-03-04 2007-04-04 インターナショナル・ビジネス・マシーンズ・コーポレーション コンパイラ装置、コンパイル方法、コンパイラプログラム、及び記録媒体
US7185329B1 (en) * 2003-03-28 2007-02-27 Applied Micro Circuits Corporation Use of different color sequences for variables of different sizes and different semantics
US7207032B1 (en) * 2003-03-28 2007-04-17 Applied Micro Circuits Corporation Expanding a software program by insertion of statements
US7921416B2 (en) 2006-10-20 2011-04-05 Yahoo! Inc. Formal language and translator for parallel processing of data
JP2011141676A (ja) * 2010-01-06 2011-07-21 Toshiba Corp 言語処理装置、言語処理方法およびコンピュータプログラムプロダクト
CN110874643B (zh) * 2019-11-08 2021-01-12 安徽寒武纪信息科技有限公司 机器学习指令的转换方法及装置、板卡、主板、电子设备

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4435753A (en) * 1980-10-31 1984-03-06 International Business Machines Corporation Register allocation system using recursive queuing during source code compilation
JPS58161045A (ja) * 1982-03-19 1983-09-24 Fujitsu Ltd コンパイラにおけるレジスタ管理方式
US4567574A (en) * 1983-03-14 1986-01-28 International Business Machines Corporation Optimizing cobol object code instruction path length with respect to perform statements

Also Published As

Publication number Publication date
EP0190622A3 (en) 1988-06-22
US4656582A (en) 1987-04-07
EP0190622B1 (de) 1992-05-20
EP0190622A2 (de) 1986-08-13
JPS61183744A (ja) 1986-08-16
CA1223665A (en) 1987-06-30
JPH0519173B2 (de) 1993-03-16

Similar Documents

Publication Publication Date Title
DE3685339D1 (de) Verfahren zur optimierung des operandzugriffs und verarbeitung in einem rechnersystem.
DE69424944D1 (de) Datenreduktion in einem system zur analysierung von geometrischen datenbanken
DE3882977D1 (de) Verfahren und anordnung zur implementierung von mehrverriegelungsanzeigen in einem multiprozessordatenverarbeitungssystem.
DE69433621D1 (de) Geraet zur verarbeitung von befehlen in einem rechnersystem
DE3887886D1 (de) Verfahren und anordnung zur sicherung von angepasstem zugriff zu betriebsmitteln in einem multiprozessordatenverarbeitungssystem.
DE68925653D1 (de) Verfahren und System zur Sicherungssteuerung in einem Datenverarbeitungssystem
DE69032781D1 (de) System und Verfahren zur Optimierung von Cachespeicherung in einem auf Plattenspeicher basierendem Rechnersystem
DE3650478D1 (de) Verfahren in einem Informationsverarbeitungssystem zum Verdichten und Ersetzen von Wendungen
DE69425711T2 (de) Computerverfahren und -system zur Optimierung von Beta-Bäumen
DE69426447D1 (de) Verfahren zur Durchführung von Bustransaktionen in einem Rechnersystem und Rechnersystem
DE3882989T2 (de) Verfahren und anordnung zur verwaltung von mehrverriegelungsanzeigen in einem multiprozessordatenverarbeitungssystem.
DE3882988D1 (de) Verfahren und anordnung zur einleitung von vorgaengen in einem multiprozessordatenverarbeitungssystem mit verwendung von mehrverriegelungsanzeigen.
DE69524975D1 (de) System und verfahren zur befehlsverarbeitung und datenübertragung in einem schallrechnersystem
DE69025524T2 (de) Vorrichtung und Verfahren zur Steuerung von Speicherzugriffsanforderungen in einem digitalen Datenverarbeitungssystem
KR900012279A (ko) 데이타 처리 시스템에서의 오퍼랜드 이용도를 증가시키는 장치 및 방법
DE69232184T2 (de) Verfahren und Vorrichtung zum sequentiellen Austausch von Multimediendaten in einem Datenverarbeitungssystem
DE3686741T2 (de) Verfahren und rechneranordnung fuer die bedingte datenverarbeitung.
DE3586700D1 (de) Vorrichtung und verfahren zur datenverarbeitung.
DE3688657T2 (de) Methode zur Lokalisierung von Prozessen in einem verteilten Datenverarbeitungssystem.
DE69418082D1 (de) System und Verfahren zur Vermeidung von Verklemmung in einem Rechner
DE58903650D1 (de) Verfahren zur interruptverarbeitung in einer datentverarbeitungsanlage.
DE3577253D1 (de) Verfahren und anordnung zur verarbeitung von empfangsdaten in einem tdma-uebertragungssystem.
ATE100613T1 (de) Vorrichtung und verfahren zur seitenersetzung in einem datenverarbeitungssystem mit virtuellem speicher.
DE3852220T2 (de) Vorrichtung und Verfahren zur Steuerung von asynchronen Programmunterbrechungserreignissen in einem Datenverarbeitungssystem.
DE69228652T2 (de) Verfahren und Vorrichtung zur Durchführung von Submodel-Steuerung in einem Datenverarbeitungssystem

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8330 Complete disclaimer