GPRM: a high performance programming framework for manycore processors

Processors with large numbers of cores are becoming commonplace. In order to utilise the available resources in such systems, the programming paradigm has to move towards increased parallelism. However, increased parallelism does not necessarily lead to better performance. Parallel programming models have to provide not only flexible ways of defining parallel tasks, but also efficient methods to manage the created tasks. Moreover, in a general-purpose system, applications residing in the system compete for the shared resources. Thread and task scheduling in such a multiprogrammed multithreaded environment is a significant challenge. In this thesis, we introduce a new task-based parallel reduction model, called the Glasgow Parallel Reduction Machine (GPRM). Our main objective is to provide high performance while maintaining ease of programming. GPRM supports native parallelism; it provides a modular way of expressing parallel tasks and the communication patterns between them. Compiling a GPRM program results in an Intermediate Representation (IR) containing useful information about tasks, their dependencies, as well as the initial mapping information. This compile-time information helps reduce the overhead of runtime task scheduling and is key to high performance. Generally speaking, the granularity and the number of tasks are major factors in achieving high performance. These factors are even more important in the case of GPRM, as it is highly dependent on tasks, rather than threads. We use three basic benchmarks to provide a detailed comparison of GPRM with Intel OpenMP, Cilk Plus, and Threading Building Blocks (TBB) on the Intel Xeon Phi, and with GNU OpenMP on the Tilera TILEPro64. GPRM shows superior performance in almost all cases, only by controlling the number of tasks. GPRM also provides a low-overhead mechanism, called “Global Sharing”, which improves performance in multiprogramming situations. We use OpenMP, as the most popular model for shared-memory parallel programming as the main GPRM competitor for solving three well-known problems on both platforms: LU factorisation of Sparse Matrices, Image Convolution, and Linked List Processing. We focus on proposing solutions that best fit into the GPRM’s model of execution. GPRM outperforms OpenMP in all cases on the TILEPro64. On the Xeon Phi, our solution for the LU Factorisation results in notable performance improvement for sparse matrices with large numbers of small blocks. We investigate the overhead of GPRM’s task creation and distribution for very short computations using the Image Convolution benchmark. We show that this overhead can be mitigated by combining smaller tasks into larger ones. As a result, GPRM can outperform OpenMP for convolving large 2D matrices on the Xeon Phi. Finally, we demonstrate that our parallel worksharing construct provides an efficient solution for Linked List processing and performs better than OpenMP implementations on the Xeon Phi. The results are very promising, as they verify that our parallel programming framework for manycore processors is flexible and scalable, and can provide high performance without sacrificing productivity.

Self-regulated learning in computer programming : strategies students adopted during an assignment

The SimProgramming teaching approach has the goal to help students overcome their learning difficulties in the transition from entry-level to advanced computer programming and prepare them for real-world labour environments, adopting learning strategies. It immerses learners in a businesslike learning environment, where students develop a problem-based learning activity with a specific set of tasks, one of which is filling weekly individual forms. We conducted thematic analysis of 401 weekly forms, to identify the students’ strategies for self-regulation of learning during assignment. The students are adopting different strategies in each phase of the approach. The early phases are devoted to organization and planning, later phases focus on applying theoretical knowledge and hands-on programming. Based on the results, we recommend the development of educational practices to help students conduct self-reflection of their performance during tasks.

Self-regulated learning in higher education : strategies adopted by computer programming students

Trabalho apresentado em PAEE/ALE’2016, 8th International Symposium on Project Approaches in Engineering Education (PAEE) and 14th Active Learning in Engineering Education Workshop (ALE)

Addressing challenges in heterogeneous embedded systems programming: security and performance

Embedded systems are increasingly integral to daily life, improving and facilitating the efficiency of modern Cyber-Physical Systems which provide access to sensor data, and actuators. As modern architectures become increasingly complex and heterogeneous, their optimization becomes a challenging task. Additionally, ensuring platform security is important to avoid harm to individuals and assets. This study primarily addresses challenges in contemporary Embedded Systems, focusing on platform optimization and security enforcement. The initial section of this study delves into the application of machine learning methods to efficiently determine the optimal number of cores for a parallel RISC-V cluster to minimize energy consumption using static source code analysis. Results demonstrate that automated platform configuration is not only viable but also that there is a moderate performance trade-off when relying solely on static features. The second part focuses on addressing the problem of heterogeneous device mapping, which involves assigning tasks to the most suitable computational device in a heterogeneous platform for optimal runtime. The contribution of this section lies in the introduction of novel pre-processing techniques, along with a training framework called Siamese Networks, that enhances the classification performance of DeepLLVM, an advanced approach for task mapping. Importantly, these proposed approaches are independent from the specific deep-learning model used. Finally, this research work focuses on addressing issues concerning the binary exploitation of software running in modern Embedded Systems. It proposes an architecture to implement Control-Flow Integrity in embedded platforms with a Root-of-Trust, aiming to enhance security guarantees with limited hardware modifications. The approach involves enhancing the architecture of a modern RISC-V platform for autonomous vehicles by implementing a side-channel communication mechanism that relays control-flow changes executed by the process running on the host core to the Root-of-Trust. This approach has limited impact on performance and it is effective in enhancing the security of embedded platforms.

Selective activation of the rectus abdominis muscle during low-intensity and fatiguing tasks

In order to understand the potential selective activation of the rectus abdominis muscle, we conducted two experiments. In the first, subjects performed two controlled isometric exercises: the curl up (supine trunk raise) and the leg raise (supine bent leg raise) at low intensity (in which only a few motor units are recruited). In the second experiment, subjects performed the same exercises, but they were required to maintain a certain force level in order to induce fatigue. We recorded the electromyographic (EMG) activities of the lower and upper portions of the rectus abdominis muscle during the exercises and used spatial-temporal and frequency analyses to describe muscle activation patterns. At low-intensity contractions, the ratio between the EMG intensities of the upper and lower portions during the curl up exercise was significantly larger than during the leg raise exercise (p = 0.02). A cross-correlation analysis indicated that the signals of the abdominal portions were related to each other and this relation did not differ between the tasks (p = 0.12). In the fatiguing condition, fatigue for the upper portion was higher than for the lower portion during the curl up exercise (p = 0.008). We conclude that different exercises evoked, to a certain degree, individualized activation of each part of the rectus abdominis muscle, but different portions of the rectus abdominis muscle contributed to the same task, acting like a functional unit. These results corroborate the relevance of varying exercise to modify activation patterns of the rectus abdominis muscle.

Males still have limb asymmetries in multijoint movement tasks more than 2 years following anterior cruciate ligament reconstruction

More than 2 years after undergoing anterior cruciate ligament (ACL) reconstruction, women still present bilateral asymmetries during multijoint movement tasks. Given the well-known ACL-injury gender bias, the goal of this study was to investigate whether males also present such asymmetries more than 2 years after undergoing ACL reconstruction. This study involved 12 participants submitted to ACL reconstruction in the ACL group and 17 healthy participants in the control group. The mean postoperative period was 37 months. The participants executed bilateral countermovement jumps and load squat tasks. The kinematics and ground reaction forces on each lower limb and pelvis were recorded, and used to compute bilateral peak vertical ground reaction forces, peak knee and hip joint powers in the sagittal plane, and the ratio between these powers. For the jump task, the groups had the same performance in the jump height, but for the ACL group the peak knee joint power on the operated side was 13% lower than on the non-operated side (p = 0.02). For the squat task, the hip-knee joint power ratio on the operated side of the ACL group was 31% greater than on the non-operated side (p = 0.02). The ACL group presented a deficit in the operated knee that had its energy generation over time (joint power) partially substituted by the hip joint power of the same side. The fact that, even after more than 2 years following the ACL reconstruction and returning to regular activity, the ACL group still had neuromuscular asymmetries suggests a need for improvement in the ACL reconstruction surgery procedures and/or rehabilitation protocols.

On the functional integration between postural and supra-postural tasks on the basis of contextual cues and task constraint

In order to evaluate the effects of uncertainty about direction of mechanical perturbation and supra-postural task constraint on postural control young adults had their upright stance perturbed while holding a tray in a horizontal position Stance was perturbed by moving forward or backward a supporting platform contrasting situations of certainty versus uncertainty of direction of displacement Increased constraint on postural stability was Imposed by a supra-postural task of equilibrating a cylinder on the tray Performance was assessed through EMG of anterior leg muscles angular displacement of the main Joints involved in the postural reactions and displacement of the tray Results showed that both certainty on the direction of perturbation and Increased supra-postural task constraint led to decreased angular displacement of the knee and the hip Furthermore combination of certainty and high supra-postural task constraint produced shorter latency of muscular activation Such postural responses were paralleled by decreased displacement of the tray Thesi results suggest a functional integration between the tasks with central set priming reactive postural responses from contextual cues and Increased stability demand (C) 2010 Elsevier B V All rights reserved

Effects of recovery type after a judo match on blood lactate and performance in specific and non-specific judo tasks

The objective of the present study was to verify if active recovery (AR) applied after a judo match resulted in a better performance when compared to passive recovery (PR) in three tasks varying in specificity to the judo and in measurement of work performed: four upper-body Wingate tests (WT); special judo fitness test (SJFT); another match. For this purpose, three studies were conducted. Sixteen highly trained judo athletes took part in study 1, 9 in study 2, and 12 in study 3. During AR judokas ran (15 min) at the velocity corresponding to 70% of 4 mmol l(-1) blood lactate intensity (similar to 50% (V) over dotO(2) peak), while during PR they stayed seated at the competition area. The results indicated that the minimal recovery time reported in judo competitions (15 min) is long enough for sufficient recovery of WT performance and in a specific high-intensity test (SJFT). However, the odds ratio of winning a match increased ten times when a judoka performed AR and his opponent performed PR, but the cause of this phenomenon cannot be explained by changes in number of actions performed or by changes in match`s time structure.

Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming

This paper addresses the non-preemptive single machine scheduling problem to minimize total tardiness. We are interested in the online version of this problem, where orders arrive at the system at random times. Jobs have to be scheduled without knowledge of what jobs will come afterwards. The processing times and the due dates become known when the order is placed. The order release date occurs only at the beginning of periodic intervals. A customized approximate dynamic programming method is introduced for this problem. The authors also present numerical experiments that assess the reliability of the new approach and show that it performs better than a myopic policy.

ECONOMICAL OCCUPATION OF AGRICULTURAL AREA OF PIRACICABA (SAO PAULO STATE, BRAZIL), INCLUDING RISK THROUGH LINEAR PROGRAMMING

The economic occupation of an area of 500 ha for Piracicaba was studied with the irrigated cultures of maize, tomato, sugarcane and beans, having used models of deterministic linear programming and linear programming including risk for the Target-Motad model, where two situations had been analyzed. In the deterministic model the area was the restrictive factor and the water was not restrictive for none of the tested situations. For the first situation the gotten maximum income was of R$ 1,883,372.87 and for the second situation it was of R$ 1,821,772.40. In the model including risk a producer that accepts risk can in the first situation get the maximum income of R$ 1,883,372. 87 with a minimum risk of R$ 350 year(-1), and in the second situation R$ 1,821,772.40 with a minimum risk of R$ 40 year(-1). Already a producer averse to the risk can get in the first situation a maximum income of R$ 1,775,974.81 with null risk and for the second situation R$ 1.707.706, 26 with null risk, both without water restriction. These results stand out the importance of the inclusion of the risk in supplying alternative occupations to the producer, allowing to a producer taking of decision considered the risk aversion and the pretension of income.

Rough Notes on Programming AVR Microcontrollers in C

These notes follow on from the material that you studied in CSSE1000 Introduction to Computer Systems. There you studied details of logic gates, binary numbers and instruction set architectures using the Atmel AVR microcontroller family as an example. In your present course (METR2800 Team Project I), you need to get on to designing and building an application which will include such a microcontroller. These notes focus on programming an AVR microcontroller in C and provide a number of example programs to illustrate the use of some of the AVR peripheral devices.

A randomized and controlled trial of a participative ergonomics intervention to reduce injuries associated with manual tasks: physical risk and legislative

A participative ergonomics approach to reducing injuries associated with manual tasks is widely promoted; however only limited evidence from uncontrolled trials has been available to support the efficacy of such an approach. This paper reports on a randomized and controlled trial of PErforM, a participative ergonomics intervention designed to reduce the risks of injury associated with manual tasks. One hundred and seventeen small to medium sized food, construction, and health workplaces were audited by government inspectors using a manual tasks risk assessment tool (ManTRA). Forty-eight volunteer workplaces were then randomly assigned to Experimental and Control groups with the Experimental group receiving the PErforM program. Inspectors audited the workplaces again, 9 months following the intervention. The results showed a significant decrease in estimates of manual task risk and suggested better legal compliance in the Experimental group.

Response (re-)programming in aging: A kinematic analysis

Background. Age-related motor slowing may reflect either motor programming deficits, poorer movement execution, or mere strategic preferences for online guidance of movement. We controlled such preferences, limiting the extent to which movements could be programmed. Methods. Twenty-four young and 24 older adults performed a line drawing task that allowed movements to he prepared in advance in one case (i.e., cue initially available indicating target location) and not in another (i.e., no cue initially available as to target location). Participants connected large or small targets illuminated by light-emitting diodes upon a graphics tablet that sampled pen tip position at 200 Hz. Results. Older adults had a disproportionate difficulty initiating movement when prevented from programming in advance. Older adults produced slower, less efficient movements, particularly when prevented from programming under greater precision requirements. Conclusions. The slower movements of older adults do not simply reflect a preference for online control, as older adults have less efficient movements when forced to reprogram their movements. Age-related motor slowing kinematically resembles that seen in patients with cerebellar dysfunction.