Re: Optimization tradeoffs (time vs. space)

markhall@pyramid.pyramid.com (Mark Hall)
Fri, 5 Aug 88 11:18:14 PDT

          From comp.compilers

Related articles
Optimization tradeoffs (time vs. space) roy@phri.uucp (1988-08-01)
Re: Optimization tradeoffs (time vs. space) markhall@pyramid.pyramid.com (1988-08-05)
Re: Optimization tradeoffs (time vs. space) ames!coherent!dplatt@ncar.UCAR.EDU (1988-08-05)
Re: Optimization tradeoffs (time vs. space) tekcrl.tek.com!willc@RELAY.CS.NET (Will Clinger) (1988-08-06)
Re: Optimization tradeoffs (time vs. space) gbs@nsc.nsc.com (1988-08-08)
Optimization tradeoffs (time vs. space) midkiff@uicsrd.csrd.uiuc.edu (1988-08-09)
Re: Optimization tradeoffs (time vs. space) roy@phri.uucp (1988-08-10)
Re: Optimization tradeoffs (time vs. space) mmengel@cuuxb.ATT.COM (1988-08-11)
| List of all articles for this month |

Date: Fri, 5 Aug 88 11:18:14 PDT
From: markhall@pyramid.pyramid.com (Mark Hall)
Newsgroups: comp.compilers
In-Reply-To: <1853@ima.ISC.COM>
Organization: Pyramid Technology Corp., Mountain View, CA

Anyone interested in the space vs. speed problem in optimization
should (of course) read the classic:


%A William A. Wulf
%A Richard K. Johnsson
%A Charles B. Weinstock
%A Steven O. Hobbs
%A Charles M. Geschke
%T The Design of an Optimizing Compiler
%P 165
%I ELSEVIER
%C New York
%D 1975


They were interested in the problem since they were compiling for
a PDP-11. As an example, I believe their Bliss-11 compiler would try to
recognize common code sequences, and would `hoist' this code into
a subroutine call!


-Mark Hall (smart mailer): markhall@pyramid.pyramid.com
(uucp paths ):
{amdahl|decwrl|sun|seismo|lll-lcc}!pyramid!markhall
--


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.