{"id":"https://openalex.org/W2791395901","doi":"https://doi.org/10.1109/ised.2017.8303929","title":"Lookahead legalization based global placement for heterogeneous FPGAs","display_name":"Lookahead legalization based global placement for heterogeneous FPGAs","publication_year":2017,"publication_date":"2017-12-01","ids":{"openalex":"https://openalex.org/W2791395901","doi":"https://doi.org/10.1109/ised.2017.8303929","mag":"2791395901"},"language":"en","primary_location":{"id":"doi:10.1109/ised.2017.8303929","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ised.2017.8303929","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 7th International Symposium on Embedded Computing and System Design (ISED)","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/A5055672392","display_name":"Sharbani Purkayastha","orcid":null},"institutions":[{"id":"https://openalex.org/I151903974","display_name":"National Institute Of Technology Silchar","ror":"https://ror.org/001ws2a36","country_code":"IN","type":"education","lineage":["https://openalex.org/I151903974"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Sharbani Purkayastha","raw_affiliation_strings":["Computer Science Engineering, National Institute of Technology, Silchar, Assam, India"],"affiliations":[{"raw_affiliation_string":"Computer Science Engineering, National Institute of Technology, Silchar, Assam, India","institution_ids":["https://openalex.org/I151903974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024019557","display_name":"Shyamapada Mukherjee","orcid":"https://orcid.org/0000-0003-0062-9709"},"institutions":[{"id":"https://openalex.org/I151903974","display_name":"National Institute Of Technology Silchar","ror":"https://ror.org/001ws2a36","country_code":"IN","type":"education","lineage":["https://openalex.org/I151903974"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shyamapada Mukherjee","raw_affiliation_strings":["Computer Science Engineering, National Institute of Technology, Silchar, Assam, India"],"affiliations":[{"raw_affiliation_string":"Computer Science Engineering, National Institute of Technology, Silchar, Assam, India","institution_ids":["https://openalex.org/I151903974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5055672392"],"corresponding_institution_ids":["https://openalex.org/I151903974"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.200797,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"24","issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":1.0,"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":1.0,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9991999864578247,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9991999864578247,"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/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.8365322947502136},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7257566452026367},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6340546607971191},{"id":"https://openalex.org/keywords/legalization","display_name":"Legalization","score":0.6203647255897522},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5614383816719055},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49289870262145996},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.47810477018356323},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.46573320031166077},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4421626925468445},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11893570423126221},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08932363986968994}],"concepts":[{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.8365322947502136},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7257566452026367},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6340546607971191},{"id":"https://openalex.org/C2778506969","wikidata":"https://www.wikidata.org/wiki/Q940525","display_name":"Legalization","level":2,"score":0.6203647255897522},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5614383816719055},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49289870262145996},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.47810477018356323},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.46573320031166077},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4421626925468445},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11893570423126221},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08932363986968994},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C118552586","wikidata":"https://www.wikidata.org/wiki/Q7867","display_name":"Psychiatry","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ised.2017.8303929","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ised.2017.8303929","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 7th International Symposium on Embedded Computing and System Design (ISED)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7699999809265137,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1967661769","https://openalex.org/W2014631148","https://openalex.org/W2020549672","https://openalex.org/W2020935379","https://openalex.org/W2023788229","https://openalex.org/W2075137913","https://openalex.org/W2099265105","https://openalex.org/W2120129706","https://openalex.org/W2125831674","https://openalex.org/W2138206217","https://openalex.org/W2151614223","https://openalex.org/W2154014710","https://openalex.org/W2154302973","https://openalex.org/W2166747627","https://openalex.org/W2328615082","https://openalex.org/W2533722497","https://openalex.org/W2738078952","https://openalex.org/W4249211602","https://openalex.org/W6674910125","https://openalex.org/W6680484343","https://openalex.org/W6682873384","https://openalex.org/W6728590132"],"related_works":["https://openalex.org/W181044676","https://openalex.org/W2376987616","https://openalex.org/W4389994644","https://openalex.org/W4225935048","https://openalex.org/W2054026560","https://openalex.org/W2390844778","https://openalex.org/W2323493410","https://openalex.org/W3086867668","https://openalex.org/W2366627955","https://openalex.org/W2389461987"],"abstract_inverted_index":{"With":[0],"increasing":[1],"size":[2],"and":[3,24,79,140],"complexity":[4],"of":[5,50,59,102,112,157],"FPGA,":[6],"placement":[7,25,29,40,58,70,94],"has":[8],"lately":[9],"become":[10],"the":[11,32,51,56,75,100,155],"main":[12],"concern":[13],"in":[14,86,105],"FPGA":[15,28,44,61,69,89,106],"physical":[16],"design.":[17,107],"The":[18,48,67,91,108,135,147],"existing":[19,33,68,159],"approaches":[20],"use":[21],"both":[22],"packing":[23,74,97,103],"technique":[26],"for":[27,42],"separately.":[30],"Unlike":[31],"methods,":[34],"we":[35],"propose":[36],"a":[37,87],"novel":[38],"global":[39,57,93],"approach":[41,95],"heterogeneous":[43,60],"without":[45],"undergoing":[46],"packing.":[47],"focus":[49],"work":[52],"is":[53,138],"to":[54,163],"find":[55],"architecture":[62],"with":[63,154,161],"minimum":[64],"wire":[65,165],"length.":[66,166],"algorithms":[71],"first":[72],"consider":[73],"logic":[76],"elements,":[77],"LUTs":[78],"FFs":[80],"into":[81],"BLEs":[82],"then":[83],"place":[84],"it":[85],"target":[88],"architecture.":[90],"proposed":[92,109,136],"avoids":[96],"thereby":[98],"removes":[99],"overhead":[101],"phase":[104],"method":[110],"consists":[111],"(1)":[113],"Clustering,":[114],"(2)":[115],"Fixed":[116],"block":[117],"(I/O)":[118],"placement,":[119],"(3)":[120],"Window":[121],"selection,":[122],"(4)Placing":[123],"hard":[124],"blocks":[125,131],"using":[126,132],"lookahead":[127,133],"legalization.(5)":[128],"Placing":[129],"soft":[130],"legalization.":[134],"algorithm":[137],"evaluated":[139],"tested":[141],"on":[142],"ISPD":[143],"2016":[144],"benchmark":[145],"circuits.":[146],"obtained":[148],"results":[149,156],"are":[150],"found":[151],"at":[152],"par":[153],"other":[158],"techniques":[160],"respect":[162],"total":[164]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
