The Research of the Multithreaded Allocation Algorithm Based on Greedy Algorithm in Multi-Core and Multi-Processor System

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 alloc...

Full description

Saved in:
Bibliographic Details
Main Authors: Zou Feng, Yang Quan Sheng, Yan Sheng, Wang Xiao Wei
Format: Conference Proceeding
Language:English
Subjects:
Computer architecture
Computer science
Costs
Greedy algorithms
Hardware
Information science
Information technology
Load management
Yarn
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 424
container_issue
container_start_page 421
container_title
container_volume
creator Zou Feng
Yang Quan Sheng
Yan Sheng
Wang Xiao Wei
description 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.
doi_str_mv 10.1109/ICISE.2009.1275
format conference_proceeding
fullrecord <record><control><sourceid>ieee_CHZPO</sourceid><recordid>TN_cdi_ieee_primary_5454678</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5454678</ieee_id><sourcerecordid>5454678</sourcerecordid><originalsourceid>FETCH-LOGICAL-i90t-971e63628ad16511643f445bb47aada8c496b0c90e9663ccdd90fcf5933137a13</originalsourceid><addsrcrecordid>eNpNjD1PwzAQho0AiVI6M7D4D6T44u-xRKVUKgLRDmyVa19oUFojOwz590RqB6Z7n_e5O0LugU0BmH1cVsv1fFoyZqdQanlBJlYbppWV3BitL8ktiFIIYZn9vCKjEhQroDT8hkxy_maMcRj2hR6RfrNH-oEZXfJ7GmvaDfz623ZNt0_oAgY6a9voXdfE4xC_YhrMgT65PKihWiTE0P8zzfF0X1QxIXXHcMb3FD3mHBNd97nDwx25rl2bcXKeY7J5nm-ql2L1tlhWs1XRWNYVVgMqrkrjAigJoASvhZC7ndDOBWe8sGrHvGVoleLeh2BZ7WtpOQeuHfAxeTi9bRBx-5Oag0v9VgoplDb8D9qAX_Q</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>The Research of the Multithreaded Allocation Algorithm Based on Greedy Algorithm in Multi-Core and Multi-Processor System</title><source>IEEE Xplore All Conference Series</source><creator>Zou Feng ; Yang Quan Sheng ; Yan Sheng ; Wang Xiao Wei</creator><creatorcontrib>Zou Feng ; Yang Quan Sheng ; Yan Sheng ; Wang Xiao Wei</creatorcontrib><description>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.</description><identifier>ISSN: 2160-1283</identifier><identifier>ISBN: 142444909X</identifier><identifier>ISBN: 9781424449095</identifier><identifier>EISBN: 9780769538877</identifier><identifier>EISBN: 0769538878</identifier><identifier>EISBN: 9781424457281</identifier><identifier>EISBN: 1424457289</identifier><identifier>DOI: 10.1109/ICISE.2009.1275</identifier><language>eng</language><publisher>IEEE</publisher><subject>Computer architecture ; Computer science ; Costs ; Greedy algorithms ; Hardware ; Information science ; Information technology ; Load management ; Yarn</subject><ispartof>2009 First International Conference on Information Science and Engineering, 2009, p.421-424</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5454678$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2051,27904,54533,54898,54910</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5454678$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Zou Feng</creatorcontrib><creatorcontrib>Yang Quan Sheng</creatorcontrib><creatorcontrib>Yan Sheng</creatorcontrib><creatorcontrib>Wang Xiao Wei</creatorcontrib><title>The Research of the Multithreaded Allocation Algorithm Based on Greedy Algorithm in Multi-Core and Multi-Processor System</title><title>2009 First International Conference on Information Science and Engineering</title><addtitle>ICISE</addtitle><description>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.</description><subject>Computer architecture</subject><subject>Computer science</subject><subject>Costs</subject><subject>Greedy algorithms</subject><subject>Hardware</subject><subject>Information science</subject><subject>Information technology</subject><subject>Load management</subject><subject>Yarn</subject><issn>2160-1283</issn><isbn>142444909X</isbn><isbn>9781424449095</isbn><isbn>9780769538877</isbn><isbn>0769538878</isbn><isbn>9781424457281</isbn><isbn>1424457289</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2009</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNpNjD1PwzAQho0AiVI6M7D4D6T44u-xRKVUKgLRDmyVa19oUFojOwz590RqB6Z7n_e5O0LugU0BmH1cVsv1fFoyZqdQanlBJlYbppWV3BitL8ktiFIIYZn9vCKjEhQroDT8hkxy_maMcRj2hR6RfrNH-oEZXfJ7GmvaDfz623ZNt0_oAgY6a9voXdfE4xC_YhrMgT65PKihWiTE0P8zzfF0X1QxIXXHcMb3FD3mHBNd97nDwx25rl2bcXKeY7J5nm-ql2L1tlhWs1XRWNYVVgMqrkrjAigJoASvhZC7ndDOBWe8sGrHvGVoleLeh2BZ7WtpOQeuHfAxeTi9bRBx-5Oag0v9VgoplDb8D9qAX_Q</recordid><startdate>200912</startdate><enddate>200912</enddate><creator>Zou Feng</creator><creator>Yang Quan Sheng</creator><creator>Yan Sheng</creator><creator>Wang Xiao Wei</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>200912</creationdate><title>The Research of the Multithreaded Allocation Algorithm Based on Greedy Algorithm in Multi-Core and Multi-Processor System</title><author>Zou Feng ; Yang Quan Sheng ; Yan Sheng ; Wang Xiao Wei</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i90t-971e63628ad16511643f445bb47aada8c496b0c90e9663ccdd90fcf5933137a13</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2009</creationdate><topic>Computer architecture</topic><topic>Computer science</topic><topic>Costs</topic><topic>Greedy algorithms</topic><topic>Hardware</topic><topic>Information science</topic><topic>Information technology</topic><topic>Load management</topic><topic>Yarn</topic><toplevel>online_resources</toplevel><creatorcontrib>Zou Feng</creatorcontrib><creatorcontrib>Yang Quan Sheng</creatorcontrib><creatorcontrib>Yan Sheng</creatorcontrib><creatorcontrib>Wang Xiao Wei</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE/IET Electronic Library</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Zou Feng</au><au>Yang Quan Sheng</au><au>Yan Sheng</au><au>Wang Xiao Wei</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>The Research of the Multithreaded Allocation Algorithm Based on Greedy Algorithm in Multi-Core and Multi-Processor System</atitle><btitle>2009 First International Conference on Information Science and Engineering</btitle><stitle>ICISE</stitle><date>2009-12</date><risdate>2009</risdate><spage>421</spage><epage>424</epage><pages>421-424</pages><issn>2160-1283</issn><isbn>142444909X</isbn><isbn>9781424449095</isbn><eisbn>9780769538877</eisbn><eisbn>0769538878</eisbn><eisbn>9781424457281</eisbn><eisbn>1424457289</eisbn><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.</abstract><pub>IEEE</pub><doi>10.1109/ICISE.2009.1275</doi><tpages>4</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 2160-1283
ispartof 2009 First International Conference on Information Science and Engineering, 2009, p.421-424
issn 2160-1283
language eng
recordid cdi_ieee_primary_5454678
source IEEE Xplore All Conference Series
subjects Computer architecture
Computer science
Costs
Greedy algorithms
Hardware
Information science
Information technology
Load management
Yarn
title The Research of the Multithreaded Allocation Algorithm Based on Greedy Algorithm in Multi-Core and Multi-Processor System
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-27T01%3A52%3A46IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_CHZPO&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=The%20Research%20of%20the%20Multithreaded%20Allocation%20Algorithm%20Based%20on%20Greedy%20Algorithm%20in%20Multi-Core%20and%20Multi-Processor%20System&rft.btitle=2009%20First%20International%20Conference%20on%20Information%20Science%20and%20Engineering&rft.au=Zou%20Feng&rft.date=2009-12&rft.spage=421&rft.epage=424&rft.pages=421-424&rft.issn=2160-1283&rft.isbn=142444909X&rft.isbn_list=9781424449095&rft_id=info:doi/10.1109/ICISE.2009.1275&rft.eisbn=9780769538877&rft.eisbn_list=0769538878&rft.eisbn_list=9781424457281&rft.eisbn_list=1424457289&rft_dat=%3Cieee_CHZPO%3E5454678%3C/ieee_CHZPO%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i90t-971e63628ad16511643f445bb47aada8c496b0c90e9663ccdd90fcf5933137a13%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5454678&rfr_iscdi=true