{"id":"https://openalex.org/W2058451007","doi":"https://doi.org/10.1145/277044.277221","title":"Delay-optimal technology mapping for FPGAs with heterogeneous LUTs","display_name":"Delay-optimal technology mapping for FPGAs with heterogeneous LUTs","alternate_titles":[],"publication_year":1998,"publication_date":"1998-01-01","ids":{"openalex":"https://openalex.org/W2058451007","doi":"https://doi.org/10.1145/277044.277221","mag":"2058451007"},"language":"en","primary_location":{"id":"doi:10.1145/277044.277221","doi":"https://doi.org/10.1145/277044.277221","is_oa":true,"landing_page_url":"https://doi.org/10.1145/277044.277221","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/277044.277221","source":{"id":"https://openalex.org/S4210231368","display_name":"ACM/IEEE Design Automation Conference (DAC)","issn_l":"0738-100X","issn":["0738-100X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 35th annual conference on Design automation conference - DAC '98","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2058451007"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/277044.277221","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016776689","display_name":"Jason Cong","orcid":"https://orcid.org/0000-0003-2887-6963","observed_orcids":["https://orcid.org/0000-0003-2887-6963"]},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Cong","raw_affiliation_strings":["Department of Computer Science, University of California, Los Angeles, CA","Dept. of comput. Sci., California Univ., Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Dept. of comput. Sci., California Univ., Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111927787","display_name":"Songjie Xu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Songjie Xu","raw_affiliation_strings":["Department of Computer Science, University of California, Los Angeles, CA","Dept. of Computer Science, University of California, Los Angeles, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Dept. of Computer Science, University of California, Los Angeles, CA#TAB#","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":10.2431,"has_fulltext":true,"cited_by_count":33,"citation_normalized_percentile":{"value":0.98280186,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"704","last_page":"707"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9984999895095825,"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.9984999895095825,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.0007999999797903001,"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/T13292","display_name":"Embedded Systems and FPGA Applications","score":9.999999747378752e-05,"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/technology-mapping","display_name":"technology mapping","score":0.9300000071525574},{"id":"https://openalex.org/keywords/fpga","display_name":"FPGA","score":0.6669999957084656},{"id":"https://openalex.org/keywords/delay-reduction","display_name":"delay reduction","score":0.8730000257492065},{"id":"https://openalex.org/keywords/polynomial-time-algorithms","display_name":"polynomial-time algorithms","score":0.8569999933242798},{"id":"https://openalex.org/keywords/programmable-logic-blocks","display_name":"programmable logic blocks","score":0.875},{"id":"https://openalex.org/keywords/xilinx-xc4000","display_name":"Xilinx XC4000","score":0.8840000033378601}],"concepts":[{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.8064143657684326},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6529300212860107},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.38885077834129333},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3309803605079651},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3295360803604126}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/277044.277221","doi":"https://doi.org/10.1145/277044.277221","is_oa":true,"landing_page_url":"https://doi.org/10.1145/277044.277221","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/277044.277221","source":{"id":"https://openalex.org/S4210231368","display_name":"ACM/IEEE Design Automation Conference (DAC)","issn_l":"0738-100X","issn":["0738-100X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 35th annual conference on Design automation conference - DAC '98","raw_type":"proceedings-article"},{"id":"doi:10.1109/dac.1998.724562","doi":"https://doi.org/10.1109/dac.1998.724562","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac.1998.724562","pdf_url":null,"source":{"id":"https://openalex.org/S4210231368","display_name":"ACM/IEEE Design Automation Conference (DAC)","issn_l":"0738-100X","issn":["0738-100X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 1998 Design and Automation Conference. 35th DAC. (Cat. No.98CH36175)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.11.6694","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.6694","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.sigda.org/Archives/ProceedingArchives/Dac/Dac98/papers/1998/dac98/htmfiles/sun_sgi/../../pdffiles/43_2.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.32.2551","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.32.2551","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cadlab.cs.ucla.edu/~cong/papers/dac98_mapping.ps.gz","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/277044.277221","doi":"https://doi.org/10.1145/277044.277221","is_oa":true,"landing_page_url":"https://doi.org/10.1145/277044.277221","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/277044.277221","source":{"id":"https://openalex.org/S4210231368","display_name":"ACM/IEEE Design Automation Conference (DAC)","issn_l":"0738-100X","issn":["0738-100X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 35th annual conference on Design automation conference - DAC '98","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2058451007.pdf","grobid_xml":"https://content.openalex.org/works/W2058451007.grobid-xml"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W1969802502","https://openalex.org/W1978998136","https://openalex.org/W2052067881","https://openalex.org/W2105715355","https://openalex.org/W2106290133","https://openalex.org/W2157211828"],"related_works":["https://openalex.org/W2004708914","https://openalex.org/W2127585914","https://openalex.org/W2093839622","https://openalex.org/W7099515511","https://openalex.org/W19874185","https://openalex.org/W2017099535","https://openalex.org/W2105715355","https://openalex.org/W2063177420","https://openalex.org/W7097207563","https://openalex.org/W2169142451"],"abstract_inverted_index":{"Recent":[0],"generation":[1],"of":[2,6,20,35,41,77,125,140],"FPGAs":[3,116],"take":[4],"advantage":[5],"speed":[7],"and":[8,81,103,117],"density":[9],"benefits":[10],"resulted":[11],"from":[12],"heterogeneous":[13,43,69,74,135],"FPGAs,":[14],"which":[15],"provide":[16],"either":[17],"an":[18,39],"array":[19,40],"homogeneous":[21],"programmable":[22],"logic":[23],"blocks":[24],"(PLBs),":[25],"each":[26],"configured":[27],"to":[28,131],"implement":[29],"circuits":[30],"with":[31,46,100],"lookup":[32],"tables":[33],"(LUTs)":[34],"different":[36,47,51],"sizes,":[37],"or":[38],"physically":[42],"LUTs.":[44],"LUTs":[45],"sizes":[48],"usually":[49],"have":[50],"delays.":[52],"This":[53],"paper":[54],"presents":[55],"the":[56,85,123,126,138],"first":[57],"polynomial-time":[58],"optimal":[59],"technology":[60],"mapping":[61,88,141],"algorithm,":[62],"named":[63],"HeteroMap,":[64],"for":[65,96,112],"delay":[66,87],"minimization":[67],"in":[68,90],"FPGA":[70,75],"designs.":[71],"For":[72],"a":[73,97],"consisting":[76],"K1-LUTs,":[78],"K2-LUTs,":[79],"\u2026,":[80],"Kc-LUTs,":[82],"HeteroMap":[83,107,127],"computes":[84],"minimum":[86],"solution":[89],"O":[91],"(\u2211ci=1":[92],"Ki\u00b7n\u00b7m\u00b7log":[93],"n)":[94],"time":[95],"circuit":[98],"netlist":[99],"n":[101],"gates":[102],"m":[104],"edges.":[105],"The":[106],"algorithm":[108,128],"generates":[109],"favorable":[110],"results":[111],"Xilinx":[113],"XC4000":[114],"series":[115,120],"Lucent":[118],"ORCA2C":[119],"FPGAs.":[121],"Furthermore,":[122],"optimality":[124],"enables":[129],"us":[130],"quantitatively":[132],"evaluate":[133],"various":[134],"architectures":[136],"without":[137],"bias":[139],"heuristics.":[142]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2058451007","counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
