{"id":"https://openalex.org/W2550188198","doi":null,"title":"Enhancing the MMD algorithm in multi-core environments","display_name":"Enhancing the MMD algorithm in multi-core environments","alternate_titles":[],"publication_year":2011,"publication_date":"2011-01-30","ids":{"openalex":"https://openalex.org/W2550188198","mag":"2550188198"},"language":"en","primary_location":{"id":"pmh:oai:pub.h-brs.de:3037","doi":null,"is_oa":false,"landing_page_url":"https://pub.h-brs.de/frontdoor/index/index/docId/3037","pdf_url":null,"source":{"id":"https://openalex.org/S4306400385","display_name":"Publication Server of Bonn-Rhein-Sieg University of Applied Sciences (Bonn-Rhein-Sieg University of Applied Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I135140700","host_organization_name":"University of Bonn","host_organization_lineage":["https://openalex.org/I135140700"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"masterthesis"},"parent_works":[],"lineage":["https://openalex.org/W2550188198"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Michael Schl\u00f6sser","orcid":"https://orcid.org/0000-0003-0910-7237","observed_orcids":["https://orcid.org/0000-0003-0910-7237"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Michael Schl\u00f6sser","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-0910-7237","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9057999849319458,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9057999849319458,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.027400000020861626,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.018799999728798866,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/reversible-logic-synthesis","display_name":"reversible logic synthesis","score":0.949999988079071},{"id":"https://openalex.org/keywords/template-matching","display_name":"template matching","score":0.8240000009536743},{"id":"https://openalex.org/keywords/multi-core-processors","display_name":"multi-core processors","score":0.7020000219345093},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.7369999885559082},{"id":"https://openalex.org/keywords/cell-broadband-engine","display_name":"Cell Broadband Engine","score":0.8949999809265137},{"id":"https://openalex.org/keywords/gpu-computing","display_name":"GPU computing","score":0.6570000052452087},{"id":"https://openalex.org/keywords/execution-time-optimization","display_name":"execution time optimization","score":0.7310000061988831}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7512809038162231},{"id":"https://openalex.org/C82714645","wikidata":"https://www.wikidata.org/wiki/Q438331","display_name":"Template","level":2,"score":0.5743210911750793},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5693682432174683},{"id":"https://openalex.org/C56949724","wikidata":"https://www.wikidata.org/wiki/Q219079","display_name":"Truth table","level":2,"score":0.5121214389801025},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.4657987058162689},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.45356273651123047},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.43282246589660645},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.41460487246513367},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.38519737124443054},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3457590937614441},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15658804774284363},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:pub.h-brs.de:3037","doi":null,"is_oa":false,"landing_page_url":"https://pub.h-brs.de/frontdoor/index/index/docId/3037","pdf_url":null,"source":{"id":"https://openalex.org/S4306400385","display_name":"Publication Server of Bonn-Rhein-Sieg University of Applied Sciences (Bonn-Rhein-Sieg University of Applied Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I135140700","host_organization_name":"University of Bonn","host_organization_lineage":["https://openalex.org/I135140700"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"masterthesis"},{"id":"mag:2550188198","doi":null,"is_oa":false,"landing_page_url":"https://pub.h-brs.de/frontdoor/index/index/docId/3037","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1493979242","https://openalex.org/W2018254857","https://openalex.org/W2051598123","https://openalex.org/W2055741739","https://openalex.org/W2068967633","https://openalex.org/W2097015321","https://openalex.org/W2116385615","https://openalex.org/W2130753923","https://openalex.org/W2146642972","https://openalex.org/W2155163387","https://openalex.org/W2161349501","https://openalex.org/W2493581502","https://openalex.org/W2611436127","https://openalex.org/W2983989236"],"related_works":["https://openalex.org/W2078996081","https://openalex.org/W2365899065","https://openalex.org/W2188160715","https://openalex.org/W7139447659","https://openalex.org/W177959717","https://openalex.org/W3041059110","https://openalex.org/W2891076525","https://openalex.org/W7054669272","https://openalex.org/W2187131252","https://openalex.org/W2712252765"],"abstract_inverted_index":{"The":[0,13,124,313],"work":[1,67],"done":[2],"in":[3,10,129,155,170,194],"this":[4,215,258],"thesis":[5],"enhances":[6],"the":[7,27,64,75,84,87,102,130,146,156,182,205,235,243,251,261,265,268,271,274,283,288,294,316,323,328,333,348,353,356,363,367],"MMD":[8,14],"algorithm":[9,19,266],"multi-core":[11,201,226],"environments.":[12],"algorithm,":[15],"a":[16,42,48,52,92,98,141,158,210,303],"transformation":[17],"based":[18,25],"for":[20,175,257,336,362],"reversible":[21,53,88],"logic":[22],"synthesis,":[23],"is":[24,56,80,133],"on":[26,69,242],"works":[28,132],"introduced":[29,128],"by":[30,47,90],"Maslov,":[31],"Miller":[32],"and":[33,35,55,105,119,188,232,248,267,319,351,366],"Dueck":[34],"their":[36,372],"original,":[37],"sequential":[38],"implementation.":[39],"It":[40,278],"synthesises":[41],"formal":[43],"function":[44,104],"specification,":[45],"provided":[46],"truth":[49],"table,":[50],"into":[51],"network":[54],"able":[57],"to":[58,82,139,164,180,196,223,250,322,325,359,371],"perform":[59],"several":[60,112],"optimization":[61,73],"steps":[62],"after":[63],"synthesis.":[65],"This":[66,78],"concentrates":[68],"one":[70],"of":[71,86,94,143,160,199,264,270,293,315,355],"these":[72,237],"steps,":[74],"template":[76,99,125,151,183,275],"matching.":[77],"approach":[79,127,185],"used":[81,295],"reduce":[83],"size":[85],"circuit":[89],"replacing":[91],"number":[93,159],"gates":[95],"that":[96,221,282,346],"match":[97,140],"which":[100,308],"implements":[101],"same":[103,289,334],"uses":[106],"less":[107,117],"gates.":[108],"Smaller":[109],"circuits":[110],"have":[111,163,229,239],"benefits":[113],"since":[114,136],"they":[115],"need":[116],"area":[118],"are":[120,260],"not":[121],"as":[122,204,339],"costly.":[123],"matching":[126,184,276],"original":[131,252,329,373],"computationally":[134],"expensive":[135],"it":[137,190,342],"tries":[138],"library":[142],"templates":[144],"against":[145],"given":[147],"circuit.":[148],"For":[149,214,234],"each":[150,153,225],"at":[152],"position":[154],"circuit,":[157],"different":[161,219,285],"combinations":[162],"be":[165,280,344],"calculated":[166],"during":[167],"runtime":[168],"resulting":[169],"high":[171],"execution":[172,262,306,364],"times,":[173],"especially":[174],"large":[176],"circuits.":[177],"In":[178],"order":[179,195],"make":[181],"more":[186],"efficient":[187],"usable,":[189],"has":[191],"been":[192,230,240],"reimplemented":[193],"take":[197],"advantage":[198],"modern":[200],"architectures":[202,247],"such":[203],"Cell":[206],"Broadband":[207],"Engine":[208],"or":[209],"Graphics":[211],"Processing":[212],"Unit.":[213],"work,":[216],"two":[217,244],"algorithmically":[218,284],"approaches":[220,238,286],"try":[222],"consider":[224],"architecture\u2019s":[227],"strengths,":[228],"analyzed":[231],"improved.":[233],"analysis":[236,259,318],"cross-implemented":[241],"target":[245],"hardware":[246,296,357],"compared":[249,370],"parallel":[253,330],"versions.":[254],"Important":[255],"metrics":[256,335],"time":[263,307,365],"result":[269],"minimization":[272,290,368],"with":[273],"approach.":[277],"could":[279,343],"shown":[281,345],"produce":[287],"results,":[291],"independent":[292],"architecture.":[297],"However,":[298],"both":[299],"cross-implementations":[300],"also":[301],"show":[302],"significantly":[304],"higher":[305],"makes":[309],"them":[310],"practically":[311],"irrelevant.":[312],"results":[314,361,369],"first":[317],"comparison":[320],"lead":[321,358],"decision":[324],"enhance":[326],"only":[327],"approaches.":[331],"Using":[332],"successful":[337],"enhancements":[338],"mentioned":[340],"above,":[341],"improving":[347],"algorithmic":[349],"concepts":[350],"exploiting":[352],"capabilities":[354],"better":[360],"implementations.":[374]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2550188198","counts_by_year":[],"updated_date":"2026-09-29T14:09:16.559479","created_date":"2016-11-30T00:00:00"}
