Algorithms and optimization methods for parallel processing in one-thread microcontroller based systems

In this paper we present algorithms and optimization methods for parallel processing in one-thread microcontroller based systems. Proper hardware and software resources allocation makes parallel processing possible. Hardware parts can, after the initialization stage, work alone, while the processor core can, in the same time, execute various other tasks. Additionally, proper usage of different memory levels inside the system can improve the overall system performance. Proposed atypical implementation of the discussed algorithms significantly reduces the executing time with no additional hardware costs.

---

Przedstawiono algorytmy i metody optymalizacyjne przetwarzania równoległego w jednowątkowych systemach opartych na mikrokontrolerach. Odpowiedni przydział zadań do zasobów sprzętowych i programowych systemu umożliwia zrównoleglenie działań. Moduły sprzętowe po inicjalizacji mogą samodzielnie wykonywać określone zadania, podczas gdy jądro procesora przetwarza inne dane. Rozważano także właściwe użycie różnych typów pamięci występujących w systemach mikroprocesorowych, które istotnie wpływają na uzyskiwaną wydajność systemu. Zaproponowane nietypowe implementacje omawianych algorytmów znacznie redukują czas wykonywania procedur, nie wymagając jednocześnie użycia dodatkowego sprzętu.