{"id":"https://openalex.org/W2084631102","doi":"https://doi.org/10.1109/padsw.2014.7097796","title":"An improved simulated annealing heuristic for static partitioning of task graphs onto heterogeneous architectures","display_name":"An improved simulated annealing heuristic for static partitioning of task graphs onto heterogeneous architectures","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W2084631102","doi":"https://doi.org/10.1109/padsw.2014.7097796","mag":"2084631102"},"language":"en","primary_location":{"id":"doi:10.1109/padsw.2014.7097796","is_oa":false,"landing_page_url":"https://doi.org/10.1109/padsw.2014.7097796","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS)","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/A5088962315","display_name":"Aravind Vasudevan","orcid":null},"institutions":[{"id":"https://openalex.org/I205274468","display_name":"Trinity College Dublin","ror":"https://ror.org/02tyrky19","country_code":"IE","type":"education","lineage":["https://openalex.org/I205274468"]},{"id":"https://openalex.org/I204442077","display_name":"Trinity College","ror":"https://ror.org/019dhar59","country_code":"CA","type":"education","lineage":["https://openalex.org/I204442077"]}],"countries":["CA","IE"],"is_corresponding":true,"raw_author_name":"Aravind Vasudevan","raw_affiliation_strings":["Trinity College, School of Computer Science and Statistics, Dublin","School of Computer Science and Statistics , Trinity College Dublin, Ireland"],"affiliations":[{"raw_affiliation_string":"Trinity College, School of Computer Science and Statistics, Dublin","institution_ids":["https://openalex.org/I204442077"]},{"raw_affiliation_string":"School of Computer Science and Statistics , Trinity College Dublin, Ireland","institution_ids":["https://openalex.org/I205274468"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007782699","display_name":"Avinash Malik","orcid":"https://orcid.org/0000-0002-7524-8292"},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Avinash Malik","raw_affiliation_strings":["University of Auckland","University of Auckland NEW ZEALAND"],"affiliations":[{"raw_affiliation_string":"University of Auckland","institution_ids":["https://openalex.org/I154130895"]},{"raw_affiliation_string":"University of Auckland NEW ZEALAND","institution_ids":["https://openalex.org/I154130895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003800161","display_name":"David Gregg","orcid":"https://orcid.org/0000-0003-3782-4612"},"institutions":[{"id":"https://openalex.org/I204442077","display_name":"Trinity College","ror":"https://ror.org/019dhar59","country_code":"CA","type":"education","lineage":["https://openalex.org/I204442077"]},{"id":"https://openalex.org/I205274468","display_name":"Trinity College Dublin","ror":"https://ror.org/02tyrky19","country_code":"IE","type":"education","lineage":["https://openalex.org/I205274468"]}],"countries":["CA","IE"],"is_corresponding":false,"raw_author_name":"David Gregg","raw_affiliation_strings":["Trinity College, School of Computer Science and Statistics, Dublin","School of Computer Science and Statistics , Trinity College Dublin, Ireland"],"affiliations":[{"raw_affiliation_string":"Trinity College, School of Computer Science and Statistics, Dublin","institution_ids":["https://openalex.org/I204442077"]},{"raw_affiliation_string":"School of Computer Science and Statistics , Trinity College Dublin, Ireland","institution_ids":["https://openalex.org/I205274468"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5088962315"],"corresponding_institution_ids":["https://openalex.org/I204442077","https://openalex.org/I205274468"],"apc_list":null,"apc_paid":null,"fwci":1.0344,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.80662039,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"220","issue":null,"first_page":"95","last_page":"102"},"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.9998999834060669,"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.9998999834060669,"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.9995999932289124,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/simulated-annealing","display_name":"Simulated annealing","score":0.8639914989471436},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7491235733032227},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5622509121894836},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.5242555141448975},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.4787099361419678},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.46038341522216797},{"id":"https://openalex.org/keywords/annealing","display_name":"Annealing (glass)","score":0.457630455493927},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42016226053237915},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4180178940296173},{"id":"https://openalex.org/keywords/adaptive-simulated-annealing","display_name":"Adaptive simulated annealing","score":0.41336381435394287},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28728196024894714},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.204900324344635},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15599098801612854},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.07940426468849182}],"concepts":[{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.8639914989471436},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7491235733032227},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5622509121894836},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.5242555141448975},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.4787099361419678},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.46038341522216797},{"id":"https://openalex.org/C2777855556","wikidata":"https://www.wikidata.org/wiki/Q4339544","display_name":"Annealing (glass)","level":2,"score":0.457630455493927},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42016226053237915},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4180178940296173},{"id":"https://openalex.org/C46714192","wikidata":"https://www.wikidata.org/wiki/Q4680763","display_name":"Adaptive simulated annealing","level":3,"score":0.41336381435394287},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28728196024894714},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.204900324344635},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15599098801612854},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.07940426468849182},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/padsw.2014.7097796","is_oa":false,"landing_page_url":"https://doi.org/10.1109/padsw.2014.7097796","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320847","display_name":"Science Foundation Ireland","ror":"https://ror.org/0271asj38"},{"id":"https://openalex.org/F4320321679","display_name":"Ministry of Economy, Trade and Industry","ror":"https://ror.org/055tm7f07"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W845408218","https://openalex.org/W1958965543","https://openalex.org/W1972807143","https://openalex.org/W2019133545","https://openalex.org/W2024060531","https://openalex.org/W2025397485","https://openalex.org/W2040466547","https://openalex.org/W2057392949","https://openalex.org/W2092333800","https://openalex.org/W2094416459","https://openalex.org/W2100304552","https://openalex.org/W2106076593","https://openalex.org/W2116065886","https://openalex.org/W2125412556","https://openalex.org/W2127391575","https://openalex.org/W2149294210","https://openalex.org/W2157932751","https://openalex.org/W2161420356","https://openalex.org/W2532951496","https://openalex.org/W3022584652","https://openalex.org/W6623755279","https://openalex.org/W6675931381","https://openalex.org/W6839964580"],"related_works":["https://openalex.org/W2077092686","https://openalex.org/W2261837478","https://openalex.org/W3007136692","https://openalex.org/W1967687468","https://openalex.org/W2002077985","https://openalex.org/W2089397391","https://openalex.org/W173512906","https://openalex.org/W2382432451","https://openalex.org/W2394090522","https://openalex.org/W2979021254"],"abstract_inverted_index":{"We":[0,58,128,156],"present":[1,129],"a":[2,26,30,60,65,108,130,158],"simulated":[3,56,61,135,177],"annealing":[4,62,83,136,178],"based":[5],"partitioning":[6,17,39],"technique":[7],"for":[8],"mapping":[9],"task":[10,27,121],"graphs,":[11],"onto":[12,18],"heterogeneous":[13,145],"processing":[14],"architectures.":[15],"Task":[16],"homogeneous":[19],"architectures":[20],"to":[21,70,137],"minimize":[22],"the":[23,37,77,82,89,94,112,142,162,165,175],"makespan":[24],"of":[25,48,73,76,99,120,144,161,164],"graph,":[28],"is":[29,85,102],"known":[31],"NP-hard":[32],"problem.":[33],"Heterogeneity":[34],"greatly":[35],"complicates":[36],"aforementioned":[38],"problem,":[40],"thus":[41],"making":[42,88],"heuristic":[43,49],"solutions":[44],"essential.":[45],"A":[46],"number":[47],"approaches":[50],"have":[51],"been":[52],"proposed,":[53],"some":[54],"using":[55],"annealing.":[57],"propose":[59],"method":[63],"with":[64],"novel":[66,131],"NEXT":[67],"STATE":[68],"function":[69],"enable":[71],"exploration":[72],"different":[74],"regions":[75],"global":[78],"search":[79,90],"space":[80],"when":[81],"temperature":[84,95],"high":[86],"and":[87,125,151],"more":[91],"local":[92],"as":[93],"drops.":[96],"The":[97],"novelty":[98],"our":[100,171],"approach":[101,172],"two":[103],"fold:":[104],"(1)":[105],"we":[106],"go":[107],"step":[109],"further":[110],"than":[111],"existing":[113,176],"scientific":[114],"literature,":[115],"considering":[116],"heterogeneity":[117],"at":[118],"levels":[119],"parallelism,":[122],"data":[123,147,153],"parallelism":[124],"communication.":[126],"(2)":[127],"algorithm":[132],"that":[133,170],"uses":[134],"find":[138],"better":[139],"partitions":[140],"in":[141],"presence":[143],"architectures,":[146],"parallel":[148],"execution":[149],"units,":[150],"significant":[152],"communication":[154],"costs.":[155],"conduct":[157],"statistical":[159],"analysis":[160],"performance":[163],"proposed":[166],"method,":[167],"which":[168],"shows":[169],"clearly":[173],"outperforms":[174],"method.":[179]},"counts_by_year":[{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}