Inter-kernel communication facility of a distributed operating system for NoC-based lightweight manycores
•A rich communication layer better exploits the features of lightweight manycores.•A rich communication layer speeds up OS services running in a lightweight manycore.•Synchronization may be improved by a factor of 16.87×.•Dense data transfers may be improved by a factor of 1.68×. Lightweight manycor...
Gespeichert in:
Veröffentlicht in: | Journal of parallel and distributed computing 2021-08, Vol.154, p.1-15 |
---|---|
Hauptverfasser: | , , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 15 |
---|---|
container_issue | |
container_start_page | 1 |
container_title | Journal of parallel and distributed computing |
container_volume | 154 |
creator | Penna, Pedro Henrique Souto, João Vicente Uller, João Fellipe Castro, Márcio Freitas, Henrique Méhaut, Jean-François |
description | •A rich communication layer better exploits the features of lightweight manycores.•A rich communication layer speeds up OS services running in a lightweight manycore.•Synchronization may be improved by a factor of 16.87×.•Dense data transfers may be improved by a factor of 1.68×.
Lightweight manycore processors deliver high performance and scalability by bundling in a single chip hundreds of low-power cores, a distributed memory architecture and Networks-on-Chip (NoCs). Operating Systems (OSes) for these processors feature a distributed design, in which a communication layer enables kernels to exchange information and interoperate. Currently, this communication infrastructure is based on mailboxes, which enable fixed-size message exchanges with low latency. However, this solution is suboptimal because it can neither fully exploit the NoC nor efficiently handle the diversity of OS communication protocols. We propose an Inter-Kernel Communication (IKC) facility that exposes two kernel-level communication abstractions in addition to mailboxes: syncs, for enabling a process to signal and unlock another process remotely, and portals, for handling dense data transfers with high bandwidth. We implemented the proposed facility in Nanvix, the only open-source distributed OS that runs on a baremetal lightweight manycore, and we evaluated our solution on a 288-core processor (Kalray MPPA-256). Our results showed that our IKC facility achieves up to 16.87× and 1.68× better performance than a mailbox-only solution, in synchronization and dense data transfers, respectively. |
doi_str_mv | 10.1016/j.jpdc.2021.04.002 |
format | Article |
fullrecord | <record><control><sourceid>elsevier_hal_p</sourceid><recordid>TN_cdi_hal_primary_oai_HAL_hal_03207388v1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0743731521000794</els_id><sourcerecordid>S0743731521000794</sourcerecordid><originalsourceid>FETCH-LOGICAL-c378t-7988273978d2d3b978d1aa1d21e6c729f61afbf655638f2822150a140ebe79e03</originalsourceid><addsrcrecordid>eNp9kMGK2zAQhkVpoWl2X2BPuvZgdyTZlgy9hNA2C2H3snsWsjxKlNpWkJQtefvapPS4lxmY-b-B-Qh5YFAyYM23U3k697bkwFkJVQnAP5AVg7YpQFXqI1mBrEQhBas_ky8pnQAYq6VaEf84ZYzFb4wTDtSGcbxM3prsw0SdsX7w-UqDo4b2PuXou0vGnoYzxjkzHWi6powjdSHSp7AtOpPm9eAPx_wHl0pHM11tiJjuyCdnhoT3__qavP788bLdFfvnX4_bzb6wQqpcyFYpLkUrVc970S2dGcN6zrCxkreuYcZ1rqnrRijHFeesBsMqwA5liyDW5Ovt7tEM-hz9aOJVB-P1brPXywwEBymUemNzlt-yNoaUIrr_AAO9iNUnvYjVi1gNlZ7FztD3G4TzF28eo07W42Sx9xFt1n3w7-F_AU2cglc</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Inter-kernel communication facility of a distributed operating system for NoC-based lightweight manycores</title><source>Elsevier ScienceDirect Journals</source><creator>Penna, Pedro Henrique ; Souto, João Vicente ; Uller, João Fellipe ; Castro, Márcio ; Freitas, Henrique ; Méhaut, Jean-François</creator><creatorcontrib>Penna, Pedro Henrique ; Souto, João Vicente ; Uller, João Fellipe ; Castro, Márcio ; Freitas, Henrique ; Méhaut, Jean-François</creatorcontrib><description>•A rich communication layer better exploits the features of lightweight manycores.•A rich communication layer speeds up OS services running in a lightweight manycore.•Synchronization may be improved by a factor of 16.87×.•Dense data transfers may be improved by a factor of 1.68×.
Lightweight manycore processors deliver high performance and scalability by bundling in a single chip hundreds of low-power cores, a distributed memory architecture and Networks-on-Chip (NoCs). Operating Systems (OSes) for these processors feature a distributed design, in which a communication layer enables kernels to exchange information and interoperate. Currently, this communication infrastructure is based on mailboxes, which enable fixed-size message exchanges with low latency. However, this solution is suboptimal because it can neither fully exploit the NoC nor efficiently handle the diversity of OS communication protocols. We propose an Inter-Kernel Communication (IKC) facility that exposes two kernel-level communication abstractions in addition to mailboxes: syncs, for enabling a process to signal and unlock another process remotely, and portals, for handling dense data transfers with high bandwidth. We implemented the proposed facility in Nanvix, the only open-source distributed OS that runs on a baremetal lightweight manycore, and we evaluated our solution on a 288-core processor (Kalray MPPA-256). Our results showed that our IKC facility achieves up to 16.87× and 1.68× better performance than a mailbox-only solution, in synchronization and dense data transfers, respectively.</description><identifier>ISSN: 0743-7315</identifier><identifier>EISSN: 1096-0848</identifier><identifier>DOI: 10.1016/j.jpdc.2021.04.002</identifier><language>eng</language><publisher>Elsevier Inc</publisher><subject>Computer Science ; Distributed operating system ; Lightweight manycore processor ; Message-passing communication ; Network-on-chip ; Operating Systems</subject><ispartof>Journal of parallel and distributed computing, 2021-08, Vol.154, p.1-15</ispartof><rights>2021 Elsevier Inc.</rights><rights>Distributed under a Creative Commons Attribution 4.0 International License</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c378t-7988273978d2d3b978d1aa1d21e6c729f61afbf655638f2822150a140ebe79e03</citedby><cites>FETCH-LOGICAL-c378t-7988273978d2d3b978d1aa1d21e6c729f61afbf655638f2822150a140ebe79e03</cites><orcidid>0000-0002-6506-6903 ; 0000-0003-3617-2915 ; 0000-0001-9722-1093 ; 0000-0001-8963-5130 ; 0000-0002-9992-8540</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S0743731521000794$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>230,314,776,780,881,3536,27903,27904,65309</link.rule.ids><backlink>$$Uhttps://hal.science/hal-03207388$$DView record in HAL$$Hfree_for_read</backlink></links><search><creatorcontrib>Penna, Pedro Henrique</creatorcontrib><creatorcontrib>Souto, João Vicente</creatorcontrib><creatorcontrib>Uller, João Fellipe</creatorcontrib><creatorcontrib>Castro, Márcio</creatorcontrib><creatorcontrib>Freitas, Henrique</creatorcontrib><creatorcontrib>Méhaut, Jean-François</creatorcontrib><title>Inter-kernel communication facility of a distributed operating system for NoC-based lightweight manycores</title><title>Journal of parallel and distributed computing</title><description>•A rich communication layer better exploits the features of lightweight manycores.•A rich communication layer speeds up OS services running in a lightweight manycore.•Synchronization may be improved by a factor of 16.87×.•Dense data transfers may be improved by a factor of 1.68×.
Lightweight manycore processors deliver high performance and scalability by bundling in a single chip hundreds of low-power cores, a distributed memory architecture and Networks-on-Chip (NoCs). Operating Systems (OSes) for these processors feature a distributed design, in which a communication layer enables kernels to exchange information and interoperate. Currently, this communication infrastructure is based on mailboxes, which enable fixed-size message exchanges with low latency. However, this solution is suboptimal because it can neither fully exploit the NoC nor efficiently handle the diversity of OS communication protocols. We propose an Inter-Kernel Communication (IKC) facility that exposes two kernel-level communication abstractions in addition to mailboxes: syncs, for enabling a process to signal and unlock another process remotely, and portals, for handling dense data transfers with high bandwidth. We implemented the proposed facility in Nanvix, the only open-source distributed OS that runs on a baremetal lightweight manycore, and we evaluated our solution on a 288-core processor (Kalray MPPA-256). Our results showed that our IKC facility achieves up to 16.87× and 1.68× better performance than a mailbox-only solution, in synchronization and dense data transfers, respectively.</description><subject>Computer Science</subject><subject>Distributed operating system</subject><subject>Lightweight manycore processor</subject><subject>Message-passing communication</subject><subject>Network-on-chip</subject><subject>Operating Systems</subject><issn>0743-7315</issn><issn>1096-0848</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><recordid>eNp9kMGK2zAQhkVpoWl2X2BPuvZgdyTZlgy9hNA2C2H3snsWsjxKlNpWkJQtefvapPS4lxmY-b-B-Qh5YFAyYM23U3k697bkwFkJVQnAP5AVg7YpQFXqI1mBrEQhBas_ky8pnQAYq6VaEf84ZYzFb4wTDtSGcbxM3prsw0SdsX7w-UqDo4b2PuXou0vGnoYzxjkzHWi6powjdSHSp7AtOpPm9eAPx_wHl0pHM11tiJjuyCdnhoT3__qavP788bLdFfvnX4_bzb6wQqpcyFYpLkUrVc970S2dGcN6zrCxkreuYcZ1rqnrRijHFeesBsMqwA5liyDW5Ovt7tEM-hz9aOJVB-P1brPXywwEBymUemNzlt-yNoaUIrr_AAO9iNUnvYjVi1gNlZ7FztD3G4TzF28eo07W42Sx9xFt1n3w7-F_AU2cglc</recordid><startdate>20210801</startdate><enddate>20210801</enddate><creator>Penna, Pedro Henrique</creator><creator>Souto, João Vicente</creator><creator>Uller, João Fellipe</creator><creator>Castro, Márcio</creator><creator>Freitas, Henrique</creator><creator>Méhaut, Jean-François</creator><general>Elsevier Inc</general><general>Elsevier</general><scope>AAYXX</scope><scope>CITATION</scope><scope>1XC</scope><scope>VOOES</scope><orcidid>https://orcid.org/0000-0002-6506-6903</orcidid><orcidid>https://orcid.org/0000-0003-3617-2915</orcidid><orcidid>https://orcid.org/0000-0001-9722-1093</orcidid><orcidid>https://orcid.org/0000-0001-8963-5130</orcidid><orcidid>https://orcid.org/0000-0002-9992-8540</orcidid></search><sort><creationdate>20210801</creationdate><title>Inter-kernel communication facility of a distributed operating system for NoC-based lightweight manycores</title><author>Penna, Pedro Henrique ; Souto, João Vicente ; Uller, João Fellipe ; Castro, Márcio ; Freitas, Henrique ; Méhaut, Jean-François</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c378t-7988273978d2d3b978d1aa1d21e6c729f61afbf655638f2822150a140ebe79e03</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Computer Science</topic><topic>Distributed operating system</topic><topic>Lightweight manycore processor</topic><topic>Message-passing communication</topic><topic>Network-on-chip</topic><topic>Operating Systems</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Penna, Pedro Henrique</creatorcontrib><creatorcontrib>Souto, João Vicente</creatorcontrib><creatorcontrib>Uller, João Fellipe</creatorcontrib><creatorcontrib>Castro, Márcio</creatorcontrib><creatorcontrib>Freitas, Henrique</creatorcontrib><creatorcontrib>Méhaut, Jean-François</creatorcontrib><collection>CrossRef</collection><collection>Hyper Article en Ligne (HAL)</collection><collection>Hyper Article en Ligne (HAL) (Open Access)</collection><jtitle>Journal of parallel and distributed computing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Penna, Pedro Henrique</au><au>Souto, João Vicente</au><au>Uller, João Fellipe</au><au>Castro, Márcio</au><au>Freitas, Henrique</au><au>Méhaut, Jean-François</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Inter-kernel communication facility of a distributed operating system for NoC-based lightweight manycores</atitle><jtitle>Journal of parallel and distributed computing</jtitle><date>2021-08-01</date><risdate>2021</risdate><volume>154</volume><spage>1</spage><epage>15</epage><pages>1-15</pages><issn>0743-7315</issn><eissn>1096-0848</eissn><abstract>•A rich communication layer better exploits the features of lightweight manycores.•A rich communication layer speeds up OS services running in a lightweight manycore.•Synchronization may be improved by a factor of 16.87×.•Dense data transfers may be improved by a factor of 1.68×.
Lightweight manycore processors deliver high performance and scalability by bundling in a single chip hundreds of low-power cores, a distributed memory architecture and Networks-on-Chip (NoCs). Operating Systems (OSes) for these processors feature a distributed design, in which a communication layer enables kernels to exchange information and interoperate. Currently, this communication infrastructure is based on mailboxes, which enable fixed-size message exchanges with low latency. However, this solution is suboptimal because it can neither fully exploit the NoC nor efficiently handle the diversity of OS communication protocols. We propose an Inter-Kernel Communication (IKC) facility that exposes two kernel-level communication abstractions in addition to mailboxes: syncs, for enabling a process to signal and unlock another process remotely, and portals, for handling dense data transfers with high bandwidth. We implemented the proposed facility in Nanvix, the only open-source distributed OS that runs on a baremetal lightweight manycore, and we evaluated our solution on a 288-core processor (Kalray MPPA-256). Our results showed that our IKC facility achieves up to 16.87× and 1.68× better performance than a mailbox-only solution, in synchronization and dense data transfers, respectively.</abstract><pub>Elsevier Inc</pub><doi>10.1016/j.jpdc.2021.04.002</doi><tpages>15</tpages><orcidid>https://orcid.org/0000-0002-6506-6903</orcidid><orcidid>https://orcid.org/0000-0003-3617-2915</orcidid><orcidid>https://orcid.org/0000-0001-9722-1093</orcidid><orcidid>https://orcid.org/0000-0001-8963-5130</orcidid><orcidid>https://orcid.org/0000-0002-9992-8540</orcidid><oa>free_for_read</oa></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0743-7315 |
ispartof | Journal of parallel and distributed computing, 2021-08, Vol.154, p.1-15 |
issn | 0743-7315 1096-0848 |
language | eng |
recordid | cdi_hal_primary_oai_HAL_hal_03207388v1 |
source | Elsevier ScienceDirect Journals |
subjects | Computer Science Distributed operating system Lightweight manycore processor Message-passing communication Network-on-chip Operating Systems |
title | Inter-kernel communication facility of a distributed operating system for NoC-based lightweight manycores |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-27T01%3A23%3A36IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-elsevier_hal_p&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Inter-kernel%20communication%20facility%20of%20a%20distributed%20operating%20system%20for%20NoC-based%20lightweight%20manycores&rft.jtitle=Journal%20of%20parallel%20and%20distributed%20computing&rft.au=Penna,%20Pedro%20Henrique&rft.date=2021-08-01&rft.volume=154&rft.spage=1&rft.epage=15&rft.pages=1-15&rft.issn=0743-7315&rft.eissn=1096-0848&rft_id=info:doi/10.1016/j.jpdc.2021.04.002&rft_dat=%3Celsevier_hal_p%3ES0743731521000794%3C/elsevier_hal_p%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_els_id=S0743731521000794&rfr_iscdi=true |