Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Invited Talk at TU Dortmund

Invited Talk at TU Dortmund

Martin Lippert

June 05, 2023
Tweet

More Decks by Martin Lippert

Other Decks in Programming

Transcript

  1. Schneider CPC 664 Z80 processor @ 4Mhz, 64 KB RAM

    https://de.wikipedia.org/wiki/Amstrad_CPC#/media/Datei:Schneider_664_en.jpg 1985
  2. Atari 1040 ST Motorola 68000 processor @ 8Mhz, 1024 KB

    RAM @ Bill Bertram, 2006, https://de.wikipedia.org/wiki/Atari_ST#/media/Datei:Atari_1040STf.jpg
  3. Atari TT 030 Motorola 68030 processor @ 32Mhz, 4 MB

    RAM https://de.wikipedia.org/wiki/Atari_TT#/media/Datei:Atari_TT030.JPG
  4. Apple Power Macintosh 6100 PowerPC 601 @ 60Mhz, max 72

    MB RAM MIKI Yoshihito - https://www. fl ickr.com/photos/mujitra/13981566927/
  5. public long calculate(List<Order> orders) { long sum = 0; for(int

    i = 0; i < orders.size(); i++) { sum += orders.get(i).getPrice(); } return sum; } What is the problem here?
  6. t(n) = n6 vs. t(n) = 2n 103 machines in

    parallel 109 operations per second n = 100 1s universe doesn’t exist long enough