Itai Nahshon

dblp:25/5108 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
0since 2021 · last 1989
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Software engineering, systems software and programming languages · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Software engineering, system software, and programming languages
1 paper
Compilers and program optimization · 100%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Compilers and program optimization › register allocation
graph coloring register allocation
0.011989
Spill Code Minimization Techniques for Optimizing Compilers · PLDI 1989
Compilers and program optimization
register allocation
0.011989
Spill Code Minimization Techniques for Optimizing Compilers · PLDI 1989
Compilers and program optimization › register allocation
spill code minimization
0.011989
Spill Code Minimization Techniques for Optimizing Compilers · PLDI 1989

Methods — techniques the papers use, named apart from their topics

priority-based coloring · 0.0heuristic methods · 0.0
YearPublicationVenuePosition
1989 Spill Code Minimization Techniques for Optimizing Compilers
abstract
Global register allocation and spilling is commonly performed by solving a graph coloring problem. In this paper we present a new coherent set of heuristic methods for reducing the amount of spill code generated. This results in more efficient (and shorter) compiled code. Our approach has been compared to both standard and priority-based coloring algorithms, universally outperforming them.
David Bernstein, Dina Q. Goldin, Martin Charles Golumbic, Hugo Krawczyk, Yishay Mansour, Itai Nahshon, Ron Y. Pinter
PLDI6