{"id":"https://openalex.org/W2809133710","doi":"https://doi.org/10.1145/3218176.3218230","title":"MRG8","display_name":"MRG8","publication_year":2018,"publication_date":"2018-06-20","ids":{"openalex":"https://openalex.org/W2809133710","doi":"https://doi.org/10.1145/3218176.3218230","mag":"2809133710"},"language":"en","primary_location":{"id":"doi:10.1145/3218176.3218230","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3218176.3218230","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Platform for Advanced Scientific Computing Conference","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/A5069048439","display_name":"Yusuke Nagasaka","orcid":"https://orcid.org/0009-0009-2204-2424"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yusuke Nagasaka","raw_affiliation_strings":["Tokyo Institute of Technology, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006972521","display_name":"Akira Nukada","orcid":"https://orcid.org/0000-0001-7959-6975"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Akira Nukada","raw_affiliation_strings":["Tokyo Institute of Technology, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100634486","display_name":"Satoshi Matsuoka","orcid":"https://orcid.org/0000-0003-1910-8532"},"institutions":[{"id":"https://openalex.org/I4210129730","display_name":"RIKEN Center for Computational Science","ror":"https://ror.org/03r519674","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210129730"]},{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Satoshi Matsuoka","raw_affiliation_strings":["RIKEN Center for Computational Science, Kobe, Japan and Tokyo Institute of Technology, Department of Mathematical and Computing Sciences"],"affiliations":[{"raw_affiliation_string":"RIKEN Center for Computational Science, Kobe, Japan and Tokyo Institute of Technology, Department of Mathematical and Computing Sciences","institution_ids":["https://openalex.org/I4210129730","https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109862889","display_name":"Kenichi Miura","orcid":null},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kenichi Miura","raw_affiliation_strings":["Lawrence Berkeley National Laboratory, Berkeley, California, USA"],"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Laboratory, Berkeley, California, USA","institution_ids":["https://openalex.org/I148283060"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010873686","display_name":"John Shalf","orcid":"https://orcid.org/0000-0002-0608-3690"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Shalf","raw_affiliation_strings":["Lawrence Berkeley National Laboratory, Berkeley, California, USA"],"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Laboratory, Berkeley, California, USA","institution_ids":["https://openalex.org/I148283060"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5069048439"],"corresponding_institution_ids":["https://openalex.org/I114531698"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.05654381,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"8","issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.9927999973297119,"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/computer-science","display_name":"Computer science","score":0.7745868563652039},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7163982391357422},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6840019226074219},{"id":"https://openalex.org/keywords/random-number-generation","display_name":"Random number generation","score":0.6068027019500732},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.5819414854049683},{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.482174813747406},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.4481191635131836},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2402474582195282}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7745868563652039},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7163982391357422},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6840019226074219},{"id":"https://openalex.org/C201866948","wikidata":"https://www.wikidata.org/wiki/Q228206","display_name":"Random number generation","level":2,"score":0.6068027019500732},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.5819414854049683},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.482174813747406},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.4481191635131836},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2402474582195282}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3218176.3218230","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3218176.3218230","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Platform for Advanced Scientific Computing Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.44999998807907104,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1623768750","https://openalex.org/W1797634622","https://openalex.org/W1963898916","https://openalex.org/W1980864082","https://openalex.org/W1981663184","https://openalex.org/W1999024885","https://openalex.org/W2037231736","https://openalex.org/W2043419861","https://openalex.org/W2046117897","https://openalex.org/W2072808339","https://openalex.org/W2075075402","https://openalex.org/W2091474396","https://openalex.org/W2095595785","https://openalex.org/W2120105248","https://openalex.org/W2133193573","https://openalex.org/W2175102988","https://openalex.org/W2416145065","https://openalex.org/W2481777865","https://openalex.org/W2743589874","https://openalex.org/W2752853835","https://openalex.org/W2752908210","https://openalex.org/W4300580367","https://openalex.org/W4302383442"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W2157978810","https://openalex.org/W2597809628","https://openalex.org/W2099629705"],"abstract_inverted_index":{"Pseudo":[0],"random":[1,81,93,132,149],"number":[2,82,94,133,150],"generators":[3,83,151],"(PRNGs)":[4],"are":[5,77],"crucial":[6],"for":[7,35,103,113,152],"numerous":[8],"applications":[9,22],"in":[10,70],"HPC":[11],"ranging":[12],"from":[13,30],"molecular":[14],"dynamics":[15],"to":[16,53,164,175],"quantum":[17],"chemistry,":[18],"and":[19,26,67,100,116,123,143,155,167],"hydrodynamics.":[20],"These":[21],"require":[23],"high":[24],"throughput":[25],"good":[27],"statistical":[28],"quality":[29],"the":[31,61,108,130,136],"PRNGs":[32,49],"-":[33,120],"especially":[34],"parallel":[36,54],"computing":[37],"where":[38],"long":[39],"pseudo-random":[40],"sequences":[41,95],"can":[42],"be":[43],"exhausted":[44],"rapidly.":[45],"Although":[46],"a":[47,78,159,170],"handful":[48],"have":[50],"been":[51],"adapted":[52],"computing,":[55],"they":[56],"do":[57],"not":[58],"fully":[59],"exploit":[60],"features":[62],"of":[63,80],"wide-SIMD":[64],"many-core":[65],"processors":[66],"GPU":[68,119],"accelerators":[69],"modern":[71],"supercomputers.":[72],"Multiple":[73],"Recursive":[74],"Generators":[75],"(MRGs)":[76],"family":[79],"based":[84],"on":[85],"higher":[86],"order":[87],"recursion,":[88],"which":[89],"provide":[90],"statistically":[91],"high-quality":[92],"with":[96,146],"extremely":[97],"long-recurrence":[98],"lengths,":[99],"deterministic":[101],"jump-ahead":[102],"effective":[104],"parallelism.":[105],"We":[106,140],"reformulate":[107],"MRG8":[109],"(8th-order":[110],"recursive":[111],"implementation)":[112],"Intel's":[114,165],"KNL":[115,154],"NVIDIA's":[117,176],"P100":[118],"named":[121],"MRG8-AVX512":[122,142,157],"MRG8-GPU":[124,144,168],"respectively.":[125],"Our":[126],"optimized":[127],"implementation":[128],"generates":[129],"same":[131],"sequence":[134],"as":[135],"original":[137],"well-characterized":[138],"MRG8.":[139],"evaluated":[141],"together":[145],"vender":[147],"tuned":[148],"Intel":[153],"GPU.":[156],"achieves":[158],"substantial":[160],"69%":[161],"improvement":[162],"compared":[163,174],"MKL,":[166],"shows":[169],"maximum":[171],"3.36x":[172],"speedup":[173],"cuRAND":[177],"library.":[178]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2018-06-29T00:00:00"}