• Publications
  • Influence
A methodology for the real world
TLDR
Register allocation may be viewed as a graph coloring problem. Expand
  • 594
  • 35
Register Allocation Via Coloring
TLDR
This paper describes the Register Allocation Phase of an experimental PL/I compiler for the IBM System/370. Expand
  • 571
  • 34
  • PDF
Register allocation via graph coloring
TLDR
The basic idea behind register allocation via graph coloring is to reduce register spillage by globally assigning variables to registers across an entire program module via the five basic steps below: I. Assign each object (intermediate result name, variable, or constant) to a distinct symbolic register called si. Expand
  • 148
  • 10
  • PDF
Computation of Elementary Functions on the IBM RISC System/6000 Processors
TLDR
The additional speed and precision of the IBM RISC System/6000 floating-point unit have motivated reexamination of algorithms to perform division, square root, and the elementary functions. Expand
  • 118
  • 9
High-precision division and square root
TLDR
We present division and square root algorithm for calculations with more bits than are handled by the floating-point hardware, speeding up the last iteration by as much as 10. Expand
  • 72
  • 9
  • PDF
Decoding noncoding regulatory DNAs in metazoan genomes
TLDR
Cis-regulatory DNAs, or enhancers, are short stretches of DNA-300 bp to 1,000 bp in length-that control gene expression. Expand
  • 7
  • 3
Correctness proofs outline for Newton-Raphson based floating-point divide and square root algorithms
TLDR
This paper describes a study of a class of algorithms for the floating-point divide and square root operations, based on the Newton-Raphson iterative method. Expand
  • 50
  • 2
Operating System Specification Using Very High Level Dictions
  • 3
  • 2
Penetrating an Operating System: A Study of VM/370 Integrity
TLDR
Discussed is a methodology for discovering operating system design flaws as an approach to learning system design techniques that may make possible greater data security. Expand
  • 96
  • 1
Accelerating sine and cosine evaluation with compiler assistance
  • Peter W. Markstein
  • Computer Science
  • Proceedings 16th IEEE Symposium on Computer…
  • 15 June 2003
TLDR
This paper discusses how a compiler can decompose invocations of sines and cosines into a pair of subroutine invocations, and then use existing compiler transformations and optimizations to achieve the same economies as the special purpose routines. Expand
  • 11
  • 1
  • PDF
...
1
2
3
4
...