Performance analysis challenges and framework for high-performance reconfigurable computing

Reconfigurable computing (RC) applications employing both microprocessors and FPGAs have potential for large speedup when compared with traditional (software) parallel applications. However, this potential is marred by the additional complexity of these dual-paradigm systems, making it difficult to identify performance bottlenecks and achieve desired performance. Performance analysis concepts and tools are well researched and widely available for traditional parallel applications but are lacking in RC, despite being of great importance due to the applications’ increased complexity. In this paper, we explore challenges and present new techniques in automated instrumentation, runtime measurement, and visualization of RC application behavior. We also present ideas for integration with conventional performance analysis tools to create a unified tool for RC applications as well as our initial framework for FPGA instrumentation and measurement. Results from a case study are provided using a prototype of this new tool.     

Self adaptive animation based on user perspective

In this paper we present a new character animation technique in which the animation adapts itself based on the change in the user’s perspective, so that when the user moves and their point of viewing the animation changes, then the character animation adapts itself in response to that change. The resulting animation, generated in real-time, is a blend of key animations provided a priori by the animator. The blending is done with the help of efficient dual-quaternion transformation blending. The user’s point of view is tracked using either computer vision techniques or a simple user-controlled input modality, such as mouse-based input. This tracked point of view is then used to suitably select the blend of animations. We show a way to author and use such animations in both virtual as well as augmented reality scenarios and demonstrate that it significantly heightens the sense of presence for the users when they interact with such self adaptive animations of virtual characters.     

On the usability and likeability of virtual reality games for education: The case of VR-ENGAGE

Educational software games aim at increasing the students’ motivation and engagement while they learn. However, if software games are targeted to school classrooms they have to be usable and likeable by all students. Usability of virtual reality games may be a problem because these games tend to have complex user interfaces so that they are more attractive. Moreover, if the games acquire an educational content they may lose the attractiveness and appeal that they have on users who are familiar with commercial games. Consequently, likeability may also be questioned. In this paper, we address the issue of usability and likeability of a virtual reality game that is meant to teach students geography. We describe the evaluation experiments conducted, which involved three categories of students in terms of their level of game-playing expertise: novice, intermediate and expert game players. The evaluation results showed that the game was indeed usable and likeable but there was scope for usability and likeability improvement so that the educational benefits may be maximised for all categories of students. The evaluation studies reported in this paper, revealed important issues about further research on virtual reality educational games.     

Open source content contributors’ response to free-riding: The effect of personality and context

We address concerns about the sustainability of the open source content model by examining the effect of external appropriation, whereby the product of open source contributors’ efforts is monetized by a party that did not contribute to the project, on intended effort withdrawal (reduction in contribution level). We examine both the personality of contributors and their contextual motivations to contribute, using a scenario-based survey of Wikipedia contributors. The findings suggest that perceived justice of the open source license terms, and intrinsic motivations are both negatively related with effort withdrawal intentions. Moreover, we find that the effect of the fairness personality trait on effort withdrawal is stronger for individuals who are low in perceived justice and weaker for individuals high in justice. The findings of factors predicting effort withdrawal contribute to the open source literature, which tends to focus on contribution and motivations, but not on what impacts changes in individual contribution levels.     

Asset Pricing and Productivity Growth: The Role of Consumption Scenarios

The paper analyzes the performance of asset prices implied by an aggregate macroeconomic growth model under two different consumption hypotheses: overlapping generations of agents with two period lives versus the infinitely lived agent. The production side of the economy is described by a random growth model with a competitive labor market and an exogenously given random dividend payout ratio. For an isoelastic technology with multiplicative production shocks this implies a random dynamical system for the firm’s rate of profit with a unique asymptotically stable random fixed point for a large class of productivity growth and dividend payout ratio processes. Based on an extensive numerical study of stationary solutions we show that the two consumption scenarios imply a limited number of diverse effects regarding equity and bond returns and equity premia.     

CONTOUR: an efficient algorithm for discovering discriminating subsequences

In recent years we have witnessed several applications of frequent sequence mining, such as feature selection for protein sequence classification and mining block correlations in storage systems. In typical applications such as clustering, it is not the complete set but only a subset of discriminating frequent subsequences which is of interest. One approach to discovering the subset of useful frequent subsequences is to apply any existing frequent sequence mining algorithm to find the complete set of frequent subsequences. Then, a subset of interesting subsequences can be further identified. Unfortunately, it is very time consuming to mine the complete set of frequent subsequences for large sequence databases. In this paper, we propose a new algorithm, CONTOUR, which efficiently mines a subset of high-quality subsequences directly in order to cluster the input sequences. We mainly focus on how to design some effective search space pruning methods to accelerate the mining process and discuss how to construct an accurate clustering algorithm based on the result of CONTOUR. We conducted an extensive performance study to evaluate the efficiency and scalability of CONTOUR, and the accuracy of the frequent subsequence-based clustering algorithm.     

A dynamical systems approach to weighted graph matching

Graph matching is a fundamental problem that arises frequently in the areas of distributed control, computer vision, and facility allocation. In this paper, we consider the optimal graph matching problem for weighted graphs, which is computationally challenging due the combinatorial nature of the set of permutations. Contrary to optimization-based relaxations to this problem, in this paper we develop a novel relaxation by constructing dynamical systems on the manifold of orthogonal matrices. In particular, since permutation matrices are orthogonal matrices with nonnegative elements, we define two gradient flows in the space of orthogonal matrices. The first minimizes the cost of weighted graph matching over orthogonal matrices, whereas the second minimizes the distance of an orthogonal matrix from the finite set of all permutations. The combination of the two dynamical systems converges to a permutation matrix, which provides a suboptimal solution to the weighted graph matching problem. Finally, our approach is shown to be promising by illustrating it on nontrivial problems.     

Transport properties for a dilute solution of3He in two-dimensional liquid4He

The temperature variations of the diffusion coefficientD(T), thermal diffusion ratio k _T (T) and thermal conductivity (T) in a dilute solution of³He atom in two-dimensional liquid helium are evaluated explicitly by solving the kinetic equations via phonon-phonon, phonon-roton, roton-roton, impurityelementary excitation and impurity-impurity scatterings. In the low-temperature region, the main contributions toD(T) and (T) come from the interactions between phonons and impurities, while in the high-temperature region the interactions between impurities and whole elementary excitations contribute more strongly toD(T) and (T) than those of only elementary excitations. For a dilute solution, the thermal diffusion ratio k _T (T), neglecting the internal mass counterflow, is much smaller than the effective thermal diffusion ratio k _T ^* (T), which is a function of thermostatic properties. The effective thermal conductivity _eff is much larger than the thermal conductivity and has different temperature dependence from the thermal conductivity. The behaviors of the two-dimensional diffusion coefficient and thermal conductivity are much like the bulk case, where they exhibit exponential decay with increasing temperature, although they are much smaller than those of the bulk case.     

Hyperprolactinemia in end‐stage renal disease and effects of frequent hemodialysis

Introduction: End‐stage renal disease is associated with elevations in circulating prolactin concentrations, but the association of prolactin concentrations with intermediate health outcomes and the effects of hemodialysis frequency on changes in serum prolactin have not been examined. Methods: The FHN Daily and Nocturnal Dialysis Trials compared the effects of conventional thrice weekly hemodialysis with in‐center daily hemodialysis (6 days/week) and nocturnal home hemodialysis (6 nights/week) over 12 months and obtained measures of health‐related quality of life, self‐reported physical function, mental health and cognition. Serum prolactin concentrations were measured at baseline and 12‐month follow‐up in 70% of the FHN Trial cohort to examine the associations among serum prolactin concentrations and physical, mental and cognitive function and the effects of hemodialysis frequency on serum prolactin. Findings: Among 177 Daily Trial and 60 Nocturnal Trial participants with baseline serum prolactin measurements, the median serum prolactin concentration was 65 ng/mL (25th–75th percentile 48–195 ng/mL) and 81% had serum prolactin concentrations >30 ng/mL. While serum prolactin was associated with sex (higher in women), we observed no association between baseline serum prolactin and age, dialysis vintage, and baseline measures of physical, mental and cognitive function. Furthermore, there was no significant effect of hemodialysis frequency on serum prolactin in either of the two trials. Discussion: Serum prolactin concentrations were elevated in the large majority of patients with ESRD, but were not associated with several measures of health status. Circulating prolactin levels also do not appear to decrease in response to more frequent hemodialysis over a one‐year period.     

The Formation of Calcified Nanospherites during Micropetrosis Represents a Unique Mineralization Mechanism in Aged Human Bone

Osteocytes—the central regulators of bone remodeling—are enclosed in a network of microcavities (lacunae) and nanocanals (canaliculi) pervading the mineralized bone. In a hitherto obscure process related to aging and disease, local plugs in the lacuno‐canalicular network disrupt cellular communication and impede bone homeostasis. By utilizing a suite of high‐resolution imaging and physics‐based techniques, it is shown here that the local plugs develop by accumulation and fusion of calcified nanospherites in lacunae and canaliculi (micropetrosis). Two distinctive nanospherites phenotypes are found to originate from different osteocytic elements. A substantial deviation in the spherites' composition in comparison to mineralized bone further suggests a mineralization process unlike regular bone mineralization. Clearly, mineralization of osteocyte lacunae qualifies as a strong marker for degrading bone material quality in skeletal aging. The understanding of micropetrosis may guide future therapeutics toward preserving osteocyte viability to maintain mechanical competence and fracture resistance of bone in elderly individuals.