{"id":"https://openalex.org/W4409423971","doi":"https://doi.org/10.2197/ipsjjip.33.295","title":"A Coherent Random Number Utilization Scheme for a Fault-tolerant Parallel Execution Model Based on Hierarchical Omission","display_name":"A Coherent Random Number Utilization Scheme for a Fault-tolerant Parallel Execution Model Based on Hierarchical Omission","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4409423971","doi":"https://doi.org/10.2197/ipsjjip.33.295"},"language":"en","primary_location":{"id":"doi:10.2197/ipsjjip.33.295","doi":"https://doi.org/10.2197/ipsjjip.33.295","is_oa":true,"landing_page_url":"https://doi.org/10.2197/ipsjjip.33.295","pdf_url":"https://www.jstage.jst.go.jp/article/ipsjjip/33/0/33_295/_pdf","source":{"id":"https://openalex.org/S4210239267","display_name":"Journal of Information Processing","issn_l":"1882-6652","issn":["1882-6652"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1","poland-20","russia-white-list-3"],"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":"Journal of Information Processing","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/ipsjjip/33/0/33_295/_pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5117139846","display_name":"Shogo Hiromatsu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shogo Hiromatsu","raw_affiliation_strings":["Graduate School of Computer Science and Systems Engineering, Kyushu Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Computer Science and Systems Engineering, Kyushu Institute of Technology","institution_ids":["https://openalex.org/I207014233"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080746385","display_name":"Masahiro Yasugi","orcid":"https://orcid.org/0000-0001-5381-7418","observed_orcids":["https://orcid.org/0000-0001-5381-7418"]},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masahiro Yasugi","raw_affiliation_strings":["Department of Computer Science and Networks, Kyushu Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Networks, Kyushu Institute of Technology","institution_ids":["https://openalex.org/I207014233"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029599833","display_name":"Tasuku Hiraishi","orcid":"https://orcid.org/0000-0003-4285-893X","observed_orcids":["https://orcid.org/0000-0003-4285-893X"]},"institutions":[{"id":"https://openalex.org/I52765264","display_name":"Kyoto Tachibana University","ror":"https://ror.org/02e2wvy23","country_code":"JP","type":"education","lineage":["https://openalex.org/I52765264"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tasuku Hiraishi","raw_affiliation_strings":["Department of Information and Computer Science, Faculty of Engineering, Kyoto Tachibana University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Science, Faculty of Engineering, Kyoto Tachibana University","institution_ids":["https://openalex.org/I52765264"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067395653","display_name":"Kento Emoto","orcid":"https://orcid.org/0000-0002-7608-0065","observed_orcids":["https://orcid.org/0000-0002-7608-0065"]},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kento Emoto","raw_affiliation_strings":["Department of Computer Science and Networks, Kyushu Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Networks, Kyushu Institute of Technology","institution_ids":["https://openalex.org/I207014233"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08071993,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":"0","first_page":"295","last_page":"311"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.47360000014305115,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.47360000014305115,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.21389999985694885,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.1923000067472458,"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/fault-tolerance","display_name":"fault tolerance","score":0.8100000023841858},{"id":"https://openalex.org/keywords/parallel-execution-model","display_name":"parallel execution model","score":0.8320000171661377},{"id":"https://openalex.org/keywords/hope","display_name":"hope","score":0.6620000004768372},{"id":"https://openalex.org/keywords/sobol-sequence","display_name":"Sobol sequence","score":0.9070000052452087},{"id":"https://openalex.org/keywords/monte-carlo-integration","display_name":"Monte Carlo integration","score":0.7680000066757202},{"id":"https://openalex.org/keywords/massively-parallel-processing","display_name":"massively parallel computing","score":0.8320000171661377},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.7710000276565552}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8928848505020142},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.747788667678833},{"id":"https://openalex.org/C144986985","wikidata":"https://www.wikidata.org/wiki/Q871236","display_name":"Hierarchical database model","level":2,"score":0.5823249816894531},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5500893592834473},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5453627705574036},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42516374588012695},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3999063968658447},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3534321188926697},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.16383972764015198},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07406511902809143},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.2197/ipsjjip.33.295","doi":"https://doi.org/10.2197/ipsjjip.33.295","is_oa":true,"landing_page_url":"https://doi.org/10.2197/ipsjjip.33.295","pdf_url":"https://www.jstage.jst.go.jp/article/ipsjjip/33/0/33_295/_pdf","source":{"id":"https://openalex.org/S4210239267","display_name":"Journal of Information Processing","issn_l":"1882-6652","issn":["1882-6652"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1","poland-20","russia-white-list-3"],"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":"Journal of Information Processing","raw_type":"journal-article"},{"id":"pmh:oai:kyutech.repo.nii.ac.jp:02001948","doi":null,"is_oa":true,"landing_page_url":"https://kyutech.repo.nii.ac.jp/records/2001948","pdf_url":"https://kyutech.repo.nii.ac.jp/record/2001948/files/10463792.pdf","source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"VoR"},{"id":"pmh:oai:irdb.nii.ac.jp:01216:0006929002","doi":null,"is_oa":true,"landing_page_url":"https://kyutech.repo.nii.ac.jp/records/2001948","pdf_url":null,"source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Information Processing","raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.2197/ipsjjip.33.295","doi":"https://doi.org/10.2197/ipsjjip.33.295","is_oa":true,"landing_page_url":"https://doi.org/10.2197/ipsjjip.33.295","pdf_url":"https://www.jstage.jst.go.jp/article/ipsjjip/33/0/33_295/_pdf","source":{"id":"https://openalex.org/S4210239267","display_name":"Journal of Information Processing","issn_l":"1882-6652","issn":["1882-6652"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1","poland-20","russia-white-list-3"],"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":"Journal of Information Processing","raw_type":"journal-article"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"study_designs":[],"awards":[{"id":"https://openalex.org/G6883040986","display_name":"A Planning Method for Fault-Tolerant Collaborative Parallel Execution Orders","funder_award_id":"21K19774","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8150929274","display_name":"Improving Performance and Versatility of Backtracking-Based Load Balancing by a New Implementation Model","funder_award_id":"22K11984","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409423971.pdf","grobid_xml":"https://content.openalex.org/works/W4409423971.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W129551714","https://openalex.org/W1505867833","https://openalex.org/W1807294333","https://openalex.org/W1965612527","https://openalex.org/W1971362449","https://openalex.org/W1978934926","https://openalex.org/W2011998344","https://openalex.org/W2032053874","https://openalex.org/W2090796951","https://openalex.org/W2093625674","https://openalex.org/W2110930696","https://openalex.org/W2116718945","https://openalex.org/W2189923300","https://openalex.org/W2526716929","https://openalex.org/W2963455091","https://openalex.org/W3205785275","https://openalex.org/W4234858060","https://openalex.org/W4248297336","https://openalex.org/W4362711951"],"related_works":["https://openalex.org/W1975289146","https://openalex.org/W2105887828","https://openalex.org/W2122599759","https://openalex.org/W4236520801","https://openalex.org/W1537234410","https://openalex.org/W2165143308","https://openalex.org/W1995022398","https://openalex.org/W2484602794","https://openalex.org/W2373013700","https://openalex.org/W4392807267"],"abstract_inverted_index":{"High":[0],"productivity,":[1],"scalability,":[2],"load":[3],"balancing,":[4],"and":[5,65],"fault":[6,63],"tolerance":[7,64],"are":[8,24,55],"all":[9],"important":[10,165],"issues":[11,28],"of":[12,32,71,87,111,167,201,206],"massively":[13],"parallel":[14,17,66],"computing.":[15],"A":[16],"execution":[18],"model":[19],"called":[20],"HOPE,":[21],"which":[22,144],"we":[23,173],"proposing,":[25],"addresses":[26],"these":[27],"by":[29,152],"\u201chierarchical":[30],"omission":[31],"redundant":[33],"computations\u201d.":[34],"Every":[35],"HOPE":[36,176],"worker":[37],"performs":[38],"the":[39,85,88,92,109,120,139,149,154,159,193,198],"entire":[40],"divide-and-conquer":[41],"computation":[42],"with":[43],"its":[44],"own":[45],"planned":[46],"order,":[47],"whereas":[48],"it":[49],"can":[50],"omit":[51],"subcomputations":[52],"whose":[53],"results":[54],"obtained":[56],"from":[57,148],"other":[58],"workers":[59,106],"at":[60],"runtime,":[61],"achieving":[62],"efficiency":[67],"as":[68,188],"a":[69,79,175],"team":[70],"workers.":[72],"In":[73,115,157,170],"most":[74],"random":[75,80,94,113,131,141,168],"number":[76,81,95,132,142],"generation":[77,146],"algorithms,":[78],"is":[82,163,204],"generated":[83],"on":[84,108],"basis":[86],"internal":[89],"state":[90],"after":[91],"previous":[93],"generation.":[96],"Therefore,":[97],"simple":[98],"reordering":[99],"does":[100],"not":[101],"preserve":[102],"coherent":[103,130],"results/conditions":[104],"among":[105],"based":[107],"properties":[110],"utilized":[112],"numbers.":[114,169],"order":[116],"to":[117],"always":[118],"use":[119],"same":[121],"sequence":[122],"for":[123,184],"each":[124],"hierarchical":[125],"subcomputation,":[126],"this":[127,171],"study":[128],"explores":[129],"utilization":[133],"schemes,":[134],"using":[135,192],"Sobol'":[136],"sequences":[137],"or":[138],"PCG":[140],"generator,":[143],"allow":[145],"starting":[147],"latter":[150],"part":[151],"skipping":[153],"first":[155],"part.":[156],"addition,":[158],"Monte":[160,194],"Carlo":[161,195],"method":[162],"an":[164],"application":[166,177],"study,":[172],"examine":[174],"that":[178],"computes":[179],"highly":[180],"dimensional":[181],"numerical":[182],"integrals":[183],"pricing":[185],"securities":[186],"known":[187],"MBS":[189],"(mortgage-backed":[190],"securities)":[191],"method,":[196],"where":[197],"convergence":[199],"speed":[200],"integration":[202],"errors":[203],"independent":[205],"dimensionality.":[207]},"counts_by_year":[],"updated_date":"2026-10-15T10:00:46.086208","created_date":"2025-10-10T00:00:00"}