{"id":"https://openalex.org/W3144794452","doi":"https://doi.org/10.1109/ipdps.2006.1639436","title":"Maximum edge matching for reconfigurable computing","display_name":"Maximum edge matching for reconfigurable computing","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W3144794452","doi":"https://doi.org/10.1109/ipdps.2006.1639436","mag":"3144794452"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2006.1639436","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2006.1639436","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 20th IEEE International Parallel & Distributed Processing Symposium","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/A5043956373","display_name":"Markus Rullmann","orcid":null},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"M. Rullmann","raw_affiliation_strings":["Circuits and Systems Laboratory, Dresden University of Technology, Germany"],"affiliations":[{"raw_affiliation_string":"Circuits and Systems Laboratory, Dresden University of Technology, Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007941239","display_name":"Renate Merker","orcid":null},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"R. Merker","raw_affiliation_strings":["Circuits and Systems Laboratory, Dresden University of Technology, Germany"],"affiliations":[{"raw_affiliation_string":"Circuits and Systems Laboratory, Dresden University of Technology, Germany","institution_ids":["https://openalex.org/I78650965"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5043956373"],"corresponding_institution_ids":["https://openalex.org/I78650965"],"apc_list":null,"apc_paid":null,"fwci":0.2787,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.61751933,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"8 pp.","last_page":"8 pp."},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9994000196456909,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9986000061035156,"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.9972000122070312,"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/control-reconfiguration","display_name":"Control reconfiguration","score":0.8445949554443359},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7832508087158203},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.7735695242881775},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.6335663795471191},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6193267107009888},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6135976910591125},{"id":"https://openalex.org/keywords/truncation","display_name":"Truncation (statistics)","score":0.5820837020874023},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43590033054351807},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.4190504848957062},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4148993194103241},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33161208033561707},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3291076123714447},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1523571014404297},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.13821512460708618},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11394926905632019}],"concepts":[{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.8445949554443359},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7832508087158203},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.7735695242881775},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6335663795471191},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6193267107009888},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6135976910591125},{"id":"https://openalex.org/C106195933","wikidata":"https://www.wikidata.org/wiki/Q7847935","display_name":"Truncation (statistics)","level":2,"score":0.5820837020874023},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43590033054351807},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.4190504848957062},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4148993194103241},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33161208033561707},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3291076123714447},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1523571014404297},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.13821512460708618},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11394926905632019},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdps.2006.1639436","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2006.1639436","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 20th IEEE International Parallel & Distributed Processing Symposium","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1801849579","https://openalex.org/W1961025862","https://openalex.org/W2098133383","https://openalex.org/W2111828735","https://openalex.org/W2129224287","https://openalex.org/W2130548217","https://openalex.org/W2137743963","https://openalex.org/W2141206140","https://openalex.org/W2141690709","https://openalex.org/W2145622053","https://openalex.org/W2160565804","https://openalex.org/W2163916557","https://openalex.org/W4246985539","https://openalex.org/W4250486818","https://openalex.org/W6641157568","https://openalex.org/W6681228818"],"related_works":["https://openalex.org/W1981002473","https://openalex.org/W2357657342","https://openalex.org/W2153432761","https://openalex.org/W2152623100","https://openalex.org/W4214878056","https://openalex.org/W1580144672","https://openalex.org/W2142042635","https://openalex.org/W1988127757","https://openalex.org/W4248634784","https://openalex.org/W2103296973"],"abstract_inverted_index":{"Reconfiguration":[0],"of":[1,9,89],"tasks":[2],"implies":[3],"considerable":[4,143],"overhead":[5,15],"on":[6,33,51],"the":[7,23,31,64,90,111],"amount":[8],"configuration":[10,20,78],"data":[11],"and":[12,66,96,130],"time.":[13],"Much":[14],"is":[16,79],"caused":[17],"by":[18,22],"redundant":[19,77],"generated":[21],"design":[24],"tools":[25,68],"which":[26],"implement":[27],"similar":[28],"structures":[29],"in":[30,48,138],"designs":[32],"different":[34],"resources.":[35,71],"In":[36,81],"this":[37,52,82],"paper,":[38,83],"we":[39,54,73,84],"propose":[40,117],"a":[41,86,98,106,125],"new":[42],"method":[43,99],"to":[44,57,61,100,109],"identify":[45],"structural":[46],"similarities":[47],"tasks.":[49],"Based":[50],"information,":[53],"are":[55],"able":[56],"generate":[58],"automatically":[59],"constraints":[60],"ensure":[62,74],"that":[63,75,132],"place":[65],"route":[67],"use":[69],"identical":[70],"Thus":[72],"less":[76],"produced.":[80],"give":[85],"formal":[87],"description":[88],"underlaying":[91],"maximum":[92],"edge":[93],"matching":[94],"problem":[95,126],"show":[97,131],"solve":[101],"it":[102,133],"optimally.":[103],"We":[104,115],"derive":[105],"truncation":[107],"criteria":[108],"restrict":[110],"search":[112],"space":[113],"efficiently.":[114],"also":[116],"an":[118],"ant":[119],"colony":[120],"optimization":[121],"based":[122],"solution":[123],"with":[124,142],"specific":[127],"local":[128],"heuristic":[129],"performs":[134],"optimal":[135],"as":[136],"well":[137],"our":[139],"examples,":[140],"but":[141],"lower":[144],"computational":[145],"effort":[146]},"counts_by_year":[{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}