Multifactor dimensionality reduction (MDR) has been successfully applied to identification of gene-gene interactions for the complex traits. Generalized MDR (GMDR) was its extension that allows adjustment for covariat...
详细信息
ISBN:
(纸本)9781457716133
Multifactor dimensionality reduction (MDR) has been successfully applied to identification of gene-gene interactions for the complex traits. Generalized MDR (GMDR) was its extension that allows adjustment for covariates. The current GMDR software mainly focuses on candidate gene association studies with a relatively small number of genetic markers and has some limitations to be extended to genome-wide association studies (GWAS) with a large number of genetic markers. We develop GWAS-GMDR, an effective parallel computing program package with special features for GWAS with a large number of genetic markers by using distributed job scheduling method and/or CUDA-enabled high-performance graphic processing units (GPU). First, GWAS-GMDR implements an effective memory handling algorithm and efficient procedures for GMDR to make joint analysis of multiple genes feasible for GWAS. Second, a weighted version of cross-validation consistency based on 'top-K selection' (WCVCK) is proposed to report multiple candidates for causal gene-gene interactions. Third, various performance measures are implemented to evaluate MDR classifiers, including balanced accuracy, tau-b, likelihood ratio and normalized mutual information. Fourth, some popular methods for handling missing genotypes are implemented. Finally, our applications support both CPU-based and GPU-based parallel computing system. We applied our applications using a real genome wide data set from WTCCC Crohn's disease dataset to identify two-way interaction models in genome-wide scale. The GWAS-GMDR package is a powerful tool for the gene-gene interaction analysis in a genome-wide scale. High-performance implementations are provided as native binaries for Linux, Mac OS X and Windows systems.
Lately, the use of GPUs is dominant in the field of high performance computing systems for computer graphics. However, since there is "not good for everything" solution, GPUs have also some drawbacks that ma...
详细信息
Lately, the use of GPUs is dominant in the field of high performance computing systems for computer graphics. However, since there is "not good for everything" solution, GPUs have also some drawbacks that make them not the best choice in certain scenarios: poor performance per watt ratio, difficulty to rewrite code to explode the parallelism and synchronization issues between computing cores, for example. In this work, we present the R-GRID approach based on the grid computing paradigm, with the purpose of integrating heterogenous reconfigurable devices under the umbrella of the distributed object paradigm. With R-GRID the aim is to offer an easy way to non experience hardware developers for building imageprocessing applications using a component model. Deployment, communication, resource sharing, data access and replication of the processing cores is handled in an automatic and transparent manner, so coarse grained parallelism can be exploited effortless in R-GRID, accelerating imageprocessing operations.
Phase shift Moiré is a very popular and one of the most successful techniques for shape measurement of 3-D objects such as PCB (printed circuit board), TFT (thin film transistor), LCD (Liquid crystal display) etc...
详细信息
Phase shift Moiré is a very popular and one of the most successful techniques for shape measurement of 3-D objects such as PCB (printed circuit board), TFT (thin film transistor), LCD (Liquid crystal display) etc. Various implementations of phase shift moiré are available for improving accuracy and/or speed. Although, these methods contribute a lot in reducing the computation with some compromise in accuracy, there is a lot of scope of improving the performance of these algorithms with increased accuracy, especially when specialized hardware like GPU is available. GPU contains many core or processing elements that can process the same work concurrently resulting in dramatic increase in performance. In this paper, we propose the parallel implementation of the phase shift moiré method on CUDA. A novel method called image stacking method is proposed that can also be used for CUDA implementation of similar algorithms to improve performance. Using this technique, we are able to execute the application 180 times faster compared to the CPU implementation.
Compared with the traditional lumped hydrological models, distributed hydrological model, considering the effects of the uneven spatial distribution of watershed land surface on the hydrological cycle, has the charact...
详细信息
ISBN:
(纸本)9783642183539
Compared with the traditional lumped hydrological models, distributed hydrological model, considering the effects of the uneven spatial distribution of watershed land surface on the hydrological cycle, has the characteristic of physical mechanism. Seeing from overall structure, there are two types of distributed hydrological model, which are runoff and convergence. The establishment of convergence network is on the basis of calculating reservoir routing convergence, at present, converged networks are constructed on the grounds of DEM, the resolution of DEM directly affects the result of convergence network construction, for now, due to confidentiality rules, it is very difficult to obtain high-resolution DEM. With the development of GIS and RS, it is more convenient to acquire data from distributed hydrological model, which has been developing rapidly. SRTM is completed by the National Aeronautics and Space Administration (NASA), National image Mapping Agency (NIMA) and the German and Italian space agencies. The current publicly available data resolution is 3 arc seconds (1 / 1200 of longitude and latitude), and its length is equivalent to 90 meters. The publication of this data set is an important breakthrough in geographical science and application, which has important application value. However, because of the limitations on using radar technology to obtain surface elevation data, there are many problems in the original SRTM DEM data, such as missing more regional data, existing many abnormal points, and so on. This article, which takes Xue Ye reservoir area as example, studies the methods of processing SRTM data and obtained high-resolution DEM data of the region.
Lane detection consists of detecting the lane limits where the vehicle carrying the camera is moving. The aim of this study is to propose a lane detection method through digital imageprocessing. Morphological filteri...
详细信息
ISBN:
(纸本)9783642236877
Lane detection consists of detecting the lane limits where the vehicle carrying the camera is moving. The aim of this study is to propose a lane detection method through digital imageprocessing. Morphological filtering, Hough transform and linear parabolic fitting are applied to realize this task. The results of our proposed method are compared with three proposed researches. The method presented here was tested on video sequences filmed by the authors on Tunisian roads, on a video sequence provided by Daimler AG as well as on the PETS2001 dataset provided by the Essex University.
The research was carried out to build a patient management system and decision support system (considering certain types of Leukaemia as the domain) for the Hematology Department of Hospital Kuala Lumpur (HKL), Malays...
详细信息
The research was carried out to build a patient management system and decision support system (considering certain types of Leukaemia as the domain) for the Hematology Department of Hospital Kuala Lumpur (HKL), Malaysia. The objective of this paper is to describe the techniques used for syntactical and contextual image retrieval for leukemic images. The system contains an image database containing digitized specimens which belong to classes of lymphocytic, myelocytic and megakaryocytic disorders and a class of healthy leukocytes. The developed system is based on open source. Pages were designed and developed using Java server pages and Java with MySQL as the database for the domain and image repository. Several Java-based tools were used for imageprocessing, neural network based pattern classification and recognition.
Automatic long-term measuring wastewater velocity is an important and challenging task in hydraulic systems. This paper proposed a vision-based wastewater velocity measurement method using Bilateral filter that is a d...
详细信息
ISBN:
(纸本)9788993215038
Automatic long-term measuring wastewater velocity is an important and challenging task in hydraulic systems. This paper proposed a vision-based wastewater velocity measurement method using Bilateral filter that is a discontinuity-preserving smoothing as a prior-processing step. Experimental results showed that using Bilateral filter can improve estimation accuracy over existing methods. An effective background creation algorithm and simple floating waste tracking algorithm based on binary blob properties are also discussed in this paper. Furthermore, by implementing the proposed method on massively parallel GPU (graphics processing units) using the CUDA (compute unified device architecture) programming model, we can achieve a satisfactory acceleration to apply in real-time applications. Memory usage optimization methods are discussed and analyzed for effective implementation in graphics hardware.
This paper addresses the image-based characterization of the land mobile satellite channel. In a measurement campaign, the signal power levels of the Satellite Digital Audio Radio Services (SDARS) in the U.S. were rec...
详细信息
Inter-band registration is an essential processing method that is used to generate satellite imagery products with raw data obtained from a high-resolution satellite. The processing method requires considerable time o...
详细信息
Inter-band registration is an essential processing method that is used to generate satellite imagery products with raw data obtained from a high-resolution satellite. The processing method requires considerable time owing to its high computational cost as well as the large-scale data to be processed. In this paper, we present a parallel inter-band registration method on windows-based clusters as part of an effort to reduce the total execution time during product generation. We use a blade system as clusters and the MPICH2 library for the parallel programming tool. We logically divide roles of the nodes into one root node, three sub-root nodes, and several compute nodes. We divide the inter-band registration into sequential and parallelprocessing areas to design the nodes suitable for inter-band registration. The root node and sub-root nodes control the sequential processing area and exchange data with compute nodes in the parallelprocessing area. In addition, we introduce an object-oriented pseudo code for easy parallelization using a Message Passing Interface (MPI). We apply our system on the KOMPSAT-2 product generation process. The experimental result shows that our system reduces the total execution time from 330 seconds to 79 seconds.
The terms paralleldistributed systems, and grid and cloud computing, actually refer to slightly different things. But the underlying concept is the same. This is based on delivering computing resources through a larg...
详细信息
The terms paralleldistributed systems, and grid and cloud computing, actually refer to slightly different things. But the underlying concept is the same. This is based on delivering computing resources through a large and often global network of computers. To meet the new requirements of a massive distributed computing paradigm, such as cloud, in this paper, a kind of trust mechanism-based task scheduling model was presented. Referring to the trust relationship models of social persons, trust relationship is built among computing nodes, and the trustworthiness of nodes is evaluated by utilizing the Bayesian cognitive method. Moreover, a benchmark is structured to span a range of parallelism and computing characteristics for evaluation the proposed method. Theoretical analysis and simulations prove that the proposed algorithm can efficiently meet the requirement of large-scale workloads in trust, sacrificing fewer time costs, and assuring the execution of tasks in a security way in paralleldistributed computing environment.
暂无评论