Статья 'Модификация и моделирование алгоритмов обработки данных в кэш-памяти систем хранения данных ' - журнал 'Кибернетика и программирование' - NotaBene.ru
по
Journal Menu
> Issues > Rubrics > About journal > Authors > About the Journal > Requirements for publication > Council of Editors > Peer-review process > Policy of publication. Aims & Scope. > Article retraction > Ethics > Online First Pre-Publication > Copyright & Licensing Policy > Digital archiving policy > Open Access Policy > Open access publishing costs > Article Identification Policy > Plagiarism check policy
Journals in science databases
About the Journal

Публикация за 72 часа - теперь это реальность!
При необходимости издательство предоставляет авторам услугу сверхсрочной полноценной публикации. Уже через 72 часа статья появляется в числе опубликованных на сайте издательства с DOI и номерами страниц.
По первому требованию предоставляем все подтверждающие публикацию документы!
MAIN PAGE > Back to contents
Cybernetics and programming
Reference:

Modification and Modeling of Data Processing Algorithms in Cache Memory of Data Storage Systems

Sibiryakov Maksim Andreevich

PhD in Technical Science

The head of the computer support group of GTRK Mari El

424033, Russia, respublika Marii El, g. Ioshkar-Ola, ul. Eshkinina, 2

maxover777@bk.ru
Другие публикации этого автора
 

 
Vasyaeva Elena Semenovna

PhD in Technical Science

associate professor of the Department of Information Computation Systems at Volga State University of Technology

424000, Russia, Republic of Mari El, Yoshkar-Ola, str. Lenin's prospect, 3

vasjaeva@mail.ru

DOI:

10.7256/2306-4196.2016.4.18058

Review date:

18-02-2016


Publish date:

26-08-2016


Abstract: The present article is devoted to the question about increasing productivity of the cache memory subsystem of data storage systems. The main purpose of the article is to increase the speed of executing the basic algorithms of the information search operation in controlling index structures. The subject of the research is the controlling index tables the execution of the basic algorithms is based on. In their article the authors offer to execute modified data processing algorithms and index based on a unique method of hashing. The authors provide results of the analytical modelling of initial and modified data processing algorithms using the method of Markov chains. The authors evaluate the average performance of these algorithms. They also carry out a computer-aided simulation modelling of the search operation within the data structures under research. Within the framework of the studied method of controlling the cache memory, the authors prove that it is reasonable to use hash tables in order to build controlling index tables that containt a great number of stored messages. The research shows that implementation of hash tables allows to significantly increase the speed of the basic data processing algorithms in the cache memory of data storage subsystems. 


Keywords: Markov chain method, simulation modeling, index tables, data structures, search operation, hash table, lists, cache memory, hashing, data storage systems
This article written in Russian. You can find full text of article in Russian here .

References
1.
Somasundaram G. Information storage and management: Storing, Managing, and Protecting Digital Information in Classic, Virtualized, and Cloud Environments, 2nd Edition / G. Somasundaram, A. Shrivastava-Indianapolis: Wiley Publishing, Inc., 2012. 528 p.
2.
Sibiryakov M.A. Analysis and comparison of cache memory control methods in storage systems / M. A. Sibiryakov, E. S. Vasyaeva, A. A. Koshpaev // In the World Scientific. Ser.: Natural Technical Sciences. Krasnoyarsk, 2014. No 10(58). R. 276-280.
3.
Patent US0079087 A2. Cache memory control method and unit / A. Kuwata; zayavitel' i patentoobladatel' NEC Corporation-Opubl. 24.04.2003.
4.
Patent US6728836 B1. Segmenting cache to provide varying service levels / D. Lambright, A. Ofer, N. Vishlitski, Y. Ofek; zayavitel' i patentoobladatel' EMC Corporation-Opubl. 27.04.2004.
5.
Patent US8281076 B2. Storage system for controlling disk cache / A. Hashimoto, A. Tomita; zayavitel' i patentoobladatel' Hitachi, Ltd. - Opubl. 02.10.2012.
6.
Vishnevskii V.M. Teoreticheskie osnovy komp'yuternykh setei / V.M. Vishnevskii. M: Tekhnosfera, 2003. 512 s.
7.
Vlasov A.A., Vasyaeva E.S., Vasyaeva N.S. Issledovanie modelei sistem obrabotki dannykh: laboratornyi praktikum / A.A. Vlasov, E.S. Vasyaeva, N.S. Vasyaeva. MarGTU. Ioshkar-Ola, 2003. 124 s.
8.
Gnedenko B.V. Vvedenie v teoriyu massovogo obsluzhivaniya / B.V. Gnedenko, I.N. Kovalenko. M: Nauka, 1987. 335 s.
9.
Akho Al'fred. Struktury dannykh i algoritmy / A. Akho, D. Khopkroft, D. Ul'man / Per. s angl.: M: Izdatel'skii dom «Vil'yams», 2003. 384 s.
10.
Tomas Kh. Algoritmy: postroenie i analiz. 3-e izd. /Tomas Kh., Korman i dr. / Per. s angl.: M: OOO «I.D. Vil'yams», 2013. 1328 s.
Link to this article

You can simply select and copy link from below text field.


Other our sites:
Official Website of NOTA BENE / Aurora Group s.r.o.
"History Illustrated" Website