On Task Tree Executor Architectures Based on Intel Parallel Building Blocks
- Faculty of Technical Sciences
Trg D. Obradovića 6, 21000 Novi Sad, Serbia
{miroslav.popovic, miodrag.djukic, vladimir.marinkovic}@rt-rk.com - RT-RK Computer Based Systems LLC
27 Narodnog fronta 23a, 21000 Novi Sad, Serbia
nikola.vranic@rt-rk.com
Abstract
Our aim was to optimize a SOA control system by evolving the architecture of the service component that transforms system models into task trees, which are then executed by the runtime library called the Task Tree Executor, TTE. In the paper we present the two novel TTE architectures that evolved from the previous TTE architecture and introduced finer grained parallelism. The novel architectures execute TTE tasks as more lightweight TBB tasks and Cilk strands rather than the OS threads, which was the case for the previous TTE architecture. The experimental evaluation based on time needed for TTE reliability estimation, by statistical usage tests, shows that these novel TTE architectures are providing the average relative speedup, RS, from 8x to 11x, over the original TTE, on a dual-core machine. Additional experiments made on eight-core machine showed that RS provided by TTE based on TBB scales perfectly, and goes up to 77x.
Key words
service oriented architecture, architecture evolution, task trees, parallel programming, parallel building blocks
Digital Object Identifier (DOI)
https://doi.org/10.2298/CSIS120519008P
Publication information
Volume 10, Issue 1 (Januar 2013)
Year of Publication: 2013
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium
Full text
Available in PDF
Portable Document Format
How to cite
Popovic, M., Djukic, M., Marinkovic, V., Vranic, N.: On Task Tree Executor Architectures Based on Intel Parallel Building Blocks. Computer Science and Information Systems, Vol. 10, No. 1, 369-392. (2013), https://doi.org/10.2298/CSIS120519008P