{"id":"https://openalex.org/W7117779583","doi":"https://doi.org/10.1109/mcsoc67473.2025.00016","title":"Sparse Iterative Solvers Using High-Precision Arithmetic with Quasi Multi-Word Algorithms","display_name":"Sparse Iterative Solvers Using High-Precision Arithmetic with Quasi Multi-Word Algorithms","publication_year":2025,"publication_date":"2025-12-15","ids":{"openalex":"https://openalex.org/W7117779583","doi":"https://doi.org/10.1109/mcsoc67473.2025.00016"},"language":null,"primary_location":{"id":"doi:10.1109/mcsoc67473.2025.00016","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mcsoc67473.2025.00016","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 18th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)","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/A5035972892","display_name":"Daichi Mukunoki","orcid":"https://orcid.org/0000-0002-0051-6811"},"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":"Daichi Mukunoki","raw_affiliation_strings":["Information Technology Center, Nagoya University,Aichi,Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Technology Center, Nagoya University,Aichi,Japan","institution_ids":["https://openalex.org/I60134161"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042608261","display_name":"Katsuhisa Ozaki","orcid":"https://orcid.org/0000-0003-0431-6232"},"institutions":[{"id":"https://openalex.org/I171481255","display_name":"Shibaura Institute of Technology","ror":"https://ror.org/020wjcq07","country_code":"JP","type":"education","lineage":["https://openalex.org/I171481255"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Katsuhisa Ozaki","raw_affiliation_strings":["Shibaura Institute of Technology,Saitama,Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shibaura Institute of Technology,Saitama,Japan","institution_ids":["https://openalex.org/I171481255"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5254,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.9137696,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"33","last_page":"40"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.8903999924659729,"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"}},"topics":[{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.8903999924659729,"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"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.05860000103712082,"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"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.024900000542402267,"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/arbitrary-precision-arithmetic","display_name":"Arbitrary-precision arithmetic","score":0.7641000151634216},{"id":"https://openalex.org/keywords/normalization","display_name":"Normalization (sociology)","score":0.5824000239372253},{"id":"https://openalex.org/keywords/iterative-refinement","display_name":"Iterative refinement","score":0.5447999835014343},{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"Conjugate gradient method","score":0.5439000129699707},{"id":"https://openalex.org/keywords/double-precision-floating-point-format","display_name":"Double-precision floating-point format","score":0.5077999830245972},{"id":"https://openalex.org/keywords/machine-epsilon","display_name":"Machine epsilon","score":0.44110000133514404},{"id":"https://openalex.org/keywords/saturation-arithmetic","display_name":"Saturation arithmetic","score":0.4187999963760376},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.40389999747276306}],"concepts":[{"id":"https://openalex.org/C83581934","wikidata":"https://www.wikidata.org/wiki/Q527381","display_name":"Arbitrary-precision arithmetic","level":2,"score":0.7641000151634216},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6855999827384949},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.6000999808311462},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.5824000239372253},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5641999840736389},{"id":"https://openalex.org/C2779982483","wikidata":"https://www.wikidata.org/wiki/Q6094420","display_name":"Iterative refinement","level":2,"score":0.5447999835014343},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.5439000129699707},{"id":"https://openalex.org/C35912277","wikidata":"https://www.wikidata.org/wiki/Q1243369","display_name":"Double-precision floating-point format","level":3,"score":0.5077999830245972},{"id":"https://openalex.org/C203739276","wikidata":"https://www.wikidata.org/wiki/Q1780355","display_name":"Machine epsilon","level":2,"score":0.44110000133514404},{"id":"https://openalex.org/C182775192","wikidata":"https://www.wikidata.org/wiki/Q913725","display_name":"Saturation arithmetic","level":3,"score":0.4187999963760376},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.40389999747276306},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.3662000000476837},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.36410000920295715},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35429999232292175},{"id":"https://openalex.org/C170723468","wikidata":"https://www.wikidata.org/wiki/Q182933","display_name":"x86","level":3,"score":0.3474999964237213},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.3474000096321106},{"id":"https://openalex.org/C167315692","wikidata":"https://www.wikidata.org/wiki/Q3622729","display_name":"Affine arithmetic","level":3,"score":0.3172999918460846},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.3149999976158142},{"id":"https://openalex.org/C84211073","wikidata":"https://www.wikidata.org/wiki/Q117879","display_name":"Floating point","level":2,"score":0.2989000082015991},{"id":"https://openalex.org/C133095886","wikidata":"https://www.wikidata.org/wiki/Q1307173","display_name":"Single-precision floating-point format","level":3,"score":0.2939000129699707},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2759000062942505},{"id":"https://openalex.org/C112343008","wikidata":"https://www.wikidata.org/wiki/Q140744","display_name":"Arithmetic function","level":2,"score":0.2517000138759613}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mcsoc67473.2025.00016","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mcsoc67473.2025.00016","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 18th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1451071356","https://openalex.org/W1968165559","https://openalex.org/W1969213662","https://openalex.org/W1983892874","https://openalex.org/W2012407419","https://openalex.org/W2035080386","https://openalex.org/W2073327480","https://openalex.org/W2079450792","https://openalex.org/W2092545232","https://openalex.org/W2104281151","https://openalex.org/W2104380208","https://openalex.org/W2889796855","https://openalex.org/W2981980078","https://openalex.org/W2999652941","https://openalex.org/W3006775069","https://openalex.org/W3034986667","https://openalex.org/W3043116807","https://openalex.org/W3120677723","https://openalex.org/W3196010785","https://openalex.org/W4391572797","https://openalex.org/W4392884779"],"related_works":[],"abstract_inverted_index":{"To":[0],"obtain":[1],"accurate":[2,173],"results":[3],"in":[4,97,194,215],"numerical":[5],"computation,":[6],"high-precision":[7],"arithmetic":[8,27,51,96,170,183,204,214],"is":[9,155],"a":[10,75,192,208],"straightforward":[11],"approach.":[12],"However,":[13],"most":[14],"processors":[15],"lack":[16],"hardware":[17],"support":[18],"for":[19,80,92,189],"floating-point":[20,35],"formats":[21],"beyond":[22],"double":[23],"precision":[24,31,59],"(FP64).":[25],"Double-word":[26],"(Dekker":[28],"1971)":[29],"extends":[30],"by":[32,60],"using":[33],"standard":[34,114],"operations":[36],"to":[37,56,126,137,162,181,198,211],"represent":[38],"numbers":[39],"with":[40,109],"twice":[41],"the":[42,87,103],"mantissa":[43],"length.":[44],"Building":[45],"on":[46,102,120],"this":[47],"concept,":[48],"various":[49],"multi-word":[50,164],"methods":[52],"have":[53,70],"been":[54,72],"proposed":[55],"further":[57],"increase":[58],"combining":[61],"additional":[62,199],"words.":[63],"Simplified":[64],"variants,":[65],"known":[66],"as":[67,207],"quasi":[68,90,132,168,186,202],"algorithms,":[69],"also":[71],"introduced,":[73],"trading":[74],"certain":[76,190],"loss":[77],"of":[78,89],"accuracy":[79,139,160],"reduced":[81],"computational":[82],"cost.":[83],"This":[84],"study":[85],"investigates":[86],"performance":[88],"algorithms":[91,112,133],"double-":[93],"and":[94,113,128,184],"triple-word":[95,169,203],"sparse":[98,216],"iterative":[99,217],"solvers":[100],"based":[101],"Conjugate":[104],"Gradient":[105],"method,":[106],"comparing":[107],"them":[108],"both":[110],"non-quasi":[111],"FP64.":[115],"We":[116],"evaluate":[117],"execution":[118,178],"time":[119,179],"an":[121],"x86":[122],"processor,":[123],"iteration":[124,195],"count":[125,196],"convergence,":[127],"solution":[129],"accuracy.":[130],"Although":[131],"require":[134],"appropriate":[135],"normalization":[136,154],"preserve":[138],"-":[140,147],"without":[141,175],"it,":[142],"convergence":[143],"cannot":[144],"be":[145],"achieved":[146],"they":[148],"can":[149,205],"still":[150],"reduce":[151],"runtime":[152],"when":[153],"applied":[156],"correctly,":[157],"while":[158],"maintaining":[159],"comparable":[161],"full":[163],"algorithms.":[165],"In":[166],"particular,":[167],"yields":[171],"more":[172],"solutions":[174],"significantly":[176],"increasing":[177],"relative":[180],"double-word":[182,213],"its":[185],"variant.":[187],"Furthermore,":[188],"problems,":[191],"reduction":[193],"contributes":[197],"speedup.":[200],"Thus,":[201],"serve":[206],"compelling":[209],"alternative":[210],"conventional":[212],"solvers.":[218]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-12-31T00:00:00"}