CPCWiki forum

General Category => Programming => Topic started by: cpcitor on 13:41, 14 January 13

Title: [Closed] Fastest cycles/byte memory write rate : answer 2µs per byte with PUSH.
Post by: cpcitor on 13:41, 14 January 13
Hello,

Programming:Filling memory with a byte - CPCWiki (http://www.cpcwiki.eu/index.php/Programming:Filling_memory_with_a_byte) documents the long-known fact that PUSH instruction writes more byte-per-cycle than e.g. LDIR.

I remember (from 20 years ago) that plain Z80 doc read "PUSH takes 10 cycles, POP takes 11" (because I found strange that they took different time, and why POP slower that PUSH). At the same era, I read that LDIR took 21 cycles per byte.

Actual CPC timings seem indeed rounded at next multiple of 4 cycles if we believe in documentations:devices:z80 [Grimware] (http://www.grimware.org/doku.php/documentations/devices/z80).

There I read that LDIR speed is 6 nops per byte.

Question 1 : What is the actual speed PUSH-based memory fill ? (partial answer given)

Example code is given in section Using the stack (http://www.cpcwiki.eu/index.php/Programming:Filling_memory_with_a_byte#Using_the_stack) .


push hl -> 3 nops
dnjz PUSHLOOP -> 4 nops while in loop (3 at end)


That makes 7 nops per 2-bytes.

It is already twice as fast as LDIR !

This estimate is good for big areas to fill. For small ones, setup cost is not negligible

Has anyone made a complete analysis ?

Question 2 : Can we do better ?

Yes. We can partially unroll the loop.

There are variants. The actual speed will be closer to 3 nops per 2 bytes, again twice as fast as before.

This is about 4 times faster then LDIR !

* If always the same length to write, just put many PUSH in a row.
* If that takes too much memory, just unroll partially, like 256 PUSH in a row. The loop will only be called 1 time out of 256 PUSH, that is not often.

* If length is to be variable and not too long, you can jump in the middle of the list of PUSH. For example, in pseudo-code :


If nbytes_to_write is odd, write extra byte, DEC nbytes_to_write.
Compute adress to jump to (it is PC + nbytes_to_write)
Jump
PUSH HL ;area with many PUSH HL
Figure out if we should continue


* If length is to be variable and long, things can be combined.

Wiping the CPC screen requires 16000 bytes (if optimizing to not write invisible scroling area). That would take 8000 PUSH or 24000 NOPS. A full screen retrace is about 20000 NOPS, see Frame flyback and interrupts (http://www.cpcwiki.eu/forum/programming/frame-flyback-and-interrupts/msg25106/#msg25106) .

That means, if we reduce a little the screen area, a CPC *can* write full screen memory in a single frame.

Question 3 : does an instruction exist on CPC that can write with an average speed of better than 3 nops per 2 bytes ?

EDIT : Changed title to close the topic.
Title: Re: Fastest cycles/byte memory write rate : is better than 1.5µs/byte possible ?
Post by: Optimus on 14:38, 14 January 13
Iirc PUSH takes 4 NOPs. It's POP that takes 3 NOPs.


19968 NOPs per VBL. PUSH can write 2 bytes, so 2 NOPs per byte. That's 9984 bytes at best. 62.4% of CPC fullscreen.
Still, 25 fps are not bad for Sub Hunter parallax scrolling (http://cpcwiki.eu/index.php/Sub_Hunter) where this technique is used.

And problem with PUSH is that you can't just copy any arbitrary graphics just as in LDI. You have to preload as many regs as you can with your graphics before. Usually, it's just the same repeating pattern on the screen (like the repeating clouds on Sub Hunter) or just the same color, useful maybe for filling flat polygons (I tried it recently in my rasterizer, 4 mode 0 pixels in one go, but I had to also write edge pixels at left and right of scanline with some not very optimal code and lost the cycles I was hoping to gain except if polygon was very wide :P ).
Title: Re: Fastest cycles/byte memory write rate : is better than 1.5µs/byte possible ?
Post by: cpcitor on 22:27, 14 January 13
Thank you for the information. How do you know they used that PUSH trick ? Which variant ? Unrolled loops ?

Writing even a constant value may be useful to clear area to prepare next frame, for example in space simulations (starion, starglider, elite, 3D starstrike), flight simulators, or similar (e.g. Stunt Car Racer  (http://ftp://ftp.nvg.ntnu.no/pub/cpc/games/sports/stuntcar.zip) that last one is better technically than pleasing to the eye).

CPC GAME REVIEWS - S (http://www.cpcgamereviews.com/s/index17.html)
CPC GAME REVIEWS - S (http://www.cpcgamereviews.com/s/index21.html#sub_hunter)
Title: Re: Fastest cycles/byte memory write rate : is better than 1.5µs/byte possible ?
Post by: TFM on 22:43, 14 January 13
Yes, you an be more quick that 1.5 ys. (BTW Optimus is surely right about the 2 ys/byte when using PUSH).
 
Now how to get more quick... Take a look at the CPCWiki, search for the 6 MHz CPC. I did create such a machine in the 90ies and it does run like hell :) That way you my achieve about 1.3 ys.
Title: Re: Fastest cycles/byte memory write rate : is better than 1.5µs/byte possible ?
Post by: Axelay on 09:44, 15 January 13
Thank you for the information. How do you know they used that PUSH trick ? Which variant ? Unrolled loops ?



See for yourself.  ;)  Starts from the label ".PrintScroll", about halfway down the source file.



Title: Re: Fastest cycles/byte memory write rate : is better than 1.5µs/byte possible ?
Post by: TFM on 19:41, 15 January 13
Well, that way works for smaller screens perfectly. But for bigger screens real scrolling using the CRTC saves a lot of CPU time.
Title: Re: Fastest cycles/byte memory write rate : is better than 1.5µs/byte possible ?
Post by: cpcitor on 20:03, 15 January 13
Yes, you an be more quick that 1.5 ys.

Technically you're right. I only used µs because grimware does.
You know I meant NOPs.

(BTW Optimus is surely right about the 2 ys/byte when using PUSH).

So http://www.grimware.org/doku.php/documentations/devices/z80#stack.operations (http://www.grimware.org/doku.php/documentations/devices/z80#stack.operations) is wrong ?
There only IX IY related PUSH/POP are 4 NOPs, normal ones are 3 NOPS.

Quote
Now how to get more quick... Take a look at the CPCWiki, search for the 6 MHz CPC. I did create such a machine in the 90ies and it does run like hell :) That way you my achieve about 1.3 ys.

I've seen that already long before registering here. Is the MTBF impacted ?
Too bad it can't read normal disks... But it can read tapes, can't it ?


See for yourself.  ;)  Starts from the label ".PrintScroll", about halfway down the source file.

Smart code indeed.
Let's see what lines appear at least 10 times in that source code :

$ sort <SubHunter_Scroll.asm  | uniq -c | sort -rn | grep -v '^      '
    224     push de
    192     push bc
    104     inc l <-- cheaper than inc HL, yes
     88     exx  <-- wow, yes allows 4 different 16-bit values for texture. Smart !
     61
     31     dec a <-- primary counter
     18     ld h,a
     18     ld e,(hl)
     18     ld d,(hl)
     16     ld c,(hl)
     16     ld b,(hl)
     15 ;
     14     ld a,2
     12     ex af,af'

Title: Re: Fastest cycles/byte memory write rate : is better than 1.5µs/byte possible ?
Post by: TFM on 21:42, 15 January 13
So http://www.grimware.org/doku.php/documentations/devices/z80#stack.operations (http://www.grimware.org/doku.php/documentations/devices/z80#stack.operations) is wrong ?

Yes, that's wrong. POP is 3 ys and PUSH is 4 ys (for AF, BC, DE, HL).
 
Just program an test program and let it run on a REAL CPC.
Title: Re: Fastest cycles/byte memory write rate : is better than 1.5µs/byte possible ?
Post by: db6128 on 21:58, 15 January 13
No need:
Unofficial Amstrad WWW Resource (http://www.cpctech.org.uk/docs/instrtim.html)
Tested and verified on real hardware by Kevin (arnoldemu) and Richard (Executioner).
Title: Re: Fastest cycles/byte memory write rate : answer 2µs per byte
Post by: cpcitor on 12:02, 16 January 13
Ok, so it seems more or less proven that PUSH is the instruction with the highest throughput (lowest number of cycle per byte written) on the CPC.
Thanks for your hints.
Title: Re: [Closed] Fastest cycles/byte memory write rate : answer 2µs per byte with PUSH.
Post by: TFM on 20:16, 16 January 13
Haha! In a theoretical way yes... but for drawing my sprites I use a way that needs only 2 ys per byte too and I don't have to deal with PUSH associated problems (DI, reset SP etc.). It's the good old LD (HL),R instruction where R is A, B, C, D, E, H or L.
 
Title: Re: [Closed] Fastest cycles/byte memory write rate : answer 2µs per byte with PUSH.
Post by: db6128 on 21:34, 16 January 13
Do you load those registers from memory or from the stack?
 
And I guess you make sure HL doesn’t overflow onto another page, and use INC L instead of INC HL. :D
Title: Re: [Closed] Fastest cycles/byte memory write rate : answer 2µs per byte with PUSH.
Post by: TFM on 22:53, 16 January 13
- right, inc l only (fine in 256*256 screens without leaving borders)
- preload registers b, c, d, e before plotting sprites
- use ld (hl),&nn when other bytes are needed.
 
But it's amazing how much you can print with only preloading b, c, d and e.
 
 
Oh... and you don't load from stack or memory. YOU create a single routine for every sprite itslef! That makes it quick (else I would POP data from stack).