Filters








269,810 Hits in 7.4 sec

Operator strength reduction

Keith D. Cooper, L. Taylor Simpson, Christopher A. Vick
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]

Robert Kennedy, Fred Chow, Peter Dahl, Shin-Ming Liu, Raymond Lo, Mark Streich
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

N.R. Shanbhag, M. Goel
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]

Keiji Hirata, Satoshi Tojo, Masatoshi Hamanaka
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

Ediz Cetin, Sinan Topcu, Izzet Kale, Richard C. S. Morling
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

Arthur L. Corcoran, Roger L. Wainwright
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]

Bernhard Steffen, Jens Knoop, Oliver Rüthing
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

John R. Sacha, Mary Jane Irwin
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

Yali Lv, Shizhong Liao, Hongbo Shi, Yuhua Qian, Suqin Ji
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

Jinglai Sun, Fan Wang, Xinling Wang, Xu Wu, Alessandro Palmeri
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

Ashish Srivastava, Dennis Sylvester, David Blaauw
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

Lih-yih Chiou, Swarup Bhunia, Kaushik Roy
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

D Fliegner, P Haberl, M.G Schmidt, C Schubert
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

Jiazhen Cai, Robert A. Paige
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

A. Rama Mohan Rao, P.P. Shyju
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