Измерение накладных расходов на параллелизм и виртуальную память


https://doi.org/10.18255/1818-1015-2018-2-165-173

Полный текст:


Аннотация

В данной статье представляется методология и результаты измерений и оценки накладных расходов, связанных с параллелизмом и виртуальной памятью. Для получения наиболее точных экспериментальных данных использовалась специальная методика измерений. Данная методика сфокусирована на измерениях совокупных потерь производительности, создаваемых параллелизмом, выраженным в форме легковесных потоков пользовательского режима на процессорах с архитектурой IA-32. Были получены и проанализированы данные, произведенные в средах с виртуальной памятью и без нее. Таким образом стало известно, какая потеря производительности вызывается виртуальной памятью, а также то, как она влияет на накладные расходы, связанные с параллелизмом. Эксперименты показали, что накладные расходы на параллелизм гораздо существеннее накладных расходов на виртуальную память. И тем не менее, между ними существует сложная взаимозависимость. Статья публикуется в авторской редакции.             


Об авторе

Евгений Иванович Клименков
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
магистр техн. наук, аспирант


Список литературы

1. A. Agarwal, J. Hennessy, M. Horowitz, “Cache Performance of Operating System and Multiprogramming Workloads”, ACM Trans. Comput. Syst., 6:4 (1988), 393–431.

2. F.M. David, J.C. Carlyle, R.H. Campbell, “Context Switch Overheads for Linux on ARM Platforms”, Proceedings of the 2007 Workshop on Experimental Computer Science, ExpCS’07, ACM, New York, NY, USA, 2007.

3. INFOBrief: Dell PowerEdge 2650, Dell Inc., 2004.

4. G. Hunt, J. Larus, “Singularity: Rethinking the Software Stack”, ACM SIGOPS Operating Systems Review, 41:2 (2007), 37–49.

5. C. Li, C. Ding, K. Shen, “Quantifying the Cost of Context Switch”, Proceedings of the 2007 Workshop on Experimental Computer Science, ExpCS’07, ACM, New York, NY, USA, 2007.

6. IA-32 Intel R Architecture Software Developer’s Manual. Volume 3: System Programming Guide, Intel Corporation, 2002 (245472-007).

7. L. McVoy, C. Staelin, “Lmbench: Portable Tools for Performance Analysis”, Proceedings of the USENIX Annual Technical Conference, San Diego, California, USA, January 22–26, 1996, 279–294.

8. J.C. Mogul, A. Borg, “The Effect of Context Switches on Cache Performance”, SIGPLAN Not., 26:4 (1991), 75–84.


Дополнительные файлы

Для цитирования: Клименков Е.И. Измерение накладных расходов на параллелизм и виртуальную память. Моделирование и анализ информационных систем. 2018;25(2):165-173. https://doi.org/10.18255/1818-1015-2018-2-165-173

For citation: Klimiankou Y. Measuring Overhead of Concurrency and Virtual Memory. Modeling and Analysis of Information Systems. 2018;25(2):165-173. https://doi.org/10.18255/1818-1015-2018-2-165-173

Просмотров: 126

Обратные ссылки

  • Обратные ссылки не определены.


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1818-1015 (Print)
ISSN 2313-5417 (Online)