Dynamic load balancing in parallel KD-tree k-means

One among the most influential and popular data mining methods is the k-Means algorithm for cluster analysis. Techniques for improving the efficiency of k-Means have been largely explored in two main directions. The amount of computation can be significantly reduced by adopting geometrical constraints and an efficient data structure, notably a multidimensional binary search tree (KD-Tree). These techniques allow to reduce the number of distance computations the algorithm performs at each iteration. A second direction is parallel processing, where data and computation loads are distributed over many processing nodes. However, little work has been done to provide a parallel formulation of the efficient sequential techniques based on KD-Trees. Such approaches are expected to have an irregular distribution of computation load and can suffer from load imbalance. This issue has so far limited the adoption of these efficient k-Means variants in parallel computing environments. In this work, we provide a parallel formulation of the KD-Tree based k-Means algorithm for distributed memory systems and address its load balancing issue. Three solutions have been developed and tested. Two approaches are based on a static partitioning of the data set and a third solution incorporates a dynamic load balancing policy.

Innovative implementation of iLearn e-Portfolio for Personal Development Planning

iLearn is a Web 2.0 tool developed in Blackboard to help students with Personal Development Planning (PDP). This paper describes a case study on how the innovative use of mobile digital technology in iLearn e-Portfolio for developing reflective portfolios for PDP benefits the students. The e-Portfolio tool benefits students as it enables them to create and share portfolios, record achievements and reflections that support future job applications and promotion. Students find it beneficial because they can make use of iLearn e-Portfolio to keep academic records and achievements, activities and interests, work experience, reflective practice, employer information and some other useful resources, and also to tailor their CV and covering letters including evidence to support their CV, transferable skills and selling points. Useful information for preparing for an interview, reflecting after an event and any thoughts and evaluation can be kept in iLearn e-Portfolio. Keeping assessment and feedback records in iLearn e-Portfolio enables students to know their progress, to identify any gaps they need to fill to develop their study practices and areas for development. The key points from the feedback on the assignments and assessments are beneficial for future improvement. The reflections on the assignments and how students make use of the advice are particularly useful to improve their overall performance. In terms of pedagogical benefits, the “Individual Learner Profile” records and reviews evidence in verbal communication, basic and higher academic skills, time management, numeracy skill and IT skills, students become increasingly aware of their own strengths and any weaker areas that may require development. The e-Portfolio also provides opportunity for students to reflect on the experience and skills they have gained whilst participating in activities outside their studies. As the iLearn e-Portfolio is a reflective practice tool, it is consistent with the principle of Schon's reflective practitioner to reframe problems and to explore the consequences of actions. From the students’ feedback, for those who engage regularly in iLearn, they are better able to set agendas for their Personal Tutorial meetings and provide their Personal Tutor with a unique record of their achievements, skills and attributes which help them writing effective references for them. They make the most of their student experience in general. They also enhance their transferable skills and employability overall. The iLearn e-Portfolio prepares for the workplace and life beyond University including continuing professional development. Students are aware of their transferable skills, evidence of the skills and skill level, including award or accreditation, and their personal reflection on their transferable skills. It is beneficial for students to be aware of their transferable skills, to produce evidence of the skills and skills level such as award and accreditation, and to record their personal reflection on their transferable skills. Finally, the innovative use of mobile digital technology in iLearn e-Portfolio for developing reflective portfolios for PDP will improve their employability.

Process planning methodology: dynamic short-term planning for off-site construction in Slovenia

Planning is a vital element of project management but it is still not recognized as a process variable. Its objective should be to outperform the initially defined processes, and foresee and overcome possible undesirable events. Detailed task-level master planning is unrealistic since one cannot accurately predict all the requirements and obstacles before work has even started. The process planning methodology (PPM) has thus been developed in order to overcome common problems of the overwhelming project complexity. The essential elements of the PPM are the process planning group (PPG), including a control team that dynamically links the production/site and management, and the planning algorithm embodied within two continuous-improvement loops. The methodology was tested on a factory project in Slovenia and in four successive projects of a similar nature. In addition to a number of improvement ideas and enhanced communication, the applied PPM resulted in 32% higher total productivity, 6% total savings and created a synergistic project environment.

Reductions in insecticide use from adoption of Bt cotton in South Africa: impacts on economic performance and toxic load to the environment

The study reported presents the findings relating to commercial growing of genetically-modified Bt cotton in South Africa by a large sample of smallholder farmers over three seasons (1998/99, 1999/2000, 2000/01) following adoption. The analysis presents constructs and compares groupwise differences for key variables in Bt v. non-Bt technology and uses regressions to further analyse the production and profit impacts of Bt adoption. Analysis of the distribution of benefits between farmers due to the technology is also presented. In parallel with these socio-economic measures, the toxic loads being presented to the environment following the introduction of Bt cotton are monitored in terms of insecticide active ingredient (ai) and the Biocide Index. The latter adjusts ai to allow for differing persistence and toxicity of insecticides. Results show substantial and significant financial benefits to smallholder cotton growers of adopting Bt cotton over three seasons in terms of increased yields, lower insecticide spray costs and higher gross margins. This includes one particularly wet, poor growing season. In addition, those with the smaller holdings appeared to benefit proportionately more from the technology (in terms of higher gross margins) than those with larger holdings. Analysis using the Gini-coefficient suggests that the Bt technology has helped to reduce inequality amongst smallholder cotton growers in Makhathini compared to what may have been the position if they had grown conventional cotton. However, while Bt growers applied lower amounts of insecticide and had lower Biocide Indices (per ha) than growers of non-Bt cotton, some of this advantage was due to a reduction in non-bollworm insecticide. Indeed, the Biocide Index for all farmers in the population actually increased with the introduction of Bt cotton. The results indicate the complexity of such studies on the socio-economic and environmental impacts of GM varieties in the developing world.

An application of life-cycle assessment for environmental planning and management: the potential environmental and human health impacts of growing genetically-modified herbicide-tolerant sugar beet

Life-Cycle Assessment (LCA) was used to assess the potential environmental and human health impacts of growing genetically-modified (GM), herbicide-tolerant sugar beet in the UK and Germany compared with conventional sugar beet varieties. The GM variety results in lower potential environmental impacts on global warming, airborne nutrification, ecotoxicity (of soil and water) and watercourse enrichment, and lower potential human health impacts in terms of production of toxic particulates, summer smog, carcinogens and ozone depletion. Although the overall contribution of GM sugar beet to reducing harmful emissions to the environment would be relatively small, the potential for GM crops to reduce pollution from agriculture, including diffuse water pollution, is highlighted.

'A load too heavy': Critical reflections on the child labor problem in Africa's small-scale mining sector

This paper provides an extended analysis of the child labor problem in the artisanal and small-scale mining (ASM) sector, focusing specifically on the situation in sub-Saharan Africa. In recent years, the issue of child labor in ASM has garnered significant attention from the International Labor Organization (ILO), which has been particularly active in raising public awareness of the problem; and, has proceeded to implement policies and collaborative project work aimed at Curtailing children's participation in ASM activities in a number of African countries. The analysis concludes with a critical appraisal of an ILO project recently launched in the Talensi-Nabdam District in the Upper East Region of Ghana, which sheds light on how the child labor problem is being tackled in practice in ASM communities in sub-Saharan Africa. (c) 2008 Elsevier Ltd. All rights reserved.