stack-oriented memory allocation... michael bader, m. mehl, christoph zenger, informatik v, tu...
Post on 21-Dec-2015
220 Views
Preview:
TRANSCRIPT
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
top related