A note on circle packing

The problem of packing circles into a domain of prescribed topology is considered. The circles need not have equal radii. The Collins-Stephenson algorithm computes such a circle packing. This algorithm is parallelized in two different ways and its performance is reported for a triangular, planar domain test case. The implementation uses the highly parallel graphics processing unit (GPU) on commodity hardware. The speedups so achieved are discussed based on a number of experiments.     

An automated, parallel processing approach to biomolecular sample preparation

Sample preparation for DNA and RNA assays is a prime candidate for laboratory automation. A novel, parallel processing device that performs the three separate liquid-handling functions necessary for such sample preparation-dispensing, pipetting, and pressurizing-is presented. The device comprises an array of fine nozzles connected by fluidic channels to automatically and precisely distribute flow between one source and an array of points. The design principles, as well as the experimental and computational methods used to develop the device, are described. Test results, including accuracy, uniformity, volume range, and timing, are presented. The functionality of the device is demonstrated by performing a solid-phase extraction of DNA with two types of microcolumns.     

Microplastic and other anthropogenic microparticles in water and sediments of Lake Simcoe

Microplastics (plastic particles <5 mm in size) have been reported in ecosystems worldwide and have been shown to cause adverse negative impacts on organisms. This study provides the first report of microplastics and other anthropogenic microparticles in the surface waters and sediments of Lake Simcoe in Ontario, Canada, a popular recreational and fishing lake. Surface waters (low volume grabs and manta trawls) and sediments were sampled from eight sites to determine microparticle abundances and character (size, morphology, material identity). Concentrations ranged from 0 to 0.7 particles/L in surface water grab samples, 0.4–1.3 particles/m³ in manta trawl samples, and 8.3–1070 particles/kg in sediment samples. Spectroscopic analysis confirmed that 72% of particles were anthropogenic, with 64% unambiguously identified as microplastics. However, confirmed microplastic concentrations were approximately 6–7 times lower than unadjusted counts in sediments, demonstrating the importance of verifying and adjusting reported values. Fibers were only quantified and characterized in surface water grab samples and sediments, and were the most common morphology, accounting for 82% and 89% of anthropogenic particles, respectively. Fragments were most common in manta trawl samples (75%, excluding fibers) and consisted predominantly of polyethylene (41%) and polypropylene (22%). The influence of proximity to urban centers and prevailing winds on the distribution of microplastics was apparent in surface water manta trawls. Microplastics and other anthropogenic microparticles are present in Lake Simcoe but at lower abundances than at locations impacted by larger population centers in other large freshwater lakes such as Lakes Ontario and Erie of the Great Lakes.     

Forthcoming papers

Announcements

Preliminary course programme international centre for mechanical Sciences     

Direct function calls in lisp

This paper compares implementation strategies for function calls in compiled Lisp. We discuss various ways of allowing compiled call instructions to branch immediately to a callee's code (direct calls), rather than to refer to a symbol that points to the function's definition (indirect calls). We examine the performance of direct and indirect function calls on the VAX and MC68020, and on a RISC architecture—the SPUR multiprocessor. For the SPUR architecture, single indirection slows applications by 3–4%, and double indirection slows applications by 6–8%. The performance benefits of direct function calls are considerably smaller for the VAX and MC68020 architectures. We discuss also the costs and complexities involved in implementing direct function calls.     

Robust pole assignment for incomplete nonlinear decoupling applied to robots

A robustness analysis and synthesis for incomplete nonlinear decoupling for a class of nonlinear systems is discussed. Rigid and elastic-joint robot models belong to this class. For the elastic case, a transformation facilitates the robustness analysis under a weak assumption. Charts with H ₁- and H - norms of closed-loop disturbance transfer functions of the nonlinear-decoupled system are presented for a robust pole assignment.     

Mine,ours, and yours: Whose engagement and prior knowledge affects individual achievement from online collaborative learning?

In computer-supported collaborative learning research, studies examining the combined effects of individual level, group level and within-group differences level measures on individual achievement are scarce. The current study addressed this by examining whether individual, group and within-group differences regarding engagement and prior knowledge predict individual achievement. Engagement was operationalised as group members' exhibited activities in the task space (i.e., discussing domain-content) and social space (i.e., regulating ideas, actions and socioemotional processes). Prior knowledge and achievement were operationalised as group members' performance on a domain-related pre-test and post-test, respectively. Data was collected for 95 triads of secondary education students collaborating on a complex business-economics problem. Subsequently, three different multilevel models were tested to examine the combined effect. First a model with the individual level measures (model 1) was tested and in subsequent models the group level measures (model 2) and within-group levels measures (model 3) were added. Findings indicate model 2 showed the best fit; group members' individual engagement in the social space activities as well as the groups' average prior knowledge positively predicts individual achievement. No effects were found for either group members' or groups' engagement in the task space and for the within-group differences.     

A cognitive-experiential approach to modelling web navigation

Flow experience, the degree to which a person feels involved in a particular activity, is an important influence on human–computer interaction. Building on Guo and Poole’s (2009) model of flow experience in Web navigation, and van Schaik and Ling's (in press) cognitive-experiential approach to modelling interaction experience, this research demonstrates the crucial role of the preconditions of flow experience in human–computer interaction. In an experiment, the preconditions of flow experience – but not flow experience proper – mediated the effects of artefact complexity, task complexity and intrinsic motivation (as a situation-specific trait) on both flow and task outcome. However, preconditions did not predict overall artefact evaluation. Within a staged model of flow experience, the broader implications of this work for human–computer interaction are explored.     

Dispersion in electroosmotic flow generated by oscillatory electric field interacting with oscillatory wall potentials

An analytical study is presented in this article on the dispersion of a neutral solute released in an oscillatory electroosmotic flow (EOF) through a two-dimensional microchannel. The flow is driven by the nonlinear interaction between oscillatory axial electric field and oscillatory wall potentials. These fields have the same oscillation frequency, but with disparate phases. An asymptotic method of averaging is employed to derive the analytical expressions for the steady-flow-induced and oscillatory-flow-induced components of the dispersion coefficient. Dispersion coefficients are functions of various parameters representing the effects of electric double-layer thickness (Debye length), oscillation parameter, and phases of the oscillating fields. The time–harmonic interaction between the wall potentials and electric field generates steady as well as time-oscillatory components of electroosmotic flow, each of which will contribute to a steady component of the dispersion coefficient. It is found that, for a thin electric double layer, the phases of the oscillating wall potentials will play an important role in determining the magnitude of the dispersion coefficient. When both phases are zero (i.e., full synchronization of the wall potentials with the electric field), the flow is nearly a plug flow leading to very small dispersion. When one phase is zero and the other phase is π,?the flow will be sheared to the largest possible extent at the center of the channel, and such a sharp velocity gradient will lead to the maximum possible dispersion coefficient.