MPI-GWAS: a supercomputing-aided permutation approach for genome-wide association studies
Permutation testing is a robust and popular approach for significance testing in genomic research that has the advantage of reducing inflated type 1 error rates; however, its compu-tational cost is notorious in genome-wide association studies (GWAS). Here, we developed a supercomputing-aided approac...
        Saved in:
      
    
          | Published in | Genomics & informatics Vol. 20; no. 1; p. e14 | 
|---|---|
| Main Authors | , , , | 
| Format | Journal Article | 
| Language | English | 
| Published | 
            Korea Genome Organization
    
        31.03.2022
     | 
| Subjects | |
| Online Access | Get full text | 
| ISSN | 2234-0742 1598-866X 2234-0742  | 
| DOI | 10.5808/gi.22001 | 
Cover
| Abstract | Permutation testing is a robust and popular approach for significance testing in genomic research that has the advantage of reducing inflated type 1 error rates; however, its compu-tational cost is notorious in genome-wide association studies (GWAS). Here, we developed a supercomputing-aided approach to accelerate the permutation testing for GWAS, based on the message-passing interface (MPI) on parallel computing architecture. Our application, called MPI-GWAS, conducts MPI-based permutation testing using a parallel computing approach with our supercomputing system, Nurion (8,305 compute nodes, and 563,740 central processing units [CPUs]). For 107 permutations of one locus in MPI-GWAS, it was calculated in 600 s using 2,720 CPU cores. For 107 permutations of ~30,000–50,000 loci in over 7,000 subjects, the total elapsed time was ~4 days in the Nurion supercomputer. Thus, MPI-GWAS enables us to feasibly compute the permutation-based GWAS within a reason-able time by harnessing the power of parallel computing resources. | 
    
|---|---|
| AbstractList | Permutation testing is a robust and popular approach for significance testing in genomic research that has the advantage of reducing inflated type 1 error rates; however, its computational cost is notorious in genome-wide association studies (GWAS). Here, we developed a supercomputing-aided approach to accelerate the permutation testing for GWAS, based on the message-passing interface (MPI) on parallel computing architecture. Our application, called MPI-GWAS, conducts MPI-based permutation testing using a parallel computing approach with our supercomputing system, Nurion (8,305 compute nodes, and 563,740 central processing units [CPUs]). For 107 permutations of one locus in MPI-GWAS, it was calculated in 600 s using 2,720 CPU cores. For 107 permutations of ~30,000–50,000 loci in over 7,000 subjects, the total elapsed time was ~4 days in the Nurion supercomputer. Thus, MPI-GWAS enables us to feasibly compute the permutation-based GWAS within a reason-able time by harnessing the power of parallel computing resources. Permutation testing is a robust and popular approach for significance testing in genomic research that has the advantage of reducing inflated type 1 error rates; however, its compu-tational cost is notorious in genome-wide association studies (GWAS). Here, we developed a supercomputing-aided approach to accelerate the permutation testing for GWAS, based on the message-passing interface (MPI) on parallel computing architecture. Our application, called MPI-GWAS, conducts MPI-based permutation testing using a parallel computing approach with our supercomputing system, Nurion (8,305 compute nodes, and 563,740 central processing units [CPUs]). For 107 permutations of one locus in MPI-GWAS, it was calculated in 600 s using 2,720 CPU cores. For 107 permutations of ~30,000–50,000 loci in over 7,000 subjects, the total elapsed time was ~4 days in the Nurion supercomputer. Thus, MPI-GWAS enables us to feasibly compute the permutation-based GWAS within a reason-able time by harnessing the power of parallel computing resources.  | 
    
| Author | Paik, Hyojung Cho, Yongseong Cho, Seong Beom Kwon, Oh-Kyoung  | 
    
| Author_xml | – sequence: 1 givenname: Hyojung orcidid: 0000-0002-5803-0670 surname: Paik fullname: Paik, Hyojung – sequence: 2 givenname: Yongseong orcidid: 0000-0001-7732-2524 surname: Cho fullname: Cho, Yongseong – sequence: 3 givenname: Seong Beom orcidid: 0000-0002-5734-1645 surname: Cho fullname: Cho, Seong Beom – sequence: 4 givenname: Oh-Kyoung orcidid: 0000-0001-9734-9257 surname: Kwon fullname: Kwon, Oh-Kyoung  | 
    
| BookMark | eNp1kNtKw0AQhhep2IOCj5BLvUjdU05eCKVoLVQUVMSrZbuHdCXJht3E0rc3GsEDejXDzDf_zPxjMKhspQA4RnAapTA9y80UYwjRHhhhTGgIE4oH3_IhGHv_AmFMSUIPwJBEJMsgIiPwfHO3DBdPs_vzgAe-rZUTtqzbxlR5yI1UMuhKZdvwxtgq4HXtLBebQFsX5KqypQq3HRVw760wPeSbVhrlD8G-5oVXR59xAh6vLh_m1-HqdrGcz1ahwAShUBLK0zRRPJI6pdkaKRQhTvFapIRKLWEkcEJ0rLASNIqUjhFOqMYxFrB7BpEJOO1126rmuy0vClY7U3K3Ywiyd3tYbtiHPR170bN1uy6VFKpqHP_iLTfsZ6cyG5bbV5Z101mWdALTXkA4671TmgnTe9Phpvhr48mvgX-PewP-v4xL | 
    
| CitedBy_id | crossref_primary_10_3390_genes15030378 | 
    
| Cites_doi | 10.1186/1756-0381-7-9 10.1186/s12870-017-1131-2 10.1371/journal.pmed.1001779 10.1038/ng1047 10.1093/ije/dyv316  | 
    
| ContentType | Journal Article | 
    
| Copyright | (c) 2022, Korea Genome Organization 2022 | 
    
| Copyright_xml | – notice: (c) 2022, Korea Genome Organization 2022 | 
    
| DBID | AAYXX CITATION 5PM ADTOC UNPAY  | 
    
| DOI | 10.5808/gi.22001 | 
    
| DatabaseName | CrossRef PubMed Central (Full Participant titles) Unpaywall for CDI: Periodical Content Unpaywall  | 
    
| DatabaseTitle | CrossRef | 
    
| DatabaseTitleList | CrossRef  | 
    
| Database_xml | – sequence: 1 dbid: UNPAY name: Unpaywall url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/ sourceTypes: Open Access Repository  | 
    
| DeliveryMethod | fulltext_linktorsrc | 
    
| Discipline | Biology | 
    
| EISSN | 2234-0742 | 
    
| ExternalDocumentID | 10.5808/gi.22001 PMC9001997 10_5808_gi_22001  | 
    
| GroupedDBID | 5-W 53G 5GY 8JR 8XY 9ZL AAYXX ADBBV ALMA_UNASSIGNED_HOLDINGS AOIJS BAWUL BCNDV CITATION DIK EF. GROUPED_DOAJ GX1 HYE JDI KQ8 M48 OK1 RPM 5PM 0R~ AAJSJ AASML ABDBF ADRAZ ADTOC ADUKV BMC C6C EBLON IPNFZ KVFHK RIG ROL RSV SOJ UNPAY  | 
    
| ID | FETCH-LOGICAL-c2311-d34a887ea5df849b1e151a42bc834dfd05c273f6e2ec455ef61274f262c037413 | 
    
| IEDL.DBID | UNPAY | 
    
| ISSN | 2234-0742 1598-866X  | 
    
| IngestDate | Sun Oct 26 04:06:38 EDT 2025 Tue Sep 30 16:40:07 EDT 2025 Thu Apr 24 23:08:15 EDT 2025 Tue Jul 01 01:29:46 EDT 2025  | 
    
| IsDoiOpenAccess | true | 
    
| IsOpenAccess | true | 
    
| IsPeerReviewed | true | 
    
| IsScholarly | true | 
    
| Issue | 1 | 
    
| Language | English | 
    
| License | (CC) This is an open-access article distributed under the terms of the Creative Commons Attribution license(https://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. cc-by  | 
    
| LinkModel | DirectLink | 
    
| MergedId | FETCHMERGED-LOGICAL-c2311-d34a887ea5df849b1e151a42bc834dfd05c273f6e2ec455ef61274f262c037413 | 
    
| Notes | Hyojung Paik and Yongseong Cho contributed equally to this work. | 
    
| ORCID | 0000-0002-5734-1645 0000-0001-7732-2524 0000-0002-5803-0670 0000-0001-9734-9257  | 
    
| OpenAccessLink | https://proxy.k.utb.cz/login?url=https://genominfo.org/upload/pdf/gi-22001.pdf | 
    
| PMID | 35399013 | 
    
| ParticipantIDs | unpaywall_primary_10_5808_gi_22001 pubmedcentral_primary_oai_pubmedcentral_nih_gov_9001997 crossref_citationtrail_10_5808_gi_22001 crossref_primary_10_5808_gi_22001  | 
    
| ProviderPackageCode | CITATION AAYXX  | 
    
| PublicationCentury | 2000 | 
    
| PublicationDate | 20220331 | 
    
| PublicationDateYYYYMMDD | 2022-03-31 | 
    
| PublicationDate_xml | – month: 3 year: 2022 text: 20220331 day: 31  | 
    
| PublicationDecade | 2020 | 
    
| PublicationTitle | Genomics & informatics | 
    
| PublicationYear | 2022 | 
    
| Publisher | Korea Genome Organization | 
    
| Publisher_xml | – name: Korea Genome Organization | 
    
| References | ref2 ref1 ref4 ref3 ref5  | 
    
| References_xml | – ident: ref3 doi: 10.1186/1756-0381-7-9 – ident: ref2 doi: 10.1186/s12870-017-1131-2 – ident: ref5 doi: 10.1371/journal.pmed.1001779 – ident: ref1 doi: 10.1038/ng1047 – ident: ref4 doi: 10.1093/ije/dyv316  | 
    
| SSID | ssj0064374 | 
    
| Score | 2.1873715 | 
    
| Snippet | Permutation testing is a robust and popular approach for significance testing in genomic research that has the advantage of reducing inflated type 1 error... | 
    
| SourceID | unpaywall pubmedcentral crossref  | 
    
| SourceType | Open Access Repository Enrichment Source Index Database  | 
    
| StartPage | e14 | 
    
| SubjectTerms | Application Note | 
    
| SummonAdditionalLinks | – databaseName: Scholars Portal Journals: Open Access dbid: M48 link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1bSwJBFB7MiHqJrmQ3pgh6GtHZ2cv0EhKZBUZQkj3JXEvQzdTF_Ped2VXLMOh19-yynLO733c4M9-H0FmkmfFKUhIDLQ9hnqFEeKEkJYDaSJd8KtO9MPX7oNZgd02_mUNTt81JAgcLWzvnJ9Xod4qfH-NL-OCBvxb9qAQNXLtI3dKgJbQM-MSdgUOdzWYJbjLlZsuAg4y4TjCToJ27cg6Ufi-OXE3inhiPRKfzA3mqG2h9QhlxJavxJsqZeAutZCaS4230Un-4JTfPlccLLPAg6Zm-Sp0aAJOI03_UGA51k2zkjqca4hjIKnYCrV1DRhCFxXed8CBbXLiDGtXrp6samRgmEAU0rUy0xwT8NIzwtY0Yl2UDeC4YlSrymLaQegVsxQaGGsV831igNyGzNKDKydCUvV2Uj99js4dwaCxXgnMtrcdkQLmxynIZMap9LXxRQOfTjLXURE3cmVp0WtBVuNy2XtutNLcFdDKL7GUKGgtiwrmkzwKd-PX8mbj9lopgc0dOeVhAp7Py_Hn7_X88wgFao25nQ7rd8BDlh_3EHAHfGMrj9HX6Alns1oE priority: 102 providerName: Scholars Portal  | 
    
| Title | MPI-GWAS: a supercomputing-aided permutation approach for genome-wide association studies | 
    
| URI | https://pubmed.ncbi.nlm.nih.gov/PMC9001997 https://genominfo.org/upload/pdf/gi-22001.pdf  | 
    
| UnpaywallVersion | publishedVersion | 
    
| Volume | 20 | 
    
| hasFullText | 1 | 
    
| inHoldings | 1 | 
    
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAFT databaseName: Open Access Digital Library customDbUrl: eissn: 2234-0742 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0064374 issn: 1598-866X databaseCode: KQ8 dateStart: 20120101 isFulltext: true titleUrlDefault: http://grweb.coalliance.org/oadl/oadl.html providerName: Colorado Alliance of Research Libraries – providerCode: PRVBFR databaseName: Free Medical Journals customDbUrl: eissn: 2234-0742 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0064374 issn: 1598-866X databaseCode: DIK dateStart: 20120101 isFulltext: true titleUrlDefault: http://www.freemedicaljournals.com providerName: Flying Publisher – providerCode: PRVFQY databaseName: GFMER Free Medical Journals customDbUrl: eissn: 2234-0742 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0064374 issn: 1598-866X databaseCode: GX1 dateStart: 20120101 isFulltext: true titleUrlDefault: http://www.gfmer.ch/Medical_journals/Free_medical.php providerName: Geneva Foundation for Medical Education and Research – providerCode: PRVERR databaseName: KoreaMed Open Access customDbUrl: eissn: 2234-0742 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0064374 issn: 1598-866X databaseCode: 5-W dateStart: 20030101 isFulltext: true titleUrlDefault: https://koreamed.org/journals providerName: Korean Association of Medical Journal Editors – providerCode: PRVAQN databaseName: PubMed Central customDbUrl: eissn: 2234-0742 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0064374 issn: 1598-866X databaseCode: RPM dateStart: 20120101 isFulltext: true titleUrlDefault: https://www.ncbi.nlm.nih.gov/pmc/ providerName: National Library of Medicine – providerCode: PRVFZP databaseName: Scholars Portal Journals: Open Access customDbUrl: eissn: 2234-0742 dateEnd: 20250131 omitProxy: true ssIdentifier: ssj0064374 issn: 1598-866X databaseCode: M48 dateStart: 20120601 isFulltext: true titleUrlDefault: http://journals.scholarsportal.info providerName: Scholars Portal  | 
    
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3da9swED_WlLG-7Hss-yjaGOxJaSJLtrS3MNZ2g4TCFpY-BX12YalrmpjS_fU7yU62lA36YrB1NkInfL9D9_sdwDvpuM_6xlCPKQ_lmWdUZ4WhfQy10vUFM4kLMxrnxxP-ZSqmLVl9mbhVkY2La5tO8etqcaHdQeXCAaaKLNb_9PBmB3ZzgdC7A7uT8cnwNGmiKkllnk9jMzmWcRpzvkZsVsg-JnnzXnp9K_zcLIO8V5eVvr7Si8VfMebwAYzXs2tKS3726pXp2V83hBtvPf2HcL9Fm2TYbI9HcMeXj-Fu03_y-gmcjk4-06Pvw68fiCbLuvKXNjV5wHBGo3SkI_jovG5O68lafpwgziVpCp5eoRXRf1xMlk1d4lOYHH769vGYtr0WqEWEN6Au4xr_N14LFyRXZuARCmjOjJUZdwG9ZhHohNwzb7kQPiAyKnhgObNRwWaQPYNOeVH650AKH5TVSjkTMm5ypnywQRnJmRNOC92F92sXzGwrRB77YSxmmJBEZ83O5rO0WF14s7GsGvGNf9gUW17cGEbd7O2Rcv4j6WeriGtV0YW3G3__9_MvbmP0EvZYZEUkquIr6Kwua_8ascrK7MPO0XSA1xGX--1u_Q1g_-37 | 
    
| linkProvider | Unpaywall | 
    
| linkToUnpaywall | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1La9tAEB4ah5Jc0kcS4r7YlkJP69irXUnbmylN04JNoDV1Tmafqakri9giOL--syvZrUMLOUoaiWG_RfMNO_MNwNvccpd0taYOUx7KE8eoSjJNuxhqc9sVTMdemMEwPR_xL2MxbprVF7G3KnTj4trGU_yqnM2VPS2tP8VUkYX6nw5e7MBuKpB6t2B3NLzoX0ZNVJnTPE3HYZgcSzgNOV8tNivyLiZ50058fSv83C2D3KuKUq1u1Gz2V4w5ewTDtXd1acnPTrXUHXN7R7jx3u4_hoOGbZJ-vT2ewANXPIWH9fzJ1SFcDi4-00_f-1_fE0UWVemuTRzygOGMBulIS_DWr6o-rSdr-XGCPJdEFxy9QSui_kBMFnVd4hGMzj5--3BOm1kL1CDD61GbcIX_G6eE9TmXuueQCijOtMkTbj2iZpDo-NQxZ7gQziMzyrhnKTNBwaaXHEOrmBfuBEjmvDRKSqt9wnXKpPPGS51zZoVVQrXh3RqCiWmEyMM8jNkEE5IA1uRqOomL1YbXG8uyFt_4h022heLGMOhmbz8ppj-ifrYMvFZmbXizwfu_n392H6PnsM9CV0RsVXwBreV15V4iV1nqV80O_Q1Jn-ww | 
    
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=MPI-GWAS%3A+a+supercomputing-aided+permutation+approach+for+genome-wide+association+studies&rft.jtitle=Genomics+%26+informatics&rft.au=Paik%2C+Hyojung&rft.au=Cho%2C+Yongseong&rft.au=Cho%2C+Seong+Beom&rft.au=Kwon%2C+Oh-Kyoung&rft.date=2022-03-31&rft.issn=2234-0742&rft.eissn=2234-0742&rft.volume=20&rft.issue=1&rft.spage=e14&rft_id=info:doi/10.5808%2Fgi.22001&rft.externalDBID=n%2Fa&rft.externalDocID=10_5808_gi_22001 | 
    
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2234-0742&client=summon | 
    
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2234-0742&client=summon | 
    
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2234-0742&client=summon |