{"id":"https://openalex.org/W2154635391","doi":"https://doi.org/10.1109/tcad.2010.2048354","title":"Ant Colony Heuristic for Mapping and Scheduling Tasks and Communications on Heterogeneous Embedded Systems","display_name":"Ant Colony Heuristic for Mapping and Scheduling Tasks and Communications on Heterogeneous Embedded Systems","publication_year":2010,"publication_date":"2010-05-28","ids":{"openalex":"https://openalex.org/W2154635391","doi":"https://doi.org/10.1109/tcad.2010.2048354","mag":"2154635391"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2010.2048354","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2010.2048354","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/11311/572925","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028565685","display_name":"Fabrizio Ferrandi","orcid":"https://orcid.org/0000-0003-0301-4419"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Fabrizio Ferrandi","raw_affiliation_strings":["Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milan, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040796351","display_name":"Pier Luca Lanzi","orcid":"https://orcid.org/0000-0002-1933-7717"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Pier Luca Lanzi","raw_affiliation_strings":["Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milan, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072400487","display_name":"Christian Pilato","orcid":"https://orcid.org/0000-0001-9315-1788"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Christian Pilato","raw_affiliation_strings":["Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milan, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014181688","display_name":"Donatella Sciuto","orcid":"https://orcid.org/0000-0001-9030-6940"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Donatella Sciuto","raw_affiliation_strings":["Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milan, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041853964","display_name":"Antonino Tumeo","orcid":"https://orcid.org/0000-0001-9452-120X"},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]},{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT","US"],"is_corresponding":false,"raw_author_name":"Antonino Tumeo","raw_affiliation_strings":["Department of Energy's Pacific Northwest National Laboratory, High-Performance Computing Group, Richland, WA, USA","Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milan, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Energy's Pacific Northwest National Laboratory, High-Performance Computing Group, Richland, WA, USA","institution_ids":["https://openalex.org/I142606810"]},{"raw_affiliation_string":"Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5028565685"],"corresponding_institution_ids":["https://openalex.org/I93860229"],"apc_list":null,"apc_paid":null,"fwci":10.4136,"has_fulltext":false,"cited_by_count":154,"citation_normalized_percentile":{"value":0.98531659,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"29","issue":"6","first_page":"911","last_page":"924"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9991000294685364,"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":0.9991000294685364,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9965000152587891,"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.8223717212677002},{"id":"https://openalex.org/keywords/design-space-exploration","display_name":"Design space exploration","score":0.6131939888000488},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6091246008872986},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5893505811691284},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.5724457502365112},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.5122608542442322},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.5086101293563843},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4896298050880432},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4626051187515259},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.43928197026252747},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.42687612771987915},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.41118475794792175},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.24872499704360962},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.22047337889671326},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15445071458816528},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14567238092422485}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8223717212677002},{"id":"https://openalex.org/C2776221188","wikidata":"https://www.wikidata.org/wiki/Q21072556","display_name":"Design space exploration","level":2,"score":0.6131939888000488},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6091246008872986},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5893505811691284},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.5724457502365112},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.5122608542442322},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.5086101293563843},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4896298050880432},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4626051187515259},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.43928197026252747},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.42687612771987915},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.41118475794792175},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.24872499704360962},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.22047337889671326},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15445071458816528},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14567238092422485},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcad.2010.2048354","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2010.2048354","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},{"id":"pmh:oai:re.public.polimi.it:11311/572925","is_oa":true,"landing_page_url":"http://hdl.handle.net/11311/572925","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:re.public.polimi.it:11311/572925","is_oa":true,"landing_page_url":"http://hdl.handle.net/11311/572925","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.49000000953674316}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W1513656191","https://openalex.org/W1553628792","https://openalex.org/W1573676079","https://openalex.org/W1574224769","https://openalex.org/W1583432580","https://openalex.org/W1584298845","https://openalex.org/W1599248213","https://openalex.org/W1639032689","https://openalex.org/W1838888085","https://openalex.org/W1905142731","https://openalex.org/W1928966380","https://openalex.org/W1981529620","https://openalex.org/W1994137996","https://openalex.org/W2009277123","https://openalex.org/W2010594747","https://openalex.org/W2014577314","https://openalex.org/W2022735626","https://openalex.org/W2038345112","https://openalex.org/W2095897774","https://openalex.org/W2096346154","https://openalex.org/W2102009126","https://openalex.org/W2103351993","https://openalex.org/W2105278657","https://openalex.org/W2107941094","https://openalex.org/W2118333478","https://openalex.org/W2119674509","https://openalex.org/W2122834595","https://openalex.org/W2129128397","https://openalex.org/W2129784466","https://openalex.org/W2129919720","https://openalex.org/W2138964083","https://openalex.org/W2141235369","https://openalex.org/W2142386205","https://openalex.org/W2154487696","https://openalex.org/W2159453743","https://openalex.org/W2161452437","https://openalex.org/W2161577181","https://openalex.org/W2161767397","https://openalex.org/W2164123397","https://openalex.org/W2172139098","https://openalex.org/W2538933617","https://openalex.org/W2904250082","https://openalex.org/W3023540311","https://openalex.org/W3143675127","https://openalex.org/W3147414854","https://openalex.org/W4234909475","https://openalex.org/W4239509566","https://openalex.org/W4247225412","https://openalex.org/W4247277820","https://openalex.org/W4247342387","https://openalex.org/W4247862354","https://openalex.org/W4250661686","https://openalex.org/W4292408555","https://openalex.org/W6635848423","https://openalex.org/W6639938994","https://openalex.org/W6640168920","https://openalex.org/W6674649172","https://openalex.org/W6683547338","https://openalex.org/W6683641807"],"related_works":["https://openalex.org/W4321504838","https://openalex.org/W1611875833","https://openalex.org/W2794855054","https://openalex.org/W2081475278","https://openalex.org/W2005169299","https://openalex.org/W173587566","https://openalex.org/W1547053391","https://openalex.org/W2900012203","https://openalex.org/W2509914111","https://openalex.org/W2388574609"],"abstract_inverted_index":{"To":[0],"exploit":[1],"the":[2,13,23,26,29,32,36,40,74,78,88,108,112,117,121,150],"power":[3],"of":[4,28,73],"modern":[5],"heterogeneous":[6],"multiprocessor":[7],"embedded":[8],"platforms":[9],"on":[10,107,116,139,159],"partitioned":[11],"applications,":[12],"designer":[14],"usually":[15,53],"needs":[16],"to":[17,48,86,110,119],"efficiently":[18,80],"map":[19],"and":[20,25,77,84,104,115,154],"schedule":[21],"all":[22],"tasks":[24],"communications":[27],"application,":[30,79],"respecting":[31],"constraints":[33],"imposed":[34],"by":[35,135,152],"target":[37,75,162],"architecture.":[38,163],"Since":[39],"problem":[41],"is":[42],"heavily":[43],"constrained,":[44],"common":[45],"methods":[46],"used":[47],"explore":[49,120],"such":[50],"design":[51,122],"space":[52],"fail,":[54],"obtaining":[55],"low-quality":[56],"solutions.":[57],"In":[58],"this":[59],"paper,":[60],"we":[61,148],"propose":[62],"an":[63,142],"ant":[64],"colony":[65],"optimization":[66],"(ACO)":[67],"heuristic":[68],"that,":[69],"given":[70],"a":[71,156,160],"model":[72],"architecture":[76],"executes":[81],"both":[82],"scheduling":[83,153],"mapping":[85,155],"optimize":[87],"application":[89],"performance.":[90],"We":[91,124],"compare":[92],"our":[93,127],"approach":[94,128,151],"with":[95],"several":[96],"other":[97,133],"heuristics,":[98],"including":[99],"simulated":[100],"annealing,":[101],"tabu":[102],"search,":[103],"genetic":[105],"algorithms,":[106],"performance":[109],"reach":[111],"optimum":[113],"value":[114],"potential":[118],"space.":[123],"show":[125],"that":[126],"obtains":[129],"better":[130],"results":[131],"than":[132],"heuristics":[134],"at":[136],"least":[137],"16%":[138],"average,":[140],"despite":[141],"overhead":[143],"in":[144],"execution":[145],"time.":[146],"Finally,":[147],"validate":[149],"JPEG":[157],"encoder":[158],"realistic":[161]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":19},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":16},{"year":2013,"cited_by_count":16},{"year":2012,"cited_by_count":10}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}