Optimalizace paralelního zpracování cyklické fronty

Abstract

Cílem této práce je představit a porovnat varianty implementace cyklické fronty CQ v jazyce C pro více písařů a čtenářů s paralelním přístupem pomocí zámků a atomických operací na architektuře x86-64. Následně navrhnout sadu optimalizací pro vkládání a vybírání zpráv z cyklické fronty a otestovat jejich výkonnostní přínos na základě různých parametrů, jako jsou délka fronty, velikost zprávy, způsob zpracování zpráv, počty písařů a čtenářů a jejich rozestavení na jádra procesorů.

The purpose of this work is to outline and compare variants of implementation of circular queue CQ in language C for multiple writers and readers with concurrent access using locks and atomic operations on x86-64. Next, design a set of optimizations for inserting and retrieving messages from a circular queue and measure their performance by varying parameters such as length of the queue, message size, message processing, number of writers and readers and their deployment on processor cores.