FAQ

Trace scheduling

Trace scheduling is an optimization technique used in compilers for computer programs. A compiler often can, by rearranging its generated machine… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1981-2014
02419812014

Related topics

Related topics

5 relations
Instruction schedulingLoop unrollingMultiflowST200 family
(More)

Related mentions per year

Related mentions per year

1979-2018
197019801990200020102020
Trace scheduling
Very long instruction word
Instruction scheduling
Loop unrolling
Multiflow
ST200 family

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Warp-aware trace scheduling for GPUs
GPU performance depends not only on thread/warp level parallelism (TLP) but also on instruction-level parallelism (ILP). It is… (More)
Is this relevant?
2011
2011
Mathematical foundation of trace scheduling
Since its introduction by Joseph A. Fisher in 1979, trace scheduling has influenced much of the work on compile-time ILP… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2009
2009
Optimal trace scheduling using enumeration
This article presents the first optimal algorithm for trace scheduling. The trace is a global scheduling region used by compilers… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Formal verification of translation validators: a case study on instruction scheduling optimizations
Translation validation consists of transforming a program and <i>a posteriori</i> validating it in order to detect a modification… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Is this relevant?
2002
2002
Speculative Trace Scheduling in VLIW Processors
VLIW processors are statically scheduled processors and their performance depends on the quality of schedules generated by the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Software Pipelining: An Effective Scheduling Technique for VLIW Machines
The basic idea behind software pipelining was first developed by Patel and Davidson for scheduling hardware pipe-lines. As… (More)
Is this relevant?
Highly Cited
1993
Highly Cited
1993
The multiflow trace scheduling compiler
The Multiflow compiler uses the trace scheduling algorithm to find and exploit instruction-level parallelism beyond basic blocks… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1987
Highly Cited
1987
A VLIW Architecture for a Trace Scheduling Compiler
Very Long Instruction Word (VLIW) architectures were promised to deliver far more than the factor of two or three that current… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
1984
1984
An improvement of trace scheduling for global microcode compaction
Fisher's trace scheduling procedure for global compaction has proven to be able to produce significant reduction in execution… (More)
  • table 1
  • table 3
Is this relevant?
Highly Cited
1981
Highly Cited
1981
Trace Scheduling: A Technique for Global Microcode Compaction
Microcode compaction is the conversion of sequential microcode into efficient parallel (horizontal) microcode. Local compaction… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 5
  • figure 6
Is this relevant?