{"id":"https://openalex.org/W2166373650","doi":"https://doi.org/10.1109/iscas.2009.5118057","title":"Solvability of simultaneous control step and timing skew assignments in high level synthesis","display_name":"Solvability of simultaneous control step and timing skew assignments in high level synthesis","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2166373650","doi":"https://doi.org/10.1109/iscas.2009.5118057","mag":"2166373650"},"language":"en","primary_location":{"id":"doi:10.1109/iscas.2009.5118057","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas.2009.5118057","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Circuits and Systems","raw_type":"proceedings-article"},"type":"conference-paper","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/A5044523491","display_name":"Takayuki Obata","orcid":"https://orcid.org/0000-0001-7678-5033"},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takayuki Obata","raw_affiliation_strings":["School of Information Science, Japan Advanced Institute of Science and Technology, Nomi, Ishikawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science, Japan Advanced Institute of Science and Technology, Nomi, Ishikawa, Japan","institution_ids":["https://openalex.org/I177738480"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112420841","display_name":"Mineo Kaneko","orcid":null},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Mineo Kaneko","raw_affiliation_strings":["School of Information Science, Japan Advanced Institute of Science and Technology, Nomi, Ishikawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science, Japan Advanced Institute of Science and Technology, Nomi, Ishikawa, Japan","institution_ids":["https://openalex.org/I177738480"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I177738480"],"apc_list":null,"apc_paid":null,"fwci":0.1829,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.45758052,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1521","last_page":"1524"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9937000274658203,"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.9937000274658203,"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.9610000252723694,"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/T10142","display_name":"Formal Methods in Verification","score":0.95169997215271,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/skew","display_name":"Skew","score":0.837863564491272},{"id":"https://openalex.org/keywords/high-level-synthesis","display_name":"High-level synthesis","score":0.6675763726234436},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6125009059906006},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.5181887745857239},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.18942105770111084},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.128240704536438},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08052802085876465},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.06741896271705627}],"concepts":[{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.837863564491272},{"id":"https://openalex.org/C58013763","wikidata":"https://www.wikidata.org/wiki/Q5754574","display_name":"High-level synthesis","level":3,"score":0.6675763726234436},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6125009059906006},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.5181887745857239},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.18942105770111084},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.128240704536438},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08052802085876465},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06741896271705627}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscas.2009.5118057","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas.2009.5118057","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Circuits and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.6399999856948853,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W387751213","https://openalex.org/W1995089341","https://openalex.org/W2011778848","https://openalex.org/W2067347942","https://openalex.org/W2124062015","https://openalex.org/W2150660745","https://openalex.org/W2154150759","https://openalex.org/W6667440245"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4290802965","https://openalex.org/W97789383","https://openalex.org/W2727156679","https://openalex.org/W3087516072","https://openalex.org/W4289406402","https://openalex.org/W2067997904","https://openalex.org/W2364071303","https://openalex.org/W1483053255","https://openalex.org/W2896097814"],"abstract_inverted_index":{"The":[0,69,92],"simultaneous":[1,32,104],"optimization":[2,105],"of":[3,30,57,106],"the":[4,9,28,46,75,103],"control":[5,10,33,58,107],"step":[6,34,59,108],"assignment":[7,12,60,64],"and":[8,25,35,61,77,109],"skew":[11,37,63,111],"is":[13,42,67,72],"a":[14,54,99],"powerful":[15],"technique":[16],"in":[17],"improving":[18],"performance.":[19],"This":[20],"paper":[21],"treats":[22],"an":[23,50,81],"essential":[24],"important":[26],"problem,":[27],"solvability":[29],"this":[31],"timing":[36,62,110],"assignments.":[38],"Our":[39],"first":[40],"result":[41,71,94],"to":[43,73,84,97,117],"announce":[44],"that":[45],"decision":[47],"problem":[48],"whether":[49],"input":[51,82],"instance":[52,83],"has":[53,114],"feasible":[55,86],"pair":[56],"or":[65],"not":[66],"NP-complete.":[68],"second":[70],"show":[74],"necessary":[76],"sufficient":[78],"condition":[79],"for":[80,88,102],"have":[85],"solutions":[87],"every":[89],"clock":[90],"period.":[91],"latter":[93],"contributes":[95],"greatly":[96],"designing":[98],"heuristic":[100],"algorithm":[101],"assignments,":[112],"which":[113],"been":[115],"proven":[116],"be":[118],"NP-hard.":[119]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}