🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.arch
Article #10430

Re: Loop instructions

#10430
From: Tim W Smith
Date: Wed, 24 Apr 1991 10:01
20 lines
1458 bytes
Chris Torek says:
> However, it turns out that on the 68020 it is almost invariably faster
> to avoid DBcc anyway (bcopy, for instance, should be unrolled).  Score

If you unroll too far, don't you start to miss on the instruction
cache?  The optimum seems to be unrolled enough to lower loop overhead
but rolled enough to fit the loop in the cache.

I tried to calculate the proper amount of unrolling and came up with
about 11 move.l instructions per dbra.  This at first seemed somewhat
low, but it seems that larger amounts of unrolling, while still being
able to fit in the cache, can lose because the first time through
the loop there are more cache misses.

I don't really trust my calculations that much, but measurements
of a 1K copy routine I had to write for an application on my Mac II
showed that the best 2^N unrollings were 8 and 16, which tends to
support the calculation of 11.

					Tim Smith
Technical Details
Message-ID: <41612@cup.portal.com>
Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!bonnie.concordia.ca!thunder.mcrcim.mcgill.edu!snorkelwacker.mit.edu!mintaka!olivea!decwrl!fernwood!portal!cup.portal.com!ts
References: <1991Apr16.152438.3445@waikato.ac.nz> <12739@pt.cs.cmu.edu> <1991Apr21.210031.16749@leland.Stanford.EDU> <12330@dog.ee.lbl.gov>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!bonnie.concordia.ca!thunder.mcrcim.mcgill.edu!snorkelwacker.mit.edu!mintaka!olivea!decwrl!fernwood!portal!cup.portal.com!ts
From: ts@cup.portal.com (Tim W Smith)
Newsgroups: comp.arch
Subject: Re: Loop instructions
Message-ID: <41612@cup.portal.com>
Date: 24 Apr 91 10:01:33 GMT
References: <1991Apr16.152438.3445@waikato.ac.nz> <12739@pt.cs.cmu.edu>
  <1991Apr21.210031.16749@leland.Stanford.EDU> <12330@dog.ee.lbl.gov>
Organization: The Portal System (TM)
Lines: 20