Usual Sequential Algorithm Research Articles

Application of Multithreading Technique for Multiple Input and Multiple Output Mechatronic System

In this paper, multithreading technique is being applied in the system algorithm and evaluated for real-time color marker based navigation system for image guide surgery. This work was carried out to investigate the effect of multithreading technique on the performance of multiple inputs and multiple out system. The purpose of this implementation is to reduce the execution time taken for the image processing algorithms in usual sequential algorithm. It is also to ensure that while the system is executing multiple process of image manipulations, the system navigation unit, robotics arm and the user interface display does not pause any longer than necessary. From the experiment, the graphical user interface for the system with multithreaded algorithm can achieve up to 27 Hz refresh rate and 36.56 msec per cycle with input values being updated in every 10 msec. The result shows that the system is able to track the tool marker and navigate it to the target marker with certain error tolerance. The result also shows that the system has significantly improved the refresh rate of the system’s graphical user interface by applying multithreaded algorithm in the system control code compare to normal sequential single thread algorithm.

Application of Multithreading Technique for Multiple Input and Multiple Output Mechatronic System

In this paper, multithreading technique is being applied in the system algorithm and evaluated for real-time colour marker based navigation system for image guide surgery. This work was carried out to investigate the effect of multithreading technique on the performance of multiple input and multiple out system. The purpose of this implementation is to reduce the execution time taken for the image processing algorithms in usual sequential algorithm. It is also to ensure that while the system is executing multiple process of image manipulations, the system navigation unit, robotics arm and the user interface display does not pause any longer than necessary. From the experiment, the graphical user interface for the system with multithreaded algorithm can achieve up to 27 Hz refresh rate and 36.56 msec per cycle with input values being updated in every 10 msec. The result shows that the system is able to track the tool marker and navigate it to the target marker with certain error tolerance. The result also shows that the system has significantly improved the refresh rate of the system’s graphical user interface by applying multithreaded algorithm in the system control code compare to normal sequential single thread algorithm.

Parallel algorithms for the solution of narrow banded systems

The solution of narrow banded systems is a problem for which the usual sequential algorithm, Gaussian elimination, yields little parallelism. We consider two medium grain methods for a linear array of processors. The first method is a generalization of the work of Wang [7], while the second is one-way dissection applied to a band matrix. This dissection method is generalized for partial pivoting. The order of parallelism of these methods is O( n 1 2 m 1 2 ) , where n is the size of the matrix and m is the semibandwidth. In addition, the partial pivoting method is shown to be stable.