The Nornir run-time system for parallel programs using Kahn process networks on multi-core machines—a flexible alternative to MapReduce

Even though shared-memory concurrency is a paradigm frequently used for developing parallel applications on small- and middle-sized machines, experience has shown that it is hard to use. This is largely caused by synchronization primitives which are low-level, inherently non-deterministic, and, consequently, non-intuitive to use. In this paper, we present the Nornir run-time system. Nornir is comparable to well-known frameworks such as MapReduce and Dryad that are recognized for their efficiency and simplicity. Unlike these frameworks, Nornir also supports process structures containing branches and cycles. Nornir is based on the formalism of Kahn process networks, which is a shared-nothing, message-passing model of concurrency. We deem this model a simple and deterministic alternative to shared-memory concurrency. Experiments with real and synthetic benchmarks on up to 8 CPUs show that performance in most cases scales almost linearly with the number of CPUs, when not limited by data dependencies. We also show that the modeling flexibility allows Nornir to outperform its MapReduce counterparts using well-known benchmarks. This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited

The triathlon of magnetic actuation: Rolling, propelling, swimming with a single magnetic material

Magnetic actuation of microscopic devices in a liquid environment has been achieved in various ways, which can be grouped into rolling, propelling and swimming. Previous actuators were designed with a focus on one particular type of magnetic actuation. We have shown earlier that efficient magnetic propellers can be selected from randomly shaped magnetic nanostructures synthesized in solution. Here we show that these synthesized nanostructures can be used for all three types of magnetic actuation. Whereas it might not be surprising that single structures can roll in addition to propelling, swimming is unexpectedly also observed using the same material. In this case, however, the magnetically guided self-assembly of several individual particles into chain-like structures is necessary to obtain swimmers, since individual rigid nanostructures cannot swim. Interestingly, the direction of the swimming motion is not necessarily parallel to the long axis of the chain-like assembly, a finding that had been theoretically expected but experimentally not observed so far. Our findings show that the range of structures that can be effectively actuated by external magnetic fields is much broader than assumed until now. This could open up new opportunities for the design of magnetically actuated devices