l i n u x - u s e r s - g r o u p - o f - d a v i s
L U G O D
 
Next Meeting:
November 4: Social gathering
Next Installfest:
TBD
Latest News:
Oct. 24: LUGOD election season has begun!
Page last updated:
2006 Jun 18 20:13

The following is an archive of a post made to our 'vox-tech mailing list' by one of its subscribers.

Report this post as spam:

(Enter your email address)
Re: [vox-tech] a comment on Pete's fast-loop question
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [vox-tech] a comment on Pete's fast-loop question



On Sun 18 Jun 06, 12:06 AM, Norm Matloff <matloff@cs.ucdavis.edu> said:
> Pete Salzman asked about optimizing a loop in terms of execution speed,
> by having the loop index go from high value to low instead of vice
> versa.  Some discussion ensued in terms of what machine instructions a
> compiler could take advantage of in this manner.
> 
> One point that you might consider, Pete, is that these considerations
> are kind of nickel-and-dime in comparison to things like memory
> hierarchy issue.  There is much better payoff potential in writing code
> in such a way as to minimize cache misses, which cause major time
> penalties, and page faults, which cause catastrophic time penalties.
 

Yeah, I know.  My company hired me for algorithmic optimizations --- my
knowledge of devising a set of algorithms to accomplish a given task (e.g.,
solving dense matrices, choosing a particular Monte Carlo for a given
problem).

I guess my attitude towards this was more along the lines of "while I'm in
the neighborhood, why don't I stop by and say hello".  It certainly wouldn't
be prudent to re-implement code to use nickel and dime optimization, but
while thoughts in my neurons travel down my CNS and translate into my
fingers tapping on keys, I might as well tap on keys in such a way that the
nickel and dime optimizations appear on vim's terminal.  The price of
admission is free, so I might as well.

OK.  I took that nutty metaphor as far as it can go.  Hope it made sense.


> There is even a book on this, I believe in the Intel Press series.

Definitely sounds like a book I should pick up.  I'll Google for it!

Thanks,
Pete
_______________________________________________
vox-tech mailing list
vox-tech@lists.lugod.org
http://lists.lugod.org/mailman/listinfo/vox-tech



LinkedIn
LUGOD Group on LinkedIn
Sign up for LUGOD event announcements
Your email address:
facebook
LUGOD Group on Facebook
'Like' LUGOD on Facebook:

Hosting provided by:
Sunset Systems
Sunset Systems offers preconfigured Linux systems, remote system administration and custom software development.

LUGOD: Linux Users' Group of Davis
PO Box 2082, Davis, CA 95617
Contact Us

LUGOD is a 501(c)7 non-profit organization
based in Davis, California
and serving the Sacramento area.
"Linux" is a trademark of Linus Torvalds.

Sponsored in part by:
O'Reilly and Associates
For numerous book donations.