Geodesic
Optimal management of two parallel stacks in two-level memory
Diskretnaya Matematika, Tome 19 (2007) no. 1, pp. 67-75

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider the problem to manage two stacks in two-level memory. It is assumed that the tops of the stacks grow towards one another in the fast memory to which several processors are allowed to have simultaneous access, and the size of the stacks exceeds that of the fast memory. The fast memory stores the tops of the stacks only, while the remaining parts are stored in the second level memory. If the top of one of the stacks becomes empty or the stacks fill all the fast memory, that is, the stack overflow occurs, then a swapping to the second level memory is performed in such a way that each time a certain state of the memory is set and the next step starts. We study how to choose such a state of the memory in order to maximise the average time before the next swapping to the second level memory. 
@article{DM_2007_19_1_a8,
     author = {E. A. Aksenova and A. V. Sokolov},
     title = {Optimal management of two parallel stacks in two-level memory},
     journal = {Diskretnaya Matematika},
     pages = {67--75},
     publisher = {mathdoc},
     volume = {19},
     number = {1},
     year = {2007},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2007_19_1_a8/}
}
TY  - JOUR
AU  - E. A. Aksenova
AU  - A. V. Sokolov
TI  - Optimal management of two parallel stacks in two-level memory
JO  - Diskretnaya Matematika
PY  - 2007
SP  - 67
EP  - 75
VL  - 19
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2007_19_1_a8/
LA  - ru
ID  - DM_2007_19_1_a8
ER  - 
%0 Journal Article
%A E. A. Aksenova
%A A. V. Sokolov
%T Optimal management of two parallel stacks in two-level memory
%J Diskretnaya Matematika
%D 2007
%P 67-75
%V 19
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2007_19_1_a8/
%G ru
%F DM_2007_19_1_a8
E. A. Aksenova; A. V. Sokolov. Optimal management of two parallel stacks in two-level memory. Diskretnaya Matematika, Tome 19 (2007) no. 1, pp. 67-75. http://geodesic.mathdoc.fr/item/DM_2007_19_1_a8/