{"id":"https://openalex.org/W2032368328","doi":"https://doi.org/10.2197/ipsjtsldm.5.133","title":"Efficient Algorithms for Extracting Pareto-optimal Hardware Configurations in DEPS Framework","display_name":"Efficient Algorithms for Extracting Pareto-optimal Hardware Configurations in DEPS Framework","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2032368328","doi":"https://doi.org/10.2197/ipsjtsldm.5.133","mag":"2032368328"},"language":"en","primary_location":{"id":"doi:10.2197/ipsjtsldm.5.133","is_oa":true,"landing_page_url":"https://doi.org/10.2197/ipsjtsldm.5.133","pdf_url":"https://www.jstage.jst.go.jp/article/ipsjtsldm/5/0/5_133/_pdf","source":{"id":"https://openalex.org/S10581796","display_name":"IPSJ Transactions on System and LSI Design Methodology","issn_l":"1882-6687","issn":["1882-6687"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IPSJ Transactions on System LSI Design Methodology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/ipsjtsldm/5/0/5_133/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069096928","display_name":"Hirotaka Kawashima","orcid":null},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hirotaka Kawashima","raw_affiliation_strings":["Graduate School of Information Science, Nagoya University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science, Nagoya University","institution_ids":["https://openalex.org/I60134161"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079340373","display_name":"Gang Zeng","orcid":"https://orcid.org/0000-0003-1663-7981"},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Gang Zeng","raw_affiliation_strings":["Graduate School of Engineering, Nagoya University","Graduate Sch. of Eng., Nagoya Univ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, Nagoya University","institution_ids":["https://openalex.org/I60134161"]},{"raw_affiliation_string":"Graduate Sch. of Eng., Nagoya Univ","institution_ids":["https://openalex.org/I60134161"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031424624","display_name":"Hideki Takase","orcid":"https://orcid.org/0000-0002-2660-5927"},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideki Takase","raw_affiliation_strings":["Graduate School of Information Science, Nagoya University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science, Nagoya University","institution_ids":["https://openalex.org/I60134161"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037803109","display_name":"Masato Edahiro","orcid":"https://orcid.org/0000-0003-2188-2690"},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masato Edahiro","raw_affiliation_strings":["Graduate School of Information Science, Nagoya University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science, Nagoya University","institution_ids":["https://openalex.org/I60134161"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032678689","display_name":"Hiroaki Takada","orcid":"https://orcid.org/0000-0003-3544-2397"},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroaki Takada","raw_affiliation_strings":["Graduate School of Information Science, Nagoya University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science, Nagoya University","institution_ids":["https://openalex.org/I60134161"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I60134161"],"apc_list":null,"apc_paid":null,"fwci":0.2897,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56315351,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"5","issue":"0","first_page":"133","last_page":"142"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9987999796867371,"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.9983999729156494,"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/profiling","display_name":"Profiling (computer programming)","score":0.8360899686813354},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8113369941711426},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6661123633384705},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.5873510241508484},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5590340495109558},{"id":"https://openalex.org/keywords/pareto-optimal","display_name":"Pareto optimal","score":0.4739817678928375},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4376254081726074},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4178812503814697},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.3181654214859009},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.19402921199798584},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.14100638031959534},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11529338359832764},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08982113003730774}],"concepts":[{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.8360899686813354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8113369941711426},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6661123633384705},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.5873510241508484},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5590340495109558},{"id":"https://openalex.org/C2986314615","wikidata":"https://www.wikidata.org/wiki/Q36829","display_name":"Pareto optimal","level":3,"score":0.4739817678928375},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4376254081726074},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4178812503814697},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.3181654214859009},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.19402921199798584},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.14100638031959534},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11529338359832764},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08982113003730774},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2197/ipsjtsldm.5.133","is_oa":true,"landing_page_url":"https://doi.org/10.2197/ipsjtsldm.5.133","pdf_url":"https://www.jstage.jst.go.jp/article/ipsjtsldm/5/0/5_133/_pdf","source":{"id":"https://openalex.org/S10581796","display_name":"IPSJ Transactions on System and LSI Design Methodology","issn_l":"1882-6687","issn":["1882-6687"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IPSJ Transactions on System LSI Design Methodology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.2197/ipsjtsldm.5.133","is_oa":true,"landing_page_url":"https://doi.org/10.2197/ipsjtsldm.5.133","pdf_url":"https://www.jstage.jst.go.jp/article/ipsjtsldm/5/0/5_133/_pdf","source":{"id":"https://openalex.org/S10581796","display_name":"IPSJ Transactions on System and LSI Design Methodology","issn_l":"1882-6687","issn":["1882-6687"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IPSJ Transactions on System LSI Design Methodology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2521286739","display_name":null,"funder_award_id":"CREST","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"}],"funders":[{"id":"https://openalex.org/F4320334789","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19"},{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2032368328.pdf","grobid_xml":"https://content.openalex.org/works/W2032368328.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1965041717","https://openalex.org/W1976208793","https://openalex.org/W2025170588","https://openalex.org/W2025222014","https://openalex.org/W2031354041","https://openalex.org/W2060413367","https://openalex.org/W2109672848","https://openalex.org/W2110154445","https://openalex.org/W2119541679","https://openalex.org/W2119733170","https://openalex.org/W2126105956","https://openalex.org/W2126356851","https://openalex.org/W2132387319","https://openalex.org/W2141638240","https://openalex.org/W2155124687"],"related_works":["https://openalex.org/W2073298047","https://openalex.org/W1963790170","https://openalex.org/W2090178682","https://openalex.org/W2586328217","https://openalex.org/W2033790662","https://openalex.org/W2049264236","https://openalex.org/W4241467429","https://openalex.org/W2001591765","https://openalex.org/W2073147994","https://openalex.org/W317165722"],"abstract_inverted_index":{"A":[0],"dynamic":[1,14],"energy":[2],"performance":[3],"scaling":[4,17],"(DEPS)":[5],"framework":[6,21,139],"has":[7],"been":[8],"proposed":[9,108,130],"as":[10],"a":[11,91,115],"generalization":[12],"of":[13,35,50,74,118,136],"voltage":[15],"frequency":[16],"(DVFS).":[18],"The":[19,48],"DEPS":[20,42,51,77,112,123,138],"selects":[22],"an":[23],"energy-optimal":[24],"hardware":[25,36],"configuration":[26],"at":[27],"runtime.":[28],"To":[29],"reduce":[30,71],"runtime":[31],"overhead,":[32],"Pareto-optimal":[33,57,96],"combinations":[34,58],"configurations":[37,97],"should":[38],"be":[39,82],"provided":[40],"via":[41],"profiling":[43,52,113],"during":[44],"the":[45,56,61,72,107,129,137],"design":[46],"phase.":[47],"challenge":[49],"lies":[53],"in":[54,76,140],"extracting":[55],"efficiently":[59],"from":[60],"exponential":[62],"search":[63,86],"space.":[64],"We":[65,88],"propose":[66,90],"two":[67],"exact":[68],"algorithms":[69,80,109,131],"to":[70],"number":[73],"calculations":[75],"profiling.":[78],"These":[79],"can":[81,110],"used":[83],"with":[84],"common":[85],"algorithms.":[87],"also":[89],"heuristic":[92],"algorithm":[93],"for":[94],"searching":[95],"efficiently.":[98],"Extensive":[99],"experiments":[100],"are":[101],"performed,":[102],"and":[103,120],"they":[104],"demonstrate":[105],"that":[106,128],"complete":[111],"within":[114],"reasonable":[116],"amount":[117],"time":[119],"generate":[121],"optimal":[122],"profiles.":[124],"It":[125],"is":[126],"believed":[127],"will":[132],"enable":[133],"easy":[134],"application":[135],"practice.":[141]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}