On Task Tree Executor Architectures Based on Intel Parallel Building Blocks

Miroslav Popovic1, Miodrag Djukic1, Vladimir Marinkovic1 and Nikola Vranic2

  1. Faculty of Technical Sciences
    Trg D. Obradovića 6, 21000 Novi Sad, Serbia
    {miroslav.popovic, miodrag.djukic, vladimir.marinkovic}@rt-rk.com
  2. RT-RK Computer Based Systems LLC
    27 Narodnog fronta 23a, 21000 Novi Sad, Serbia


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)


Publication information

Volume 10, Issue 1 (Januar 2013)
Year of Publication: 2013
ISSN: 1820-0214 (Print) 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable 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