Parallel computation of echelon forms

International audienceWe propose efficient parallel algorithms and implementations on shared memory architectures of LU factorization over a finite field. Compared to the corresponding numerical routines, we have identified three main difficulties specific to linear algebra over finite fields. First, the arithmetic complexity could be dominated by modular reductions. Therefore, it is mandatory to delay as much as possible these reductions while mixing fine-grain parallelizations of tiled iterative and recursive algorithms. Second, fast linear algebra variants, e.g., using Strassen-Winograd algorithm, never suffer from instability and can thus be widely used in cascade with the classical algorithms. There, trade-offs are to be made between size of blocks well suited to those fast variants or to load and communication balancing. Third, many applications over finite fields require the rank profile of the matrix (quite often rank deficient) rather than the solution to a linear system. It is thus important to design parallel algorithms that preserve and compute this rank profile. Moreover, as the rank profile is only discovered during the algorithm, block size has then to be dynamic. We propose and compare several block decomposition: tile iterative with left-looking, right-looking and Crout variants, slab and tile recursive. Experiments demonstrate that the tile recursive variant performs better and matches the performance of reference numerical software when no rank deficiency occur. Furthermore, even in the most heterogeneous case, namely when all pivot blocks are rank deficient, we show that it is possbile to maintain a high efficiency

Reenacting sensorimotor features of drawing movements from friction sounds

International audienceEven though we generally don't pay attention to the friction sounds produced when we are writing or drawing, these sounds are recordable, and can even evoke the underlying gesture. In this paper, auditory perception of such sounds, and the internal representations they evoke when we listen to them, is considered from the sensorimotor learning point of view. The use of synthesis processes of friction sounds makes it possible to investigate the perceptual influence of each gestures parameter separately. Here, the influence of the velocity profile on the mental representation of the gesture induced by a friction sound was investigated through 3 experiments. The results reveal the perceptual relevance of this parameter, and particularly a specific morphology corresponding to biological movements, the so-called 1/3-power law. The experiments are discussed according to the sensorimotor theory and the invariant taxonomy of the ecological approach

Active Vision during Action Execution, Observation and Imagery: Evidence for Shared Motor Representations

The concept of shared motor representations between action execution and various covert conditions has been demonstrated through a number of psychophysiological modalities over the past two decades. Rarely, however, have researchers considered the congruence of physical, imaginary and observed movement markers in a single paradigm and never in a design where eye movement metrics are the markers. In this study, participants were required to perform a forward reach and point Fitts’ Task on a digitizing tablet whilst wearing an eye movement system. Gaze metrics were used to compare behaviour congruence between action execution, action observation, and guided and unguided movement imagery conditions. The data showed that participants attended the same task-related visual cues between conditions but the strategy was different. Specifically, the number of fixations was significantly different between action execution and all covert conditions. In addition, fixation duration was congruent between action execution and action observation only, and both conditions displayed an indirect Fitts’ Law effect. We therefore extend the understanding of the common motor representation by demonstrating, for the first time, common spatial eye movement metrics across simulation conditions and some specific temporal congruence for action execution and action observation. Our findings suggest that action observation may be an effective technique in supporting motor processes. The use of video as an adjunct to physical techniques may be beneficial in supporting motor planning in both performance and clinical rehabilitation environments

Chronic non-specific low back pain - sub-groups or a single mechanism?

Copyright 2008 Wand and O'Connell; licensee BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.Background: Low back pain is a substantial health problem and has subsequently attracted a considerable amount of research. Clinical trials evaluating the efficacy of a variety of interventions for chronic non-specific low back pain indicate limited effectiveness for most commonly applied interventions and approaches. Discussion: Many clinicians challenge the results of clinical trials as they feel that this lack of effectiveness is at odds with their clinical experience of managing patients with back pain. A common explanation for this discrepancy is the perceived heterogeneity of patients with chronic non-specific low back pain. It is felt that the effects of treatment may be diluted by the application of a single intervention to a complex, heterogeneous group with diverse treatment needs. This argument presupposes that current treatment is effective when applied to the correct patient. An alternative perspective is that the clinical trials are correct and current treatments have limited efficacy. Preoccupation with sub-grouping may stifle engagement with this view and it is important that the sub-grouping paradigm is closely examined. This paper argues that there are numerous problems with the sub-grouping approach and that it may not be an important reason for the disappointing results of clinical trials. We propose instead that current treatment may be ineffective because it has been misdirected. Recent evidence that demonstrates changes within the brain in chronic low back pain sufferers raises the possibility that persistent back pain may be a problem of cortical reorganisation and degeneration. This perspective offers interesting insights into the chronic low back pain experience and suggests alternative models of intervention. Summary: The disappointing results of clinical research are commonly explained by the failure of researchers to adequately attend to sub-grouping of the chronic non-specific low back pain population. Alternatively, current approaches may be ineffective and clinicians and researchers may need to radically rethink the nature of the problem and how it should best be managed

How does it feel to act together?

This paper on the phenomenology of joint agency proposes a foray into a little explored territory at the intersection of two very active domains of research: joint action and sense of agency. I explore two ways in which our experience of joint agency may differ from our experience of individual agency. First, the mechanisms of action specification and control involved in joint action are typically more complex than those present in individual actions, since it is crucial for joint action that people coordinate their plans and actions. I discuss the implications that these coordination requirements might have for the strength of the sense of agency an agent may experience for a joint action. Second, engagement in joint action may involve a transformation of agentive identity and a partial or complete shift from a sense of self-agency to a sense of we-agency. I discuss several factors that may contribute to shaping our sense of agentive identity in joint action

When passive feels active - delusion-proneness alters self-recognition in the moving rubber hand illusion

Psychotic patients have problems with bodily self-recognition such as the experience of self-produced actions (sense of agency) and the perception of the body as their own (sense of ownership). While it has been shown that such impairments in psychotic patients can be explained by hypersalient processing of external sensory input it has also been suggested that they lack normal efference copy in voluntary action. However, it is not known how problems with motor predictions like efference copy contribute to impaired sense of agency and ownership in psychosis or psychosis-related states. We used a rubber hand illusion based on finger movements and measured sense of agency and ownership to compute a bodily self-recognition score in delusion-proneness (indexed by Peters’ Delusion Inventory - PDI). A group of healthy subjects (n=71) experienced active movements (involving motor predictions) or passive movements (lacking motor predictions). We observed a highly significant correlation between delusion-proneness and self-recognition in the passive conditions, while no such effect was observed in the active conditions. This was seen for both ownership and agency scores. The result suggests that delusion-proneness is associated with hypersalient external input in passive conditions, resulting in an abnormal experience of the illusion. We hypothesize that this effect is not present in the active condition because deficient motor predictions counteract hypersalience in psychosis proneness

When Your Decisions Are Not (Quite) Your Own: Action Observation Influences Free Choices

A growing number of studies have begun to assess how the actions of one individual are represented in an observer. Using a variant of an action observation paradigm, four experiments examined whether one person's behaviour can influence the subjective decisions and judgements of another. In Experiment 1, two observers sat adjacent to each other and took turns to freely select and reach to one of two locations. Results showed that participants were less likely to make a response to the same location as their partner. In three further experiments observers were asked to decide which of two familiar products they preferred or which of two faces were most attractive. Results showed that participants were less likely to choose the product or face occupying the location of their partner's previous reaching response. These findings suggest that action observation can influence a range of free choice preferences and decisions. Possible mechanisms through which this influence occurs are discussed

The neuroscience of vision-based grasping: a functional review for computational modeling and bio-inspired robotics

The topic of vision-based grasping is being widely studied using various techniques and with different goals in humans and in other primates. The fundamental related findings are reviewed in this paper, with the aim of providing researchers from different fields, including intelligent robotics and neural computation, a comprehensive but accessible view on the subject. A detailed description of the principal sensorimotor processes and the brain areas involved in them is provided following a functional perspective, in order to make this survey especially useful for computational modeling and bio-inspired robotic application

The influence of early aging on eye movements during motor simulation

Movement based interventions such as imagery and action observation are used increasingly to support physical rehabilitation of adults during early aging. The efficacy of these more covert approaches is based on an intuitively appealing assumption that movement execution, imagery and observation share neural substrate; alteration of one influences directly the function of the other two. Using eye movement metrics this paper reports findings that question the congruency of the three conditions. The data reveal that simulating movement through imagery and action observation may offer older adults movement practice conditions that are not constrained by the age-related decline observed in physical conditions. In addition, the findings provide support for action observation as a more effective technique for movement reproduction in comparison to imagery. This concern for imagery was also seen in the less congruent temporal relationship in movement time between imagery and movement execution suggesting imagery inaccuracy in early aging

Effects of hand orientation on motor imagery - event related potentials suggest kinesthetic motor imagery to solve the hand laterality judgment task

Motor imagery (MI) refers to the process of imagining the execution of a specific motor action without actually producing an overt movement. Two forms of MI have been distinguished: visual MI and kinesthetic MI. To distinguish between these forms of MI we employed an event related potential (ERP) study to measure interference effects induced by hand orientation manipulations in a hand laterality judgement task. We hypothesized that this manipulation should only affect kinesthetic MI but not visual MI. The ERPs elicited by rotated hand stimuli contained the classic rotation related negativity (RRN) with respect to palm view stimuli. We observed that laterally rotated stimuli led to a more marked RRN than medially rotated stimuli. This RRN effect was observed when participants had their hands positioned in either a straight (control) or an inward rotated posture, but not when their hands were positioned in an outward rotated posture. Posture effects on the ERP-RRN have not previously been studied. Apparently, a congruent hand posture (hands positioned in an outward rotated fashion) facilitates the judgement of the otherwise more demanding laterally rotated hand stimuli. These ERP findings support a kinesthetic interpretation of MI involved in solving the hand laterality judgement task. The RRN may be used as a non-invasive marker for kinesthetic MI and seems useful in revealing the covert behavior of MI in e.g. rehabilitation programs