Linux kernel co-scheduling and bulk synchronous parallelism
This paper describes a kernel scheduling algorithm that is based on co-scheduling principles and that is intended for parallel applications running on 1000 cores or more. Experimental results for a Linux implementation on a Cray XT5 machine are presented. The results indicate that Linux is a suitabl...
Gespeichert in:
| Veröffentlicht in: | The international journal of high performance computing applications 2012-05, Vol.26 (2), p.136-145 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 145 |
|---|---|
| container_issue | 2 |
| container_start_page | 136 |
| container_title | The international journal of high performance computing applications |
| container_volume | 26 |
| creator | Jones, Terry |
| description | This paper describes a kernel scheduling algorithm that is based on co-scheduling principles and that is intended for parallel applications running on 1000 cores or more. Experimental results for a Linux implementation on a Cray XT5 machine are presented. The results indicate that Linux is a suitable operating system for this new scheduling scheme, and that this design provides a dramatic improvement in scaling performance for synchronizing collective operations at scale. |
| doi_str_mv | 10.1177/1094342011433523 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_osti_</sourceid><recordid>TN_cdi_osti_scitechconnect_1056923</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sage_id>10.1177_1094342011433523</sage_id><sourcerecordid>2675252871</sourcerecordid><originalsourceid>FETCH-LOGICAL-c369t-25021272e9d1f93341aed525f4df5947fa910591b6c3f3c2ce1088421da1210b3</originalsourceid><addsrcrecordid>eNp1kE1LAzEQhoMoWKt3j4tevKxm8rG7wZMUv6DgRc9Lmp1tt02TmuyC_fem1oMUPM3APO_DzBByCfQWoCzvgCrBBaMAgnPJ-BEZQSkgZ5UojlOfxvlufkrOYlxSSgvB5YjcTzs3fGUrDA5tZnwezQKbwXZunmnXZLPBrrK4dWYRvPNDzDY6aGvRdnF9Tk5abSNe_NYx-Xh6fJ-85NO359fJwzQ3vFB9ziRlwEqGqoFWcS5AYyOZbEXTSiXKViugUsGsMLzlhhkEWlWCQaOBAZ3xMbnae33suzqarkezMN45NH2dooViPEE3e2gT_OeAsa_XXTRorXaY9q6hKIGXRTIm9PoAXfohuHRCskFFJVQ_QrqnTPAxBmzrTejWOmwTVO9eXh--PEXyfSTqOf6V_sN_A3kNfVM</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1018051823</pqid></control><display><type>article</type><title>Linux kernel co-scheduling and bulk synchronous parallelism</title><source>SAGE Complete A-Z List</source><source>Alma/SFX Local Collection</source><creator>Jones, Terry</creator><creatorcontrib>Jones, Terry ; Center for Computational Sciences ; Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF)</creatorcontrib><description>This paper describes a kernel scheduling algorithm that is based on co-scheduling principles and that is intended for parallel applications running on 1000 cores or more. Experimental results for a Linux implementation on a Cray XT5 machine are presented. The results indicate that Linux is a suitable operating system for this new scheduling scheme, and that this design provides a dramatic improvement in scaling performance for synchronizing collective operations at scale.</description><identifier>ISSN: 1094-3420</identifier><identifier>EISSN: 1741-2846</identifier><identifier>DOI: 10.1177/1094342011433523</identifier><language>eng</language><publisher>London, England: SAGE Publications</publisher><subject>Algorithms ; co-scheduling ; Design engineering ; kernel scheduling ; Kernels ; Linux ; operating system interference ; operating system noise ; Parallel processing ; Running ; Scheduling ; Scheduling algorithms ; Studies ; Synchronous ; UNIX (operating system) ; Windows (computer programs)</subject><ispartof>The international journal of high performance computing applications, 2012-05, Vol.26 (2), p.136-145</ispartof><rights>The Author(s) 2012</rights><rights>Copyright SAGE PUBLICATIONS, INC. May 2012</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c369t-25021272e9d1f93341aed525f4df5947fa910591b6c3f3c2ce1088421da1210b3</citedby><cites>FETCH-LOGICAL-c369t-25021272e9d1f93341aed525f4df5947fa910591b6c3f3c2ce1088421da1210b3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://journals.sagepub.com/doi/pdf/10.1177/1094342011433523$$EPDF$$P50$$Gsage$$H</linktopdf><linktohtml>$$Uhttps://journals.sagepub.com/doi/10.1177/1094342011433523$$EHTML$$P50$$Gsage$$H</linktohtml><link.rule.ids>230,314,780,784,885,21819,27924,27925,43621,43622</link.rule.ids><backlink>$$Uhttps://www.osti.gov/biblio/1056923$$D View this record in Osti.gov$$Hfree_for_read</backlink></links><search><creatorcontrib>Jones, Terry</creatorcontrib><creatorcontrib>Center for Computational Sciences</creatorcontrib><creatorcontrib>Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF)</creatorcontrib><title>Linux kernel co-scheduling and bulk synchronous parallelism</title><title>The international journal of high performance computing applications</title><description>This paper describes a kernel scheduling algorithm that is based on co-scheduling principles and that is intended for parallel applications running on 1000 cores or more. Experimental results for a Linux implementation on a Cray XT5 machine are presented. The results indicate that Linux is a suitable operating system for this new scheduling scheme, and that this design provides a dramatic improvement in scaling performance for synchronizing collective operations at scale.</description><subject>Algorithms</subject><subject>co-scheduling</subject><subject>Design engineering</subject><subject>kernel scheduling</subject><subject>Kernels</subject><subject>Linux</subject><subject>operating system interference</subject><subject>operating system noise</subject><subject>Parallel processing</subject><subject>Running</subject><subject>Scheduling</subject><subject>Scheduling algorithms</subject><subject>Studies</subject><subject>Synchronous</subject><subject>UNIX (operating system)</subject><subject>Windows (computer programs)</subject><issn>1094-3420</issn><issn>1741-2846</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2012</creationdate><recordtype>article</recordtype><recordid>eNp1kE1LAzEQhoMoWKt3j4tevKxm8rG7wZMUv6DgRc9Lmp1tt02TmuyC_fem1oMUPM3APO_DzBByCfQWoCzvgCrBBaMAgnPJ-BEZQSkgZ5UojlOfxvlufkrOYlxSSgvB5YjcTzs3fGUrDA5tZnwezQKbwXZunmnXZLPBrrK4dWYRvPNDzDY6aGvRdnF9Tk5abSNe_NYx-Xh6fJ-85NO359fJwzQ3vFB9ziRlwEqGqoFWcS5AYyOZbEXTSiXKViugUsGsMLzlhhkEWlWCQaOBAZ3xMbnae33suzqarkezMN45NH2dooViPEE3e2gT_OeAsa_XXTRorXaY9q6hKIGXRTIm9PoAXfohuHRCskFFJVQ_QrqnTPAxBmzrTejWOmwTVO9eXh--PEXyfSTqOf6V_sN_A3kNfVM</recordid><startdate>20120501</startdate><enddate>20120501</enddate><creator>Jones, Terry</creator><general>SAGE Publications</general><general>SAGE PUBLICATIONS, INC</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>OTOTI</scope></search><sort><creationdate>20120501</creationdate><title>Linux kernel co-scheduling and bulk synchronous parallelism</title><author>Jones, Terry</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c369t-25021272e9d1f93341aed525f4df5947fa910591b6c3f3c2ce1088421da1210b3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2012</creationdate><topic>Algorithms</topic><topic>co-scheduling</topic><topic>Design engineering</topic><topic>kernel scheduling</topic><topic>Kernels</topic><topic>Linux</topic><topic>operating system interference</topic><topic>operating system noise</topic><topic>Parallel processing</topic><topic>Running</topic><topic>Scheduling</topic><topic>Scheduling algorithms</topic><topic>Studies</topic><topic>Synchronous</topic><topic>UNIX (operating system)</topic><topic>Windows (computer programs)</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Jones, Terry</creatorcontrib><creatorcontrib>Center for Computational Sciences</creatorcontrib><creatorcontrib>Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF)</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>OSTI.GOV</collection><jtitle>The international journal of high performance computing applications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Jones, Terry</au><aucorp>Center for Computational Sciences</aucorp><aucorp>Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF)</aucorp><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Linux kernel co-scheduling and bulk synchronous parallelism</atitle><jtitle>The international journal of high performance computing applications</jtitle><date>2012-05-01</date><risdate>2012</risdate><volume>26</volume><issue>2</issue><spage>136</spage><epage>145</epage><pages>136-145</pages><issn>1094-3420</issn><eissn>1741-2846</eissn><abstract>This paper describes a kernel scheduling algorithm that is based on co-scheduling principles and that is intended for parallel applications running on 1000 cores or more. Experimental results for a Linux implementation on a Cray XT5 machine are presented. The results indicate that Linux is a suitable operating system for this new scheduling scheme, and that this design provides a dramatic improvement in scaling performance for synchronizing collective operations at scale.</abstract><cop>London, England</cop><pub>SAGE Publications</pub><doi>10.1177/1094342011433523</doi><tpages>10</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1094-3420 |
| ispartof | The international journal of high performance computing applications, 2012-05, Vol.26 (2), p.136-145 |
| issn | 1094-3420 1741-2846 |
| language | eng |
| recordid | cdi_osti_scitechconnect_1056923 |
| source | SAGE Complete A-Z List; Alma/SFX Local Collection |
| subjects | Algorithms co-scheduling Design engineering kernel scheduling Kernels Linux operating system interference operating system noise Parallel processing Running Scheduling Scheduling algorithms Studies Synchronous UNIX (operating system) Windows (computer programs) |
| title | Linux kernel co-scheduling and bulk synchronous parallelism |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-05T05%3A02%3A41IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_osti_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Linux%20kernel%20co-scheduling%20and%20bulk%20synchronous%20parallelism&rft.jtitle=The%20international%20journal%20of%20high%20performance%20computing%20applications&rft.au=Jones,%20Terry&rft.aucorp=Center%20for%20Computational%20Sciences&rft.date=2012-05-01&rft.volume=26&rft.issue=2&rft.spage=136&rft.epage=145&rft.pages=136-145&rft.issn=1094-3420&rft.eissn=1741-2846&rft_id=info:doi/10.1177/1094342011433523&rft_dat=%3Cproquest_osti_%3E2675252871%3C/proquest_osti_%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1018051823&rft_id=info:pmid/&rft_sage_id=10.1177_1094342011433523&rfr_iscdi=true |