Application execution path analysis for the automatic parallelisation of binary codes in the Intel x86 platform. Issue 5 (2nd September 2016)

• Record Type: Journal Article
• Authors: Eberle, André M.; de Mello, Rodrigo F.
• Is Part Of: International journal of parallel, emergent and distributed systems. Volume 31:Issue 5(2016)
• Page Start: 405
• Page End: 419
• Publication Date: 2016-09-02
• Subjects: Automatic parallelisation -- binary rewriter -- binary code; Parallel computers -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Computer algorithms -- Periodicals; 004.35
• DOI: 10.1080/17445760.2015.1104681
• Languages: English
• ISSNs: 1744-5760

Abstract

Abstract : Traditionally, computer programs have been developed using the sequential programming paradigm. With the advent of parallel computing systems, such as multicore processors and distributed environments, the sequential paradigm became a barrier to the utilisation of the available resources, since the program is restricted to a single processing unit. To address this issue, we propose a transparent automatic parallelisation tool with a binary rewriter. The steps of our approach are: the disassembly of the Intel x86 application, its transformation into an intermediary language; the analysis of this intermediary representation to obtain the flow and dependency graphs; the partitioning of the application into parallel units, using the obtained graphs; and, finally, the reassembly of the application back into the original Intel x86 architecture. By transforming the compiled application software, we aim at obtaining a program which can better explore the parallel resources, with no extra effort required from users or developers.