scholarly journals Task Partitioning in Swarms of Robots: Reducing Performance Losses Due to Interference at Shared Resources

Author(s):  
Giovanni Pini ◽  
Arne Brutschy ◽  
Mauro Birattari ◽  
Marco Dorigo
Computers ◽  
2021 ◽  
Vol 10 (1) ◽  
pp. 10
Author(s):  
Manal A. El Sayed ◽  
El Sayed M. Saad ◽  
Rasha F. Aly ◽  
Shahira M. Habashy

Multi-core processors have become widespread computing engines for recent embedded real-time systems. Efficient task partitioning plays a significant role in real-time computing for achieving higher performance alongside sustaining system correctness and predictability and meeting all hard deadlines. This paper deals with the problem of energy-aware static partitioning of periodic, dependent real-time tasks on a homogenous multi-core platform. Concurrent access of the tasks to shared resources by multiple tasks running on different cores induced a higher blocking time, which increases the worst-case execution time (WCET) of tasks and can cause missing the hard deadlines, consequently resulting in system failure. The proposed blocking-aware-based partitioning (BABP) algorithm aims to reduce the overall energy consumption while avoiding deadline violations. Compared to existing partitioning strategies, the proposed technique achieves more energy-saving. A series of experiments test the capabilities of the suggested algorithm compared to popular heuristics partitioning algorithms. A comparison was made between the most used bin-packing algorithms and the proposed algorithm in terms of energy consumption and system schedulability. Experimental results demonstrate that the designed algorithm outperforms the Worst Fit Decreasing (WFD), Best Fit Decreasing (BFD), and Similarity-Based Partitioning (SBP) algorithms of bin-packing algorithms, reduces the energy consumption of the overall system, and improves schedulability.


2012 ◽  
Author(s):  
Desiree Fullemann ◽  
Rebecca Brauchli ◽  
Gregor Jenny ◽  
Georg Bauer
Keyword(s):  

2020 ◽  
Vol 638 ◽  
pp. 149-164
Author(s):  
GM Svendsen ◽  
M Ocampo Reinaldo ◽  
MA Romero ◽  
G Williams ◽  
A Magurran ◽  
...  

With the unprecedented rate of biodiversity change in the world today, understanding how diversity gradients are maintained at mesoscales is a key challenge. Drawing on information provided by 3 comprehensive fishery surveys (conducted in different years but in the same season and with the same sampling design), we used boosted regression tree (BRT) models in order to relate spatial patterns of α-diversity in a demersal fish assemblage to environmental variables in the San Matias Gulf (Patagonia, Argentina). We found that, over a 4 yr period, persistent diversity gradients of species richness and probability of an interspecific encounter (PIE) were shaped by 3 main environmental gradients: bottom depth, connectivity with the open ocean, and proximity to a thermal front. The 2 main patterns we observed were: a monotonic increase in PIE with proximity to fronts, which had a stronger effect at greater depths; and an increase in PIE when closer to the open ocean (a ‘bay effect’ pattern). The originality of this work resides on the identification of high-resolution gradients in local, demersal assemblages driven by static and dynamic environmental gradients in a mesoscale seascape. The maintenance of environmental gradients, specifically those associated with shared resources and connectivity with an open system, may be key to understanding community stability.


2020 ◽  
Author(s):  
Nicholas Harp ◽  
Michael D. Dodd ◽  
Maital Neta

Cognitive resources are needed for successful executive functioning; when resources are limited due to competing demands, task performance is impaired. Although some tasks are accomplished with relatively few resources (e.g., judging trustworthiness and emotion in others), others are more complex. Specifically, in the face of emotional ambiguity (i.e., stimuli that do not convey a clear positive or negative meaning, such as a surprised facial expression), our decisions to approach or avoid appear to rely on the availability of top-down regulatory resources to overcome an initial negativity bias. Cognition-emotion interaction theories (e.g., dual competition) posit that emotion and executive processing rely on shared resources, suggesting that competing demands would hamper these regulatory responses towards emotional ambiguity. Here, we employed a 2x2 design to investigate the effects of load (low versus high) and domain (non-emotional vs. emotional) on evaluations of surprised faces. As predicted, there were domain-specific effects, such that categorizations of surprise were more negative for emotional than non-emotional loads. Consistent with prior work, low load (regardless of domain; i.e., domain-general) was associated with greater response competition on trials resulting in a positive categorization, showing that positive categorizations are characterized by an initial negativity. This effect was diminished under high load. These results lend insight into the resources supporting a positive valence bias by demonstrating that emotion-specific regulatory resources are important for overriding the initial negativity in response to emotional ambiguity. However, both domain-general and domain-specific loads impact the underlying processes.


2020 ◽  
pp. 239965442096524
Author(s):  
Mariska JM Bottema ◽  
Simon R Bush ◽  
Peter Oosterveer

The Thai aquaculture sector faces a range of production, market and financial risks that extend beyond the private space of farms to include public spaces and shared resources. The Thai state has attempted to manage these shared risks through its Plang Yai (or ‘Big Area’) agricultural extension program. Using the lens of territorialization, this paper investigates how, through the Plang Yai program, risk management is institutionalized through spatially explicit forms of collaboration amongst farmers and between farmers and (non-)state actors. We focus on how four key policy instruments brought together under Plang Yai delimited multiple territories of risk management over shrimp and tilapia production in Chantaburi and Chonburi provinces. Our findings demonstrate how these policy instruments address risks through dissimilar but overlapping territories that are selectively biased toward facilitating the individual management of production risks, whilst enabling both the individual and collective management of market and financial risks. This raises questions about the suitability of addressing aquaculture risks by controlling farmer behavior through state-led designation of singular, spatially explicit areas. The findings also indicate the multiple roles of the state in territorializing risk management, providing a high degree of flexibility, which is especially valuable in landscapes shared by many users, connected to (global) value chains and facing diverse risks. In doing so we demonstrate that understanding the territorialization of production landscapes in a globalizing world requires a dynamic approach recognizing the multiplicity of territories that emerge in risk management processes.


2017 ◽  
Vol 16 (4) ◽  
pp. 1-21 ◽  
Author(s):  
Tianyi Wang ◽  
Soamar Homsi ◽  
Linwei Niu ◽  
Shaolei Ren ◽  
Ou Bai ◽  
...  

2021 ◽  
Vol 75 (1) ◽  
Author(s):  
Katherine R. Barrs ◽  
M. Omar Ani ◽  
Kimberlyn K. Eversman ◽  
Jonathan T. Rowell ◽  
Kaira M. Wagoner ◽  
...  

Author(s):  
Umar Ibrahim Minhas ◽  
Roger Woods ◽  
Georgios Karakonstantis

AbstractWhilst FPGAs have been used in cloud ecosystems, it is still extremely challenging to achieve high compute density when mapping heterogeneous multi-tasks on shared resources at runtime. This work addresses this by treating the FPGA resource as a service and employing multi-task processing at the high level, design space exploration and static off-line partitioning in order to allow more efficient mapping of heterogeneous tasks onto the FPGA. In addition, a new, comprehensive runtime functional simulator is used to evaluate the effect of various spatial and temporal constraints on both the existing and new approaches when varying system design parameters. A comprehensive suite of real high performance computing tasks was implemented on a Nallatech 385 FPGA card and show that our approach can provide on average 2.9 × and 2.3 × higher system throughput for compute and mixed intensity tasks, while 0.2 × lower for memory intensive tasks due to external memory access latency and bandwidth limitations. The work has been extended by introducing a novel scheduling scheme to enhance temporal utilization of resources when using the proposed approach. Additional results for large queues of mixed intensity tasks (compute and memory) show that the proposed partitioning and scheduling approach can provide higher than 3 × system speedup over previous schemes.


Sign in / Sign up

Export Citation Format

Share Document