{"id":"https://openalex.org/W2005199642","doi":"https://doi.org/10.1093/ietfec/e91-a.6.1478","title":"Fast Custom Instruction Identification Algorithm Based on Basic Convex Pattern Model for Supporting ASIP Automated Design","display_name":"Fast Custom Instruction Identification Algorithm Based on Basic Convex Pattern Model for Supporting ASIP Automated Design","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W2005199642","doi":"https://doi.org/10.1093/ietfec/e91-a.6.1478","mag":"2005199642"},"language":"en","primary_location":{"id":"doi:10.1093/ietfec/e91-a.6.1478","doi":"https://doi.org/10.1093/ietfec/e91-a.6.1478","is_oa":false,"landing_page_url":"https://doi.org/10.1093/ietfec/e91-a.6.1478","pdf_url":null,"source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","jufo-1","norway-1","poland-20","russia-white-list-4"],"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2005199642"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5110134406","display_name":"Kunhui Zhao","orcid":"https://orcid.org/0000-0003-0077-6848","observed_orcids":["https://orcid.org/0000-0003-0077-6848"]},"institutions":[{"id":"https://openalex.org/I4210092329","display_name":"Institute of Electronics, Information and Communication Engineers","ror":"https://ror.org/00e1wd906","country_code":"JP","type":"nonprofit","lineage":["https://openalex.org/I4210092329"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN","JP"],"is_corresponding":false,"raw_author_name":"K. ZHAO","raw_affiliation_strings":["EDA lab, Department of Computer Science and Technology, Tsinghua University","The Institute of Electronics, Information and Communication Engineers"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EDA lab, Department of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"The Institute of Electronics, Information and Communication Engineers","institution_ids":["https://openalex.org/I4210092329"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113788740","display_name":"J. BIAN","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"J. BIAN","raw_affiliation_strings":["EDA lab, Department of Computer Science and Technology, Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EDA lab, Department of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017843572","display_name":"Shigui Dong","orcid":"https://orcid.org/0009-0003-6484-5280","observed_orcids":["https://orcid.org/0009-0003-6484-5280"]},"institutions":[{"id":"https://openalex.org/I4210092329","display_name":"Institute of Electronics, Information and Communication Engineers","ror":"https://ror.org/00e1wd906","country_code":"JP","type":"nonprofit","lineage":["https://openalex.org/I4210092329"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN","JP"],"is_corresponding":false,"raw_author_name":"S. DONG","raw_affiliation_strings":["EDA lab, Department of Computer Science and Technology, Tsinghua University","The Institute of Electronics, Information and Communication Engineers"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EDA lab, Department of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"The Institute of Electronics, Information and Communication Engineers","institution_ids":["https://openalex.org/I4210092329"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044710460","display_name":"Y. SONG","orcid":"https://orcid.org/0009-0004-0459-1677","observed_orcids":["https://orcid.org/0009-0004-0459-1677"]},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]},{"id":"https://openalex.org/I4210092329","display_name":"Institute of Electronics, Information and Communication Engineers","ror":"https://ror.org/00e1wd906","country_code":"JP","type":"nonprofit","lineage":["https://openalex.org/I4210092329"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Y. SONG","raw_affiliation_strings":["Graduate School of Information, Production and Systems, Waseda University","The Institute of Electronics, Information and Communication Engineers"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information, Production and Systems, Waseda University","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"The Institute of Electronics, Information and Communication Engineers","institution_ids":["https://openalex.org/I4210092329"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108503249","display_name":"Shigeki Goto","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]},{"id":"https://openalex.org/I4210092329","display_name":"Institute of Electronics, Information and Communication Engineers","ror":"https://ror.org/00e1wd906","country_code":"JP","type":"nonprofit","lineage":["https://openalex.org/I4210092329"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"S. GOTO","raw_affiliation_strings":["Graduate School of Information, Production and Systems, Waseda University","The Institute of Electronics, Information and Communication Engineers"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information, Production and Systems, Waseda University","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"The Institute of Electronics, Information and Communication Engineers","institution_ids":["https://openalex.org/I4210092329"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3568,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.70560496,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"E91-A","issue":"6","first_page":"1478","last_page":"1487"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9883000254631042,"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.9883000254631042,"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.0038999998942017555,"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/T11269","display_name":"Algorithms and Data Compression","score":0.000699999975040555,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/application-specific-instruction-set-processors","display_name":"application-specific instruction set processors","score":0.8619999885559082},{"id":"https://openalex.org/keywords/agouti-signaling-protein","display_name":"ASIP","score":0.7860000133514404},{"id":"https://openalex.org/keywords/subgraph-enumeration","display_name":"subgraph enumeration","score":0.7369999885559082},{"id":"https://openalex.org/keywords/hardware-software-co-design","display_name":"hardware-software co-design","score":0.7649999856948853},{"id":"https://openalex.org/keywords/instruction-set-customization","display_name":"instruction set customization","score":0.492000013589859}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8312070369720459},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.632178783416748},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5578539967536926},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5529204607009888},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5161712765693665},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5055978298187256},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.488249808549881},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4743177592754364},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.47040945291519165},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4397614598274231},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4312835931777954},{"id":"https://openalex.org/C2776221188","wikidata":"https://www.wikidata.org/wiki/Q21072556","display_name":"Design space exploration","level":2,"score":0.4301852285861969},{"id":"https://openalex.org/C201736964","wikidata":"https://www.wikidata.org/wiki/Q621583","display_name":"Application-specific instruction-set processor","level":3,"score":0.4265875220298767},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4036228656768799},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3944344222545624},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3892633318901062},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3324977159500122},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2158431112766266},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1407293975353241},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07857054471969604},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/ietfec/e91-a.6.1478","doi":"https://doi.org/10.1093/ietfec/e91-a.6.1478","is_oa":false,"landing_page_url":"https://doi.org/10.1093/ietfec/e91-a.6.1478","pdf_url":null,"source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","jufo-1","norway-1","poland-20","russia-white-list-4"],"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W2068419076","https://openalex.org/W2075921636","https://openalex.org/W2099731629","https://openalex.org/W2110350195","https://openalex.org/W2111488604","https://openalex.org/W2118159862","https://openalex.org/W2121156724","https://openalex.org/W2138149471","https://openalex.org/W2139836711","https://openalex.org/W2142386205","https://openalex.org/W2159283580","https://openalex.org/W2165892109","https://openalex.org/W2169406908"],"related_works":["https://openalex.org/W2072094031","https://openalex.org/W2116582200","https://openalex.org/W7073722777","https://openalex.org/W784165052","https://openalex.org/W1972804619","https://openalex.org/W7036027107","https://openalex.org/W2134542516","https://openalex.org/W1995398783","https://openalex.org/W1604562315","https://openalex.org/W2048135514"],"abstract_inverted_index":{"To":[0,64],"improve":[1],"the":[2,6,24,38,54,60,106,109,113,122,130],"computation":[3],"efficiency":[4],"of":[5,14,26,41,46],"application":[7],"specific":[8,27],"instruction-set":[9],"processor":[10],"(ASIP),":[11],"a":[12,33,73,84,91,126],"strategy":[13],"hardware/software":[15],"collaborative":[16],"design":[17,40],"is":[18,49,105],"usually":[19],"utilized.":[20],"In":[21],"this":[22,47,66,103],"process,":[23],"autocustomization":[25],"instruction":[28,61,86],"set":[29],"has":[30,125],"always":[31],"been":[32],"key":[34,44],"part":[35],"to":[36,51,112],"support":[37],"automated":[39],"ASIP.":[42],"The":[43,99,116],"issue":[45],"problem":[48,77],"how":[50],"effectively":[52],"reduce":[53],"huge":[55],"exponential":[56],"exploration":[57,111],"space":[58],"in":[59,102,129],"identification":[62,87],"process.":[63],"address":[65],"issue,":[67],"we":[68],"first":[69],"formulate":[70],"it":[71],"as":[72],"feasible":[74],"sub-graph":[75],"enumeration":[76],"under":[78],"multiple":[79],"constraints,":[80],"and":[81],"then":[82],"propose":[83],"fast":[85],"algorithm":[88,104,124],"based":[89],"on":[90],"new":[92],"model":[93],"called":[94],"basic":[95],"convex":[96],"pattern":[97],"(BCP).":[98],"kernel":[100],"technique":[101],"transformation":[107],"from":[108],"graph":[110],"formula-based":[114],"computations.":[115],"experimental":[117],"results":[118],"have":[119],"indicated":[120],"that":[121],"proposed":[123],"distinct":[127],"reduction":[128],"execution":[131],"time.":[132]},"counts_by_year":[],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2016-06-24T00:00:00"}