Preview

Научный вестник МГТУ ГА

Расширенный поиск

Гибридные схемы обновления/аннулирования в протоколах поддержки когерентности кэша

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

Аннотация

В системах поддержки когерентности кэша обычно используются схемы с отложенной записью. Такие схемы аннулируют все копии блока данных в процессе записи. В данной работе представлено несколько гибридных схем, которые переключаются между обновлением и аннулированием во время выполнения записи на процессоре, в зависимости от условий самой программы. Такие подходы имеют тенденцию улучшать общую производительность систем в различных областях информационной безопасности, включая гражданскую авиацию. Предлагается симулятор кэша, реализующий предложенные схемы, и наборы данных из контрольных тестов и методов, запущенных на симуляторе. Предлагаются пути дальнейших исследований в этой области.

Об авторах

Р. В. Довгопол
Microsoft USA
Россия


М. Розонке
Amazon.com.Inc
Россия


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

1. Rudolf L., Segall, Z. Dynamic Decentralized Cache Schemes for MIMD Parallel Processors. Proceedings of the 11th ISCA, 1984, Pр. 348-354.

2. Karlin A., Manasse M., Rudolf L., Sleator D. Competitive Snoopy Caching. Proceedings of the 27th Annual Symposium on Foundations of Computer Science, 1986. Pр. 276-283.

3. Archibald J. A Cache Coherence Approach for Large Multiprocessor System. Proceedings of the Supercomputing Conference, 1988. Pр. 337-345.

4. Sorin Daniel J., Mark D. Hill, David A. Wood. A primer on memory consistency and cache coherence. Synthesis Lectures on Computer Architecture 6.3 (2011): 1-212.

5. Hashemi Bahman. Simulation and Evaluation Snoopy Cache Coherence Protocols with Update Strategy in Shared Memory Multiprocessor Systems. Proceedings of the 2011 IEEE Ninth International Symposium on Parallel and Distributed Processing with Applications Workshops. IEEE Computer Society, 2011.

6. Овченков Н.И., Елисов Л.Н. Оценка уязвимости объектов транспортной инфраструктуры и транспортных средств в гражданской авиации // Научный Вестник МГТУ ГА. 2014. № 204. С. 65-68.

7. Елисов Л.Н., Громов С.В. Анализ современного состояния проблемы тренажерной подготовки летного состава гражданской авиации // Научный Вестник МГТУ ГА. 2014. № 204. С. 15-18.

8. Loghi Mirko, Massimo Poncino, Luca Benini. Cache coherence tradeoffs in shared-memory MPSoCs. ACM Transactions on Embedded Computing Systems (TECS) 5.2 (2006): 383-407.

9. Multi2Sim - A Heterogeneous System Simulator The Official documentation. http://www.multi2sim.org/ files/multi2sim-v4.2-r357.pdf.

10. Dovgopol R. Appendix - Detailed breakdown of transactions distribution over read requests, invalidate, and updates. http://dovgopol.com/research/hybrid-schemes/appendix.


Рецензия

Для цитирования:


Довгопол Р.В., Розонке М. Гибридные схемы обновления/аннулирования в протоколах поддержки когерентности кэша. Научный вестник МГТУ ГА. 2015;(218):55-61.

For citation:


Dovgopol R.V., Rosonke M... Hybrid update / invalidate schemes for cache coherence protocols. Civil Aviation High Technologies. 2015;(218):55-61. (In Russ.)

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


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


ISSN 2079-0619 (Print)
ISSN 2542-0119 (Online)