Path: csiph.com!xmission!news.alt.net!feeder.usenetexpress.com!tr1.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!news.iecc.com!.POSTED.news.iecc.com!nerds-end From: "mwmarkland@gmail.com" Newsgroups: comp.compilers Subject: Re: Algorithm Optimization Date: Wed, 16 Sep 2020 07:57:05 -0700 (PDT) Organization: Compilers Central Lines: 22 Sender: news@iecc.com Approved: comp.compilers@iecc.com Message-ID: <20-09-037@comp.compilers> References: <20-09-032@comp.compilers> Mime-Version: 1.0 Content-Type: text/plain; charset="UTF-8" Injection-Info: gal.iecc.com; posting-host="news.iecc.com:2001:470:1f07:1126:0:676f:7373:6970"; logging-data="69847"; mail-complaints-to="abuse@iecc.com" Keywords: optimize Posted-Date: 16 Sep 2020 11:14:41 EDT X-submission-address: compilers@iecc.com X-moderator-address: compilers-request@iecc.com X-FAQ-and-archives: http://compilers.iecc.com In-Reply-To: <20-09-032@comp.compilers> Xref: csiph.com comp.compilers:2608 On Monday, September 14, 2020 at 9:53:57 PM UTC-5, Rick C. Hodgin wrote: > I've been pursuing the idea of what I call algorithm optimization. It's > the idea that algorithms coded by individuals may not be optimal, and > may require refactoring / re-engineering to be made optimal based on > what's trying to be achieved. > Example elided for space. > Rick C. Hodgin > [I think the usual way to do this is to provide a way to express higher level > algorithms in your programming language so the compiler doesn't have to try > to reverse engineer them. -John] I agree that this should usually be the programmer's domain. However there has been some work done in this area. A book I remember is: Metzger, Robert. _Automatic Algorithm Recognition and Replacement: A New Approach to Program Optimization_ This approaches the issue more from a "I want to replace serial algorithms with parallel algorithms." if I recall correctly so it may not be exactly what you are looking for. Matt Markland