Optimal Parallel Control of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n$$\end{document} FIFO-Queues in Shared Memory

被引：0
作者：
E. A. Aksenova
A. V. Sokolov
机构：
[1] Institute of Applied Mathematical Research,
[2] Karelian Research Centre,undefined
[3] Russian Academy of Sciences,undefined
来源：
Lobachevskii Journal of Mathematics | 2021年 / 42卷 / 1期
关键词：
FIFO-queues; mathematical modeling; data structures; markov chains; random walks;
D O I：
10.1134/S1995080221010066
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：44 / 49
页数：5
相关论文
共 26 条
  • [1] Aksenova E. A.(2011)The optimal implementation of two FIFO-queues in single-level memory Appl. Math. 2 1297-1302
  • [2] Sokolov A. V.(2013)The linked list representation of n LIFO-stacks and/or FIFO-queues in the single-level memory Inform. Process. Lett. 13 832-835
  • [3] Sokolov A. V.(2008)Analysis of some methods for implementing the priority queue Stoch. Optim. Comput. Sci. 4 61-71
  • [4] Drac A. V.(2009)Analysis of some methods of placing queues in memory with n priorities Stoch. Optim. Comput. Sci. 5 115-121
  • [5] Aksenova E. A.(2012)Mathematical analysis of the process of working with M FIFO-queues Stoch. Optim. Comput. Sci. 8 75-82
  • [6] Sokolov A. V.(2013)The optimal method for redistributing shared memory for a two-priority queue, presented in the form of two consecutive cyclic FIFO queues Intell. Syst. 17 417-421
  • [7] Drac A. V.(2004)Study of a non-Markovian stack management model in a two-level memory Program. Comput. Software 30 25-33
  • [8] Sokolov A. V.(2007)Optimal control of two parallel stacks in two-level memory Discrete Math. 19 67-75
  • [9] Drac A. V.(2013)On optimal caching of FIFO queues Stoch. Optim. Comput. Sci. 9 72-88
  • [10] Sokolov A. V.(2019)On the optimal management of Work-stealing deques in two-level memory Probab. Methods Discrete Math. 2019 96-98
123