This paper presents a methodology of parallel implementations design that starts with abstract sequential descriptions of complex systems when no any parallel solutions have been taken and solves dynamically at real input data very complex tasks that are typical for system-level design. Critical path and parallelization potential based profiling of large sequential algorithms on data flow execution graphs is the kernel of methodology that enables to search for optimal (sub-optimal) parallel implementation solutions at very abstract level of design flow. Experimental results obtained on the critical path and parallelization potential based profiling of MPEG4 video codec and subsequent performance analysis of possible parallel implementations prove usefulness and effectiveness of the developed methodology and tool. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Prihozhy, A., & Mlynek, D. (2006). Design of parallel implementations by means of abstract dynamic critical path based profiling of complex sequential algorithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4148 LNCS, pp. 1–11). Springer Verlag. https://doi.org/10.1007/11847083_1
Mendeley helps you to discover research relevant for your work.