This paper introduces a new Tree Height Reduction (THR) technique for code compaction. THR, which is well known parallelizing method, has two interesting properties: while known compilation techniques can get constant factor of speed-up, THR has speed-up of O(n/logn). Furthermore, THR is able to compact code which seems, at first, uncompactable (due to data dependencies). The algorithm presented is incremental, local (so in each step, it is checking the the current operation and its predecessor rather than the whole expression tree to see whether compaction is possible) and applicable beyond basic block limits. THR is applied after all other optimization techniques, none of which change the semantics of the code, have been applied. THR is c...
AbstractAccumulations are higher-order operations on structured objects; they leave the shape of an ...
In this paper, we propose a new class of VLSI architectures for data transformation of tree-based co...
In recent years there has been an increasing trend towards the incorporation of computers into a var...
This paper introduces a new Tree Height Reduction (THR) technique for code compaction. THR, which is...
grantor: University of TorontoThe VLIW architecture is modular and scalable which makes it...
The Caltech Tree Machine has an ensemble architecture, Processors are interconnected into a binary ...
This paper addresses instruction-level parallelism in code generation for DSPs. In presence of poten...
Wide instruction formats make it possible to control microarchitecture resources more precisely by t...
We present a transformational system for extracting parallelism from programs. Our transformations g...
The need for a better microprogramming tool has increased considerably as increased dem and and supp...
Any tree can be represented in a maximally compact form as a directed acyclic graph where common sub...
In this paper, a new incremental algorithm for layout compaction is proposed. In addition to its lin...
Wide instruction formats make it possible to control microarchitecture resources more finely by enab...
Memory compaction is a technique for reclaiming cells containing garbage that are scattered over the...
this paper can be used in the construction of an algorithm for coding a tree with respect to a dicti...
AbstractAccumulations are higher-order operations on structured objects; they leave the shape of an ...
In this paper, we propose a new class of VLSI architectures for data transformation of tree-based co...
In recent years there has been an increasing trend towards the incorporation of computers into a var...
This paper introduces a new Tree Height Reduction (THR) technique for code compaction. THR, which is...
grantor: University of TorontoThe VLIW architecture is modular and scalable which makes it...
The Caltech Tree Machine has an ensemble architecture, Processors are interconnected into a binary ...
This paper addresses instruction-level parallelism in code generation for DSPs. In presence of poten...
Wide instruction formats make it possible to control microarchitecture resources more precisely by t...
We present a transformational system for extracting parallelism from programs. Our transformations g...
The need for a better microprogramming tool has increased considerably as increased dem and and supp...
Any tree can be represented in a maximally compact form as a directed acyclic graph where common sub...
In this paper, a new incremental algorithm for layout compaction is proposed. In addition to its lin...
Wide instruction formats make it possible to control microarchitecture resources more finely by enab...
Memory compaction is a technique for reclaiming cells containing garbage that are scattered over the...
this paper can be used in the construction of an algorithm for coding a tree with respect to a dicti...
AbstractAccumulations are higher-order operations on structured objects; they leave the shape of an ...
In this paper, we propose a new class of VLSI architectures for data transformation of tree-based co...
In recent years there has been an increasing trend towards the incorporation of computers into a var...