A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2004; you can also visit the original URL.
The file type is application/pdf
.
Filters
Operator strength reduction
2001
ACM Transactions on Programming Languages and Systems
This paper presents a new algorithm for operator strength reduction, called OSR. OSR improves upon an earlier algorithm of Allen, Cocke, and Kennedy [Allen et al. 1981] . ...
Operator strength reduction is a technique that improves compiler-generated code by reformulating certain costly computations in terms of less expensive ones. ...
CONCLUSIONS This paper presents OSR, a simple and elegant new algorithm for operator strength reduction. ...
doi:10.1145/504709.504710
fatcat:mfuyqbuvv5bnvc7gzq6odgtria
Strength reduction via SSAPRE
[chapter]
1998
Lecture Notes in Computer Science
We compare various aspects of the new strength reduction algorithm with previous strength reduction algorithms. ...
By sharing the characteristics inherent to SSAPRE, the resulting strength reduction algorithm exhibits many interesting attributes. ...
We first give an overview of SSAPRE and the basis for extending it to cover strength reduction. ...
doi:10.1007/bfb0026428
fatcat:brvirl6qfvh57fnar4xuqtyhc4
Low-power adaptive filter architectures and their application to 51.84 Mb/s ATM-LAN
1997
IEEE Transactions on Signal Processing
It also enables an additional power savings of 39 to 69% when combined with power-supply reduction. ...
The strength reduction transformation is applied at the algorithmic level as opposed to the traditional application at the architectural level. ...
An algorithmic level application of strength reduction is shown to be much more effective in achieving power reduction as compared with an architectural level application. ...
doi:10.1109/78.575700
fatcat:bprqpxxj5zg33eaav4a4rktqye
Melodic Morphing Algorithm in Formalism
[chapter]
2011
Lecture Notes in Computer Science
As the collection of them forms a lattice, we can define the join and meet operations. We show a melodic morphing algorithm based on these simple operations. ...
We introduce a feature structure, corresponding to a timespan tree of Lerdahl and Jackendof's A Generative Theory of Tonal Music, and represent the reduction of the tree by the subsumption among these ...
The type of an f-structure is shown headed by '˜' (tilde). An f-structure for a˜tree is shown on the left-hand side of Fig. 1 , and that for an˜event on the right-hand side. ...
doi:10.1007/978-3-642-21590-2_28
fatcat:r43oumilbvftpmrqsylivadp44
Design and low-power implementation of an adaptive image rejection receiver
2008
2008 IEEE International Symposium on Circuits and Systems
Hybrid strength-reduced and re-scheduled data-flow, low-power implementation of the adaptive self-calibration algorithm is developed and its efficiency is demonstrated through simulation case studies. ...
A behavioral and structural model is developed in Matlab as well as a low-level architectural design in VHDL providing valuable test benches for the performance measures undertaken on the detailed algorithms ...
We will now apply the strength reduction technique to the DIRP algorithm. ...
doi:10.1109/iscas.2008.4542125
dblp:conf/iscas/CetinTKM08
fatcat:dvgfkjt2x5bpfjgwex267vqema
Reducing disruption of superior building blocks in genetic algorithms
1996
Proceedings of the 1996 ACM symposium on Applied Computing - SAC '96
The strength of genetic algorithms is the ability to recombine short, highly-t schemata (i.e., building blocks) to produce longer, more highly-t schemata. ...
In many cases this is due to the absence of information to indicate the relative strengths of the genes or the bonding between the genes. ...
The authors would like to thank Referee No. 1 for his thorough reading of the manuscript, which resulted in numerous improvements and clari cations. ...
doi:10.1145/331119.331190
dblp:conf/sac/CorcoranW96
fatcat:rpdsrg7q5bcqxjmi3y27u2itf4
Efficient code motion and an adaption to strength reduction
[chapter]
1991
Lecture Notes in Computer Science
An algorithm for determining this solution is given in KS].
An e cient, hash-free solution to the strength reduction transformation of CK] is presented in CP]. ...
for strength reduction would fail this test. ...
: rst, an e cient algorithm for code motion that achieves the e ect of the (in a sense optimal) algorithm of RWZ] for arbitrary ow graphs, and second, a uniform extension to strength reduction. ...
doi:10.1007/3540539816_78
fatcat:lxjmbgn5vnex5nsdnqwvn7bb3m
The logarithmic number system for strength reduction in adaptive filtering
1998
Proceedings of the 1998 international symposium on Low power electronics and design - ISLPED '98
An important technique for reducing power consumption in VLSI systems is strength reduction, the substitution of a less-costly operation such a s a shift, for a more-costly operation such a m ultiplication ...
Using a logarithmic number representation provides several opportunities for strength reductions; in particular, multiplication is performed as the xed-point addition of logarithms, and extracting a square ...
An intermediate approach to reducing the cost of arithmetic operations is strength reduction, the replacement o f an operation by a set of mathematically equivalent | but less costly | alternative operations ...
doi:10.1145/280756.280926
dblp:conf/islped/SachaI98
fatcat:o2tndxcmkvhkfc5xn22iyozqxq
QMIQPN: An enhanced QPN based on qualitative mutual information for reducing ambiguity
2014
Knowledge-Based Systems
Thirdly, we analyze several relative properties of qualitative influences with strengths. Furthermore, we improve the Sign-propagation Algorithm to reduce ambiguity and discuss its complexity. ...
Specifically, we take QMI as the strength of qualitative influence in QMIQPN, the qualitative influence with strength differs from the previous work, which additional expressiveness of the enhancement ...
Acknowledgments We would like to thank the anonymous reviewers for their valuable comments and suggestions. This work was supported in part by the National Natural Science Foundation of China (Nos. ...
doi:10.1016/j.knosys.2014.07.014
fatcat:pssxhlcxergl7eyi4qunke3gpe
A Quantitative Evaluation Method Based on Back Analysis and the Double-Strength Reduction Optimization Method for Tunnel Stability
2021
Advances in Civil Engineering
Quantifying tunnel stability using the proposed combination of back analysis and the strength reduction method (SRM) is useful during construction. ...
To feasibly and reliably obtain geotechnical parameters for the surrounding rock (which vary in different places), a real-coded genetic algorithm is used in setting the initial parameters of the neural ...
An optimization method, called the mode search method, is used to iteratively search for reasonable values for the two indices; this approach, called the optimization double-strength reduction method ( ...
doi:10.1155/2021/8899685
fatcat:ed33eb37jncptbcpy2eklu65oi
Power minimization using simultaneous gate sizing, dual-Vdd and dual-Vth assignment
2004
Proceedings of the 41st annual conference on Design automation - DAC '04
A comparison with traditional CVS and dual-Vth/sizing algorithms demonstrate the advantage of the algorithm over a range of activity factors, including an average power reduction of 30% (50%) at high ( ...
We develop an approach to minimize total power in a dual-Vdd and dual-Vth design. The algorithm runs in two distinct phases. ...
On an average the reduction in total power for the proposed approach is nearly double that achieved using a conventional dual Vth and sizing algorithm. ...
doi:10.1145/996566.996777
dblp:conf/dac/SrivastavaSB04a
fatcat:vfaj2qfnbrc7db3jb7lbkqtiou
Synthesis of application-specific highly efficient multi-mode cores for embedded systems
2005
ACM Transactions on Embedded Computing Systems
In this work, we have developed techniques to realize efficient reconfigurable cores for a set of user-specified applications. ...
The resultant system, named as multimode system, can easily switch configurations throughout the set of configurations it is designed for. ...
The signal strength provides a concise way to express the effective bit length of a signal. Signal strength can be used to improve power consumption of an MM system by binding operations smartly. ...
doi:10.1145/1053271.1053278
fatcat:mqzk6cqafvf3licgbzndtfhlju
Application of the worldline path integral method to the calculation of inverse mass expansions
1997
Nuclear Instruments and Methods in Physics Research Section A : Accelerators, Spectrometers, Detectors and Associated Equipment
For the case of a massive scalar loop in the background of both a scalar potential and a (non Abelian) gauge field explicit results to O(T^5) in the proper time parameter are presented. ...
Higher order coefficients of the inverse mass expansion of one-loop effective actions are obtained from a one-dimensional path integral representation. ...
Basis reduction The number of terms will be drastically reduced by an appropriate basis reduction, which is essential for the practical use of the coecients in numerical calculations. ...
doi:10.1016/s0168-9002(97)00136-8
fatcat:2law37xym5ek3gvkbhrf33xg5q
Look ma, no hashing, and no arrays neither
1991
Proceedings of the 18th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '91
The various applications presented culminate with a new algorithm to solve iterated strength reduction folded with useless code elimination that runs in worst case asymptotic time and auxiliary space linear ...
This paper questions this assumption, and initiates development of an efficient alternative compiler methodology without hashing or sorting. ...
We now have an alternative linear time strength reduction algorithm, where the first four steps of Cocke and Kennedy's solution are simplified. ...
doi:10.1145/99583.99605
dblp:conf/popl/CaiP91
fatcat:7h2ypokbdvb7hbd6hyowtnehzm
Development of a hybrid meta-heuristic algorithm for combinatorial optimisation and its application for optimal design of laminated composite cylindrical skirt
2008
Computers & structures
A skirt is a potential element for weight reduction in rocket motors as it leads to reduction of the total weight of solid rocket motor. ...
an overstressing strength constraint under aerodynamic torque and axial thrust. ...
The skirt is one of the potential elements for weight reduction in rocket motors as it leads to an overall reduction in the total weight of the solid rocket motor. ...
doi:10.1016/j.compstruc.2007.05.033
fatcat:pmvjfyetsfch5ftp3u75wgsu2a
« Previous
Showing results 1 — 15 out of 269,810 results