Detection of parallelism in sequential programs based on functional partitioning.

Banshidhar Majhi; Mowafak Fathi; Abbas M.  Ali; Hasan Shalabi

No Detail Found!

Detection of parallelism in sequential programs based on functional partitioning.

Author(s)

Banshidhar Majhi Department of Computer Science and Information Technology, Al-Hussein Bin Talal University, Ma’an, Jordan

Mowafak Fathi Department of Computer Science and Information Technology, Al-Hussein Bin Talal University, Ma’an, Jordan

Abbas M. Ali Department of Computer Science and Information Technology, Al-Hussein Bin Talal University, Ma’an, Jordan

Hasan Shalabi Department of Computer Engineering, Al-Hussein Bin Talal University, P.O. Box 20 Ma’an, Jordan

Abstract

Partitioning programs into smaller slices facilitates easy maintenance and testing of any software. A method for partitioning programs into segments performing single specific functions is required for simplifying the things. The notion of program slicing is observed to restrict the focus of a task to specific sub-components of a program. The slicing method utilizes information on data and control dependence and based on the concept of program slicing in order to carry out the task of partitioning program. The tightly coupled program is formalized and it is shown that the tightly coupled statements performing single specific function can be extracted from a given program. After unraveling a sequential program into different specific functions executed in parallel environment and tested whether it is providing same output same as parent program.

Publication Details

Page(s) 118-124

DOI DOI not available

Published Journal: Information technology Journal, Volume: 4, Issue: 2, Year: 2005

Request the full text from PASTIC

Citations

Downloads

Views