Automatic optimization of stream programs via source program operator graph transformations

2013 ◽  
Vol 31 (4) ◽  
pp. 543-599 ◽  
Author(s):  
Miyuru Dayarathna ◽  
Toyotaro Suzumura
2021 ◽  
Vol 31 ◽  
Author(s):  
THOMAS VAN STRYDONCK ◽  
FRANK PIESSENS ◽  
DOMINIQUE DEVRIESE

Abstract Separation logic is a powerful program logic for the static modular verification of imperative programs. However, dynamic checking of separation logic contracts on the boundaries between verified and untrusted modules is hard because it requires one to enforce (among other things) that outcalls from a verified to an untrusted module do not access memory resources currently owned by the verified module. This paper proposes an approach to dynamic contract checking by relying on support for capabilities, a well-studied form of unforgeable memory pointers that enables fine-grained, efficient memory access control. More specifically, we rely on a form of capabilities called linear capabilities for which the hardware enforces that they cannot be copied. We formalize our approach as a fully abstract compiler from a statically verified source language to an unverified target language with support for linear capabilities. The key insight behind our compiler is that memory resources described by spatial separation logic predicates can be represented at run time by linear capabilities. The compiler is separation-logic-proof-directed: it uses the separation logic proof of the source program to determine how memory accesses in the source program should be compiled to linear capability accesses in the target program. The full abstraction property of the compiler essentially guarantees that compiled verified modules can interact with untrusted target language modules as if they were compiled from verified code as well. This article is an extended version of one that was presented at ICFP 2019 (Van Strydonck et al., 2019).


Author(s):  
Chih-Hsiang Yang ◽  
Jaclyn P Maher ◽  
Aditya Ponnada ◽  
Eldin Dzubur ◽  
Rachel Nordgren ◽  
...  

Abstract People differ from each other to the extent to which momentary factors, such as context, mood, and cognitions, influence momentary health behaviors. However, statistical models to date are limited in their ability to test whether the association between two momentary variables (i.e., subject-level slopes) predicts a subject-level outcome. This study demonstrates a novel two-stage statistical modeling strategy that is capable of testing whether subject-level slopes between two momentary variables predict subject-level outcomes. An empirical case study application is presented to examine whether there are differences in momentary moderate-to-vigorous physical activity (MVPA) levels between the outdoor and indoor context in adults and whether these momentary differences predict mean daily MVPA levels 6 months later. One hundred and eight adults from a multiwave longitudinal study provided 4 days of ecological momentary assessment (during baseline) and accelerometry data (both at baseline and 6 month follow-up). Multilevel data were analyzed using an open-source program (MixWILD) to test whether momentary strength between outdoor context and MVPA during baseline was associated with average daily MVPA levels measured 6 months later. During baseline, momentary MVPA levels were higher in outdoor contexts as compared to indoor contexts (b = 0.07, p < .001). Participants who had more momentary MVPA when outdoors (vs. indoors) during baseline (i.e., a greater subject-level slope) had higher daily MVPA at the 6 month follow-up (b = 0.09, p < .05). This empirical example shows that the subject-level momentary association between specific context (i.e., outdoors) and health behavior (i.e., physical activity) may contribute to overall engagement in that behavior in the future. The demonstrated two-stage modeling approach has extensive applications in behavioral medicine to analyze intensive longitudinal data collected from wearable sensors and mobile devices.


Author(s):  
Emilio Martínez‐Núñez ◽  
George L. Barnes ◽  
David R. Glowacki ◽  
Sabine Kopec ◽  
Daniel Peláez ◽  
...  

2021 ◽  
Vol 34 (1) ◽  
Author(s):  
Jianneng Chen ◽  
Xincheng Sun ◽  
Chuanyu Wu ◽  
Dadu Xiao ◽  
Jun Ye

AbstractThe noncircular synchronous belt drive mechanism has demonstrated certain achievements and has been used in special fields. Research regarding noncircular synchronous belt drive mechanisms has focused on optimization design and kinematic analysis in China, whereas two pulley noncircular synchronous belt transmissions have been developed overseas. However, owing to the noncircular characteristics of the belt pulley, the real-time variation in the belt length slack during the transmission of the noncircular synchronous belt is significant, resulting in high probabilities of skipping and vibration. In this study, a noncircular tensioning pulley is added to create a stable three-pulley noncircular synchronous belt driving mechanism and a good synchronous belt tensioning, with no skipping; hence, the non-uniform output characteristic of the driven pulley is consistent with the theoretical value. In the circular noncircular noncircular three-pulley noncircular synchronous belt mechanism, the pitch curve of the driving synchronous belt pulley is circular, whereas those of the driven synchronous belt and tensioning pulleys are noncircular. To minimize the slack of the belt length of the synchronous belt and the constraint of the concavity and circumference of the tensioning pulley, an automatic optimization model of the tensioning pulley pitch curve is established. The motion simulation, analysis, and optimization code for a three-belt-pulley noncircular synchronous belt drive mechanism is written, and the variation in belt length slack under different speed ratios is analyzed based on several examples. The testbed for a circular–noncircular–noncircular three-pulley noncircular synchronous belt transmission mechanism is developed. The test shows that the three-pulley noncircular synchronous belt drives well. This study proposes an automatic optimization algorithm for the tensioning pulley pitch curve of a noncircular synchronous belt transmission mechanism; it yields a stable transmission of the noncircular synchronous belt transmission mechanism as well as non-uniform output characteristics.


2021 ◽  
Vol 23 (1) ◽  
pp. 27-33
Author(s):  
Hussan Munir ◽  
Carl-Erik Mols

Sign in / Sign up

Export Citation Format

Share Document