Using Speculative Computation and Parallelizing Techniques to Improve Scheduling of Control based Designs

partially_open5Recent research results have seen the application of parallelizing techniques to high-level synthesis. In particular, the effect of speculative code transformations on mixed control-data flow designs has demonstrated effective results on schedule lengths. In this paper we first analyze the use of the control and data dependence graph as an intermediate representation that provides the possibility of extracting the maximum parallelism. Then we analyze the scheduling problem by formulating an approach based on Integer Linear Programming (ILP) to minimize the number of control steps given the amount of resources. We improve the already proposed ILP scheduling approaches by introducing a new conditional resource sharing constraint which is then extended to the case of speculative computation. The ILP formulation has been solved by using a Branch and Cut framework which provides better results than standard branch and bound techniquesR. Cordone; F. Ferrandi; G. Palermo; M. Santambrogio; D. SciutoR., Cordone; Ferrandi, Fabrizio; Palermo, Gianluca; Santambrogio, MARCO DOMENICO; Sciuto, Donatell

Efficient Hardware Design Of Iterative Stencil Loops

A large number of algorithms for multidimensional signals processing and scientific computation come in the form of iterative stencil loops (ISLs), whose data dependencies span across multiple iterations. Because of their complex inner structure, automatic hardware acceleration of such algorithms is traditionally considered as a difficult task. In this paper, we introduce an automatic design flow that identifies, in a wide family of bidimensional data processing algorithms, sub-portions that exhibit a kind of parallelism close to that of ISLs; these are mapped onto a space of highly optimized ad-hoc architectures, which is efficiently explored to identify the best implementations with respect to both area and throughput. Experimental results show that the proposed methodology generates circuits whose performance is comparable to that of manually-optimized solutions, and orders of magnitude higher than those generated by commercial HLS tools

Ant Colony Heuristic for Mapping and Scheduling Tasks and Communications on Heterogeneous Embedded Systems

To exploit the power of modern heterogeneous multiprocessor embedded platforms on partitioned applications, the designer usually needs to efficiently map and schedule all the tasks and the communications of the application, respecting the constraints imposed by the target architecture. Since the problem is heavily constrained, common methods used to explore such design space usually fail, obtaining low-quality solutions. In this paper, we propose an ant colony optimization (ACO) heuristic that, given a model of the target architecture and the application, efficiently executes both scheduling and mapping to optimize the application performance. We compare our approach with several other heuristics, including simulated annealing, tabu search, and genetic algorithms, on the performance to reach the optimum value and on the potential to explore the design space. We show that our approach obtains better results than other heuristics by at least 16% on average, despite an overhead in execution time. Finally, we validate the approach by scheduling and mapping a JPEG encoder on a realistic target architecture

Stressed caregivers. An observational study in a rehabilitation care home in western Sicily

Introduction: Caregiver is the person who takes care of the patient from the practical point of view, helping him in managing the disease and carrying out daily activities, but also supporting him on an emotional level. Caregiver burnout is a state of physical, emotional, and mental exhaustion that may be accompanied by a change in attitude from positive and caring to negative and unconcerned. The aim of the study was to understand what factors were associated with having panic attacks or crying crises in the caregivers of our study population. Materials and methods: The study design is observational. An anonymous questionnaire was administered to caregivers of the patients of a hospital for the intensive post-acute rehabilitation from April 2016 to December 2018. The statistical significance level chosen for the entire analysis was 0.05. The covariates to be included were selected using a stepwise backward selection process, with a univariate p-value <0.25 as the main criterion. Results are expressed as adjusted Odds Ratio (aOR) with 95% Confidence Intervals (CI). Results: The sample consists of 302 caregivers (60.93% was females and 39.07% was males). The mean age of the sample is 53.42 years old (SD ± 12.19). The multivariable logistic regression model shows that the risk to have panic or crying crisis is significantly associated with the following indipendent variables: female gender (aOR 27.06); living with the patient (aOR 4.38); had claimed that the problems related to the illness of their family member is a source of stress (aOR 23.54), smoking cigarettes (aOR 14.68); had claimed that taking care of their client affected their personal financial statement/career (aOR 5.95), having free time (aOR 7.68). Conclusions: In our study we found a greater probability of having panic attacks or crying crises in female subjects, smokers, who think they have sacrificed their careers to take care of the person they follow from a welfare point of view. Certainly in the light of what has emerged it is necessary to dedicate and pay close attention to the psychological and social aspects of the caregiver