DocumentCode
2211504
Title
The Research of the Multithreaded Allocation Algorithm Based on Greedy Algorithm in Multi-Core and Multi-Processor System
Author
Zou Feng ; Yang Quan Sheng ; Yan Sheng ; Wang Xiao wei
Author_Institution
Sch. of Comput. Sci. & Eng., Southeast Univ., Nan Jing, China
fYear
2009
fDate
26-28 Dec. 2009
Firstpage
421
Lastpage
424
Abstract
In this paper we discuss the architecture characteristics of Multi-core and Multi-processor. According to this architecture, multithreaded algorithm is suitable. In order to make full use of Multi-core and Multi-processor, we must allocate threads to the appropriate core. So that multithreaded allocation algorithm is very important. In this paper we propose a multithreaded allocation algorithm based on Greedy algorithm. This algorithm allocates threads reasonably and makes the use of each core effectively.
Keywords
greedy algorithms; multiprocessing systems; parallel architectures; greedy algorithm; multicore system; multiprocessor system; multithreaded allocation algorithm; Computer architecture; Computer science; Costs; Greedy algorithms; Hardware; Information science; Information technology; Load management; Yarn;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Science and Engineering (ICISE), 2009 1st International Conference on
Conference_Location
Nanjing
Print_ISBN
978-1-4244-4909-5
Type
conf
DOI
10.1109/ICISE.2009.1275
Filename
5454678
Link To Document