Algorithm clustering for multi-algorithm processor design

An Application Specific Instruction-set Processor (ASIP) is a specialized processor tailored to run a particular application/s efficiently. However, when there are multiple candidate applications in the application’s domain it is difficult and time consuming to find optimum set of applications to be implemented. Existing ASIP design approaches perform this selection manually based on a designer’s knowledge. We help in cutting down the number of candidate applications by devising a classification method to cluster similar applications based on the special-purpose operations they share. This provides a significant reduction in the comparison overhead while resulting in customized ASIP instruction sets which can benefit a whole family of related applications. Our method gives users the ability to quantify the degree of similarity between the sets of shared operations to control the size of clusters. A case study involving twelve algorithms confirms that our approach can successfully cluster similar algorithms together based on the similarity of their component operations.

Reusable surface confined semi-conducting metal-TCNQ and metal-TCNQF4 catalysts for electron transfer reactions

The synthesis of organic semiconducting materials based on silver and copper-TCNQ (TCNQ = 7,7,8,8-tetracyanoquinodimethane) and their fluorinated analogues has received a significant amount of attention due to their potential use in organic electronic applications. However, there is a scarcity in the identification of different applications for which these interesting materials may be suitable candidates. In this work, we address this by investigating the catalytic properties of such materials for the electron transfer reaction between ferricyanide and thiosulphate ions in aqueous solution, which to date has been almost solely limited to metallic nanomaterials. Significantly it was found that all the materials investigated, namely CuTCNQ, AgTCNQ, CuTCNQF4 and AgTCNQF4, were catalytically active and, interestingly, the fluorinated analogues were superior. AgTCNQF4 demonstrated the highest activity and was tested for its stability and re-usability for up to 50 cycles without degradation in performance. The catalytic reaction was monitored via UV-vis spectroscopy and open circuit potential versus time measurements, as well as an investigation of the transport properties of the films via electrochemical impedance spectroscopy. It is suggested that morphology and bulk conductivity are not the limiting factors, but rather the balance between the accumulated surface charge from electron injection via thiosulphate ions on the catalyst surface and transfer to the ferricyanide ions which controls the reaction rate. The facile fabrication of re-usable surface confined organic materials that are catalytically active may have important uses for many more electron transfer reactions.

XML clustering and its application to XML transformation

The continuous growth of the XML data poses a great concern in the area of XML data management. The need for processing large amounts of XML data brings complications to many applications, such as information retrieval, data integration and many others. One way of simplifying this problem is to break the massive amount of data into smaller groups by application of clustering techniques. However, XML clustering is an intricate task that may involve the processing of both the structure and the content of XML data in order to identify similar XML data. This research presents four clustering methods, two methods utilizing the structure of XML documents and the other two utilizing both the structure and the content. The two structural clustering methods have different data models. One is based on a path model and other is based on a tree model. These methods employ rigid similarity measures which aim to identifying corresponding elements between documents with different or similar underlying structure. The two clustering methods that utilize both the structural and content information vary in terms of how the structure and content similarity are combined. One clustering method calculates the document similarity by using a linear weighting combination strategy of structure and content similarities. The content similarity in this clustering method is based on a semantic kernel. The other method calculates the distance between documents by a non-linear combination of the structure and content of XML documents using a semantic kernel. Empirical analysis shows that the structure-only clustering method based on the tree model is more scalable than the structure-only clustering method based on the path model as the tree similarity measure for the tree model does not need to visit the parents of an element many times. Experimental results also show that the clustering methods perform better with the inclusion of the content information on most test document collections. To further the research, the structural clustering method based on tree model is extended and employed in XML transformation. The results from the experiments show that the proposed transformation process is faster than the traditional transformation system that translates and converts the source XML documents sequentially. Also, the schema matching process of XML transformation produces a better matching result in a shorter time.

Dynamic load-sharing of longitudinal-connected air suspensions of a tri-axle semi-trailer

The effects of suspension parameters and driving conditions on dynamic load-sharing of longitudinal-connected air suspensions of a tri-axle semi-trailer are investigated in this study. A novel nonlinear model of a multi-axle semi-trailer with longitudinal-connected air suspensions is formulated based on fluid mechanics and thermodynamics and validated through test results. The effects of road surface conditions, driving speeds, air line inside diameter and connector inside diameter on dynamic load-sharing capability of the semi-trailer were analyzed in terms of load-sharing criteria. Simulation results indicate that, when larger air lines and connectors are employed, the DLSC (Dynamic Load-Sharing Coefficient) optimization ratio reaches its peak value when the road roughness is medium. The optimization ratio fluctuates in a complex manner as driving speed increases. The results also indicate that if the air line inside diameter is always assumed to be larger than the connector inside diameter, the influence of air line inside diameter on load-sharing is more significant than that of the connector inside diameter. The proposed approach can be used for further study of the influence of additional factors (such as vehicle load, static absolute air pressure and static height of air spring) on load-sharing and the control methods for multi-axle air suspensions with longitudinal air line.

Semi-parametric forecasting of spikes in electricity prices

The occurrence of extreme movements in the spot price of electricity represents a significant source of risk to retailers. A range of approaches have been considered with respect to modelling electricity prices; these models, however, have relied on time-series approaches, which typically use restrictive decay schemes placing greater weight on more recent observations. This study develops an alternative, semi-parametric method for forecasting, which uses state-dependent weights derived from a kernel function. The forecasts that are obtained using this method are accurate and therefore potentially useful to electricity retailers in terms of risk management.

Quality based frame selection for face clustering in news video

Clustering identities in a broadcast video is a useful task to aid in video annotation and retrieval. Quality based frame selection is a crucial task in video face clustering, to both improve the clustering performance and reduce the computational cost. We present a frame work that selects the highest quality frames available in a video to cluster the face. This frame selection technique is based on low level and high level features (face symmetry, sharpness, contrast and brightness) to select the highest quality facial images available in a face sequence for clustering. We also consider the temporal distribution of the faces to ensure that selected faces are taken at times distributed throughout the sequence. Normalized feature scores are fused and frames with high quality scores are used in a Local Gabor Binary Pattern Histogram Sequence based face clustering system. We present a news video database to evaluate the clustering system performance. Experiments on the newly created news database show that the proposed method selects the best quality face images in the video sequence, resulting in improved clustering performance.

No sex difference in body fat in response to supervised and measured exercise

It is often reported that females lose less body weight than males do in response to exercise. These differences are suggested to be a result of females exhibiting a stronger defense of body fat and a greater compensatory appetite response to exercise than males do. Purpose This study aimed to compare the effect of a 12-wk supervised exercise program on body weight, body composition, appetite, and energy intake in males and females. Methods A total of 107 overweight and obese adults (males = 35, premenopausal females = 72, BMI = 31.4 ± 4.2 kg·m−2, age = 40.9 ± 9.2 yr) completed a supervised 12-wk exercise program expending approximately 10.5 MJ·wk−1 at 70% HRmax. Body composition, energy intake, appetite ratings, RMR, and cardiovascular fitness were measured at weeks 0 and 12. Results The 12-wk exercise program led to significant reductions in body mass (males [M] = −3.03 ± 3.4 kg and females [F] = −2.28 ± 3.1 kg), fat mass (M = −3.14 ± 3.7 kg and F = −3.01 ± 3.0 kg), and percent body fat (M = −2.45% ± 3.3% and F = −2.45% ± 2.2%; all P < 0.0001), but there were no sex-based differences (P > 0.05). There were no significant changes in daily energy intake in males or females after the exercise intervention compared with baseline (M = 199.2 ± 2418.1 kJ and F = −131.6 ± 1912.0 kJ, P > 0.05). Fasting hunger levels significantly increased after the intervention compared with baseline values (M = 11.0 ± 21.1 min and F = 14.0 ± 22.9 mm, P < 0.0001), but there were no differences between males and females (P > 0.05). The exercise also improved satiety responses to an individualized fixed-energy breakfast (P < 0.0001). This was comparable in males and females. Conclusions Males and premenopausal females did not differ in their response to a 12-wk exercise intervention and achieved similar reductions in body fat. When exercise interventions are supervised and energy expenditure is controlled, there are no sex-based differences in the measured compensatory response to exercise.

Semi-binary based video features for activity representation

Efficient and effective feature detection and representation is an important consideration when processing videos, and a large number of applications such as motion analysis, 3D scene understanding, tracking etc. depend on this. Amongst several feature description methods, local features are becoming increasingly popular for representing videos because of their simplicity and efficiency. While they achieve state-of-the-art performance with low computational complexity, their performance is still too limited for real world applications. Furthermore, rapid increases in the uptake of mobile devices has increased the demand for algorithms that can run with reduced memory and computational requirements. In this paper we propose a semi binary based feature detectordescriptor based on the BRISK detector, which can detect and represent videos with significantly reduced computational requirements, while achieving comparable performance to the state of the art spatio-temporal feature descriptors. First, the BRISK feature detector is applied on a frame by frame basis to detect interest points, then the detected key points are compared against consecutive frames for significant motion. Key points with significant motion are encoded with the BRISK descriptor in the spatial domain and Motion Boundary Histogram in the temporal domain. This descriptor is not only lightweight but also has lower memory requirements because of the binary nature of the BRISK descriptor, allowing the possibility of applications using hand held devices.We evaluate the combination of detectordescriptor performance in the context of action classification with a standard, popular bag-of-features with SVM framework. Experiments are carried out on two popular datasets with varying complexity and we demonstrate comparable performance with other descriptors with reduced computational complexity.

A comparative study of the semi-elastic and fully-elastic MapReduce models

MapReduce is a computation model for processing large data sets in parallel on large clusters of machines, in a reliable, fault-tolerant manner. A MapReduce computation is broken down into a number of map tasks and reduce tasks, which are performed by so called mappers and reducers, respectively. The placement of the mappers and reducers on the machines directly affects the performance and cost of the MapReduce computation in cloud computing. From the computational point of view, the mappers/reducers placement problem is a generation of the classical bin packing problem, which is NP-complete. Thus, in this paper we propose a new heuristic algorithm for the mappers/reducers placement problem in cloud computing and evaluate it by comparing with other several heuristics on solution quality and computation time by solving a set of test problems with various characteristics. The computational results show that our heuristic algorithm is much more efficient than the other heuristics and it can obtain a better solution in a reasonable time. Furthermore, we verify the effectiveness of our heuristic algorithm by comparing the mapper/reducer placement for a benchmark problem generated by our heuristic algorithm with a conventional mapper/reducer placement which puts a fixed number of mapper/reducer on each machine. The comparison results show that the computation using our mapper/reducer placement is much cheaper than the computation using the conventional placement while still satisfying the computation deadline.

The effect of a supervised exercise training programme on sleep quality in recently discharged heart failure patients

Background Sleep disturbances, including insomnia and sleep-disordered breathing, are a common complaint in people with heart failure and impair well-being. Exercise training (ET) improves quality of life in stable heart failure patients. ET also improves sleep quality in healthy older patients, but there are no previous intervention studies in heart failure patients. Aim The aim of this study was to examine the impact of ET on sleep quality in patients recently discharged from hospital with heart failure. Methods This was a sub-study of a multisite randomised controlled trial. Participants with a heart failure hospitalisation were randomised within six weeks of discharge to a 12-week disease management programme including exercise advice (n=52) or to the same programme with twice weekly structured ET (n=54). ET consisted of two one-hour supervised aerobic and resistance training sessions, prescribed and advanced by an exercise specialist. The primary outcome was change in Pittsburgh Sleep Quality Index (PSQI) between randomisation and week 12. Results At randomisation, 45% of participants reported poor sleep (PSQI≥5). PSQI global score improved significantly more in the ET group than the control group (–1.5±3.7 vs 0.4±3.8, p=0.03). Improved sleep quality correlated with improved exercise capacity and reduced depressive symptoms, but not with changes in body mass index or resting heart rate. Conclusion Twelve weeks of twice-weekly supervised ET improved sleep quality in patients recently discharged from hospital with heart failure.

An efficient hybrid evolutionary optimization algorithm based on PSO and SA for clustering

The K-means algorithm is one of the most popular techniques in clustering. Nevertheless, the performance of the K-means algorithm depends highly on initial cluster centers and converges to local minima. This paper proposes a hybrid evolutionary programming based clustering algorithm, called PSO-SA, by combining particle swarm optimization (PSO) and simulated annealing (SA). The basic idea is to search around the global solution by SA and to increase the information exchange among particles using a mutation operator to escape local optima. Three datasets, Iris, Wisconsin Breast Cancer, and Ripley’s Glass, have been considered to show the effectiveness of the proposed clustering algorithm in providing optimal clusters. The simulation results show that the PSO-SA clustering algorithm not only has a better response but also converges more quickly than the K-means, PSO, and SA algorithms.

Discussion of : constructing summary statistics for approximate Bayesian computation: semi-automatic approximate Bayesian computation

This is a discussion of the journal article: "Construcing summary statistics for approximate Bayesian computation: semi-automatic approximate Bayesian computation". The article and discussion have appeared in the Journal of the Royal Statistical Society: Series B (Statistical Methodology).

Visible and near infrared spectroscopy of hayabusa reentry using semi-autonomous tracking

Aground-based tracking camera and coaligned slitless spectrograph were used to measure the spectral signature of visible radiation emitted from the Hayabusa capsule as it entered into the Earth’s atmosphere in June 2010. Good quality spectra were obtained, which showed the presence of radiation from the heat shield of the vehicle and the shock-heated air in front of the vehicle. An analysis of the blackbody nature of the radiation concluded that the peak average temperature of the surface was about (3100± 100)K. Line spectra from oxygen and nitrogen atoms were used to infer a peak average shock-heated gas temperature of around((7000±400))K.

The analysis of large scale data taken from the world groundnut (Arachis hypogaea L.) germplasm collection I. Two-way quantitative data

Data associated with germplasm collections are typically large and multivariate with a considerable number of descriptors measured on each of many accessions. Pattern analysis methods of clustering and ordination have been identified as techniques for statistically evaluating the available diversity in germplasm data. While used in many studies, the approaches have not dealt explicitly with the computational consequences of large data sets (i.e. greater than 5000 accessions). To consider the application of these techniques to germplasm evaluation data, 11328 accessions of groundnut (Arachis hypogaea L) from the International Research Institute for the Semi-Arid Tropics, Andhra Pradesh, India were examined. Data for nine quantitative descriptors measured in the rainy and post-rainy growing seasons were used. The ordination technique of principal component analysis was used to reduce the dimensionality of the germplasm data. The identification of phenotypically similar groups of accessions within large scale data via the computationally intensive hierarchical clustering techniques was not feasible and non-hierarchical techniques had to be used. Finite mixture models that maximise the likelihood of an accession belonging to a cluster were used to cluster the accessions in this collection. The patterns of response for the different growing seasons were found to be highly correlated. However, in relating the results to passport and other characterisation and evaluation descriptors, the observed patterns did not appear to be related to taxonomy or any other well known characteristics of groundnut.