{"id":"https://openalex.org/W2098904602","doi":"https://doi.org/10.1145/1046192.1046216","title":"Evaluating heuristics in automatically mapping multi-loop applications to FPGAs","display_name":"Evaluating heuristics in automatically mapping multi-loop applications to FPGAs","publication_year":2005,"publication_date":"2005-02-20","ids":{"openalex":"https://openalex.org/W2098904602","doi":"https://doi.org/10.1145/1046192.1046216","mag":"2098904602"},"language":"en","primary_location":{"id":"doi:10.1145/1046192.1046216","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1046192.1046216","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 ACM/SIGDA 13th international symposium on Field-programmable gate arrays","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/A5064722453","display_name":"Heidi Ziegler","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I2801204180","display_name":"Marina Del Rey Hospital","ror":"https://ror.org/05wqyfz02","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2801204180"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Heidi Ziegler","raw_affiliation_strings":["University of Southern California, Marina del Rey, CA"],"affiliations":[{"raw_affiliation_string":"University of Southern California, Marina del Rey, CA","institution_ids":["https://openalex.org/I2801204180","https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030152493","display_name":"Mary Hall","orcid":"https://orcid.org/0000-0002-3058-7573"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I2801204180","display_name":"Marina Del Rey Hospital","ror":"https://ror.org/05wqyfz02","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2801204180"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mary Hall","raw_affiliation_strings":["University of Southern California, Marina del Rey, CA"],"affiliations":[{"raw_affiliation_string":"University of Southern California, Marina del Rey, CA","institution_ids":["https://openalex.org/I2801204180","https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5064722453"],"corresponding_institution_ids":["https://openalex.org/I1174212","https://openalex.org/I2801204180"],"apc_list":null,"apc_paid":null,"fwci":1.8466,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.85924629,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"184","last_page":"195"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9995999932289124,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9995999932289124,"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/computer-science","display_name":"Computer science","score":0.8786344528198242},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7780370712280273},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7328284978866577},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.6165602803230286},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6162427663803101},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5589874982833862},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.5168883800506592},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5091504454612732},{"id":"https://openalex.org/keywords/polytope-model","display_name":"Polytope model","score":0.48941412568092346},{"id":"https://openalex.org/keywords/design-space-exploration","display_name":"Design space exploration","score":0.4257637858390808},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4247903823852539},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.368330717086792},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.28699517250061035},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.28686875104904175}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8786344528198242},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7780370712280273},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7328284978866577},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.6165602803230286},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6162427663803101},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5589874982833862},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.5168883800506592},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5091504454612732},{"id":"https://openalex.org/C113391598","wikidata":"https://www.wikidata.org/wiki/Q1681391","display_name":"Polytope model","level":3,"score":0.48941412568092346},{"id":"https://openalex.org/C2776221188","wikidata":"https://www.wikidata.org/wiki/Q21072556","display_name":"Design space exploration","level":2,"score":0.4257637858390808},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4247903823852539},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.368330717086792},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.28699517250061035},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.28686875104904175},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1046192.1046216","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1046192.1046216","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 ACM/SIGDA 13th international symposium on Field-programmable gate arrays","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.88.6218","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.88.6218","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.isi.edu/~yoonju/group/papers/fpga05_heidi.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W287297267","https://openalex.org/W1491178396","https://openalex.org/W1533393723","https://openalex.org/W1536051636","https://openalex.org/W1554668868","https://openalex.org/W1557976352","https://openalex.org/W1597088765","https://openalex.org/W1597156230","https://openalex.org/W1607051589","https://openalex.org/W1966708457","https://openalex.org/W2000591223","https://openalex.org/W2008165887","https://openalex.org/W2008677874","https://openalex.org/W2012394090","https://openalex.org/W2030934436","https://openalex.org/W2095718962","https://openalex.org/W2108251255","https://openalex.org/W2116316191","https://openalex.org/W2119694072","https://openalex.org/W2125855853","https://openalex.org/W2134788617","https://openalex.org/W2137149639","https://openalex.org/W2137570657","https://openalex.org/W2138744372","https://openalex.org/W2151264479","https://openalex.org/W2155309806","https://openalex.org/W2161711423","https://openalex.org/W2162203206","https://openalex.org/W2166907065","https://openalex.org/W2168451944","https://openalex.org/W2170659171","https://openalex.org/W2171048544","https://openalex.org/W2402728613","https://openalex.org/W6629325410","https://openalex.org/W6631783819","https://openalex.org/W6650192184","https://openalex.org/W6677218634"],"related_works":["https://openalex.org/W2125855853","https://openalex.org/W4245652312","https://openalex.org/W4282568311","https://openalex.org/W4313484792","https://openalex.org/W2951473296","https://openalex.org/W2883928845","https://openalex.org/W4288420200","https://openalex.org/W3145095675","https://openalex.org/W4285346947","https://openalex.org/W4365793791"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,30,131],"set":[4,132],"of":[5,18,91,98,107,118,133],"measurements":[6],"that":[7,34,112,149],"characterize":[8],"the":[9,46,92,96,105,114,128,157],"design":[10,111,164],"space":[11,129],"for":[12,39,125,135,167],"automatically":[13,126],"mapping":[14],"high-level":[15,89],"algorithms":[16],"consisting":[17],"multiple":[19,56],"loop":[20,41,102],"nests,":[21],"expressed":[22],"in":[23,100],"C,":[24],"onto":[25],"an":[26,60,109,144],"FPGA.":[27],"We":[28,43,94,121],"extend":[29],"prior":[31],"compiler":[32,83,154],"algorithm":[33],"derived":[35,151],"optimized":[36],"FPGA":[37],"implementations":[38],"individual":[40,101],"nests.":[42],"focus":[44],"on":[45,67],"area-time":[47],"tradeoffs":[48],"associated":[49,80],"with":[50,81,104],"sharing":[51],"constrained":[52],"chip":[53,119],"area":[54],"among":[55],"computations":[57],"represented":[58],"by":[59],"asynchronous":[61],"pipeline.":[62],"Intermediate":[63],"results":[64,141],"are":[65,85,156],"communicated":[66],"chip;":[68],"communication":[69,73],"analysis":[70,155],"generates":[71],"this":[72,162],"automatically.":[74],"Other":[75],"analyses":[76],"and":[77,130,137],"transformations,":[78],"also":[79],"parallelizing":[82],"technology,":[84],"used":[86],"to":[87],"perform":[88],"optimization":[90],"designs.":[93,139],"vary":[95],"amount":[97],"parallelism":[99],"nests":[103],"goal":[106],"deriving":[108],"overall":[110],"makes":[113],"most":[115,158],"effective":[116,159],"use":[117],"resources.":[120],"describe":[122],"several":[123],"heuristics":[124,150],"searching":[127],"metrics":[134],"evaluating":[136],"comparing":[138],"From":[140],"obtained":[142],"through":[143,152],"automated":[145],"process,":[146],"we":[147],"demonstrate":[148],"sophisticated":[153],"at":[160],"navigating":[161],"complex":[163,169],"space,":[165],"particularly":[166],"more":[168],"applications.":[170]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}