Filters








584,649 Hits in 4.5 sec

Parallel Real-Time Tasks, as Viewed by WCET Analysis and Task Scheduling Approaches

Christine Rochange, Marc Herbstritt
2016 Worst-Case Execution Time Analysis  
This paper draws a brief overview of the state of the art in the timing analysis of parallel tasks and tries to identify points of convergence and divergence between the existing approaches.  ...  With the advent of multi-core platforms, research in the field of hard real-time has recently considered parallel software, from the perspective of both worst-case execution time (WCET) and task schedulability  ...  The author would like to thank the organizers, the speakers and the participants of the Optimizing Real-Time Systems workshop on Parallelization of real-time tasks 1 : they have inspired this paper.  ... 
doi:10.4230/oasics.wcet.2016.11 dblp:conf/wcet/Rochange16 fatcat:5w6jmrqjdzbylkgn7kind5o6mm

Analysis of dependence tracking algorithms for task dataflow execution

Hans Vandierendonck, George Tzenakis, Dimitrios S. Nikolopoulos
2013 ACM Transactions on Architecture and Code Optimization (TACO)  
Instead, the task dataflow runtime system detects and enforces inter-task dependences during execution based on the description of memory each task accesses.  ...  The runtime constructs a task dataflow graph that captures all tasks and their dependences. Tasks are scheduled to execute in parallel taking into account dependences specified in the task graph.  ...  Slow Execution Path: All Tasks Require Wakeup The slow path for executing a task involves an initial ready check, issue, execute and release.  ... 
doi:10.1145/2555289.2555316 fatcat:opracqxnovejxpr4dbtb6vtwku

Analysis of dependence tracking algorithms for task dataflow execution

Hans Vandierendonck, George Tzenakis, Dimitrios S. Nikolopoulos
2013 ACM Transactions on Architecture and Code Optimization (TACO)  
Instead, the task dataflow runtime system detects and enforces inter-task dependences during execution based on the description of memory each task accesses.  ...  The runtime constructs a task dataflow graph that captures all tasks and their dependences. Tasks are scheduled to execute in parallel taking into account dependences specified in the task graph.  ...  Slow Execution Path: All Tasks Require Wakeup The slow path for executing a task involves an initial ready check, issue, execute and release.  ... 
doi:10.1145/2541228.2555316 fatcat:o4u5ipuzuvgofaesmwra5isihm

Petri Net Robotic Task Plan Representation: Modelling, Analysis and Execution [chapter]

Hugo Costelha, Pedro Lim
2010 Autonomous Agents  
Given the action and environment models, different task plans can be quickly evaluated using the analysis techniques, allowing for a priori quality/performance based decisions.  ...  This makes the design process simpler for the task designer, and helps managing the display of the tasks both for monitoring and designing purposes.  ...  Having the modelling and analysis processes integrated under the same framework allows for a design process based on a continuous loop of design-analysis-design.  ... 
doi:10.5772/9659 fatcat:3o6tk2vroredrish7talsyxjl4

Task allocation with executable coalitions in multirobot tasks

Yu Zhang, Lynne E. Parker
2012 2012 IEEE International Conference on Robotics and Automation  
Furthermore, we introduce a general process to address situations in which no executable coalitions are available for certain tasks, and integrate it with IQ-ASyMTRe to achieve more autonomy.  ...  In this paper, we show that IQ-ASyMTRe-like architectures can be utilized to significantly reduce the overall complexity of task allocation by considering only executable coalitions.  ...  Tasks with No Executable Coalitions However, one obvious issue of task allocation with IQ-ASyMTRe is that tasks may not have executable coalitions.  ... 
doi:10.1109/icra.2012.6224910 dblp:conf/icra/ZhangP12 fatcat:t7zrsannt5a57h6pfk52z5ih4u

Execution Assurance for Massive Computing Tasks

Ting WANG, Ling LIU
2010 IEICE transactions on information and systems  
We detail this problem and present a general model of execution assurance for massive computing tasks.  ...  How could the client ensure the integrity and completeness of the computation result?  ...  Ensuring integrity and completeness for general computation tasks, however, remains a difficult open issue.  ... 
doi:10.1587/transinf.e93.d.1343 fatcat:ddmaj3tppbcnzeqmxlyrwybppy

On the Representativity of Execution Time Measurements: Studying Dependence and Multi-Mode Tasks

Fabrice Guet, Luca Santinelli, Jerome Morio, Marc Herbstritt
2017 Worst-Case Execution Time Analysis  
The Measurement-Based Probabilistic Timing Analysis (MBPTA) infers probabilistic Worst-Case Execution Time (pWCET) estimates from measurements of tasks execution times; the Extreme Value Theory (EVT) is  ...  In this work, we investigate statistical dependences between execution time measurements and tasks with multiple runtime operational modes.  ...  The Measurement-Based Probabilistic Timing Analysis (MBPTA) is a probabilistic timing analysis that makes use of measurements of task execution times for computing pWCET estimates.  ... 
doi:10.4230/oasics.wcet.2017.3 dblp:conf/wcet/GuetSM17 fatcat:2xgo6tpxyzhgtfzxtzmsxfzsfa

Shared Execution of Clustering Tasks

Padmashree Ravindra, Rajeev Gupta, Kemafor Anyanwu
2015 Knowledge Discovery and Data Mining  
The algorithms scale well with increasing data sizes, values of k, and number of clustering tasks.  ...  Clustering is a central problem in non-relational data analysis, with k-means being the most popular clustering technique.  ...  A primary task with very small k, leads to load balancing issues among reducers, resulting in overall increase in execution time.  ... 
dblp:conf/kdd/RavindraGA15 fatcat:g5sua44psbamfhw3p3ubx63hkm

Coordinated Task Execution for Humanoid Robots [chapter]

T. Asfour, D.N. Ly, K. Regenstein, R. Dillmann
2006 Springer Tracts in Advanced Robotics  
This paper presents a framework for the coordinated execution of tasks in robotic systems with a high degree of freedom such as humanoid robots.  ...  Focusing on tasks to be executed by different subsystems of the robot (e.g. mobile platform, two redundant arms, a head with vision and acoustic system), a motion coordination scheme is presented.  ...  Therefore, it is an important issue to coordinate the multiple subsystems of a humanoid robot in carrying out tasks in dynamic unstructured environments.  ... 
doi:10.1007/11552246_25 fatcat:gwfifknttjgjziqg6pgrelr3ti

A Multitasking General Executive for Compound Continuous Tasks

Dario D. Salvucci
2005 Cognitive Science  
' behavior into integrated multitasking behavior.  ...  Although a number of existing models now perform multitasking in real-world scenarios, these models typically employ customized executives that schedule tasks for the particular domain but do not generalize  ...  Fig. 1 illustrates how a customized executive unifies two individual task models into an integrated model that performs both tasks.  ... 
doi:10.1207/s15516709cog0000_19 pmid:21702781 fatcat:wudpwcgaz5egtpn3wwnhkzg3mu

CLOX: an executive clock drawing task

D. R Royall, J. A Cordes, M. Polk
1998 Journal of Neurology, Neurosurgery and Psychiatry  
Objective-To describe a clock drawing task (CLOX) designed to elicit executive impairment and discriminate it from non-executive constructional failure.  ...  The CLOX is divided into an unprompted task that is sensitive to executive control (CLOX1) and a copied version that is not (CLOX2).  ...  task, nor to divorce the executive control of clock drawing from drawing itself.  ... 
doi:10.1136/jnnp.64.5.588 pmid:9598672 pmcid:PMC2170069 fatcat:idbkx6lg3fe5blod3vwy6nfzdq

Using Pilot Systems to Execute Many Task Workloads on Supercomputers [article]

Andre Merzky and Matteo Turilli and Manuel Maldonado and Mark Santcroos and Shantenu Jha
2018 arXiv   pre-print
RP is capable of spawning more than 100 tasks/second and supports the steady-state execution of up to 16K concurrent tasks.  ...  Pilot systems decouple workload specification, resource selection, and task execution via job placeholders and late-binding.  ...  The interaction with the filesystem becomes a limiting factor for task execution as every task requires the execution of orte-submit.  ... 
arXiv:1512.08194v4 fatcat:wylszrloqfh35isa6weu2vxmmm

Sensor integration in task‐level programming and industrial robotic task execution control

Rolf Johansson, Anders Robertsson, Klas Nilsson, Torgny Brogårdh, Per Cederberg, Magnus Olsson, Tomas Olsson, Gunnar Bolmsjö
2004 Industrial robot  
Abstract Presents an approach to improved performance and flexibility in industrial robotics by means of sensor integration and feedback control in task-level programming and task execution.  ...  During the execution of a task, the task was specified to the task planner as a sequence of models of the world state at several steps.  ...  Thus, task execution was accomplished for poorly defined initial positions and orientations of the work objects as well as for work objects disturbed in mid-term task execution ( Figure 2) .  ... 
doi:10.1108/01439910410532369 fatcat:l7k47vk4ffexfesph7czk3h6gu

Statistical-Based Response-Time Analysis of Systems with Execution Dependencies between Tasks

Yue Lu, Thomas Nolte, Johan Kraft, Christer Norstrom
2010 2010 15th IEEE International Conference on Engineering of Complex Computer Systems  
These system models have been tailored to capture intricate execution dependencies between tasks, inspired by real industrial control systems.  ...  This paper presents a novel statistical-based approach to Worst-Case Response-Time (WCRT) analysis of complex real-time system models.  ...  Nevertheless, we would like to separate the scalability of the method from this issue, since when extra time and more investigation are given, the integration could be managed given a reasonable effort  ... 
doi:10.1109/iceccs.2010.55 dblp:conf/iceccs/LuNKN10 fatcat:wcppbnu6w5frljff5hgty3e4ku

Task utility and norms for the Preschool Executive Task Assessment (PETA)

Michelle Downes, Christine Berg, Fenella J Kirkham, Laura Kischkel, Imogen McMurray, Michelle de Haan
2017 Child Neuropsychology: A Journal of Normal and Abnormal Development in Childhood and Adolescence  
The Preschool Executive Task Assessment (PETA) was developed to resemble an everyday age-appropriate task in order to examine the self-direction and integration of executive functions during a multi-step  ...  task.  ...  Tasks in everyday life require the integration of executive skills, unlike the artificial separation of cognitive domains that often occurs in neurocognitive assessments.  ... 
doi:10.1080/09297049.2017.1333092 pmid:28565996 fatcat:op7znxj255ekbaeff4wwq6gsk4
« Previous Showing results 1 — 15 out of 584,649 results