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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of parallel and distributed computing 2021-08, Vol.154, p.1-15
Hauptverfasser: Penna, Pedro Henrique, Souto, João Vicente, Uller, João Fellipe, Castro, Márcio, Freitas, Henrique, Méhaut, Jean-François
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