@misc{NolteKonakaHorietal., author = {Nolte, J{\"o}rg and Konaka, Hiroki and Hori, Atsushi and Ishikawa, Yutaka and Maeda, Munenori and Tomokiyo, Takashi}, title = {Ocore and VAST - Integrating Persistence into a Parallel Object-Oriented Language}, series = {Object technologies for advanced software, proceedings, ISOTAS '96, Kanazawa, Japan, March 11 - 15, 1996}, journal = {Object technologies for advanced software, proceedings, ISOTAS '96, Kanazawa, Japan, March 11 - 15, 1996}, editor = {Futatsugi, Kokichi}, publisher = {Springer}, address = {Berlin}, isbn = {3-540-60954-7}, pages = {260 -- 274}, language = {en} } @incollection{IshikawaHoriTezukaetal., author = {Ishikawa, Yutaka and Hori, Atsushi and Tezuka, H. and Matsuda, M. and Konaka, Hiroki and Maeda, Munenori and Tomokiyo, Takashi and Nolte, J{\"o}rg}, title = {MPC++}, series = {Parallel programming using C++}, booktitle = {Parallel programming using C++}, editor = {Wilson, Gregory V.}, publisher = {MIT Press}, address = {Cambridge}, isbn = {0-262-73118-5}, pages = {429 -- 464}, language = {en} } @inproceedings{HoriIshikawaNolteetal., author = {Hori, A. and Ishikawa, Yutaka and Nolte, J{\"o}rg and Harada, H. and Furuta, A. and Sato, T.}, title = {IPC on the Massively Parallel Operating System Kernel SCore}, series = {IPSJ SIG Notes, Information Processing Society of Japan, Dec. 1994}, booktitle = {IPSJ SIG Notes, Information Processing Society of Japan, Dec. 1994}, pages = {25 -- 32}, language = {en} } @misc{LohsSiegemundNolteetal., author = {Lohs, Stefan and Siegemund, Gerry and Nolte, J{\"o}rg and Turau, Volker}, title = {Influence of Topology-Fluctuations on Self-Stabilizing Algorithms}, series = {International Conference on Distributed Computing in Sensor Systems (DCOSS)}, journal = {International Conference on Distributed Computing in Sensor Systems (DCOSS)}, publisher = {IEEE}, address = {Piscataway, NJ}, isbn = {978-1-5090-1460-6}, pages = {122 -- 124}, abstract = {Self-stabilizing systems have in theory the unique and provable ability, to always return to a valid system state even in the face of failures. These properties are certainly desirable for domains like wireless ad-hoc networks with numerous unpredictable faults. Unfortunately, the time in which the system returns to a valid state is not predictable and potentially unbound. The failure rate typically depends on physical phenomena and in self-stabilizing systems each node tries to react to failures in an inherently adaptive fashion by the cyclic observation of the states of its neighbors. When state changes are either too quick or too slow the system might never reach a state that is sufficiently stable for a specific task. In this paper, we investigate the influences of the error rate on the (stability) convergence time on the basis of topology information acquired in real network experiments. This allows us to asses the asymptotic behavior of relevant self-stabilizing algorithms in typical wireless networks.}, language = {en} } @misc{GraffRoehrigKarnapke, author = {Graff, Daniel and R{\"o}hrig, Daniel and Karnapke, Reinhardt}, title = {Systemic Support of Transaction-Based Spatial-Temporal Programming of Mobile Robot Swarms}, series = {Proceedings of the 40th Annual IEEE Conference on Local Computer Networks LCN 2015, Clearwater Beach, Florida, USA}, journal = {Proceedings of the 40th Annual IEEE Conference on Local Computer Networks LCN 2015, Clearwater Beach, Florida, USA}, publisher = {IEEE}, pages = {730 -- 733}, abstract = {In this paper, we present an approach to support transaction-based spatial-temporal programming of mobile robot swarms on a systemic level. We introduce a programming model for swarms of mobile robots. Swarm applications consist of concurrent, distributed and context-aware actions. We provide distributed transactions in order to guarantee atomic execution of a set of dependent actions. We distinguish between schedulability and executability of a set of actions. In order to guarantee exe- cutability of a distributed transaction of spatial-temporal actions, we present the concept of path alternatives and a time-based two- phase commit protocol in order to assure consistency. We show the feasibility of our approach by a proof-of-concept.}, language = {en} } @misc{BuechnerLopacinskiNolteetal., author = {B{\"u}chner, Steffen and Lopacinski, Lukasz and Nolte, J{\"o}rg and Kraemer, Rolf}, title = {100 Gbit/s End-to-End Communication: Designing Scalable Protocols with Soft Real-Time Stream Processing}, series = {2016 IEEE 41st Conference on Local Computer Networks, 7-10 Nov. 2016}, journal = {2016 IEEE 41st Conference on Local Computer Networks, 7-10 Nov. 2016}, publisher = {IEEE}, address = {Piscataway, NJ}, isbn = {978-1-5090-2054-6}, doi = {10.1109/LCN.2016.25}, language = {en} } @misc{SieberNolteKarnapke, author = {Sieber, Andr{\´e} and Nolte, J{\"o}rg and Karnapke, Reinhardt}, title = {Using Energy Budgets to Reach Lifetime Goals while Compensating Dynamic Effects}, series = {SENSORCOMM 2015, The Ninth International Conference on Sensor Technologies and Applications, August 23-28, 2015 Venice, Italy}, journal = {SENSORCOMM 2015, The Ninth International Conference on Sensor Technologies and Applications, August 23-28, 2015 Venice, Italy}, publisher = {IARIA}, isbn = {978-1-61208-425-1}, pages = {7 -- 13}, abstract = {Nodes within sensor networks often have tight bound goals for the lifetime while running from a non-renewable energy source. Variations within the hardware or induced by the software complicate the prediction of the energy consumption. Additionally, batteries are vulnerable to temperature and non-linear effects. To reach certain lifetime goals under these influences without sacrificing energy due to pessimistic estimations, online energy management is necessary. In this paper, we present policies to control the behavior of applications and devices using energy budgets. First experiments yield promising results, with nodes reaching their lifetime goals while maintaining a high application quality.}, language = {en} } @misc{LohsKarnapkeNolte, author = {Lohs, Stefan and Karnapke, Reinhardt and Nolte, J{\"o}rg}, title = {Link stability in a wireless sensor network - an experimental study}, series = {Sensor systems and software, third international ICST conference, revised selected papers, Lisbon, Portugal, June 4 - 5, 2012}, journal = {Sensor systems and software, third international ICST conference, revised selected papers, Lisbon, Portugal, June 4 - 5, 2012}, publisher = {Springer}, address = {Heidelberg [u.a.]}, isbn = {978-3-642-32777-3}, pages = {146 -- 163}, language = {en} } @misc{NuernbergerKarnapkeNolte, author = {N{\"u}rnberger, Stefan and Karnapke, Reinhardt and Nolte, J{\"o}rg}, title = {Sensorium - An Active Monitoring System for Neighborhood Relations in Wireless Sensor Networks}, series = {Ad hoc networks, second international conference, revised selected papers, ADHOCNETS 2010, Victoria, BC, Canada, August 18 - 20, 2010}, journal = {Ad hoc networks, second international conference, revised selected papers, ADHOCNETS 2010, Victoria, BC, Canada, August 18 - 20, 2010}, publisher = {Springer}, address = {Berlin [u.a.]}, isbn = {978-3-642-17993-8}, pages = {34 -- 48}, language = {en} } @misc{HoecknerLagemannNolte, author = {H{\"o}ckner, S{\"o}ren and Lagemann, Andreas and Nolte, J{\"o}rg}, title = {Integration of Event-Driven Embedded Systems INto OMNeT++ - A Case Study with REFLEX}, series = {SIMUTools'09, proceedings cd of the 2nd International Conference on Simulation Tools and Techniques, March 2 - 6, 2009, Rome, Italy}, journal = {SIMUTools'09, proceedings cd of the 2nd International Conference on Simulation Tools and Techniques, March 2 - 6, 2009, Rome, Italy}, publisher = {ACM Press}, address = {New York, NY}, isbn = {978-963-9799-45-5}, language = {en} } @misc{WeyerTurauLagemannetal., author = {Weyer, Christoph and Turau, Volker and Lagemann, Andreas and Nolte, J{\"o}rg}, title = {Programming Wireless Sensor Networks in a Self-Stabilizing Style}, series = {Third International Conference on Sensor Technologies and Applications, 2009, SENSORCOMM '09, 18 - 23 June 2009, Athens/Glyfada, Greece}, journal = {Third International Conference on Sensor Technologies and Applications, 2009, SENSORCOMM '09, 18 - 23 June 2009, Athens/Glyfada, Greece}, publisher = {IEEE}, address = {Piscataway, NJ}, isbn = {978-0-7695-3669-9}, pages = {619 -- 616}, language = {en} } @misc{SieberKarnapkeNolteetal., author = {Sieber, Andr{\´e} and Karnapke, Reinhardt and Nolte, J{\"o}rg and Martschei, Thomas}, title = {Using Sensor Technology to Protect an Endangered Species: A Case Study}, series = {2011 IEEE 36th Conference on Local Computer Networks (LCN), Bonn, Germany, 4 - 7 October 2011, vol. 2}, journal = {2011 IEEE 36th Conference on Local Computer Networks (LCN), Bonn, Germany, 4 - 7 October 2011, vol. 2}, publisher = {IEEE}, isbn = {978-1-61284-926-3}, pages = {1044 -- 1047}, language = {en} } @misc{KarnapkeNolteWalther, author = {Karnapke, Reinhardt and Nolte, J{\"o}rg and Walther, Karsten}, title = {An Existing Complete House control System Based on the REFLEX Operating System: Implementation an Experiences over a Period of 4 Years}, series = {13th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2008, Hamburg, Germany}, journal = {13th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2008, Hamburg, Germany}, publisher = {IEEE}, address = {Piscataway, NJ}, isbn = {978-1-4244-1506-9}, pages = {40 -- 45}, language = {en} } @misc{EichlerHofmeierReifetal., author = {Eichler, Christian and Hofmeier, Henriette and Reif, Stefan and H{\"o}nig, Timo and Nolte, J{\"o}rg and Schr{\"o}der-Preikschat, Wolfgang}, title = {Neverlast: Towards the Design und Implementation of the NVM-based Everlasting Operating System}, series = {Hawaii International Conference on System Sciences 2021 - HICSS-54}, journal = {Hawaii International Conference on System Sciences 2021 - HICSS-54}, publisher = {Scholarspace}, doi = {10.24251/HICSS.2021.870}, pages = {7227 -- 7236}, language = {en} } @misc{KarnapkeWalther, author = {Karnapke, Reinhardt and Walther, Karsten}, title = {Realizing Seamless Integration of Sensors and Actuators into the IoT}, series = {Science and Technologies for Smart Cities : 7th EAI International Conference, SmartCity360°, Virtual Event, December 2-4, 2021, Proceedings}, journal = {Science and Technologies for Smart Cities : 7th EAI International Conference, SmartCity360°, Virtual Event, December 2-4, 2021, Proceedings}, editor = {Paiva, Sara}, publisher = {Springer}, address = {Cham}, isbn = {978-3-031-06370-1}, issn = {978-3-031-06371-8}, doi = {10.1007/978-3-031-06371-8_44}, pages = {688 -- 701}, language = {en} } @misc{KoeppenTraueBorchertetal., author = {K{\"o}ppen, Marcel and Traue, Jana and Borchert, Christoph and Nolte, J{\"o}rg and Spinczyk, Olaf}, title = {Cache-Line Transactions: Building Blocks for Persistent Kernel Data Structures Enabled by AspectC++}, series = {PLOS '19, Proceedings of the 10th Workshop on Programming Languages and Operating Systems}, journal = {PLOS '19, Proceedings of the 10th Workshop on Programming Languages and Operating Systems}, editor = {Hawblitzel, Chris and Muller, Gilles and Spinczyk, Olaf}, publisher = {acm, The Association for Computing Machinery}, address = {New York}, isbn = {978-1-4503-7017-2}, doi = {10.1145/3365137.3365396}, pages = {38 -- 44}, language = {en} } @misc{SchmausPfeifferHoenigetal., author = {Schmaus, Florian and Pfeiffer, Nicolas and H{\"o}nig, Timo and Nolte, J{\"o}rg and Schr{\"o}der-Preikschat, Wolfgang}, title = {Nowa: A Wait-Free Continuation-Stealing Concurrency Platform}, series = {2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS)}, journal = {2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS)}, publisher = {IEEE}, isbn = {978-1-6654-4066-0}, doi = {10.1109/IPDPS49936.2021.00044}, pages = {360 -- 371}, language = {en} } @misc{GierschNolte, author = {Giersch, Oliver and Nolte, J{\"o}rg}, title = {Fast and Portable Concurrent FIFO Queues with Deterministic Memory Reclamation}, series = {IEEE Transactions on Parallel and Distributed Systems (TPDS)}, volume = {33}, journal = {IEEE Transactions on Parallel and Distributed Systems (TPDS)}, number = {3}, issn = {1045-9219}, doi = {10.1109/TPDS.2021.3097901}, pages = {604 -- 616}, language = {en} } @misc{GraffKarnapke, author = {Graff, Daniel and Karnapke, Reinhardt}, title = {Managing Swarms of Robots: From Centralized Scheduling to Decentralized Scheduling (work in progress)}, series = {17. GI/ITG KuVS Fachgespr{\"a}ch Sensornetze, 13./14. September 2018, Braunschweig}, journal = {17. GI/ITG KuVS Fachgespr{\"a}ch Sensornetze, 13./14. September 2018, Braunschweig}, publisher = {Technische Universit{\"a}t}, address = {Braunschweig}, doi = {10.24355/dbbs.084-201809121401-1}, url = {http://nbn-resolving.de/urn:nbn:de:gbv:084-2018110614244}, pages = {23 -- 26}, language = {en} } @misc{NuernbergerRottaDrescheretal., author = {N{\"u}rnberger, Stefan and Rotta, Randolf and Drescher, Gabor and Danner, Daniel and Nolte, J{\"o}rg}, title = {Diamond Rings: Acknowledged Event Propagation in Many-Core Processors}, series = {Euro-Par 2015: Parallel Processing Workshops, Vienna, 2015}, journal = {Euro-Par 2015: Parallel Processing Workshops, Vienna, 2015}, publisher = {Springer International Publishing}, address = {Cham}, isbn = {978-3-319-27308-2}, doi = {10.1007/978-3-319-27308-2_58}, pages = {722 -- 733}, abstract = {Hardware and software consistency protocols rely on global observability of consistency events. Acknowledged broadcast is an obvious choice to propagate these events. This paper presents a generalized ring topology for parallel event propagation with acknowledged delivery. Implementations for various many-core architectures show increased performance over conventional approaches. Therefore, diamond rings are a prime candidate for implementations of distributed memory models.}, language = {en} } @misc{GraffKarnapke, author = {Graff, Daniel and Karnapke, Reinhardt}, title = {On the Need of Systemic Support for Spatio-Temporal Programming of Mobile Robot Swarms}, series = {11th International Conference on Mobile Ad-hoc and Sensor Networks, (MSN 2015), 16-18 December 2015, Shenzhen, China}, journal = {11th International Conference on Mobile Ad-hoc and Sensor Networks, (MSN 2015), 16-18 December 2015, Shenzhen, China}, publisher = {IEEE}, address = {Piscataway, NJ}, isbn = {978-1-5090-0329-7}, pages = {227 -- 235}, language = {en} } @misc{KarnapkeLohsLagemannetal., author = {Karnapke, Reinhardt and Lohs, Stefan and Lagemann, Andreas and Nolte, J{\"o}rg}, title = {Simulation of Unidirectional Links in Wireless Sensor Networks}, series = {Proceedings of the 7th International ICST Conference on Simulation Tools and Techniques, SIMUTools '14}, journal = {Proceedings of the 7th International ICST Conference on Simulation Tools and Techniques, SIMUTools '14}, publisher = {ICST}, address = {Br{\"u}ssel}, isbn = {978-1-63190-007-5}, pages = {118 -- 125}, language = {en} } @misc{MenzelKarnapkeBuechneretal., author = {Menzel, Hannes and Karnapke, Reinhardt and B{\"u}chner, Steffen and Nolte, J{\"o}rg}, title = {Applying Wireless Sensor Networks to Renaturation Monitoring: From Requirements to Deployment}, series = {IFIP Wireless Days (WD) 2014, Rio/Brasil}, journal = {IFIP Wireless Days (WD) 2014, Rio/Brasil}, publisher = {IEEE}, doi = {http://dx.doi.org/10.1109/WD.2014.7020825}, pages = {4}, language = {en} } @misc{KarnapkeNolte, author = {Karnapke, Reinhardt and Nolte, J{\"o}rg}, title = {BuckshotDV - A robust Routing Protocol for Wireless Sensor Networks with unstable Network Topologies and Unidirectional Links}, series = {SENSORCOMM 2014, The Eighth International Conference on Sensor Technologies and Applications, Lisbon, Portugal}, journal = {SENSORCOMM 2014, The Eighth International Conference on Sensor Technologies and Applications, Lisbon, Portugal}, publisher = {IARIA}, isbn = {978-1-61208-374-2}, pages = {60 -- 65}, abstract = {Experiments have shown that the number of asym- metric and unidirectional links often exceeds the number of bidirectional ones, especially in the transitional area of the communication range of wireless sensor nodes. Still, most of today's routing protocols ignore their existence or try to remove their implications. Also, links are not stable over time, and routes become unusable often, resulting in a need for new routing protocols that can handle highly dynamic links and use unidirectional links to their advantage. In this paper, we present BuckshotDV, a routing protocol which is resilient against link fluctuations and uses the longer reach of unidirectional links to increase its performance. Furthermore, its distance vector nature makes it scalable for large sensor networks.}, language = {en} } @misc{Kaluza, author = {Kaluza, Bennet}, title = {BLE Periodic Advertising as an Alternative to BLE Mesh and Scatternets for Multihop Communication}, series = {20. GI/ITG KuVS Fachgespr{\"a}ch Sensornetze (FGSN 2023)}, journal = {20. GI/ITG KuVS Fachgespr{\"a}ch Sensornetze (FGSN 2023)}, doi = {10.26127/BTUOpen-6637}, pages = {10 -- 11}, abstract = {Waldw{\"a}chter 5G is a project about preventing damages to forests, for example by fire. For this case, sensors connected in a Bluetooth Low Energy (BLE) multi-hop environment are deployed to detect abnormalities. BLE is a widely spread wireless communication technology used for low power devices, such as smart home appliances or sensors. This paper presents two approaches for BLE multi-hop communication, BLE Mesh as a flooding based network primarily used for non-power-limited devices and BLE scatternets as a lose collective term for a lot of interconnected smaller networks. It then introduces the idea of a third possible option, a network topology based on a BLE 5.0 feature called Periodic Advertising (PA). The idea of an approach to PA meshes is explained and the advantages presented.}, language = {en} } @misc{KarnapkeWalther, author = {Karnapke, Reinhardt and Walther, Karsten}, title = {Internet of Things and Real Internet of Things}, series = {20. GI/ITG KuVS Fachgespr{\"a}ch Sensornetze (FGSN 2023)}, journal = {20. GI/ITG KuVS Fachgespr{\"a}ch Sensornetze (FGSN 2023)}, editor = {Piotrowski, Krzysztof}, doi = {10.26127/BTUOpen-6637}, url = {http://nbn-resolving.de/https://nbn-resolving.org/urn:nbn:de:kobv:co1-opus4-66374}, pages = {2 -- 4}, abstract = {Sensor networks have come a long way since their first inception 30 years ago. In this paper we look at the results achieved and the areas that still need research from an industry perspective.}, language = {en} } @misc{BartnitzekKarnapkeFriedenbergeretal., author = {Bartnitzek, Jens and Karnapke, Reinhardt and Friedenberger, Dirk and Milius, Birgit and Naumann, Billy}, title = {Neue Ans{\"a}tze f{\"u}r Systeme zum Einsatz in Wachstumsregionen}, series = {Der Eisenbahningenieur : EI}, journal = {Der Eisenbahningenieur : EI}, number = {8}, issn = {0013-2810}, pages = {34 -- 37}, language = {de} } @misc{NattkeRottaNatarovetal., author = {Nattke, Matthias and Rotta, Randolf and Natarov, Roman and Archila, Oscar and Mykytyn, Pavlo}, title = {Precise sensors for localization in the drone swarm}, series = {Proceedings iCCC2024 - iCampµs Cottbus Conference, 2024-05-14 - 2024-05-16, Cottbus}, volume = {2024}, journal = {Proceedings iCCC2024 - iCampµs Cottbus Conference, 2024-05-14 - 2024-05-16, Cottbus}, publisher = {AMA}, isbn = {978-3-910600-00-3}, doi = {10.5162/iCCC2024/P16}, pages = {166 -- 169}, abstract = {Drones can be connected as a swarm to precisely monitor large agricultural areas and manage them more sustainable. They test sensor technology in real environments and solve complex tasks faster. Key aspects include accurate localization, reliable communication, and dynamic flight control. The localization accuracy of RTK-GNSS-enabled system, which includes GPS, GLONASS, GALILEO positioning systems is compared with Ultra-Wideband (UWB) one. The UPWARDS communication hub is presented as a processing and connection point across swarm agents. This controller also incorporates collision avoidance features and testing of evasion strategies.}, language = {en} } @misc{RottaBuechnerNolte, author = {Rotta, Randolf and B{\"u}chner, Steffen and Nolte, J{\"o}rg}, title = {Middleware for Many-Cores - Why It Is Needed and What Functionality It Should Provide}, series = {4th USENIX Workshop on Hot Topics in Parallelism (HotPar '12), Berkeley, 2012}, journal = {4th USENIX Workshop on Hot Topics in Parallelism (HotPar '12), Berkeley, 2012}, abstract = {Today's multi-cores and future many-cores are NUMA architectures with complex cache hierarchies and multiple memory channels. Depending on the topologies of these memory networks we find everything from true data sharing with shared caches to distributed memory architectures which just pretend to be physical shared memory systems. In fact, most many-cores are hybrid systems that exhibit the characteristics of both distributed systems and SMPs. In this paper we argue in favor of middleware platforms for many-cores. We will discuss the needed functionality in contrast to common distributed system middleware and present micro benchmarks on several architectures to substantiate our claims.}, language = {en} } @misc{RottaTrauePrescheretal., author = {Rotta, Randolf and Traue, Jana and Prescher, Thomas and Nolte, J{\"o}rg}, title = {Interrupt-Driven Cross-Core Invocation Mechanisms on the Intel SCC}, series = {Proceedings of the Many-core Applications Research Community (MARC) Symposium at RWTH Aachen University 2012}, journal = {Proceedings of the Many-core Applications Research Community (MARC) Symposium at RWTH Aachen University 2012}, publisher = {Technische Hochschule}, address = {Aachen}, isbn = {978-3-00-039545-1}, pages = {1 -- 6}, abstract = {On many-core processors, both operating system kernels and bare metal applications need efficient cross-core coordination and communication. Although explicit shared- memory programming and message passing might provide the best performance, they also limit the system's control over scheduling. In contrast, interrupt-driven cross-core invocations provide universal coordination mechanisms that also enable preemptive operations across cores. This paper surveys cross- core invocation mechanisms and their usability with respect to prevalent coordination scenarios. We integrated some of these mechanisms into a bare-metal environment for the Intel SCC pro- cessor and will discuss implementation aspects of the interrupt- driven invocations. In conclusion, such invocation mechanisms provide an expressive platform for future operating systems kernels and bare-metal applications.}, language = {en} } @misc{RottaPrescherTraueetal., author = {Rotta, Randolf and Prescher, Thomas and Traue, Jana and Nolte, J{\"o}rg}, title = {Data Sharing Mechanisms for Parallel Graph Algorithms on the Intel SCC}, series = {MARC Symposium at ONERA'2012, July 19th-20th 2012, Toulouse, Frankreich}, journal = {MARC Symposium at ONERA'2012, July 19th-20th 2012, Toulouse, Frankreich}, isbn = {978-2-7257-0016-8}, pages = {13 -- 18}, language = {en} } @misc{RottaPrescherTraueetal., author = {Rotta, Randolf and Prescher, Thomas and Traue, Jana and Nolte, J{\"o}rg}, title = {In-Memory Communication Mechanisms for Many-Cores - Experiences with the Intel SCC}, series = {TACC-Intel Highly Parallel Computing Symposium (TIHPCS), Austin/Texas, 2012}, journal = {TACC-Intel Highly Parallel Computing Symposium (TIHPCS), Austin/Texas, 2012}, abstract = {Many-core processors combine fast on-chip communication with access to large amounts of shared memory. This makes it possible to exploit the benefits of distributed as well as shared memory programming models within single parallel algorithms. While large amounts of data can be shared in the memory and caches, coordinating the activities of hundreds of cores relies on cross core communication mechanisms with ultra low latency for very small messages. In this paper we discuss two communication protocols for the Intel SCC and compare them to the MPI implementation of the SCC. Our micro-benchmark results underline that special purpose protocols for small messages make much finer levels of parallelism possible than general purpose message passing systems. Index Terms—many-core, message passing, shared memory}, language = {en} } @misc{NuernbergerDrescherRottaetal., author = {N{\"u}rnberger, Stefan and Drescher, Gabor and Rotta, Randolf and Nolte, J{\"o}rg and Schr{\"o}der-Preikschat, Wolfgang}, title = {Shared Memory in the Many-Core Age}, series = {Euro-Par 2014: Parallel Processing Workshops, Porto, 2014}, journal = {Euro-Par 2014: Parallel Processing Workshops, Porto, 2014}, publisher = {Springer International Publishing}, address = {Cham}, isbn = {978-3-319-14312-5}, doi = {10.1007/978-3-319-14313-2_30}, pages = {351 -- 362}, abstract = {With the evolution toward fast networks of many-core processors, the design assumptions at the basis of software-level distributed shared memory (DSM) systems change considerably. But efficient DSMs are needed because they can significantly simplify the implementation of complex distributed algorithms. This paper discusses implications of the many-core evolution and derives a set of reusable elementary operations for future software DSMs. These elementary operations will help in exploring and evaluating new memory models and consistency protocols.}, language = {en} } @misc{PrescherRottaNolte, author = {Prescher, Thomas and Rotta, Randolf and Nolte, J{\"o}rg}, title = {Flexible Sharing and Replication Mechanisms for Hybrid Memory Architectures}, series = {Proceedings of the 4th Many-Core Applications Research Community (MARC) Symposium}, journal = {Proceedings of the 4th Many-Core Applications Research Community (MARC) Symposium}, publisher = {Univ.-Verl.}, address = {Potsdam}, isbn = {978-3-86956-169-1}, pages = {67 -- 72}, language = {en} } @misc{RottaNoack, author = {Rotta, Randolf and Noack, Andreas}, title = {Multilevel local search algorithms for modularity clusterin}, series = {Journal on Experimental Algorithmics}, volume = {16}, journal = {Journal on Experimental Algorithmics}, number = {2}, issn = {1084-6654}, language = {en} } @misc{ChatharajupalliRottaKarnapkeetal., author = {Chatharajupalli, Navya Sneha and Rotta, Randolf and Karnapke, Reinhardt and Nolte, J{\"o}rg}, title = {Assessing the Feasibility of Combined BLE and Wi-Fi Communication for High Data Sensing Applications}, series = {EWSN '23: Proceedings of the 2023 International Conference on Embedded Wireless Systems and Networks}, journal = {EWSN '23: Proceedings of the 2023 International Conference on Embedded Wireless Systems and Networks}, publisher = {Association for Computing Machinery}, address = {New York}, doi = {10.5555/3639940.3639948}, pages = {56 -- 59}, abstract = {Advanced sensors generate more data than can be transmitted using classic battery-powered wireless sensor networks. While using Wi-Fi would provide plenty of throughput, the receivers are energy hungry and, thus, the radio time needs to be reduced. Previous research suggests to combine Wi-Fi with low-power technologies such as BLE for an energy efficient coordination of the Wi-Fi radios. Existing approaches focus on individual point-to-point routes whereas certain applications require concurrent transmissions. We evaluated the combination of BLE and Wi-Fi on the ESP32-S3 multi-radio microcontroller through detailed energy and throughput measurements. The results show that established BLE connections allow to activateWi-Fi quickly on-demand; the energy efficiency of the data transmission is significantly improved over previous works but the BLE connection setup is prohibitively slow. While the combination of BLE and Wi-Fi provides high throughput with good energy efficiency, careful design of the BLE-based signalling protocol is necessary to also achieve low latency.}, language = {en} } @misc{RottaNolteNikolovetal., author = {Rotta, Randolf and Nolte, J{\"o}rg and Nikolov, Vladimir and Schubert, Lutz and Bonfert, Stefan and Wesner, Stefan}, title = {MyThOS — Scalable OS Design for Extremely Parallel Applications}, series = {2016 Intl IEEE Conferences on Ubiquitous Intelligence Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress, 18-21 July 2016}, journal = {2016 Intl IEEE Conferences on Ubiquitous Intelligence Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress, 18-21 July 2016}, publisher = {IEEE}, address = {Piscataway, NJ}, isbn = {978-1-5090-2771-2}, doi = {10.1109/UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld.2016.0179}, pages = {1165 -- 1172}, abstract = {Many-core architectures trade single-thread performance for a larger number of cores. Scalable throughput can be attained only by a high degree of parallelism, minimized synchronization. Whilst this is achievable for many applications, the operating system still introduces bottlenecks through non-local sharing, synchronization,, message passing. A particular challenge for highly dynamic applications, for example invasive HPC applications, elastic compute clouds, is the management of short-living application threads, processes. This paper discusses OS architecture choices based on microkernel, multikernel, distributed systems designs, our development experience in the context of the MyThOS project. Initial experiments show a much faster thread creation, activation compared to monolithic systems like Linux while providing a more flexible protection, threading model that is better suited for dynamic scenarios. However, despite significant progress in the overall domain of operating systems, the design space for scalable many-core operating systems is yet to be fully explored.}, language = {en} } @misc{RottaKubanSchoepsetal., author = {Rotta, Randolf and Kuban, Robert and Sch{\"o}ps, Mark Simon and Nolte, J{\"o}rg}, title = {Dealing with Layers of Obfuscation in pseudo-Uniform Memory Architectures}, series = {Euro-Par 2016: Parallel Processing Workshops, Euro-Par 2016 International Workshops, Grenoble, France, August 24-26, 2016}, journal = {Euro-Par 2016: Parallel Processing Workshops, Euro-Par 2016 International Workshops, Grenoble, France, August 24-26, 2016}, publisher = {Springer International Publishing}, address = {Cham}, isbn = {978-3-319-58942-8}, doi = {10.1007/978-3-319-58943-5_55}, pages = {685 -- 696}, abstract = {Pseudo-Uniform Memory Architectures hide the memory's throughput bottlenecks and the network's latency differences in order to provide near-peak average throughput for computations on large datasets. This obviates the need for application-level partitioning and load balancing between NUMA domains but the performance of cross-core communication still depends on the actual placement of the involved variables and cores, which can result in significant variation within applications and between application runs. This paper analyses the pseudo-uniform memory latency on the Intel Xeon Phi Knights Corner processor, derives strategies for the optimised placement of important variables, and discusses the role of localised coordination in pUMA systems. For example, a basic cache line ping-pong benchmark showed a 3x speedup between adjacent cores. Therefore, pUMA systems combined with support for controlled placement of small datasets are an interesting option when processor-wide load balancing is difficult while localised coordination is feasible.}, language = {en} } @misc{RottaMykytyn, author = {Rotta, Randolf and Mykytyn, Pavlo}, title = {Secure Multi-hop Telemetry Broadcasts for UAV Swarm Communication}, series = {20. GI/ITG KuVS Fachgespr{\"a}ch Sensornetze (FGSN 2023)}, journal = {20. GI/ITG KuVS Fachgespr{\"a}ch Sensornetze (FGSN 2023)}, doi = {10.48550/arXiv.2401.11915}, pages = {13 -- 14}, abstract = {Unmanned Aerial Vehicles (UAVs) are evolving as adaptable platforms for a wide range of applications such as precise inspections, emergency response, and remote sensing. Autonomous UAV swarms require efficient and stable communication during deployment for a successful mission execution. For instance, the periodic exchange of telemetry data between all swarm members provides the foundation for formation flight and collision avoidance. However, due to the mobility of the vehicles and instability of wireless transmissions, maintaining a secure and reliable all-to-all communication remains challenging. This paper investigates encrypted and authenticated multi-hop broadcast communication based on the transmission of custom IEEE 802.11 Wi-Fi data frames.}, language = {en} } @misc{KubanRottaNolte, author = {Kuban, Robert and Rotta, Randolf and Nolte, J{\"o}rg}, title = {Help Your Busy Neighbors: Dynamic Multicasts over Static Topologies}, series = {Euro-Par 2017: Parallel Processing Workshops}, journal = {Euro-Par 2017: Parallel Processing Workshops}, editor = {Heras, Dora B. and Boug{\´e}, Luc}, publisher = {Springer}, address = {Cham}, isbn = {978-3-319-75177-1}, doi = {10.1007/978-3-319-75178-8_51}, pages = {636 -- 657}, language = {en} } @misc{Rotta, author = {Rotta, Randolf}, title = {On Efficient Message Passing on the Intel SCC}, series = {Proceedings, 3rd Many-core Applications Research Community (MARC) Symposium}, journal = {Proceedings, 3rd Many-core Applications Research Community (MARC) Symposium}, publisher = {KIT Scientific Publishing}, address = {Karlsruhe}, isbn = {978-3-86644-717-2}, pages = {53 -- 58}, language = {en} } @misc{ShahinRottaArchilaetal., author = {Shahin, Keyvan and Rotta, Randolf and Archila, Oscar and Mykytyn, Pavlo and Nattke, Matthias and Reichenbach, Marc and Nolte, J{\"o}rg and Natarov, Roman}, title = {A Modular Communication Architecture for Adaptive UAV Swarms}, series = {2023 IEEE International Conference on Omni-layer Intelligent Systems (COINS)}, journal = {2023 IEEE International Conference on Omni-layer Intelligent Systems (COINS)}, publisher = {IEEE}, address = {Berlin}, isbn = {979-8-3503-4647-3}, doi = {10.1109/COINS57856.2023.10189245}, pages = {6}, abstract = {Small Unmanned Aerial Vehicles (UAVs) have vast application potential from industrial logistics and disaster monitoring to smart farming, for example, to create maps with Normalized Difference Vegetation Index (NDVI) cameras and AI-based image classification or the precision spot application of fertilizers. Operating multiple UAVs in parallel, including those with different specializations, enables efficient coverage of large areas. While existing research focused mainly on predefined flight formations for swarms or autonomous missions for single UAVs, the focus of this work is on multiple UAVs with individually adaptable missions. We derive communication system requirements from swarm coordination algorithms and present a respective design. The resulting modular architecture enables future research on autonomous adaptive UAV swarms and their use as flying sensor platforms.}, language = {en} } @misc{RottaSegabinazziFerreiraNolte, author = {Rotta, Randolf and Segabinazzi Ferreira, Raphael and Nolte, J{\"o}rg}, title = {Real-time dynamic hardware reconfiguration for processors with redundant functional units}, series = {Proceedings of the 2020 IEEE 23rd International Symposium on Real-Time Distributed Computing (ISORC)}, journal = {Proceedings of the 2020 IEEE 23rd International Symposium on Real-Time Distributed Computing (ISORC)}, publisher = {Institute of Electrical and Electronics Engineers Inc. (IEEE)}, address = {Nashville, TN, USA}, isbn = {978-1-7281-6958-3}, issn = {2375-5261}, doi = {10.1109/ISORC49007.2020.00035}, pages = {2}, abstract = {The tiny logic elements in modern integrated circuits increase the rate of transient failures significantly. Therefore, redundancy on various levels is necessary to retain reliability. However, for mixed-criticality scenarios, the typical processor designs offer either too little fault-tolerance or too much redundancy for one part of the applications. Amongst others, we specifically address redundant processor internal functional units (FU) to cope with transient errors and support wear leveling. A real-time operating system (RTOS) was extended to control our prototypical hardware platform and, since it can be configured deterministically within few clock cycles, we are able to reconfigure the FUs dynamically, at process switching time, according to the specified critically of the running processes. Our mechanisms were integrated into the Plasma processor and the Plasma-RTOS. With few changes to the original software code, it was, for example, possible to quickly change from fault-detecting to fault-correcting modes of the processor on demand.}, language = {en} }