{"id":"https://openalex.org/W2111941964","doi":"https://doi.org/10.1109/ispan.2004.1300469","title":"Task migration in all-port wormhole-routed 2D mesh multicomputers","display_name":"Task migration in all-port wormhole-routed 2D mesh multicomputers","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2111941964","doi":"https://doi.org/10.1109/ispan.2004.1300469","mag":"2111941964"},"language":"en","primary_location":{"id":"doi:10.1109/ispan.2004.1300469","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispan.2004.1300469","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047606289","display_name":"Neng-Chung Wang","orcid":"https://orcid.org/0000-0002-1021-9124"},"institutions":[{"id":"https://openalex.org/I126145234","display_name":"Chaoyang University of Technology","ror":"https://ror.org/04xwksx09","country_code":"TW","type":"education","lineage":["https://openalex.org/I126145234"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Nen-Chung Wang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, Chao Yang University of Technology, Taichung, Taiwan","[Dept. of Computer Science and Information Engineering, Chaoyang University of Technology, Taichung, Taiwan]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, Chao Yang University of Technology, Taichung, Taiwan","institution_ids":["https://openalex.org/I126145234"]},{"raw_affiliation_string":"[Dept. of Computer Science and Information Engineering, Chaoyang University of Technology, Taichung, Taiwan]","institution_ids":["https://openalex.org/I126145234"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031133021","display_name":"Tzung-Shi Chen","orcid":"https://orcid.org/0000-0002-8194-0760"},"institutions":[{"id":"https://openalex.org/I80327900","display_name":"Chang Jung Christian University","ror":"https://ror.org/02s3d7j94","country_code":"TW","type":"education","lineage":["https://openalex.org/I80327900"]},{"id":"https://openalex.org/I134793997","display_name":"National University of Tainan","ror":"https://ror.org/020pqc882","country_code":"TW","type":"education","lineage":["https://openalex.org/I134793997"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tzung-Shi Chen","raw_affiliation_strings":["Department of Information Management, Chang Jung University, Tainan, Taiwan","Department of Information and Learning Technology, National University of Tainan, Tainan, 700, Taiwan, ROC#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Information Management, Chang Jung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I80327900"]},{"raw_affiliation_string":"Department of Information and Learning Technology, National University of Tainan, Tainan, 700, Taiwan, ROC#TAB#","institution_ids":["https://openalex.org/I134793997"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5047606289"],"corresponding_institution_ids":["https://openalex.org/I126145234"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.18637369,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"123","last_page":"128"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8532668352127075},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.72027587890625},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6403976082801819},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6149564385414124},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5369401574134827},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5267276763916016},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.48307326436042786},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.32002347707748413},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08171528577804565}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8532668352127075},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.72027587890625},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6403976082801819},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6149564385414124},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5369401574134827},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5267276763916016},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.48307326436042786},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32002347707748413},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08171528577804565},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ispan.2004.1300469","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispan.2004.1300469","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7599999904632568,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1982326574","https://openalex.org/W1986053068","https://openalex.org/W2051098392","https://openalex.org/W2057016891","https://openalex.org/W2094013421","https://openalex.org/W2096949883","https://openalex.org/W2104691076","https://openalex.org/W2104991792","https://openalex.org/W2135130858","https://openalex.org/W2138686017","https://openalex.org/W2148323349","https://openalex.org/W2149478774","https://openalex.org/W2151601695"],"related_works":["https://openalex.org/W1975289146","https://openalex.org/W2105887828","https://openalex.org/W2122599759","https://openalex.org/W4236520801","https://openalex.org/W1537234410","https://openalex.org/W2952348651","https://openalex.org/W2375742443","https://openalex.org/W1995022398","https://openalex.org/W2149381099","https://openalex.org/W4386582991"],"abstract_inverted_index":{"In":[0,29,66],"a":[1,39,46,89,92],"mesh":[2,74,117],"multicomputer,":[3],"submeshes":[4,97],"are":[5,101],"scheduled":[6],"to":[7,11,19,31,44],"perform":[8],"jobs":[9],"according":[10],"some":[12],"processor":[13],"allocation":[14],"schemes,":[15],"each":[16],"job":[17],"assigned":[18],"occupy":[20],"processors":[21],"of":[22,53,112],"one":[23,111],"submesh":[24],"with":[25,76],"an":[26,61],"appropriate":[27],"size.":[28],"order":[30],"assign":[32],"the":[33,36,72,85,113,124,133],"region":[34],"for":[35,98,127],"incoming":[37],"jobs,":[38],"task":[40,54,63,99,107,128,135],"compaction":[41,55],"is":[42,56],"needed":[43],"produce":[45],"larger":[47],"contiguous":[48],"free":[49],"region.":[50],"The":[51],"overhead":[52],"primarily":[57],"relied":[58],"on":[59],"designing":[60],"efficient":[62],"migration":[64,100,108,136],"scheme.":[65],"this":[67],"paper,":[68],"we":[69,131],"aim":[70],"at":[71],"2D":[73,116],"multicomputers":[75],"supporting":[77],"wormhole":[78],"routing":[79,125],"in":[80,115],"all-port":[81],"communication":[82],"model":[83],"as":[84],"target":[86],"machine.":[87],"First,":[88],"certain":[90],"and":[91,122],"relieved":[93],"constraints":[94,114],"between":[95],"two":[96,106],"proposed.":[102],"We":[103,119],"next":[104],"propose":[105],"schemes":[109,137],"following":[110],"multicomputers.":[118],"also":[120],"analyze":[121],"discuss":[123],"phases":[126],"migration.":[129],"Finally,":[130],"compare":[132],"proposed":[134],"via":[138],"performance":[139],"analysis.":[140]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
