Filters








7,074 Hits in 3.1 sec

Code generation for expressions with common subexpressions (Extended Abstract)

A. V. Aho, S. C. Johnson, J. D. Ullman
<span title="">1976</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2qaxtqe2rfgjnfefqcokcnzelq" style="color: black;">Proceedings of the 3rd ACM SIGACT-SIGPLAN symposium on Principles on programming languages - POPL &#39;76</a> </i> &nbsp;
Acknowledgements The authors wish to thank Brenda Baker, Brian Kernighan, Doug Mcllroy, and Elliot Pinson for their helpful comments on the manuscript.  ...  of expressions with common subexpressions.  ...  If the set of expressions has no common subexpressions, then a number of efficient optimal code generation algorithms are known for wide classes of machines [SU, AJ, BL] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/800168.811537">doi:10.1145/800168.811537</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/popl/AhoJU76.html">dblp:conf/popl/AhoJU76</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/aw5mjhx5s5ecbjhuduynt4bygi">fatcat:aw5mjhx5s5ecbjhuduynt4bygi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190218060958/https://static.aminer.org/pdf/20170130/pdfs/popl/cm8lg4shjvtyxcpo03az9ntuqbyxkkmd.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/55/58/55581118a388629b7accabe9c68d2ccaabb2a813.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/800168.811537"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Compiler optimizations for low-level redundancy elimination: An application of meta-level prolog primitives [chapter]

Saumya K. Debray
<span title="">1992</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
In this paper, we show how meta-level primitives can be used in a very simple way for low-level code optimization in compilers.  ...  The resulting code optimizer is small, simple, e cient, and easy to modify and retarget. An optimizer based on these ideas is currently being used in a compiler that we have developed for Janus 6].  ...  With this change, the algorithm can be used for common subexpression elimination in any loop-free program.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-56282-6_8">doi:10.1007/3-540-56282-6_8</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/hdzbifiyp5givg7ea7s3fvfx7q">fatcat:hdzbifiyp5givg7ea7s3fvfx7q</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20080221155656/http://www.cs.arizona.edu/~debray/Publications/meta92.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/c0/7f/c07f750931e83c79ed78c5e392d9d7a6ac810535.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-56282-6_8"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

An optimizer for Ada - design, experiences and results

B. Schwarz, W. Kirchgässner, R. Landwehr
<span title="">1988</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/jpubwsjaozha5itdes6pzyz2fm" style="color: black;">Proceedings of the ACM SIGPLAN 1988 conference on Programming Language design and Implementation - PLDI &#39;88</a> </i> &nbsp;
Detailed measurements are prcl vided for a collection of benchmarks. The average improve ment of code speed is 40%.  ...  We give a short overview on the optimizations and data structures used in the optimizer as well as some experiences with the optimizer.  ...  In the case of single optimization spill code is generated for the Eight Queens problem (for global common subexpression elimination with code motion), for Puzzle (for global common subexpression elimination  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/53990.54008">doi:10.1145/53990.54008</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/pldi/SchwarzKL88.html">dblp:conf/pldi/SchwarzKL88</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/z56hr5uj7zb2jofkclfk7hjz5y">fatcat:z56hr5uj7zb2jofkclfk7hjz5y</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190217153115/https://static.aminer.org/pdf/20170130/pdfs/pldi/cvroiamlqwtxmlnyrdqzj3wufhsu21ha.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/06/e9/06e9c017409e23efdd368b7f6f57f82a2fe8fb3c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/53990.54008"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Common subexpressions are uncommon in lazy functional languages [chapter]

Olaf Chitil
<span title="">1998</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
More common subexpressions can be recognised because they can be of arbitrary type whereas standard common subexpression elimination only shares primitive values.  ...  In lazy functional languages, referential transparency renders the identification of common subexpressions very simple.  ...  I am grateful to one of the referees for suggesting the title of this paper.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/bfb0055424">doi:10.1007/bfb0055424</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/jzwntqyd55bwrkmmbjdzyixc5i">fatcat:jzwntqyd55bwrkmmbjdzyixc5i</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20070417233558/http://www.cs.kent.ac.uk/pubs/1998/1905/content.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/86/cb/86cb42d2b995ea6e35ec5d0ee184751e18b43744.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/bfb0055424"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Incremental compilation of optimized code

Lori L. Pollock, Mary Lou Soffa
<span title="">1985</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2qaxtqe2rfgjnfefqcokcnzelq" style="color: black;">Proceedings of the 12th ACM SIGACT-SIGPLAN symposium on Principles of programming languages - POPL &#39;85</a> </i> &nbsp;
Changes to the optimized code which either destroy optimizations or create conditions for further optimizations are incorporated into the model and the optimized code without recompiling unaffected optimizations  ...  Techniques to incrementally compile locally optimized code, given intermediate code modifications are developed using a program representation based on flow graphs and dags.  ...  B-Y+2 We first observe that the expression B+C is not common with any previous expression evaluations.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/318593.318629">doi:10.1145/318593.318629</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/popl/PollockS85.html">dblp:conf/popl/PollockS85</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/g56arcq5gvc6la25jkqh2pmnba">fatcat:g56arcq5gvc6la25jkqh2pmnba</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190217150014/https://static.aminer.org/pdf/20170130/pdfs/popl/7s3sgztkbiaatdkbnqgq0zphyohd6u8p.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/60/8f/608f1c0173ea40b6852d26b079a49945890755b1.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/318593.318629"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Identification and Elimination of Platform-Specific Code Smells in High Performance Computing Applications

Chunyan Wang, Shoichi Hirasawa, Hiroyuki Takizawa, Hiroaki Kobayashi
<span title="">2015</span> <i title="IJNC Editorial Committee"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/kyw3w6chebckjklmvvtpyxoewu" style="color: black;">International Journal of Networking and Computing</a> </i> &nbsp;
HPC applications are usually optimized for a particular platform to achieve a high performance, and hence have special code smells called platform-specific code smells (PSCSs).  ...  Moreover, existing detection tools are designed mainly for object-oriented applications, but rarely provided for high performance computing (HPC) applications.  ...  Keiko Takahashi for providing their application codes, Numerical Turbine and MSSG.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.15803/ijnc.5.1_180">doi:10.15803/ijnc.5.1_180</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/berthlbtgzboxmh4ijpeaihfbe">fatcat:berthlbtgzboxmh4ijpeaihfbe</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20181102015122/https://www.jstage.jst.go.jp/article/ijnc/5/1/5_180/_pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/6a/87/6a874415760d863fd4c7f19f02099a05172bb0a2.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.15803/ijnc.5.1_180"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>

A retargetable instruction reorganizer

Jack W. Davidson
<span title="">1986</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/rjjcdgu7snb3zc7okxng56bpu4" style="color: black;">Proceedings of the 1986 SIGPLAN symposium on Compiler contruction - SIGPLAN &#39;86</a> </i> &nbsp;
Consequently, for a given expression tree Order generates the optimal evaluation order when common subexpressions are not considered.  ...  Common Subexpressions Cacher, the first phase of PO, can be directed to eliminate common subexpressions from the object code.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/12276.13334">doi:10.1145/12276.13334</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/sigplan/Davidson86.html">dblp:conf/sigplan/Davidson86</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/sy3kf5nk6rhbrekfkjwb4vsrbm">fatcat:sy3kf5nk6rhbrekfkjwb4vsrbm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190216160743/https://static.aminer.org/pdf/20170130/pdfs/pldi/hmvpfzv93ebornlaw67jxkdzetsipxcs.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/33/46/3346b748d7f09740bf487edc5175219b6c398a49.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/12276.13334"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

The Use of Software Science in Evaluating Modularity Concepts

A.L. Baker, S.H. Zweben
<span title="">1979</span> <i title="Institute of Electrical and Electronics Engineers (IEEE)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/dthyqga2onff5nwf4agwqtrhxi" style="color: black;">IEEE Transactions on Software Engineering</a> </i> &nbsp;
The results obtained using software science are compared with certain generally accepted methodologies involving modularity, and show strong agreement.  ...  Among the issues discussed are the reduction of similar code sequences by temporary variable and subprogram defmition, and the use of global variables.  ...  Using this notion of "expression" the general problem of common subexpressions can be analyzed by considering an arbitrary sequence of code with nl distinct operators, n2 distinct operands, Ni operator  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tse.1979.234167">doi:10.1109/tse.1979.234167</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4afkqaz7q5cgpikjhvwwyu5v6q">fatcat:4afkqaz7q5cgpikjhvwwyu5v6q</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170816120751/https://www.computer.org/csdl/trans/ts/1979/02/01702605.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/db/68/db68e3df0ca645a97dca7fca68a6f335cede5ef7.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tse.1979.234167"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Implementing Explicit and Finding Implicit Sharing in Embedded DSLs

Oleg Kiselyov
<span title="2011-09-01">2011</span> <i title="Open Publishing Association"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/qzezkwolyvf33pglm2jldjklca" style="color: black;">Electronic Proceedings in Theoretical Computer Science</a> </i> &nbsp;
A DSL compiler may find other identical expressions and share them, implicitly. Such common subexpression elimination is crucial to the efficient implementation of DSLs.  ...  The technique has since been used in a Haskell SAT solver and the DSL for music synthesis. We demonstrate the embedding in pure Haskell of a simple DSL with a language form for explicit sharing.  ...  Acknowledgement I am indebted to Chung-chieh Shan for encouragement and many helpful discussions.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4204/eptcs.66.11">doi:10.4204/eptcs.66.11</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3epi63wifvgbxibggb2me2f5e4">fatcat:3epi63wifvgbxibggb2me2f5e4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201020170318/https://arxiv.org/pdf/1109.0784.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4204/eptcs.66.11"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>

Code Optimization in FORM [article]

J. Kuipers, T. Ueda, J.A.M. Vermaseren
<span title="2013-10-25">2013</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
For systems for which no specific knowledge is provided it performs significantly better than other methods we could compare with.  ...  subexpression elimination.  ...  Common subexpression elimination Large expressions may contain many common subexpressions, in other words, subexpressions that appear in the equation multiple times.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1310.7007v1">arXiv:1310.7007v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/dsgp44lcdnb4lk7tpt3nuplehu">fatcat:dsgp44lcdnb4lk7tpt3nuplehu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200831011309/https://arxiv.org/pdf/1310.7007v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/d4/91/d4916494450e6c86565e8f575dc0a56658cc7dc9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1310.7007v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Code optimization in FORM

J. Kuipers, T. Ueda, J.A.M. Vermaseren
<span title="">2015</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/wfenstutwram7ghf2w6rgf5gyu" style="color: black;">Computer Physics Communications</a> </i> &nbsp;
For systems for which no specific knowledge is provided it performs significantly better than other methods we could compare with.  ...  subexpression elimination.  ...  Common subexpression elimination Large expressions may contain many common subexpressions, in other words, subexpressions that appear in the equation multiple times.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.cpc.2014.08.008">doi:10.1016/j.cpc.2014.08.008</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/yk5eitpprjcnjakpiwl2e2zrra">fatcat:yk5eitpprjcnjakpiwl2e2zrra</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170811181921/https://www.nikhef.nl/~form/maindir/publications/optim.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/51/4c/514ce4b943ce72ea03a659c3d88114242438c9f0.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.cpc.2014.08.008"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Efficient Evaluation of Multiple Queries on Streamed XML Fragments [chapter]

Huan Huo, Rui Zhou, Guoren Wang, Xiaoyun Hui, Chuan Xiao, Yongqian Yu
<span title="">2006</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
We illustrate the effectiveness of the techniques developed with a detailed set of experiments.  ...  With the prevalence of Web applications, expediting multiple queries over streaming XML has become a core challenge due to one-pass processing and limited resources.  ...  For "F iller = true", we set the end of the tag code with "1", otherwise we set it with "0". As for tsid, we separate it from the "TYPE" code by a dot.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11775300_6">doi:10.1007/11775300_6</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/vymvytlbmzemrol3pxrykcphqa">fatcat:vymvytlbmzemrol3pxrykcphqa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200306084828/http://thejoeshow.net/pdf/xml-stream/waim06-Effcient%20Evaluation%20of%20Multiple%20Queries%20on%20Streamed%20XML%20Fragment.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/23/25/2325cd508a2acf1e02986a6439410e63110ec4c9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11775300_6"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Design of high-speed multiplierless filters using a nonrecursive signed common subexpression algorithm

M. Martinez-Peiro, E.I. Boemo, L. Wanhammar
<span title="">2002</span> <i title="Institute of Electrical and Electronics Engineers (IEEE)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/l3azs6sc2zakpnimahudrlgqlu" style="color: black;">IEEE transactions on circuits and systems - 2, Analog and digital signal processing</a> </i> &nbsp;
While the recursive utilization of a common subexpression generates a high logic depth into the digital structure, the NR-SCSE algorithm allows the designer to overcome this problem by using each subexpression  ...  The paper presents a complete description of the algorithm, and a comparison with two other well-known options: the graph synthesis, and the classical common subexpression elimination technique.  ...  For instance, the NR-SCSE algorithm is applied on the array in (2) to generate the sum-array for the first most common subexpression in (3). (2) In (3) , the is located in the second row-fourth column  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tcsii.2002.1013866">doi:10.1109/tcsii.2002.1013866</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/i4i5yyrfrncdxfaltsmb2v5pyi">fatcat:i4i5yyrfrncdxfaltsmb2v5pyi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190303123445/http://pdfs.semanticscholar.org/b5a4/dfb63012c23d2b32d32d107a37d51889da4d.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b5/a4/b5a4dfb63012c23d2b32d32d107a37d51889da4d.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tcsii.2002.1013866"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

A survey of compiler optimization techniques

Paul B. Schneck
<span title="">1973</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/yzf74vofvzdnpfvspcdy6wyouu" style="color: black;">Proceedings of the annual conference on - ACM&#39;73</a> </i> &nbsp;
Stone (15) summarizes techniques that code generation for the right side occurs.  ...  Because a numeric identifier is associated with each calculation, formal identity is not required to find a common subexpression (Figure 3 ).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/800192.805690">doi:10.1145/800192.805690</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/acm/Schneck73.html">dblp:conf/acm/Schneck73</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/u6f52wnzprenbg2dg7uruixqqe">fatcat:u6f52wnzprenbg2dg7uruixqqe</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180726052543/https://ntrs.nasa.gov/archive/nasa/casi.ntrs.nasa.gov/19730021416.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/d4/85/d485e7ddabf40815b0812d47d30e831b45ac48b9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/800192.805690"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Eliminating redundant object code

Jack W. Davidson, Christopher W. Fraser
<span title="">1982</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2qaxtqe2rfgjnfefqcokcnzelq" style="color: black;">Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL &#39;82</a> </i> &nbsp;
It is hard for conventional code generators to catch such common subexpressions without introducing machine-dependencies into their CSE code.  ...  There are no obvious common subexpressions in this code, but expanding the index for byte-addressed machines may form the same product (or shift result) computed by the mul.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/582153.582167">doi:10.1145/582153.582167</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/popl/DavidsonF82.html">dblp:conf/popl/DavidsonF82</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ldfir6uosvc23jj56t5thff3zu">fatcat:ldfir6uosvc23jj56t5thff3zu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20141204040519/http://www.well.com/~cwf/pro/Davidson%20and%20Fraser.%20Eliminating%20redundant%20object%20code.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/9e/d3/9ed3d26cbb346192614ba5ec60cf22dae0e2a40b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/582153.582167"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 7,074 results