{"id":"https://openalex.org/W2136799474","doi":"https://doi.org/10.1109/iccd.2008.4751892","title":"Synthesis of parallel prefix adders considering switching activities","display_name":"Synthesis of parallel prefix adders considering switching activities","publication_year":2008,"publication_date":"2008-10-01","ids":{"openalex":"https://openalex.org/W2136799474","doi":"https://doi.org/10.1109/iccd.2008.4751892","mag":"2136799474"},"language":"en","primary_location":{"id":"doi:10.1109/iccd.2008.4751892","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccd.2008.4751892","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Conference on Computer Design","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/A5019864036","display_name":"Taeko Matsunaga","orcid":null},"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"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Taeko Matsunaga","raw_affiliation_strings":["Graduate School of Information, Production and Systems, Waseda University, Japan","Grad. Sch. of Inf., Waseda Univ"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information, Production and Systems, Waseda University, Japan","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"Grad. Sch. of Inf., Waseda Univ","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101598322","display_name":"Shinji Kimura","orcid":"https://orcid.org/0000-0002-9475-6858"},"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"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shinji Kimura","raw_affiliation_strings":["Graduate School of Information, Production and Systems, Waseda University, Japan","Grad. Sch. of Inf., Waseda Univ"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information, Production and Systems, Waseda University, Japan","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"Grad. Sch. of Inf., Waseda Univ","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083620892","display_name":"Yusuke Matsunaga","orcid":"https://orcid.org/0000-0002-8563-5835"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yusuke Matsunaga","raw_affiliation_strings":["Faculty of Information Science and Electrical Engineering, Kyushu University, Japan","Fac. of Inf. Sci. & Electr. Eng., Kyushu Univ., Fukuoka"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Science and Electrical Engineering, Kyushu University, Japan","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Fac. of Inf. Sci. & Electr. Eng., Kyushu Univ., Fukuoka","institution_ids":["https://openalex.org/I135598925"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5019864036"],"corresponding_institution_ids":["https://openalex.org/I150744194"],"apc_list":null,"apc_paid":null,"fwci":0.3666,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.69526787,"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":"404","last_page":"409"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9973000288009644,"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.9965000152587891,"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/adder","display_name":"Adder","score":0.8284129500389099},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.7521638870239258},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.713779866695404},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7040963172912598},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6065840125083923},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5608336329460144},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49172285199165344},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4279845058917999},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41719263792037964},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3508380949497223},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23914003372192383},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08165052533149719},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.06602603197097778}],"concepts":[{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.8284129500389099},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.7521638870239258},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.713779866695404},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7040963172912598},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6065840125083923},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5608336329460144},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49172285199165344},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4279845058917999},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41719263792037964},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3508380949497223},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23914003372192383},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08165052533149719},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06602603197097778},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccd.2008.4751892","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccd.2008.4751892","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Conference on Computer Design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1587217691","https://openalex.org/W1963965124","https://openalex.org/W1976420690","https://openalex.org/W2079170559","https://openalex.org/W2080267935","https://openalex.org/W2131647018","https://openalex.org/W2163199256","https://openalex.org/W2168543008","https://openalex.org/W4235507382","https://openalex.org/W6683722355"],"related_works":["https://openalex.org/W4390550886","https://openalex.org/W3217463396","https://openalex.org/W2790557758","https://openalex.org/W2516396101","https://openalex.org/W3204929712","https://openalex.org/W4295102875","https://openalex.org/W2300671402","https://openalex.org/W2015457513","https://openalex.org/W2013839957","https://openalex.org/W3196607417"],"abstract_inverted_index":{"This":[0,19,78],"paper":[1],"addresses":[2],"parallel":[3,33],"prefix":[4,26,34,60],"adder":[5],"synthesis":[6,24],"which":[7,28,48,108],"targets":[8],"minimization":[9,44,86,97],"of":[10,25,32,59,112,127],"the":[11,51,67,76,110,113],"total":[12],"switching":[13,84],"activities":[14],"under":[15],"bitwise":[16],"timing":[17],"constraints.":[18],"problem":[20],"is":[21,91,106,137],"treated":[22],"as":[23,95],"graphs":[27,61],"represent":[29],"global":[30],"structures":[31],"adders":[35],"at":[36],"technology-independent":[37],"level.":[38],"An":[39],"approach":[40,79,132],"for":[41,69,83,120],"timing-driven":[42],"area":[43,96],"has":[45],"been":[46],"proposed":[47,107],"first":[49],"finds":[50],"exact":[52],"minimum":[53],"solution":[54],"on":[55,75],"a":[56,104],"specific":[57,122],"subset":[58],"by":[62,72],"dynamic":[63],"programming,":[64],"then":[65],"restructures":[66],"result":[68],"further":[70],"reduction":[71],"removing":[73],"restriction":[74],"subset.":[77],"can":[80,133],"be":[81,134],"applied":[82],"cost":[85,118],"almost":[87],"directly,":[88],"though":[89],"it":[90],"not":[92],"so":[93],"effective":[94],"in":[98],"some":[99,121],"cases.":[100,123],"In":[101],"this":[102,131],"paper,":[103],"heuristic":[105],"estimates":[109],"effect":[111],"restructuring":[114],"phase":[115],"and":[116],"improve":[117],"calculation":[119],"Through":[124],"various":[125],"kinds":[126],"experiments,":[128],"conditions":[129],"where":[130],"executed":[135],"effectively":[136],"also":[138],"discussed.":[139]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
