Date post: | 21-Dec-2015 |
Category: |
Documents |
View: | 222 times |
Download: | 2 times |
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
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Overview:
•Memory architectures
•Implementation aspects
•Case study: Matrix multiplication
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
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
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
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 | . . . | . . .
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München
Stack-oriented memory allocation...Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München