home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / theory / cellaut / 349 < prev    next >
Encoding:
Text File  |  1992-08-27  |  1.6 KB  |  34 lines

  1. Newsgroups: comp.theory.cell-automata
  2. Path: sparky!uunet!mcsun!ieunet!tcdcs!maths.tcd.ie!chughes
  3. From: chughes@maths.tcd.ie (Conrad Hughes)
  4. Subject: Re: Using lookup tables for faster Life Game calculations
  5. Message-ID: <1992Aug27.102124.5016@maths.tcd.ie>
  6. Keywords: 8086 real mode lookup table life game
  7. Organization: Dept. of Maths, Trinity College, Dublin, Ireland.
  8. References: <a_#n=la.pdh@netcom.com>
  9. Date: Thu, 27 Aug 1992 10:21:24 GMT
  10. Lines: 22
  11.  
  12. pdh@netcom.com (Phil Howard ) writes:
  13.  
  14. >The original method I examined involved calculating 4 cells in parallel.
  15. About two years ago I implemented standard-rules life in assembler
  16. on the ARM (a British RISC machine) - doing 32 cells at a time in
  17. parallel (the ARM is a 32 bit processor).  By constructing a binary
  18. adder with bits 0, 1, 2 and 3 of the live-neighbours count held in
  19. separate registers I reduced a 32-cell operation to 45 1-clock cycle
  20. instructions, with a resulting 3000000 (three million) cells-per-
  21. second performance out of an 8MHz machine (memory load/store and
  22. screen DMA overheads account for the remainder of wasted CPU time).
  23. This compares fairly well with that 33MHz 486' 1.1 million cells-
  24. per-second..  If you like I could try translating my 2-year-old
  25. assembler source into C; mail me please - I don't normally ready
  26. this group.
  27.  
  28. Conrad
  29. -- 
  30. ,--------------------. Suicide City, Paranoid State. Geddout! trip to, heave'n'
  31. |chughes@maths.tcd.ie| ho, up, down, to'n'fro you have no word please leave us
  32. +-=>Conrad  Hughes<=-+ here close our eyes to the octopus ride isn't it good to
  33. `-------<SICK>-------' be lost in the wood isn't it bad so quiet there . . .
  34.