Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU...
27
Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU München Applications of Space Filling Curves Michael Bader Christoph Zenger Institut für Informatik TU München
-
date post
21-Dec-2015 -
Category
Documents
-
view
227 -
download
2
Transcript of Stack-oriented memory allocation... Michael Bader, M. Mehl, Christoph Zenger, Informatik V, TU...
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
