Research Article Open Access

Parallel Calculation Sensitivity Function for Multi Tasking Environments

Hamed Al Rjoub1 and Ahmed Al-Sha'or1
  • 1 , Afganistan
Journal of Computer Science
Volume 6 No. 1, 2010, 75-79

DOI: https://doi.org/10.3844/jcssp.2010.75.79

Submitted On: 17 December 2009 Published On: 31 August 2010

How to Cite: Al Rjoub, H. & Al-Sha'or, A. (2010). Parallel Calculation Sensitivity Function for Multi Tasking Environments. Journal of Computer Science, 6(1), 75-79. https://doi.org/10.3844/jcssp.2010.75.79

Abstract

Problem statement: Calculating sensitive functions for a large dimension control system to find the unknowns vectors for a linear system in both single and multi processors, is not considered internally compatible with multi tasking environments, so breaking the process can cost time and memory and it couldn't be paused, resumed and saved as patterns for later continuity. This study is an attempt to solve this problem in parallel to reduce the time factor needed and increase the efficiency by using parallel calculation sensitivity function for multi tasking environments (PSME) algorithm. Approach: calculate in parallel sensitivity function using n-1 processors where n is a number of linear equations which can be represented as TX = W, where T is a matrix of size n1×n2, X = T-1W, is a vector of unknowns and ∂X/∂h = T-1((∂T/∂h)-(∂W/∂h)) is a sensitivity function with respect to variation of system components h. The algorithm (PSME) divides the mathematical input model into two partitions and  uses  only (n-1) processors to find the vector of unknowns for original system x = (x1,x2,…,xn)T and in parallel using (n-1) processors to find the vector of unknowns for similar system (x’)t = dtT-1 = (x1’,x2’,…xn’)T by using Net-Processors, where d is a constant vector. Finally, sensitivity function (with respect to variation of component ∂X/∂hi = (xi×xi’) can be calculated in parallel by multiplication unknowns Xi×Xi’, where i = 0,1,…n-1. Results: The running time t is reduced to O(t/n-1) and, the performance of (PSME) was increased by 30-40%. Conclusion: Hence, used (PSME) algorithm reduced the time to calculate sensitivity function for a large dimension control system and the performance was increased.

  • 878 Views
  • 1,275 Downloads
  • 0 Citations

Download

Keywords

  • Sensitivity function
  • parallel
  • linear equations
  • variation
  • running time
  • mathematical model