{"id":"https://openalex.org/W7224530900","doi":"https://doi.org/10.36074/grail-of-science.30.10.2026.076","title":"EXPERIMENTAL EVALUATION OF A MODIFIED GENETIC ALGORITHM FOR LIBRARY ELEMENT SUBSTITUTION WITH MEASURED METADATA ON AN OPEN FPGA DESIGN FLOW","display_name":"EXPERIMENTAL EVALUATION OF A MODIFIED GENETIC ALGORITHM FOR LIBRARY ELEMENT SUBSTITUTION WITH MEASURED METADATA ON AN OPEN FPGA DESIGN FLOW","publication_year":2026,"publication_date":"2026-10-29","ids":{"openalex":"https://openalex.org/W7224530900","doi":"https://doi.org/10.36074/grail-of-science.30.10.2026.076"},"language":"en","primary_location":{"id":"doi:10.36074/grail-of-science.30.10.2026.076","doi":"https://doi.org/10.36074/grail-of-science.30.10.2026.076","is_oa":true,"landing_page_url":"https://doi.org/10.36074/grail-of-science.30.10.2026.076","pdf_url":"https://grail.openpubarchive.com/index.php/repository/article/download/864/864","source":{"id":"https://openalex.org/S4210217841","display_name":"\u0413\u0420\u0410\u0410\u041b\u042c \u041d\u0410\u0423\u041a\u0418","issn_l":"2710-3056","issn":["2710-3056"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Grail of Science","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://grail.openpubarchive.com/index.php/repository/article/download/864/864","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5130819542","display_name":"\u041e\u043b\u044c\u0433\u0430 \u041a\u043e\u043b\u043e\u0434\u0447\u0430\u043a","orcid":"https://orcid.org/0009-0006-6577-237X","observed_orcids":["https://orcid.org/0009-0006-6577-237X"]},"institutions":[{"id":"https://openalex.org/I98435010","display_name":"Lviv Polytechnic National University","ror":"https://ror.org/0542q3127","country_code":"UA","type":"education","lineage":["https://openalex.org/I98435010"]}],"countries":["UA"],"is_corresponding":true,"raw_author_name":"Olha Kolodchak","raw_affiliation_strings":["Lviv Polytechnic National University"],"raw_orcid":"https://orcid.org/0009-0006-6577-237X","affiliations":[{"raw_affiliation_string":"Lviv Polytechnic National University","institution_ids":["https://openalex.org/I98435010"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5130819542"],"corresponding_institution_ids":["https://openalex.org/I98435010"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.72959251,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":"78","first_page":"566","last_page":"573"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.5503000020980835,"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"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.5503000020980835,"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"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.19820000231266022,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.17659999430179596,"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/improved-genetic-algorithm","display_name":"improved genetic algorithm","score":0.9769999980926514},{"id":"https://openalex.org/keywords/fpga-design-flow","display_name":"FPGA design flow","score":0.6520000100135803},{"id":"https://openalex.org/keywords/threshold-selection","display_name":"threshold selection","score":0.6949999928474426},{"id":"https://openalex.org/keywords/yosys","display_name":"Yosys","score":0.9940000176429749},{"id":"https://openalex.org/keywords/design-space-exploration","display_name":"design space exploration","score":0.6779999732971191},{"id":"https://openalex.org/keywords/area-estimation","display_name":"area estimation","score":0.4129999876022339}],"concepts":[{"id":"https://openalex.org/C93518851","wikidata":"https://www.wikidata.org/wiki/Q180160","display_name":"Metadata","level":2,"score":0.6098999977111816},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5922999978065491},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5358999967575073},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5338000059127808},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5131000280380249},{"id":"https://openalex.org/C36941000","wikidata":"https://www.wikidata.org/wiki/Q209455","display_name":"VHDL","level":3,"score":0.49779999256134033},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4921000003814697},{"id":"https://openalex.org/C2778220771","wikidata":"https://www.wikidata.org/wiki/Q1522579","display_name":"Substitution (logic)","level":2,"score":0.42730000615119934},{"id":"https://openalex.org/C165838908","wikidata":"https://www.wikidata.org/wiki/Q736777","display_name":"Calibration","level":2,"score":0.4074000120162964},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.349700003862381},{"id":"https://openalex.org/C37135326","wikidata":"https://www.wikidata.org/wiki/Q931942","display_name":"Design flow","level":2,"score":0.3431999981403351},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.3395000100135803},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.31940001249313354},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.3125},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3122999966144562},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.3086000084877014},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.2985000014305115},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.29409998655319214},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2858000099658966},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28279998898506165},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.28220000863075256},{"id":"https://openalex.org/C88468194","wikidata":"https://www.wikidata.org/wiki/Q1172416","display_name":"Data-flow analysis","level":3,"score":0.27799999713897705},{"id":"https://openalex.org/C30872290","wikidata":"https://www.wikidata.org/wiki/Q1172389","display_name":"Data element","level":3,"score":0.27070000767707825},{"id":"https://openalex.org/C2775973920","wikidata":"https://www.wikidata.org/wiki/Q3252726","display_name":"Selection algorithm","level":3,"score":0.2648000121116638},{"id":"https://openalex.org/C119823426","wikidata":"https://www.wikidata.org/wiki/Q184793","display_name":"Computer Aided Design","level":2,"score":0.25270000100135803},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.25200000405311584}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.36074/grail-of-science.30.10.2026.076","doi":"https://doi.org/10.36074/grail-of-science.30.10.2026.076","is_oa":true,"landing_page_url":"https://doi.org/10.36074/grail-of-science.30.10.2026.076","pdf_url":"https://grail.openpubarchive.com/index.php/repository/article/download/864/864","source":{"id":"https://openalex.org/S4210217841","display_name":"\u0413\u0420\u0410\u0410\u041b\u042c \u041d\u0410\u0423\u041a\u0418","issn_l":"2710-3056","issn":["2710-3056"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Grail of Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.36074/grail-of-science.30.10.2026.076","doi":"https://doi.org/10.36074/grail-of-science.30.10.2026.076","is_oa":true,"landing_page_url":"https://doi.org/10.36074/grail-of-science.30.10.2026.076","pdf_url":"https://grail.openpubarchive.com/index.php/repository/article/download/864/864","source":{"id":"https://openalex.org/S4210217841","display_name":"\u0413\u0420\u0410\u0410\u041b\u042c \u041d\u0410\u0423\u041a\u0418","issn_l":"2710-3056","issn":["2710-3056"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Grail of Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7224530900.pdf","grobid_xml":"https://content.openalex.org/works/W7224530900.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W1510052597","https://openalex.org/W1526710119","https://openalex.org/W1963965124","https://openalex.org/W1965335252","https://openalex.org/W1972978214","https://openalex.org/W1977850862","https://openalex.org/W2026445983","https://openalex.org/W2078483536","https://openalex.org/W2092582887","https://openalex.org/W2168543008","https://openalex.org/W2924890221","https://openalex.org/W3090389586","https://openalex.org/W7142201918"],"related_works":["https://openalex.org/W151848191","https://openalex.org/W2090693643","https://openalex.org/W2159418816","https://openalex.org/W15528331","https://openalex.org/W2762108786","https://openalex.org/W4230842204","https://openalex.org/W3094679838","https://openalex.org/W2159712833","https://openalex.org/W1975438819","https://openalex.org/W2142982810"],"abstract_inverted_index":{"The":[0],"efficiency":[1],"of":[2,28,77,90,131,141,148,159,168],"a":[3,75,113,129,139,165],"modified":[4],"genetic":[5],"algorithm":[6,151],"(MGA)":[7],"with":[8,112,128,138],"threshold":[9],"selection":[10],"and":[11,49,164],"two-stage":[12],"fitness":[13],"evaluation":[14],"is":[15],"studied":[16],"for":[17,52,72],"designing":[18],"computer":[19],"device":[20],"cores":[21],"by":[22],"substituting":[23],"library":[24,27],"elements.":[25],"A":[26],"44":[29],"parameterised":[30],"VHDL":[31],"modules":[32],"(111":[33],"variants":[34,63],"in":[35,117,144],"nine":[36],"categories)":[37],"was":[38],"developed;":[39],"its":[40],"metadata":[41],"were":[42,64],"measured":[43],"on":[44],"the":[45,57,69,81,86,91,109,120,126,135,153,169,173],"open":[46],"GHDL,":[47],"Yosys":[48],"nextpnr":[50],"flow":[51],"Lattice":[53],"ECP5":[54],"FPGAs.":[55],"For":[56,119],"ALU-8":[58],"core,":[59],"all":[60,145],"512":[61],"implementation":[62],"evaluated":[65],"exhaustively,":[66],"which":[67],"provides":[68],"true":[70],"optimum":[71],"comparison.":[73],"With":[74],"median":[76,130],"9":[78],"full":[79],"syntheses,":[80],"MGA":[82,127],"finds":[83,152],"solutions":[84],"from":[85,96,176],"top":[87],"5.7":[88],"%":[89,178],"design":[92],"space":[93],"(Fmax":[94],"rises":[95],"45.3":[97],"to":[98,179],"103.9":[99],"MHz),":[100],"i.e.":[101],"it":[102],"needs":[103],"4.4\u201311.8":[104],"times":[105],"fewer":[106],"syntheses":[107,133,143],"than":[108],"classical":[110,136],"GA,":[111],"statistically":[114],"insignificant":[115],"difference":[116],"quality.":[118],"FIR-16":[121],"core":[122],"(|DS|":[123],"\u2248":[124],"5.4\u00b710\u2078),":[125],"21":[132],"outperforms":[134],"GA":[137],"budget":[140],"40":[142],"25":[146],"pairs":[147],"runs.":[149],"Neither":[150],"solution":[154],"that":[155],"requires":[156],"simultaneous":[157],"replacement":[158],"eight":[160],"identical":[161],"parallel":[162],"units,":[163],"simple":[166],"calibration":[167],"fast":[170],"estimate":[171],"reduces":[172],"area":[174],"error":[175],"24\u201389":[177],"3\u201311":[180],"%.":[181]},"counts_by_year":[],"updated_date":"2026-10-31T12:09:11.096373","created_date":"2026-10-30T00:00:00"}