{"id":1240,"date":"2018-01-17T12:47:11","date_gmt":"2018-01-17T17:47:11","guid":{"rendered":"https:\/\/portfolios.cs.earlham.edu\/?p=1240"},"modified":"2025-04-24T15:23:28","modified_gmt":"2025-04-24T19:23:28","slug":"zeyang-gao-senior-research-project","status":"publish","type":"post","link":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/01\/17\/zeyang-gao-senior-research-project\/","title":{"rendered":"Zeyang Gao senior research project"},"content":{"rendered":"<div class=\"page\" title=\"Page 1\">\n<div class=\"layoutArea\">\n<div class=\"column\">\n<p>Aim of the project<\/p>\n<p>More and more large-scale Monte Carlo simulations are now run on parallel systems like networked workstations or clusters. In a parallel environment, the quality of a PRNG is even more important, to some extent because feasible sample sizes are easily 1015 times larger than on a sequential machine [2]. The main problem is the parallelization of the PRNG itself. Some generators with good quality that do not run on parallel sacrifice their efficiency. Those parallelized generators cannot ensure their quality. This problem<\/p>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"page\" title=\"Page 2\">\n<div class=\"layoutArea\">\n<div class=\"column\">\n<p>becomes even difficult for TRNGs, due to their nature of instability of quality and complex implementation for parallelization and them- selves. Therefore, I think it is important to resolve this problem with a stable RNG design runs in parallel that can generate random numbers on a large scale. If applicable, I will definitely go for a TRNG based design. However, given the difficulties of imple- mentation and limited hardware knowledge, I will not feel guilty if I end up with a PRNG design.<\/p>\n<\/div>\n<div class=\"column\">\n<p>&nbsp;<\/p>\n<p>Software and paper<\/p>\n<p>The software of this project will be divided into two parts. The first part will the interface of TRNGs or the source code of a PRNG design. The second part will be a set of statistical test to certificate the randomness of output stream. My paper will introduce my implementation and design in great detail, including how to bring ordinary RNGs into parallel and how to optimize them for large scale purpose. It will also include a result analysis part where I run statistical test against sample streams. The success of a design is dependent on whether the design is able to generate random numbers on large scale and how successful (i.e. how many tests can the output pass) the output stream is.<\/p>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Aim of the project More and more large-scale Monte Carlo simulations are now run on parallel systems like networked workstations or clusters. In a parallel environment, the quality of a PRNG is even more important, to some extent because feasible &hellip; <a href=\"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/01\/17\/zeyang-gao-senior-research-project\/\">Read More<\/a><\/p>\n","protected":false},"author":46,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[33,19,54],"tags":[],"class_list":["post-1240","post","type-post","status-publish","format-standard","hentry","category-33","category-student","category-zeyang-gao"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.4 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Zeyang Gao senior research project - CS\/DS Student Portfolios<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/01\/17\/zeyang-gao-senior-research-project\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Zeyang Gao senior research project - CS\/DS Student Portfolios\" \/>\n<meta property=\"og:description\" content=\"Aim of the project More and more large-scale Monte Carlo simulations are now run on parallel systems like networked workstations or clusters. In a parallel environment, the quality of a PRNG is even more important, to some extent because feasible &hellip; Read More\" \/>\n<meta property=\"og:url\" content=\"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/01\/17\/zeyang-gao-senior-research-project\/\" \/>\n<meta property=\"og:site_name\" content=\"CS\/DS Student Portfolios\" \/>\n<meta property=\"article:published_time\" content=\"2018-01-17T17:47:11+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-04-24T19:23:28+00:00\" \/>\n<meta name=\"author\" content=\"Zeyang Gao\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Zeyang Gao\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2018\\\/01\\\/17\\\/zeyang-gao-senior-research-project\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2018\\\/01\\\/17\\\/zeyang-gao-senior-research-project\\\/\"},\"author\":{\"name\":\"Zeyang Gao\",\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/#\\\/schema\\\/person\\\/2ce0c23907a4bd2384ab9b22b79a5105\"},\"headline\":\"Zeyang Gao senior research project\",\"datePublished\":\"2018-01-17T17:47:11+00:00\",\"dateModified\":\"2025-04-24T19:23:28+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2018\\\/01\\\/17\\\/zeyang-gao-senior-research-project\\\/\"},\"wordCount\":300,\"commentCount\":0,\"articleSection\":[\"2018\",\"Student\",\"Zeyang Gao\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2018\\\/01\\\/17\\\/zeyang-gao-senior-research-project\\\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2018\\\/01\\\/17\\\/zeyang-gao-senior-research-project\\\/\",\"url\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2018\\\/01\\\/17\\\/zeyang-gao-senior-research-project\\\/\",\"name\":\"Zeyang Gao senior research project - CS\\\/DS Student Portfolios\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/#website\"},\"datePublished\":\"2018-01-17T17:47:11+00:00\",\"dateModified\":\"2025-04-24T19:23:28+00:00\",\"author\":{\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/#\\\/schema\\\/person\\\/2ce0c23907a4bd2384ab9b22b79a5105\"},\"breadcrumb\":{\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2018\\\/01\\\/17\\\/zeyang-gao-senior-research-project\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2018\\\/01\\\/17\\\/zeyang-gao-senior-research-project\\\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2018\\\/01\\\/17\\\/zeyang-gao-senior-research-project\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Zeyang Gao senior research project\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/#website\",\"url\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/\",\"name\":\"CS\\\/DS Student Portfolios\",\"description\":\"AI and ML, Image Classification, Arduino\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/#\\\/schema\\\/person\\\/2ce0c23907a4bd2384ab9b22b79a5105\",\"name\":\"Zeyang Gao\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/ebef9cb5dee75686d203e56fc951b87522918ae1d84237ab4c64f940064d54ab?s=96&d=mm&r=g\",\"url\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/ebef9cb5dee75686d203e56fc951b87522918ae1d84237ab4c64f940064d54ab?s=96&d=mm&r=g\",\"contentUrl\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/ebef9cb5dee75686d203e56fc951b87522918ae1d84237ab4c64f940064d54ab?s=96&d=mm&r=g\",\"caption\":\"Zeyang Gao\"},\"url\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/author\\\/zgao14\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Zeyang Gao senior research project - CS\/DS Student Portfolios","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/01\/17\/zeyang-gao-senior-research-project\/","og_locale":"en_US","og_type":"article","og_title":"Zeyang Gao senior research project - CS\/DS Student Portfolios","og_description":"Aim of the project More and more large-scale Monte Carlo simulations are now run on parallel systems like networked workstations or clusters. In a parallel environment, the quality of a PRNG is even more important, to some extent because feasible &hellip; Read More","og_url":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/01\/17\/zeyang-gao-senior-research-project\/","og_site_name":"CS\/DS Student Portfolios","article_published_time":"2018-01-17T17:47:11+00:00","article_modified_time":"2025-04-24T19:23:28+00:00","author":"Zeyang Gao","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Zeyang Gao","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/01\/17\/zeyang-gao-senior-research-project\/#article","isPartOf":{"@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/01\/17\/zeyang-gao-senior-research-project\/"},"author":{"name":"Zeyang Gao","@id":"https:\/\/portfolios.cs.earlham.edu\/#\/schema\/person\/2ce0c23907a4bd2384ab9b22b79a5105"},"headline":"Zeyang Gao senior research project","datePublished":"2018-01-17T17:47:11+00:00","dateModified":"2025-04-24T19:23:28+00:00","mainEntityOfPage":{"@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/01\/17\/zeyang-gao-senior-research-project\/"},"wordCount":300,"commentCount":0,"articleSection":["2018","Student","Zeyang Gao"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/01\/17\/zeyang-gao-senior-research-project\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/01\/17\/zeyang-gao-senior-research-project\/","url":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/01\/17\/zeyang-gao-senior-research-project\/","name":"Zeyang Gao senior research project - CS\/DS Student Portfolios","isPartOf":{"@id":"https:\/\/portfolios.cs.earlham.edu\/#website"},"datePublished":"2018-01-17T17:47:11+00:00","dateModified":"2025-04-24T19:23:28+00:00","author":{"@id":"https:\/\/portfolios.cs.earlham.edu\/#\/schema\/person\/2ce0c23907a4bd2384ab9b22b79a5105"},"breadcrumb":{"@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/01\/17\/zeyang-gao-senior-research-project\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/01\/17\/zeyang-gao-senior-research-project\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2018\/01\/17\/zeyang-gao-senior-research-project\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/portfolios.cs.earlham.edu\/"},{"@type":"ListItem","position":2,"name":"Zeyang Gao senior research project"}]},{"@type":"WebSite","@id":"https:\/\/portfolios.cs.earlham.edu\/#website","url":"https:\/\/portfolios.cs.earlham.edu\/","name":"CS\/DS Student Portfolios","description":"AI and ML, Image Classification, Arduino","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/portfolios.cs.earlham.edu\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/portfolios.cs.earlham.edu\/#\/schema\/person\/2ce0c23907a4bd2384ab9b22b79a5105","name":"Zeyang Gao","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/secure.gravatar.com\/avatar\/ebef9cb5dee75686d203e56fc951b87522918ae1d84237ab4c64f940064d54ab?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/ebef9cb5dee75686d203e56fc951b87522918ae1d84237ab4c64f940064d54ab?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/ebef9cb5dee75686d203e56fc951b87522918ae1d84237ab4c64f940064d54ab?s=96&d=mm&r=g","caption":"Zeyang Gao"},"url":"https:\/\/portfolios.cs.earlham.edu\/index.php\/author\/zgao14\/"}]}},"rttpg_featured_image_url":null,"rttpg_author":{"display_name":"Zeyang Gao","author_link":"https:\/\/portfolios.cs.earlham.edu\/index.php\/author\/zgao14\/"},"rttpg_comment":0,"rttpg_category":"<a href=\"https:\/\/portfolios.cs.earlham.edu\/index.php\/category\/student\/2018\/\" rel=\"category tag\">2018<\/a> <a href=\"https:\/\/portfolios.cs.earlham.edu\/index.php\/category\/student\/\" rel=\"category tag\">Student<\/a> <a href=\"https:\/\/portfolios.cs.earlham.edu\/index.php\/category\/student\/2018\/zeyang-gao\/\" rel=\"category tag\">Zeyang Gao<\/a>","rttpg_excerpt":"Aim of the project More and more large-scale Monte Carlo simulations are now run on parallel systems like networked workstations or clusters. In a parallel environment, the quality of a PRNG is even more important, to some extent because feasible &hellip; Read More","_links":{"self":[{"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/posts\/1240","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/users\/46"}],"replies":[{"embeddable":true,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/comments?post=1240"}],"version-history":[{"count":1,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/posts\/1240\/revisions"}],"predecessor-version":[{"id":1241,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/posts\/1240\/revisions\/1241"}],"wp:attachment":[{"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/media?parent=1240"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/categories?post=1240"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/tags?post=1240"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}