Filters








209 Hits in 5.0 sec

High-Performance and Time-Predictable Embedded Computing [chapter]

Luis Miguel Pinho, Eduardo Quinones, Marko Bertogna, Andrea Marongiu, Vincent Nélis, Paolo Gai, Juan Sancho
2018 High-Performance and Time-Predictable Embedded Computing  
This chapter motivates the use of the OpenMP (Open Multi-Processing) parallel programming model to develop future critical real-time embedded systems, and analyzes the time-predictable properties of the  ...  Moreover, this chapter presents the set of compiler techniques needed to extract the timing information of an OpenMP program in the form of an OpenMP Direct Acyclic Graph or OpenMP-DAG.  ...  DAG-based scheduling must not violate the TSCs When real-time scheduling techniques are applied to guarantee the timing behaviour of OpenMP applications, the semantics specified by the OpenMP TSCs must  ... 
doi:10.13052/rp-9788793609624 fatcat:k7s3qrikfrclffppj2n2qjk4ny

Towards an OpenMP Specification for Critical Real-Time Systems [chapter]

Maria A. Serrano, Sara Royuela, Eduardo Quiñones
2018 Lecture Notes in Computer Science  
OpenMP allows exploiting the parallelism exposed within real-time tasks and among them.  ...  This paper analyzes the challenges of combining the concurrency model of real-time tasks with the parallel model of OpenMP.  ...  Acknowledgments The research leading to these results has received funding from the Spanish Ministry of Science and Innovation, under contract TIN2015-65316-P, and from the European Union's Horizon 2020  ... 
doi:10.1007/978-3-319-98521-3_10 fatcat:t4w3j6hxlbdw5cstpb4y5tkqkq

Randomized Work Stealing for Large Scale Soft Real-Time Systems

Jing Li, Son Dinh, Kevin Kieselbach, Kunal Agrawal, Christopher Gill, Chenyang Lu
2016 2016 IEEE Real-Time Systems Symposium (RTSS)  
RTWS employs federated scheduling to allocate cores to multiple parallel real-time tasks offline, while leveraging the work stealing scheduler to schedule each task on its dedicated cores online.  ...  RTWS supports parallel programs written in Cilk Plus and requires only task parameters that can be readily measured using existing Cilk Plus tools.  ...  ACKNOWLEDGMENT This research was supported by Fullgraf Foundation, NSF grants CCF-1136073, CCF-1337218, CNS-1329861 and ONR grants N000141310800 and N000141612108.  ... 
doi:10.1109/rtss.2016.028 dblp:conf/rtss/LiDKAGL16 fatcat:avjbjpcjxjahjfhv6ceju6rtum

Response-Time Analysis of DAG Tasks Supporting Heterogeneous Computing

Maria A. Serrano, Eduardo Quinones
2018 2018 55th ACM/ESDA/IEEE Design Automation Conference (DAC)  
This paper proposes a novel response time analysis (RTA) for verifying the schedulability of DAG tasks supporting heterogeneous computing.  ...  Regarding timing verification, the sporadic DAG task model [6] analyzes the response time of systems composed of parallel tasks modeled with direct acyclic graphs (DAGs) [4, 9, 12] . Interestingly,  ...  ACKNOWLEDGMENTS This work is supported by the Spanish Ministry of Science and Innovation under contract TIN2015-65316-P.  ... 
doi:10.1109/dac.2018.8465575 fatcat:oy724bst5jcbnbknvr24y2dpiu

Timing characterization of OpenMP4 tasking model

Maria A. Serrano, Alessandra Melani, Roberto Vargas, Andrea Marongiu, Marko Bertogna, Eduardo Quinones
2015 2015 International Conference on Compilers, Architecture and Synthesis for Embedded Systems (CASES)  
Despite the lack of any notion of real-time execution, the latest specification of OpenMP (v4.0) introduces a tasking model that resembles the way real-time embedded applications are modeled and designed  ...  We thus reason about the benefits of using untied tasks, deriving a response time analysis for this model, and so allowing OpenMP4 untied model to be applied to real-time systems.  ...  This work was supported by EU project P-SOCRATES (FP7-ICT-2013-10) and by Spanish Ministry of Science and Innovation grant TIN2012-34557.  ... 
doi:10.1109/cases.2015.7324556 dblp:conf/cases/SerranoMVMBQ15 fatcat:5q37n2hcpfh7jn4aqwwvkbm6vy

A static scheduling approach to enable safety-critical OpenMP applications

Alessandra Melani, Maria A. Serrano, Marko Bertogna, Isabella Cerutti, Eduardo Quinones, Giorgio Buttazzo
2017 2017 22nd Asia and South Pacific Design Automation Conference (ASP-DAC)  
OpenMP is a good candidate to exploit the performance opportunities of parallel platforms.  ...  Parallel computation is fundamental to satisfy the performance requirements of advanced safety-critical systems.  ...  Affinities and differences between DAG scheduling and the OpenMP tasking model were first identified in [4] , and the only schedulability analysis approach addressing the two execution models supported  ... 
doi:10.1109/aspdac.2017.7858399 dblp:conf/aspdac/MelaniSBCQB17 fatcat:dzzw4advw5g2hnvt56ltkai7oq

Experiments with sparse Cholesky using a sequential task-flow implementation

Iain Duff, Jonathan Hogg, Florent Lopez
2018 Numerical Algebra, Control and Optimization  
The runtime system plays the role of a software layer between the application and the architecture and handles the management of task dependencies as well as the task scheduling.  ...  We assess the ability of two different Sequential Task Flow implementations to address this challenge: one implemented with the OpenMP standard, and the other with the modern runtime system StarPU.  ...  These results are shown in Table 7.2 where we put the number of tasks in the DAGs, the average time spent in tasks for each problem and the task insert times.  ... 
doi:10.3934/naco.2018014 fatcat:j3wmhtbq7nczlanfamwpywhuv4

A Functional Safety OpenMP $$^{*}$$ for Critical Real-Time Embedded Systems [chapter]

Sara Royuela, Alejandro Duran, Maria A. Serrano, Eduardo Quiñones, Xavier Martorell
2017 Lecture Notes in Computer Science  
Yet, the language has a minimal impact in the embedded real-time domain mostly due to the lack of reliability and resiliency mechanisms.  ...  Through the proposed solution, OpenMP can be used in critical real-time embedded systems without compromising functional safety.  ...  Furthermore, recent studies demonstrate that the structure and syntax of the OpenMP tasking model resembles the Directed Acyclic Graph (DAG) scheduling real-time model [35] .  ... 
doi:10.1007/978-3-319-65578-9_16 fatcat:myo263zbdrh7vaaxfa3bfn4bma

On the Analysis of Parallel Real-Time Tasks with Spin Locks [article]

Xu Jiang, Nan Guan, He Du, Weichen Liu, Wang Yi
2020 arXiv   pre-print
Although the design and analysis of locking protocols have been intensively studied for sequential real-time tasks, there has been little work on this topic for parallel real-time tasks.  ...  In this paper, we study the analysis of parallel real-time tasks using spin locks to protect accesses to shared resources in three commonly used request serving orders (unordered, FIFO-order and priority-order  ...  OpenMP supports task parallelization since version 3.0 [20] , which can be modeled as DAG models [16] .  ... 
arXiv:2003.08233v1 fatcat:dsccshqegjcazhzug67cuxu7iy

Evaluation of dataflow programming models for electronic structure theory

Heike Jagode, Anthony Danalis, Reazul Hoque, Mathieu Faverge, Jack Dongarra
2018 Concurrency and Computation  
We discuss our findings and present a thorough experimental analysis using methods from the NWCHEM quantum chemistry application as our case study, and OPENMP, STARPU and PARSEC as the task-based runtimes  ...  2) implicit dataflow, where a task scheduling runtime derives the dataflow using per-task data-access information embedded in a serial program.  ...  This material is based upon work supported by the US Air Force Office of Scientific Research under AFOSR Award No.  ... 
doi:10.1002/cpe.4490 fatcat:ranbxnc4ojgorcosi4ybww7dpi

AceMesh: a structured data driven programming language for high performance computing

Li Chen, Shenglin Tang, You Fu, Xiran Gao, Jie Guo, Shangzhi Jiang
2020 CCF Transactions on High Performance Computing  
We present the prototype implementation, including task shifting, data management and communication-related analysis and transformations.  ...  Its language features include data-centric parallelizing template, aggregated task dependence for parallel loops.  ...  Safe scheduling of communication tasks. To guarantee safe and parallel execution of communication tasks, the compiler should be integrated with a MPI-aware task scheduler.  ... 
doi:10.1007/s42514-020-00047-4 fatcat:5d6q663fuffr7fma3kqrmjffl4

Compiler-assisted dynamic scheduling for effective parallelization of loop nests on multicore processors

Muthu Manikandan Baskaran, Nagavijayalakshmi Vydyanathan, Uday Kumar Reddy Bondhugula, J. Ramanujam, Atanas Rountev, P. Sadayappan
2008 Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming - PPoPP '09  
In our approach, we employ a compile-time technique that enables dynamic extraction of inter-tile dependences at run-time, and dynamic scheduling of the parallel tiles on the processor cores for improved  ...  Our approach obviates the need for programmer intervention and re-writing of existing algorithms for efficient parallel execution on multi-cores.  ...  Acknowledgments This work is supported in part by the U.S. National Science Foundation through awards 0403342, 0508245, 0509442, 0509467, 0541409, 0811457 and 0811781.  ... 
doi:10.1145/1504176.1504209 dblp:conf/ppopp/BaskaranVBRRS09 fatcat:wm4e2u2bdjcm5i476simkevn6a

Compiler-assisted dynamic scheduling for effective parallelization of loop nests on multicore processors

Muthu Manikandan Baskaran, Nagavijayalakshmi Vydyanathan, Uday Kumar Reddy Bondhugula, J. Ramanujam, Atanas Rountev, P. Sadayappan
2009 SIGPLAN notices  
In our approach, we employ a compile-time technique that enables dynamic extraction of inter-tile dependences at run-time, and dynamic scheduling of the parallel tiles on the processor cores for improved  ...  Our approach obviates the need for programmer intervention and re-writing of existing algorithms for efficient parallel execution on multi-cores.  ...  Acknowledgments This work is supported in part by the U.S. National Science Foundation through awards 0403342, 0508245, 0509442, 0509467, 0541409, 0811457 and 0811781.  ... 
doi:10.1145/1594835.1504209 fatcat:jnbkr34ydfd4tpgt67hir2qnsm

Parallel Programming Models for Dense Linear Algebra on Heterogeneous Systems

2016 Supercomputing Frontiers and Innovations  
hardware trends and ease of programming high-performance numerical software that current applications need -in order to motivate work and future directions for the next generation of parallel programming  ...  We present a review of the current best practices in parallel programming models for dense linear algebra (DLA) on heterogeneous architectures.  ...  This paper is distributed under the terms of the Creative Commons Attribution-Non Commercial 3.0 License which permits non-commercial use, reproduction and distribution of the work without further permission  ... 
doi:10.14529/jsfi150405 fatcat:avnmwu4dozdmjksknrlznhpv7u

A Survey: Runtime Software Systems for High Performance Computing

2017 Supercomputing Frontiers and Innovations  
execution to guide task scheduling and resource management for dynamic adaptive control.  ...  future constructs, global name or address spaces, and control policies for optimizing task scheduling to address the uncertainty of asynchrony.  ...  for task scheduling and resource allocation at time of compile and launch.  ... 
doi:10.14529/jsfi170103 fatcat:yqj65kpvhngovcmgrr46vwwr6i
« Previous Showing results 1 — 15 out of 209 results