stack-oriented memory allocation... michael bader, m. mehl, christoph zenger, informatik v, tu...
Post on 21-Dec-2015
227 views
TRANSCRIPT
![Page 1: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/1.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Applications ofSpace Filling Curves
Michael BaderChristoph Zenger
Institut für Informatik TU München
![Page 2: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/2.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Overview:
•Memory architectures
•Implementation aspects
•Case study: Matrix multiplication
![Page 3: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/3.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Control unit
Finite state automaton
Push down automaton
Control unit 0 | 1 | 2 | 3 | 4 | . . . | . . . Fixed size RAM
Fixed size RAM
Read
Write
Read
Write
![Page 4: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/4.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Control unit0 | 1 | 2 | 3 | 4 | . . . | . . .
0 | 1 | 2 | 3 | 4 | . . . | . . .
0 | 1 | 2 | 3 | 4 | . . . | . . .
Multi stack automaton
0 | 1 | 2 | 3 | 4 | . . . | . . .
0 | 1 | 2 | 3 | 4 | . . . | . . .
0 | 1 | 2 | 3 | 4 | . . . | . . .
Fixed size RAM
Fixed number of stacks
Read
Write
![Page 5: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/5.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Control unit
. . . | -2 | -1 | 0 | 1 | 2 | 3 | . . .
Multi-tape automaton
. . . | -2 | -1 | 0 | 1 | 2 | 3 | . . .
. . . | -2 | -1 | 0 | 1 | 2 | 3 | . . .
. . . | -2 | -1 | 0 | 1 | 2 | 3 | . . .
. . . | -2 | -1 | 0 | 1 | 2 | 3 | . . .
. . . | -2 | -1 | 0 | 1 | 2 | 3 | . . .
Fixed size RAM
Fixed number of tapes
Read
Write
![Page 6: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/6.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Stack implementation
Registers
Cache
main memory
disk storage
double buffer
double buffer
double buffer
stack
0 | 1 | 2 | 3 | 4 | . . . | . . .
![Page 7: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/7.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
![Page 8: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/8.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
![Page 9: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/9.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
![Page 10: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/10.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
![Page 11: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/11.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
![Page 12: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/12.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
![Page 13: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/13.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
![Page 14: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/14.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
![Page 15: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/15.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
![Page 16: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/16.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
![Page 17: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/17.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
![Page 18: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/18.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
![Page 19: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/19.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
![Page 20: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/20.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
![Page 21: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/21.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
![Page 22: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/22.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
![Page 23: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/23.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
![Page 24: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/24.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
![Page 25: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/25.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
![Page 26: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/26.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
![Page 27: Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d6a5503460f94a48166/html5/thumbnails/27.jpg)
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München