{"id":"https://openalex.org/W2542044115","doi":"https://doi.org/10.1109/issoc.2007.4427433","title":"Optimal Subset Mapping And Convergence Evaluation of Mapping Algorithms for Distributing Task Graphs on Multiprocessor SoC","display_name":"Optimal Subset Mapping And Convergence Evaluation of Mapping Algorithms for Distributing Task Graphs on Multiprocessor SoC","publication_year":2007,"publication_date":"2007-11-01","ids":{"openalex":"https://openalex.org/W2542044115","doi":"https://doi.org/10.1109/issoc.2007.4427433","mag":"2542044115"},"language":"en","primary_location":{"id":"doi:10.1109/issoc.2007.4427433","is_oa":false,"landing_page_url":"https://doi.org/10.1109/issoc.2007.4427433","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 International Symposium on System-on-Chip","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/A5066895502","display_name":"Heikki Orsila","orcid":null},"institutions":[{"id":"https://openalex.org/I4210133110","display_name":"Tampere University","ror":null,"country_code":"FI","type":null,"lineage":["https://openalex.org/I4210133110"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Heikki Orsila","raw_affiliation_strings":["Institute of Digital and Computer Systems, Tampere University of Technology, Tampere, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Digital and Computer Systems, Tampere University of Technology, Tampere, Finland","institution_ids":["https://openalex.org/I4210133110"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078390067","display_name":"Erno Salminen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210133110","display_name":"Tampere University","ror":null,"country_code":"FI","type":null,"lineage":["https://openalex.org/I4210133110"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Erno Salminen","raw_affiliation_strings":["Institute of Digital and Computer Systems, Tampere University of Technology, Tampere, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Digital and Computer Systems, Tampere University of Technology, Tampere, Finland","institution_ids":["https://openalex.org/I4210133110"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028871801","display_name":"Marko H\u00e4nnik\u00e4inen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210133110","display_name":"Tampere University","ror":null,"country_code":"FI","type":null,"lineage":["https://openalex.org/I4210133110"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Marko Hannikainen","raw_affiliation_strings":["Institute of Digital and Computer Systems, Tampere University of Technology, Tampere, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Digital and Computer Systems, Tampere University of Technology, Tampere, Finland","institution_ids":["https://openalex.org/I4210133110"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102937415","display_name":"Timo D. H\u00e4m\u00e4l\u00e4inen","orcid":"https://orcid.org/0000-0002-7867-0800"},"institutions":[{"id":"https://openalex.org/I4210133110","display_name":"Tampere University","ror":null,"country_code":"FI","type":null,"lineage":["https://openalex.org/I4210133110"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Timo D. Hamalainen","raw_affiliation_strings":["Institute of Digital and Computer Systems, Tampere University of Technology, Tampere, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Digital and Computer Systems, Tampere University of Technology, Tampere, Finland","institution_ids":["https://openalex.org/I4210133110"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0211,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.88652033,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"200","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998000264167786,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998000264167786,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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.9994999766349792,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.903168261051178},{"id":"https://openalex.org/keywords/mpsoc","display_name":"MPSoC","score":0.8814783096313477},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7728646397590637},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.7612410187721252},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6300509572029114},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.5662378072738647},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5390730500221252},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5161160230636597},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4884754717350006},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.47183090448379517},{"id":"https://openalex.org/keywords/design-space-exploration","display_name":"Design space exploration","score":0.43603286147117615},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.42346128821372986},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.4113868176937103},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.28059694170951843},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1552104949951172}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.903168261051178},{"id":"https://openalex.org/C2777187653","wikidata":"https://www.wikidata.org/wiki/Q975106","display_name":"MPSoC","level":3,"score":0.8814783096313477},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7728646397590637},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.7612410187721252},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6300509572029114},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.5662378072738647},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5390730500221252},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5161160230636597},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4884754717350006},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.47183090448379517},{"id":"https://openalex.org/C2776221188","wikidata":"https://www.wikidata.org/wiki/Q21072556","display_name":"Design space exploration","level":2,"score":0.43603286147117615},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.42346128821372986},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.4113868176937103},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28059694170951843},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1552104949951172},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/issoc.2007.4427433","is_oa":false,"landing_page_url":"https://doi.org/10.1109/issoc.2007.4427433","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 International Symposium on System-on-Chip","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1597755753","https://openalex.org/W2024060531","https://openalex.org/W2025397485","https://openalex.org/W2040466547","https://openalex.org/W2066759970","https://openalex.org/W2082921355","https://openalex.org/W2161455936","https://openalex.org/W2164641162","https://openalex.org/W2532951496","https://openalex.org/W2533555243","https://openalex.org/W6635964534","https://openalex.org/W6683984541"],"related_works":["https://openalex.org/W4281711577","https://openalex.org/W2092181573","https://openalex.org/W2106200299","https://openalex.org/W2576551918","https://openalex.org/W2540211551","https://openalex.org/W2056447856","https://openalex.org/W2994908368","https://openalex.org/W2998838928","https://openalex.org/W2783693002","https://openalex.org/W2178653557"],"abstract_inverted_index":{"Mapping":[0],"an":[1,37],"application":[2,22,114,147],"on":[3,43],"multiprocessor":[4],"system-on-chip":[5],"(MPSoC)":[6],"is":[7,16,41,95,110,138],"a":[8,57,139],"crucial":[9],"step":[10],"in":[11,130],"architecture":[12,89],"exploration.":[13],"The":[14,39],"problem":[15],"to":[17,36,75,87,150],"minimize":[18],"optimization":[19,133],"effort":[20],"and":[21,71,79,98,105,128,145,152,158,164],"execution":[23],"time.":[24],"Applications":[25],"are":[26,34],"modeled":[27],"as":[28,112],"static":[29],"acyclic":[30],"task":[31,67],"graphs":[32,49],"which":[33],"mapped":[35],"MPSoC.":[38],"analysis":[40],"based":[42],"extensive":[44],"simulations":[45],"with":[46],"300":[47],"node":[48],"from":[50],"the":[51,113,118],"standard":[52],"graph":[53],"set.":[54],"We":[55],"present":[56],"new":[58],"algorithm,":[59],"optimal":[60],"subset":[61],"mapping":[62,69],"(OSM),":[63],"that":[64,102,156],"rapidly":[65],"evaluates":[66],"distribution":[68],"space,":[70],"then":[72],"compare":[73],"it":[74],"simulated":[76],"annealing":[77],"(SA)":[78],"group":[80],"migration":[81],"(GM)":[82],"algorithms.":[83],"OSM":[84,94,142,157],"was":[85],"developed":[86],"make":[88],"exploration":[90],"faster.":[91],"Efficiency":[92],"of":[93,103,120],"5.0":[96],"times":[97,100],"2.4":[99],"than":[101],"GM":[104,151,159],"SA,":[106],"respectively,":[107],"when":[108],"efficiency":[109],"measured":[111],"speedup":[115,148],"divided":[116],"by":[117],"number":[119],"iterations":[121],"needed":[122],"for":[123],"optimization.":[124],"This":[125],"saves":[126],"81%":[127],"62%":[129],"wall":[131],"clock":[132],"time,":[134],"respectively.":[135],"However,":[136],"this":[137],"tradeoff":[140],"because":[141],"reaches":[143],"96%":[144],"89%":[146],"compared":[149],"SA.":[153],"Results":[154],"show":[155],"have":[160],"opposite":[161],"convergence":[162],"behavior":[163],"SA":[165],"comes":[166],"between":[167],"these":[168],"two.":[169]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}