A Multitask Parallel Algorithm Based on Multi-Core Processor

Abstract:

Multi-core processor has been a hot topic since it improves operation speed. It is not easy to get efficient parallel processing data algorithms because of waste of hardware resources. In this paper, a novel multitask parallel algorithm based on getting common substring of two strings is described in order to improve the data-handling capacity of the multi-processor. Firstly, this algorithm performs Task Parallel Library (TPL) in VS.NET, and then schedule the algorithm proposed in this paper to process data. This algorithm is tested by actual parallel data. The results demonstrate that this algorithm overcomes the problem of waste of hardware resource, can take full advantage of the features of multi-core parallel processing data thereby enhancing the parallel speedup, greatly improving the efficiency of data processing.

• Periodical: Advanced Materials Research (Volumes 765-767)
• Pages: 2590-2594
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.765-767.2590
• Online since: September 2013
• Authors: Qian Jin Wang
• Keywords: Multi-Core, Multitask, Parallel Algorithm, TPL, VS.NET

References

[1] GuoLiang Chen. Design and Analysis of Parallel Algorithms. Beijing : Higher Education Press , 2002 (2nd Edition) (in Chinese).

[2] X. H. Xua，L．M．Rao．Another View on Parallel Speedup[C]．In Proe，Supercomputing，1990，pp.324-333.

[3] Yibo Xue; Chengde Han. The Affect of Cache to Speedup Models. Chinese Journal of Computers，1997，20(1)：pp.27-36. (in Chinese).

[4] J. D. Ullman. NP-complete scheduling problrm[J]. Journal of computer and Systen Science. 1975, 10(3): 384-393.

[5] Yi Liu; Xin Zhang. A Heuristic Task Allocation Algorithm for Multi-Core Based Parallel Systems. Journal of Computer Research and Development, 2009(6). (in Chinese).

[6] Yun; Yuan Shi Shao. Tasks scheduling algorithm for parallel system with multi-core processor. Journal of Computer Applications, 2008, 28(12): pp.280-283. (in Chinese).

[7] Shunxu Wang. Implementation and Analyses of Parallel Computation on Multi-core Computers. Journal of Huaihai Institute of Technology(Natural Sciences Edition, 2009 18(3): pp.30-32(in Chinese).

[8] MSDN\MSDN Library\. NET Development\Beta Versions and Previews\. NET Framework Advanced Development\Parallel Programming\Task Parallel Library Overview.

[9] G. M. Amdahl. Validity of the single-processor approach to achieving large scale computing capabilities. [C]/AFIPS Conference Proceedings vol. 30 (Atlantic City, N.J., Apr. 18-20). AFIPS Press, Reston, Va., 1967, pp.483-485.

DOI: 10.1109/n-ssc.2007.4785615

[10] J. L. Gustafson. Reevaluating Amdahl's Law[J]. CACM, 31(5), 1988. pp.532-533.