Dynamic group communication for large-scale parallel data mining

Exascale systems are the next frontier in high-performance computing and are expected to deliver a performance of the order of 10^18 operations per second using massive multicore processors. Very large- and extreme-scale parallel systems pose critical algorithmic challenges, especially related to concurrency, locality and the need to avoid global communication patterns. This work investigates a novel protocol for dynamic group communication that can be used to remove the global communication requirement and to reduce the communication cost in parallel formulations of iterative data mining algorithms. The protocol is used to provide a communication-efficient parallel formulation of the k-means algorithm for cluster analysis. The approach is based on a collective communication operation for dynamic groups of processes and exploits non-uniform data distributions. Non-uniform data distributions can be either found in real-world distributed applications or induced by means of multidimensional binary search trees. The analysis of the proposed dynamic group communication protocol has shown that it does not introduce significant communication overhead. The parallel clustering algorithm has also been extended to accommodate an approximation error, which allows a further reduction of the communication costs. The effectiveness of the exact and approximate methods has been tested in a parallel computing system with 64 processors and in simulations with 1024 processing elements.

Efficient group communication for large-scale parallel clustering

Global communication requirements and load imbalance of some parallel data mining algorithms are the major obstacles to exploit the computational power of large-scale systems. This work investigates how non-uniform data distributions can be exploited to remove the global communication requirement and to reduce the communication cost in iterative parallel data mining algorithms. In particular, the analysis focuses on one of the most influential and popular data mining methods, the k-means algorithm for cluster analysis. The straightforward parallel formulation of the k-means algorithm requires a global reduction operation at each iteration step, which hinders its scalability. This work studies a different parallel formulation of the algorithm where the requirement of global communication can be relaxed while still providing the exact solution of the centralised k-means algorithm. The proposed approach exploits a non-uniform data distribution which can be either found in real world distributed applications or can be induced by means of multi-dimensional binary search trees. The approach can also be extended to accommodate an approximation error which allows a further reduction of the communication costs.

Task design and interaction in collaborative writing: the students’ story

This article investigates student behaviour on collaborative assignments, looking at the relationship between task type and interaction, and considers the implications for task design. Students reported on interactions in a year-long workplace-focussed group communication project, comparing these with interactions on other academy based group assignments. Differences were seen in the amount of brainstorming, the criteria for dividing up work, the intensity of editing, and how conflict was managed. Contributing factors to these differences included the presence or absence of a creative element, the instrumental nature of the task, and the need for a collective approach inherent in the task design.

Communication skills in blind children: a preliminary investigation

Background: There are anecdotal reports that blind children sometimes use language inappropriately, but there has been no recent systematic investigation of the communication skills of children with congenital blindness. The aim of the present study was to conduct a preliminary investigation of the communication skills of a group of children with congenital blindness. Methods: The parents of eight congenitally blind children completed the Children's Communication Checklist-2. Results: The checklist ratings showed that the communication profiles of a large proportion of the group warranted clinical investigation or were indicative of a communication disorder. Conclusions: The results from this preliminary investigation support the need for a larger study on the communication skills of children with congenital blindness.

Validation of the social communication questionnaire in a population cohort of children with autism spectrum disorders

Objective: To examine the properties of the Social Communication Questionnaire (SCQ) in a population cohort of children with autism spectrum disorders (ASDs) and in the general population, Method: SCQ data were collected from three samples: the Special Needs and Autism Project (SNAP) cohort of 9- to 10-year-old children with special educational needs with and without ASD and two similar but separate age groups of children from the general population (n = 411 and n = 247). Diagnostic assessments were completed on a stratified subsample (n = 255) of the special educational needs group. A sample-weighting procedure enabled us to estimate characteristics of the SCQ in the total ASD population. Diagnostic status of cases in the general population samples were extracted from child health records. Results: The SCQ showed strong discrimination between ASD and non-ASD cases (sensitivity 0.88, specificity 0.72) and between autism and nonautism cases (sensitivity 0.90, specificity 0.86). Findings were not affected by child IQ or parental education. In the general population samples between 4% and 5% of children scored above the ASD cutoff including 1.5% who scored above the autism cutoff. Although many of these high-scoring children had an ASD diagnosis, almost all (similar to 90%) of them had a diagnosed neurodevelopmental disorder. Conclusions: This study confirms the utility of the SCQ as a,first-level screen for ASD in at-risk samples of school-age children.

Suboptimal system recovery from communication loss in a multi-robot localization scenario using EKF algorithms

This paper describes a multi-robot localization scenario where, for a period of time, the robot team loses communication with one of the robots due to system error. In this novel approach, extended Kalman filter (EKF) algorithms utilize relative measurements to localize the robots in space. These measurements are used to reliably compensate "dead-com" periods were no information can be exchanged between the members of the robot group.

A conceptual model for group support systems in local councils

This paper proposes a conceptual model of a context-aware group support system (GSS) to assist local council employees to perform collaborative tasks in conjunction with inter- and intra-organisational stakeholders. Most discussions about e-government focus on the use of ICT to improve the relationship between government and citizen, not on the relationship between government and employees. This paper seeks to expose the unique culture of UK local councils and to show how a GSS could support local government employer and employee needs.

Information communication technologies and distance education in Sri Lanka: a case study of two universities

Sri Lanka's participation rates in higher education are low and have risen only slightly in the last few decades; the number of places for higher education in the state university system only caters for around 3% of the university entrant age cohort. The literature reveals that the highly competitive global knowledge economy increasingly favours workers with high levels of education who are also lifelong learners. This lack of access to higher education for a sizable proportion of the labour force is identified as a severe impediment to Sri Lanka‟s competitiveness in the global knowledge economy. The literature also suggests that Information and Communication Technologies are increasingly relied upon in many contexts in order to deliver flexible learning, to cater especially for the needs of lifelong learners in today‟s higher educational landscape. The government of Sri Lanka invested heavily in ICTs for distance education during the period 2003-2009 in a bid to increase access to higher education; but there has been little research into the impact of this. To address this lack, this study investigated the impact of ICTs on distance education in Sri Lanka with respect to increasing access to higher education. In order to achieve this aim, the research focused on Sri Lanka‟s effort from three perspectives: policy perspective, implementation perspective and user perspective. A multiple case study research using an ethnographic approach was conducted to observe Orange Valley University‟s and Yellow Fields University‟s (pseudonymous) implementation of distance education programmes using questionnaires, qualitative interviewing and document analysis. In total, data for the analysis was collected from 129 questionnaires, 33 individual interviews and 2 group interviews. The research revealed that ICTs have indeed increased opportunities for higher education; but mainly for people of affluent families from the Western Province. Issues identified were categorized under the themes: quality assurance, location, language, digital literacies and access to resources. Recommendations were offered to tackle the identified issues in accordance with the study findings. The study also revealed the strong presence of a multifaceted digital divide in the country. In conclusion, this research has shown that iii although ICT-enabled distance education has the potential to increase access to higher education the present implementation of the system in Sri Lanka has been less than successful.

Visualizing probabilistic flood forecast information: expert preferences and perceptions of best practice in uncertainty communication

The aim of this article is to improve the communication of the probabilistic flood forecasts generated by hydrological ensemble prediction systems (HEPS) by understanding perceptions of different methods of visualizing probabilistic forecast information. This study focuses on interexpert communication and accounts for differences in visualization requirements based on the information content necessary for individual users. The perceptions of the expert group addressed in this study are important because they are the designers and primary users of existing HEPS. Nevertheless, they have sometimes resisted the release of uncertainty information to the general public because of doubts about whether it can be successfully communicated in ways that would be readily understood to nonexperts. In this article, we explore the strengths and weaknesses of existing HEPS visualization methods and thereby formulate some wider recommendations about the best practice for HEPS visualization and communication. We suggest that specific training on probabilistic forecasting would foster use of probabilistic forecasts with a wider range of applications. The result of a case study exercise showed that there is no overarching agreement between experts on how to display probabilistic forecasts and what they consider the essential information that should accompany plots and diagrams. In this article, we propose a list of minimum properties that, if consistently displayed with probabilistic forecasts, would make the products more easily understandable. Copyright © 2012 John Wiley & Sons, Ltd.

Social communication deficits: specific associations with Social Anxiety Disorder

Background Social communication deficits are prevalent amongst children with anxiety disorders; however whether they are over-represented specifically among children with Social Anxiety Disorder has not been examined. This study set out to examine social communication deficits among children with Social Anxiety Disorder in comparison to children with other forms of anxiety disorder. Methods Parents of 404 children with a diagnosed anxiety disorder completed the Social Communication Questionnaire (SCQ; Rutter, M., Bailey, A., Lord, C., 2003. The Social Communication Questionnaire – Manual. Western Psychological Services, Los Angeles, CA). Children with a diagnosis of Social Anxiety Disorder (n=262) and anxious children without Social Anxiety Disorder (n=142) were compared on SCQ total and subscale scores and the frequency of participants scoring above clinical cut-offs. Results Children with Social Anxiety Disorder scored significantly higher than anxious children without Social Anxiety Disorder on the SCQ total (t(352)=4.85, p<.001, d=.55, r=.27), Reciprocal Social Interaction (t(351)=4.73, p<.001, d=.55, r=.27), communication (t(344)=3.62, p<.001, d=.43, r=.21) and repetitive, restrictive and stereotyped behaviors subscales (t(353)=3.15, p=.002, d=.37, r=.18). Furthermore, children with Social Anxiety Disorder were three times more likely to score above clinical cut-offs. Limitations The participants were a relatively affluent group of predominantly non-minority status. The social communication difficulties measure relied on parental report which could be influenced by extraneous factors. Conclusions Treatments for Social Anxiety Disorder may benefit from a specific focus on developing social communication skills. Future research using objective assessments of underlying social communication skills is required.

Is communication guidance mistaken? Qualitative study of parent-oncologist communication in childhood cancer

background: Guidance encourages oncologists to engage patients and relatives in discussing the emotions that accompany cancer diagnosis and treatment. We investigated the perspectives of parents of children with leukaemia on the role of paediatric oncologists in such discussion. methods: Qualitative study comprising 33 audio-recorded parent–oncologist consultations and semi-structured interviews with 67 parents during the year following diagnosis. results: Consultations soon after the diagnosis were largely devoid of overt discussion of parental emotion. Interviewed parents did not describe a need for such discussion. They spoke of being comforted by oncologists’ clinical focus, by the biomedical information they provided and by their calmness and constancy. When we explicitly asked parents 1 year later about the oncologists’ role in emotional support, they overwhelmingly told us that they did not want to discuss their feelings with oncologists. They wanted to preserve the oncologists’ focus on their child’s clinical care, deprecated anything that diverted from this and spoke of the value of boundaries in the parent–oncologist relationship. conclusion: Parents were usually comforted by oncologists, but this was not achieved in the way suggested by communication guidance. Communication guidance would benefit from an enhanced understanding of how emotional support is experienced by those who rely on it.

Time for review: supporting the work of an advisory group

This paper raises methodological issues about the challenges and dilemmas of inclusive research practices reflecting on the work of an advisory group carrying out research on using Information and Communication Technology (ICT) to enhance community participation. The interests of three parties can be identified – the commissioning agent, the researchers and the researched – and these interplayed throughout the course of the research determining the outcomes. Given the relationship between inclusive research and advocacy, there were particular gains in enabling the voice of the advisory group to shape the way in which the research was conducted and to disseminate the findings both within the organisation and beyond. However, the fragility of these new structures required organisational changes for the research to be truly empowering. The experience of the group suggests the need for their involvement at all stages of the research process