{"id":"https://openalex.org/W2050972508","doi":"https://doi.org/10.1145/1830483.1830698","title":"Evolutionary-based conflict-free scheduling of collective communications on spidergon NoCs","display_name":"Evolutionary-based conflict-free scheduling of collective communications on spidergon NoCs","publication_year":2010,"publication_date":"2010-07-07","ids":{"openalex":"https://openalex.org/W2050972508","doi":"https://doi.org/10.1145/1830483.1830698","mag":"2050972508"},"language":"en","primary_location":{"id":"doi:10.1145/1830483.1830698","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1830483.1830698","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},"type":"conference-paper","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/A5059879181","display_name":"Ji\u0159\u00ed Jaro\u0161","orcid":"https://orcid.org/0000-0002-0087-8804"},"institutions":[{"id":"https://openalex.org/I60587646","display_name":"Brno University of Technology","ror":"https://ror.org/03613d656","country_code":"CZ","type":"education","lineage":["https://openalex.org/I60587646"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Ji\u0159i Jaros","raw_affiliation_strings":["Brno University of Technology, Brno, Czech Rep"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brno University of Technology, Brno, Czech Rep","institution_ids":["https://openalex.org/I60587646"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101813273","display_name":"Vaclav Dvo\u0159\u00e1k","orcid":"https://orcid.org/0000-0001-8823-7931"},"institutions":[{"id":"https://openalex.org/I60587646","display_name":"Brno University of Technology","ror":"https://ror.org/03613d656","country_code":"CZ","type":"education","lineage":["https://openalex.org/I60587646"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Vaclav Dvorak","raw_affiliation_strings":["Brno University of Technology, Brno, Czech Rep"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brno University of Technology, Brno, Czech Rep","institution_ids":["https://openalex.org/I60587646"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I60587646"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1171","last_page":"1178"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and 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/T10829","display_name":"Interconnection Networks and 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.982699990272522,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9746000170707703,"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.7953153848648071},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6305520534515381},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.568507969379425},{"id":"https://openalex.org/keywords/network-on-a-chip","display_name":"Network on a chip","score":0.5372241735458374},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.5310245752334595},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.4926603436470032},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.45921942591667175},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.36415374279022217},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.10719415545463562}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7953153848648071},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6305520534515381},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.568507969379425},{"id":"https://openalex.org/C128519102","wikidata":"https://www.wikidata.org/wiki/Q339554","display_name":"Network on a chip","level":2,"score":0.5372241735458374},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.5310245752334595},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.4926603436470032},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.45921942591667175},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36415374279022217},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.10719415545463562},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1830483.1830698","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1830483.1830698","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1486749152","https://openalex.org/W1548168045","https://openalex.org/W1612200627","https://openalex.org/W1692958259","https://openalex.org/W2088661064","https://openalex.org/W2091324429","https://openalex.org/W2105614165","https://openalex.org/W2111927499","https://openalex.org/W2145568915","https://openalex.org/W2150796700","https://openalex.org/W2160105582","https://openalex.org/W2169528473","https://openalex.org/W2414365832","https://openalex.org/W2540500304","https://openalex.org/W2602455183","https://openalex.org/W3023540311","https://openalex.org/W3169463464"],"related_works":["https://openalex.org/W1517776641","https://openalex.org/W99192079","https://openalex.org/W1867962035","https://openalex.org/W1979928925","https://openalex.org/W2010936801","https://openalex.org/W300950598","https://openalex.org/W4252830195","https://openalex.org/W4231657800","https://openalex.org/W2400050947","https://openalex.org/W2963688429"],"abstract_inverted_index":{"The":[0,38,58],"Spidergon":[1,136],"interconnection":[2],"network":[3,137],"has":[4,82],"become":[5],"popular":[6],"recently":[7],"in":[8,28,44],"multiprocessor":[9],"systems":[10],"on":[11,49,61],"chips.":[12],"To":[13],"the":[14,29,50,91,113,118,135],"best":[15],"of":[16,42,46,52,65,80,87,94,107,116,127,134],"our":[17],"knowledge,":[18],"algorithms":[19,89],"for":[20,77],"collective":[21],"communications":[22],"(CC)":[23],"have":[24,97],"not":[25],"been":[26,83,98],"discussed":[27],"literature":[30],"as":[31],"yet,":[32],"contrary":[33],"to":[34,102],"pair-wise":[35],"routing":[36],"algorithms.":[37],"paper":[39],"investigates":[40],"complexity":[41],"CCs":[43,81,108,130],"terms":[45],"lower":[47,103],"bounds":[48],"number":[51,115],"communication":[53,95],"steps":[54,96],"at":[55],"conflict-free":[56,78],"scheduling.":[57],"considered":[59],"networks":[60],"chip":[62],"make":[63],"use":[64],"wormhole":[66],"switching,":[67],"full":[68],"duplex":[69],"links":[70],"and":[71,90,100,122],"all-port":[72],"non-combining":[73],"nodes.":[74],"A":[75],"search":[76],"scheduling":[79],"done":[84],"by":[85],"means":[86],"evolutionary":[88],"resulting":[92],"numbers":[93],"summarized":[99],"compared":[101],"bounds.":[104],"Time":[105],"performance":[106],"can":[109],"be":[110],"evaluated":[111],"from":[112],"obtained":[114],"steps,":[117],"given":[119],"start-up":[120],"time":[121],"link":[123],"bandwidth.":[124],"Performance":[125],"prediction":[126],"applications":[128],"with":[129],"among":[131],"computing":[132],"nodes":[133],"is":[138],"thus":[139],"possible.":[140]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}