{"id":"https://openalex.org/W2160104654","doi":"https://doi.org/10.1109/icsamos.2008.4664857","title":"Ant colony optimization for mapping and scheduling in heterogeneous multiprocessor systems","display_name":"Ant colony optimization for mapping and scheduling in heterogeneous multiprocessor systems","publication_year":2008,"publication_date":"2008-07-01","ids":{"openalex":"https://openalex.org/W2160104654","doi":"https://doi.org/10.1109/icsamos.2008.4664857","mag":"2160104654"},"language":"en","primary_location":{"id":"doi:10.1109/icsamos.2008.4664857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsamos.2008.4664857","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation","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/A5041853964","display_name":"Antonino Tumeo","orcid":"https://orcid.org/0000-0001-9452-120X"},"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":"Antonino Tumeo","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/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":false,"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/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/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"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5041853964"],"corresponding_institution_ids":["https://openalex.org/I93860229"],"apc_list":null,"apc_paid":null,"fwci":11.5479,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.98341934,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"142","last_page":"149"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9994999766349792,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9994999766349792,"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.9991000294685364,"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/computer-science","display_name":"Computer science","score":0.7940893173217773},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.7680547833442688},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6880980730056763},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.6659488081932068},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.6298508644104004},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.6183058619499207},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5826283097267151},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.545400857925415},{"id":"https://openalex.org/keywords/ant-colony","display_name":"Ant colony","score":0.49523964524269104},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.4934140741825104},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4721885919570923},{"id":"https://openalex.org/keywords/multiprocessor-scheduling","display_name":"Multiprocessor scheduling","score":0.46936729550361633},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.430886447429657},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3710184395313263},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28737449645996094},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.12406688928604126},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.10327547788619995},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10247945785522461},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.09029087424278259}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7940893173217773},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.7680547833442688},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6880980730056763},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6659488081932068},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.6298508644104004},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.6183058619499207},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5826283097267151},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.545400857925415},{"id":"https://openalex.org/C60891933","wikidata":"https://www.wikidata.org/wiki/Q796575","display_name":"Ant colony","level":3,"score":0.49523964524269104},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.4934140741825104},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4721885919570923},{"id":"https://openalex.org/C85924588","wikidata":"https://www.wikidata.org/wiki/Q107419135","display_name":"Multiprocessor scheduling","level":5,"score":0.46936729550361633},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.430886447429657},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3710184395313263},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28737449645996094},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.12406688928604126},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.10327547788619995},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10247945785522461},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.09029087424278259},{"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/icsamos.2008.4664857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsamos.2008.4664857","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation","raw_type":"proceedings-article"},{"id":"pmh:oai:re.public.polimi.it:11311/544246","is_oa":false,"landing_page_url":"http://hdl.handle.net/11311/544246","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1513656191","https://openalex.org/W1526580552","https://openalex.org/W1574224769","https://openalex.org/W1583432580","https://openalex.org/W1584298845","https://openalex.org/W1587263632","https://openalex.org/W1801849579","https://openalex.org/W1905142731","https://openalex.org/W1994137996","https://openalex.org/W2009277123","https://openalex.org/W2010594747","https://openalex.org/W2057108708","https://openalex.org/W2058338151","https://openalex.org/W2095897774","https://openalex.org/W2107941094","https://openalex.org/W2115184416","https://openalex.org/W2121852392","https://openalex.org/W2142386205","https://openalex.org/W2154487696","https://openalex.org/W2154929945","https://openalex.org/W2161577181","https://openalex.org/W2171211995","https://openalex.org/W2304183849","https://openalex.org/W2538933617","https://openalex.org/W4250661686","https://openalex.org/W6631632512","https://openalex.org/W6639938994"],"related_works":["https://openalex.org/W2283291034","https://openalex.org/W4244289241","https://openalex.org/W2347951034","https://openalex.org/W1998948241","https://openalex.org/W2186708011","https://openalex.org/W2364223843","https://openalex.org/W4239937204","https://openalex.org/W2101964286","https://openalex.org/W2155564881","https://openalex.org/W1984223094"],"abstract_inverted_index":{"Heterogeneous":[0],"multiprocessor":[1],"systems,":[2,37],"assembled":[3],"with":[4,9,75],"off-the-shelf":[5],"processors":[6],"and":[7,18,50,123,161,171,182,193,208,214],"augmented":[8],"reprogrammable":[10],"devices,":[11],"thanks":[12],"to":[13,80,104,188],"their":[14],"performance,":[15],"cost":[16],"effectiveness":[17],"flexibility,":[19],"have":[20],"become":[21],"a":[22,130,141],"standard":[23],"platform":[24],"for":[25,84,157],"embedded":[26],"systems.":[27],"To":[28],"fully":[29],"exploit":[30],"the":[31,54,82,85,106,115,136,147,152,159,162,179,183,190],"computational":[32],"power":[33],"offered":[34],"by":[35],"these":[36,59],"great":[38],"care":[39],"should":[40],"be":[41],"taken":[42],"when":[43,51],"deciding":[44],"on":[45,97,203],"which":[46],"processing":[47],"element":[48],"(mapping)":[49],"(scheduling)":[52],"executing":[53],"program":[55],"tasks.":[56],"Unfortunately,":[57],"both":[58,158],"problems":[60,108],"are":[61,67,71],"NP-complete,":[62],"and,":[63],"even":[64],"if":[65],"they":[66,70],"strictly":[68],"interconnected,":[69],"normally":[72],"performed":[73],"separately":[74],"exact":[76],"or":[77],"heuristic":[78],"algorithms":[79],"simplify":[81],"search":[83],"optimum":[86],"points.":[87],"In":[88,196],"this":[89,167],"paper":[90],"we":[91],"present":[92],"an":[93,112],"exploration":[94],"algorithm":[95,116,168],"based":[96],"Ant":[98],"Colony":[99],"Optimization":[100],"(ACO)":[101],"that":[102,117,132,145,166],"tries":[103],"solve":[105],"two":[107],"simultaneously.":[109],"We":[110,139,164],"propose":[111],"implementation":[113],"of":[114],"gradually":[118],"constructs":[119],"feasible":[120],"solution":[121],"instances":[122],"searches":[124],"around":[125],"them":[126],"rather":[127],"than":[128,178,211],"exploring":[129],"structure":[131],"already":[133],"considers":[134],"all":[135],"possible":[137],"solutions.":[138],"introduce":[140],"two-stage":[142],"decision":[143],"mechanism":[144],"simplifies":[146],"data":[148],"structures":[149],"but":[150],"lets":[151],"ant":[153],"perform":[154],"correlated":[155],"choices":[156],"mapping":[160,194],"scheduling.":[163],"show":[165],"provides":[169],"better":[170,210],"more":[172],"robust":[173],"solutions":[174,205],"in":[175],"less":[176],"time":[177],"Simulated":[180,212],"Annealing":[181,213],"Tabu":[184,215],"Search":[185],"algorithms,":[186],"extended":[187],"support":[189],"combined":[191],"scheduling":[192],"problems.":[195],"particular,":[197],"our":[198],"ACO":[199],"formulation":[200],"can":[201],"find,":[202],"average,":[204],"between":[206],"64%":[207],"55%":[209],"Search.":[216]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":5}],"updated_date":"2025-11-25T21:42:39.735039","created_date":"2025-10-10T00:00:00"}