Overhauling SC atomics in C11 and OpenCL

Despite the conceptual simplicity of sequential consistency (SC), the semantics of SC atomic operations and fences in the C11 and OpenCL memory models is subtle, leading to convoluted prose descriptions that translate to complex axiomatic formalisations. We conduct an overhaul of SC atomics in C11, reducing the associated axioms in both number and complexity. A consequence of our simplification is that the SC operations in an execution no longer need to be totally ordered. This relaxation enables, for the first time, efficient and exhaustive simulation of litmus tests that use SC atomics. We extend our improved C11 model to obtain the first rigorous memory model formalisation for OpenCL (which extends C11 with support for heterogeneous many-core programming). In the OpenCL setting, we refine the SC axioms still further to give a sensible semantics to SC operations that employ a ‘memory scope’ to restrict their visibility to specific threads. Our overhaul requires slight strengthenings of both the C11 and the OpenCL memory models, causing some behaviours to become disallowed. We argue that these strengthenings are natural, and that all of the formalised C11 and OpenCL compilation schemes of which we are aware (Power and x86 CPUs for C11, AMD GPUs for OpenCL) remain valid in our revised models. Using the HERD memory model simulator, we show that our overhaul leads to an exponential improvement in simulation time for C11 litmus tests compared with the original model, making exhaustive simulation competitive, time-wise, with the non-exhaustive CDSChecker tool

Testing a new surfactant in a widely-used blood mimic for ultrasound flow imaging

Background: A blood-mimicking fluid developed by Ramnarine et al. has been widely used in flow phantoms for ultrasound flow imaging research, and it has also been cited by IEC 61685 as a reference for making blood-mimicking fluid.However, the surfactant material Synperonic N in this blood-mimicking fluid recipe is phased out from the European market due to environmental issues. The aim of this study is to test whether Synperonic N can be substituted by biodegradable Synperonic A7 in making blood-mimicking fluid for ultrasound flow imaging research.Methods and materials: A flow phantom was fabricated to test the blood-mimicking fluid with Synperonic N and Synperonic A7 as surfactants separately. Doppler images and velocity data were collected using a clinical ultrasound scanner under constant and pulsatile flows; and images and measured velocities were compared.Results: It was found that both blood mimics can provide exactly the same images under spectral Doppler ultrasound and colour Doppler ultrasound in terms of their image qualities. The maximum velocities under constant flow were measured by the spectral Doppler ultrasound as 0.4714 ± 0.001 m.s−1 and 0.4644 ± 0.001 m.s−1 for blood-mimicking fluid with Synperonic N and blood-mimicking fluid with Synperonic A7, respectively. Measured velocities using the two different blood-mimicking fluids were statistically different (p &lt; 0.001), but this difference was less than 2%. The Synperonic A7 can be used as a substitute for Synperonic N as a surfactant material in making the blood-mimicking fluid for ultrasound flow imaging research.</p

Towards an analysis of shear suspension flows using radial basis functions

In this paper, radial basis functions are utilised for numerical prediction of the bulk properties of particulate suspensions under simple shear conditions. The suspending fluid is Newtonian and the suspended particles are rigid. Results obtained are compared well with those based on finite elements in the literature

Solving the TTC 2011 Reengineering Case with VIATRA2

The current paper presents a solution of the Program Understanding: A Reengineering Case for the Transformation Tool Contest using the VIATRA2 model transformation tool.Comment: In Proceedings TTC 2011, arXiv:1111.440

Optimal packetisation of MPEG-4 using RTP over mobile networks

The introduction of third-generation wireless networks should result in real-time mobile video communications becoming a reality. Delivery of such video is likely to be facilitated by the realtime transport protocol (RTP). Careful packetisation of the video data is necessary to ensure the optimal trade-off between channel utilisation and error robustness. Theoretical analyses for two basic schemes of MPEG-4 data encapsulation within RTP packets are presented. Simulations over a GPRS (general packet radio service) network are used to validate the analysis of the most efficient scheme. Finally, a motion adaptive system for deriving MPEG-4 video packet sizes is presented. Further simulations demonstrate the benefits of the adaptive system

Report on the Standardization Project ``Formal Methods in Conformance Testing''

This paper presents the latest developments in the “Formal Methods in Conformance Testing” (FMCT) project of ISO and ITU–T. The project has been initiated to study the role of formal description techniques in the conformance testing process. The goal is to develop a standard that defines the meaning of conformance in the context of formal description techniques. We give an account of the current status of FMCT in the standardization process as well as an overview of the technical status of the proposed standard. Moreover, we indicate some of its strong and weak points, and we give some directions for future work on FMCT

Specifying Multimedia Binding Objects in Z

The current standardisation activity of Open Distributed Processing (ODP) has attempted to incorporate multimedia flows of information into its architecture through the idea of stream interfaces. At present the reference model of ODP (ODP-RM) abstracts from the precise nature of the flows of information. As a consequence of this, the ODPRM only deals with syntactic aspects of stream interfaces and does not require them to satisfy any behavioural considerations. It is shown in this paper how the formal notation Z can be used to reason about these flows of information in a manner that enables behavioural as well as temporal aspects to be considered. The example given to highlight the approach is the ODP concept of a binding object

Wind Energy and the Turbulent Nature of the Atmospheric Boundary Layer

Wind turbines operate in the atmospheric boundary layer, where they are exposed to the turbulent atmospheric flows. As the response time of wind turbine is typically in the range of seconds, they are affected by the small scale intermittent properties of the turbulent wind. Consequently, basic features which are known for small-scale homogeneous isotropic turbulence, and in particular the well-known intermittency problem, have an important impact on the wind energy conversion process. We report on basic research results concerning the small-scale intermittent properties of atmospheric flows and their impact on the wind energy conversion process. The analysis of wind data shows strongly intermittent statistics of wind fluctuations. To achieve numerical modeling a data-driven superposition model is proposed. For the experimental reproduction and adjustment of intermittent flows a so-called active grid setup is presented. Its ability is shown to generate reproducible properties of atmospheric flows on the smaller scales of the laboratory conditions of a wind tunnel. As an application example the response dynamics of different anemometer types are tested. To achieve a proper understanding of the impact of intermittent turbulent inflow properties on wind turbines we present methods of numerical and stochastic modeling, and compare the results to measurement data. As a summarizing result we find that atmospheric turbulence imposes its intermittent features on the complete wind energy conversion process. Intermittent turbulence features are not only present in atmospheric wind, but are also dominant in the loads on the turbine, i.e. rotor torque and thrust, and in the electrical power output signal. We conclude that profound knowledge of turbulent statistics and the application of suitable numerical as well as experimental methods are necessary to grasp these unique features (...)Comment: Accepted by the Journal of Turbulence on May 17, 201