{"id":"https://openalex.org/W2768101975","doi":"https://doi.org/10.1109/access.2017.2778340","title":"Bandwidth-Constrained Multi-Objective Segmented Brute-Force Algorithm for Efficient Mapping of Embedded Applications on NoC Architecture","display_name":"Bandwidth-Constrained Multi-Objective Segmented Brute-Force Algorithm for Efficient Mapping of Embedded Applications on NoC Architecture","publication_year":2017,"publication_date":"2017-11-29","ids":{"openalex":"https://openalex.org/W2768101975","doi":"https://doi.org/10.1109/access.2017.2778340","mag":"2768101975"},"language":"en","primary_location":{"id":"doi:10.1109/access.2017.2778340","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2017.2778340","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2017.2778340","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069786379","display_name":"Sarzamin Khan","orcid":"https://orcid.org/0000-0001-7751-063X"},"institutions":[{"id":"https://openalex.org/I16076960","display_name":"COMSATS University Islamabad","ror":"https://ror.org/00nqqvk19","country_code":"PK","type":"education","lineage":["https://openalex.org/I16076960"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Sarzamin Khan","raw_affiliation_strings":["Department of Electrical Engineering, COMSATS Institute of Information Technology, Islamabad, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, COMSATS Institute of Information Technology, Islamabad, Pakistan","institution_ids":["https://openalex.org/I16076960"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047502433","display_name":"Sheraz Anjum","orcid":"https://orcid.org/0000-0002-0199-2553"},"institutions":[{"id":"https://openalex.org/I16076960","display_name":"COMSATS University Islamabad","ror":"https://ror.org/00nqqvk19","country_code":"PK","type":"education","lineage":["https://openalex.org/I16076960"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Sheraz Anjum","raw_affiliation_strings":["Department of Computer Science, COMSATS Institute of Information Technology, Wah Cantt, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, COMSATS Institute of Information Technology, Wah Cantt, Pakistan","institution_ids":["https://openalex.org/I16076960"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044484849","display_name":"Usman Ali Gulzari","orcid":"https://orcid.org/0000-0002-9726-9254"},"institutions":[{"id":"https://openalex.org/I16076960","display_name":"COMSATS University Islamabad","ror":"https://ror.org/00nqqvk19","country_code":"PK","type":"education","lineage":["https://openalex.org/I16076960"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Usman Ali Gulzari","raw_affiliation_strings":["Department of Electrical Engineering, COMSATS Institute of Information Technology, Islamabad, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, COMSATS Institute of Information Technology, Islamabad, Pakistan","institution_ids":["https://openalex.org/I16076960"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080479079","display_name":"T. Umer","orcid":"https://orcid.org/0000-0002-3333-8142"},"institutions":[{"id":"https://openalex.org/I16076960","display_name":"COMSATS University Islamabad","ror":"https://ror.org/00nqqvk19","country_code":"PK","type":"education","lineage":["https://openalex.org/I16076960"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Tariq Umer","raw_affiliation_strings":["Department of Computer Science, COMSATS Institute of Information Technology, Wah Cantt, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, COMSATS Institute of Information Technology, Wah Cantt, Pakistan","institution_ids":["https://openalex.org/I16076960"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006531094","display_name":"Byung-Seo Kim","orcid":"https://orcid.org/0000-0001-9824-1950"},"institutions":[{"id":"https://openalex.org/I94588446","display_name":"Hongik University","ror":"https://ror.org/00egdv862","country_code":"KR","type":"education","lineage":["https://openalex.org/I94588446"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Byung-Seo Kim","raw_affiliation_strings":["Department of Computer and Information Communication Engineering, Hongik University, Sejong, South Korea","ORCiD"],"raw_orcid":"https://orcid.org/0000-0001-9824-1950","affiliations":[{"raw_affiliation_string":"Department of Computer and Information Communication Engineering, Hongik University, Sejong, South Korea","institution_ids":["https://openalex.org/I94588446"]},{"raw_affiliation_string":"ORCiD","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2075,"currency":"USD","value_usd":2075},"apc_paid":{"value":2075,"currency":"USD","value_usd":2075},"fwci":1.7968,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.87954271,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"6","issue":null,"first_page":"11242","last_page":"11254"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9907000064849854,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9901999831199646,"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.8297362327575684},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6618534922599792},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5020265579223633},{"id":"https://openalex.org/keywords/network-on-a-chip","display_name":"Network on a chip","score":0.49362003803253174},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.4694103002548218},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.4640347957611084},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4492206275463104},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.4203430414199829},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32840174436569214},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.27188462018966675},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14990034699440002}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8297362327575684},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6618534922599792},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5020265579223633},{"id":"https://openalex.org/C128519102","wikidata":"https://www.wikidata.org/wiki/Q339554","display_name":"Network on a chip","level":2,"score":0.49362003803253174},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.4694103002548218},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.4640347957611084},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4492206275463104},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.4203430414199829},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32840174436569214},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.27188462018966675},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14990034699440002},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"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/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2017.2778340","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2017.2778340","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:65a53f5596c64443a9a694204905d90c","is_oa":true,"landing_page_url":"https://doaj.org/article/65a53f5596c64443a9a694204905d90c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 6, Pp 11242-11254 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2017.2778340","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2017.2778340","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.9100000262260437}],"awards":[{"id":"https://openalex.org/G8776248546","display_name":null,"funder_award_id":"2015R1D1A1A01059186","funder_id":"https://openalex.org/F4320311687","funder_display_name":"Ministry of Education"}],"funders":[{"id":"https://openalex.org/F4320311687","display_name":"Ministry of Education","ror":"https://ror.org/03m01yf64"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W8694095","https://openalex.org/W1968116128","https://openalex.org/W1977257634","https://openalex.org/W2004138854","https://openalex.org/W2020859364","https://openalex.org/W2022673945","https://openalex.org/W2032995057","https://openalex.org/W2036025788","https://openalex.org/W2054302810","https://openalex.org/W2058338151","https://openalex.org/W2068961222","https://openalex.org/W2077217834","https://openalex.org/W2077505860","https://openalex.org/W2091518118","https://openalex.org/W2098942387","https://openalex.org/W2104691761","https://openalex.org/W2105131265","https://openalex.org/W2123184444","https://openalex.org/W2143916020","https://openalex.org/W2149935279","https://openalex.org/W2150761058","https://openalex.org/W2157139605","https://openalex.org/W2160642395","https://openalex.org/W2160847478","https://openalex.org/W2165674858","https://openalex.org/W2170325066","https://openalex.org/W2184097654","https://openalex.org/W2465608688","https://openalex.org/W2557870625","https://openalex.org/W2586678071","https://openalex.org/W2596077456","https://openalex.org/W2743026413","https://openalex.org/W2775021985","https://openalex.org/W3141273791","https://openalex.org/W4253408813","https://openalex.org/W4285719527","https://openalex.org/W4392497849","https://openalex.org/W6600345793","https://openalex.org/W6658865666","https://openalex.org/W6664949214","https://openalex.org/W6681404746","https://openalex.org/W6686392319","https://openalex.org/W6746748077"],"related_works":["https://openalex.org/W2378076731","https://openalex.org/W4286888643","https://openalex.org/W3210795196","https://openalex.org/W2088988140","https://openalex.org/W3171015545","https://openalex.org/W2103019253","https://openalex.org/W2951529875","https://openalex.org/W2391453316","https://openalex.org/W4396648495","https://openalex.org/W2297768894"],"abstract_inverted_index":{"Network-on-chip":[0],"(NoC)":[1],"is":[2,22,163],"an":[3],"emerging":[4],"alternative":[5],"to":[6,165],"address":[7],"the":[8,17,23,27,31,40,50,56,60,69,73,77,82,89,105,109,135,138,147,151,160,178],"communication":[9,51],"problem":[10],"in":[11,156,190],"embedded":[12,28,70],"system-on-chip":[13],"designs.":[14,62,153],"One":[15],"of":[16,26,59,68,76,91,137,146,150,159],"key":[18],"and":[19,54,116,122,170,181,194],"major":[20],"issues":[21],"optimized":[24,100],"mapping":[25,45,67,111,120,124,127],"applications":[29,71],"on":[30,72],"underlined":[32],"NoC":[33,61,78,152],"platform.":[34],"In":[35],"this":[36],"paper,":[37],"we":[38],"propose":[39],"bandwidth-constrained":[41],"multi-objective":[42],"segmented":[43],"brute-force":[44],"(SBMAP)":[46],"algorithm,":[47],"which":[48,95],"minimizes":[49],"energy":[52,157],"consumption":[53,158],"reduces":[55],"computational":[57],"complexity":[58],"The":[63,131,154],"algorithm":[64,107,140,162],"generates":[65],"efficient":[66],"processing":[74],"elements":[75],"system":[79,196],"by":[80],"segregating":[81],"application":[83,129,198],"into":[84],"multiple":[85],"segments.":[86],"It":[87],"utilizes":[88],"property":[90],"modular":[92],"systematic":[93],"search,":[94],"produces":[96],"high-performance":[97],"results":[98,133],"with":[99,108,177],"simulation":[101],"time.":[102],"We":[103],"compared":[104,176],"SBMAP":[106,161],"state-of-the-art":[110],"techniques,":[112],"such":[113],"as":[114,175],"branch":[115],"bound":[117],"(BB),":[118],"near-optimal":[119],"(NMAP),":[121],"random":[123,182],"algorithms":[125,183],"for":[126,144,167,172,184],"real-world":[128],"workloads.":[130],"experimental":[132],"validated":[134],"efficiency":[136],"proposed":[139],"against":[141],"its":[142],"competitors":[143],"most":[145],"performance":[148],"parameters":[149],"improvement":[155],"up":[164],"53%":[166],"2-D":[168],"mesh":[169],"62%":[171],"torus":[173],"topology":[174],"NMAP,":[179],"BB,":[180],"video":[185],"object":[186],"plane":[187],"decoder,":[188],"picture":[189],"picture,":[191],"Wi-Fi":[192],"receiver,":[193],"multimedia":[195],"real-time":[197],"benchmarks.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}