×
Aksenova，E.A.公司。;拉祖蒂娜，A.A。;A.V.索科洛夫。

关于两级内存中FIFO队列的优化管理。 （英语） Zbl 07588292号

Lobachevskii J.数学。 43，第4期，828-836（2022）.
摘要：本文分析了两级存储器（例如寄存器-随机存取存储器）中多个并行FIFO队列的最优控制问题。假设每个队列的并行操作概率已知。我们的任务是在FIFO队列之间对总快速内存进行最优分区，并确定每个分区中的每个队列在重新分配后的快速内存元素数量，以便最大化队列重新分配之间的平均时间。作为内存共享的最优准则，我们考虑了内存重新分配前每个队列的平均操作时间的最大和和以及内存重新分配之前每个队列的最短平均操作时间。根据仿真模型和吸收马尔可夫链模型计算平均时间。

理学硕士：

6800万 计算机系统组织
68页 数据理论
68倍 计算机科学

关键词：

FIFO队列;数据结构;吸收马尔可夫链;随机游走
PDF格式BibTeX公司 XML格式引用
\textit{E.A.Aksenova}等人，Lobachevskii J.Math。43，编号4，828--836（2022；Zbl 07588292）
全文： 内政部

参考文献：

[1] P.J.Koopman，《堆栈计算机：新浪潮》（Ellis Horwood，伦敦，1989年）。http://www.cs.cmu.edu/koopman/stackcomputers/。
[2] Aksenova，E.A。；Lazutina，A.A。；Sokolov，A.V.，《两级存储器中非马尔科夫堆栈管理模型的研究》，Program。计算。软件，30，25-33（2004）·Zbl 1101.68302号 ·doi:10.1023/B:PACS.000013438.25368.b4
[3] Aksenova，E.A。；Sokolov，A.V.，二级存储器中两个并行堆栈的最优控制，离散数学。，19, 67-75 (2007) ·Zbl 1267.62121号
[4] A.V.Sokolov和Ye.A.Barkovskiy，“管理计算机系统内存的方法”，RF专利号2647627，Byull。第8号（2018）。
[5] Barkovsky，E.A。；Lazutina，A.A。；Sokolov，A.V.，两个工作密封板的最佳控制，在共享内存中一个接一个地移动，Progr。姐妹：特奥。普里洛日。，10, 19-32 (2019)
[6] Aksenova，E.A。；Barkovsky，E.A。；Sokolov，A.V.，位于共享内存中的三个工作密封垫的最优控制模型和方法，Lobachevskii J.Math。，40, 1763-1770 (2019) ·Zbl 1434.68053号 ·doi:10.1134/S1995080219110052
[7] 库丘莫夫（Kuchumov，R.）。；Sokolov，A。；Korkhov，V.，Staccato:带缓存软件内存管理的共享内存工作密封任务调度程序，《国际网络网格服务》，第15期，第394-407页（2019年）·doi:10.1504/IJWGS.2019.103233
[8] Lazutina，A.A。；Sokolov，A.V.，《关于两级记忆中工作定置数据的优化管理》，Vestn。康普尤特。通知。特克诺尔。，17, 51-60 (2020)
[9] Aksenova，E.A。；拉祖蒂纳，A.A。；Sokolov，A.V.，《关于两级存储器中工作密封数据的优化管理》，Progr。姐妹：特奥。普里洛日。，12, 53-71 (2021) ·Zbl 1522.68083号
[10] Aksenova，E.A。；Lazutina，A.A。；Sokolov，A.V.，《关于两级存储器中窃取工作的deques的优化管理》，Lobachevskii J.Math。，42, 1475-1482 (2021) ·Zbl 1522.68083号 ·doi:10.1134/S1995080221070027
[11] Knuth，D.，《计算机编程的艺术》（1997），阅读，马萨诸塞州：Addison-Wesley Professional，阅读，MA·Zbl 0883.68015号
[12] Sokolov，A.V.，《实验和数据处理自动化》（1980），彼得罗扎沃茨克：卡雷尔。奥特尔。阿卡德。瑙克SSSR，彼得罗扎沃茨克
[13] A.C.Yao，“实现堆栈的内存分配方案分析”，SIAM J.Compute。，第10期，398-403（1981）·Zbl 0457.68023号
[14] Flajolet，P.，《有界空间中两个堆栈的演化和三角形中随机游动》，Lect。计算机科学笔记。，223, 325-340 (1986) ·Zbl 0602.68029号 ·doi:10.1007/BFb0016257
[15] Louchard，G。；斯科特·R。；托利，M。；Zimmermann，P.，《随机行走、热方程和分布式算法》，J.Compute。申请。数学。，53, 243-274 (1994) ·Zbl 0820.68052号 ·doi:10.1016/0377-0427（94）90048-5
[16] Louchard，G。；Schott，R.，一些分布式算法的概率分析，Lect。计算机科学笔记。，431, 239-253 (1990) ·Zbl 0759.68036号 ·doi:10.1007/3-540-52590-4_52
[17] Maier，R.S.，“碰撞堆栈：大偏差分析”，《随机结构，算法》，第2379-421期（1991年）·Zbl 0737.60097号
[18] Sokolov，A.V.，《关于FIFO队列的最佳缓存》，斯托克哈特。最佳方案。通知。，9, 72-88 (2013)
[19] Aksenova，E.A。；Sokolov，A.V.，单级存储器中两个FIFO队列的优化实现，应用。数学。，2, 1297-1302 (2011) ·doi:10.4236/am.2011.210180
[20] Sokolov，A.V。；Drac，A.V.，单层内存中n个后进先出存储和/或FIFO队列的链表表示，Inform。过程。莱特。，113, 832-835 (2013) ·Zbl 1284.68219号 ·doi:10.1016/j.ipl.2013.07.021
[21] 巴尔科夫斯基，E.A。；Sokolov，A.V.，“无限时间两个并行FIFO队列的最优控制”，Inform。Sist，Kontrol，第5期，第65-71页（2015年）·doi:10.15217/issn1684-8853.2015.5.65
[22] Aksenova，E.A。；Sokolov，A.V.，共享内存中n个FIFO队列的最优并行控制，Lobachevskii J.Math。，42, 44-49 (2021) ·Zbl 1509.68056号 ·doi:10.1134/S1995080221010066
[23] 德拉克公司。；Sokolov，A.V.，使用M FIFO队列过程的数学分析，斯托克哈特。最佳方案。通知。，8, 75-82 (2012)
[24] Kemeny，J.G。；Snell，J.L.，《有限马尔可夫链》（1960），伦敦：Van Nostrand，伦敦·Zbl 0089.13704号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。