Parallel and distributed computing infrastructure are increasingly being embraced in the context of manufacturing applications, including real-time scheduling. In this paper, we present the design and implementation o...
详细信息
Parallel and distributed computing infrastructure are increasingly being embraced in the context of manufacturing applications, including real-time scheduling. In this paper, we present the design and implementation of one such framework that can work on the Internet, with applications in manufacturing. The architecture, aliased as DPAC (Distributed and Parallel Computing framework), has the goal of harnessing the Internet's vast, growing computational capacity for ultra-large, coarse-grained parallel applications. The idea is to bring together diverse, heterogeneous, geographically distributed computing environments in order to attack large-scale computing problems. We present a scalable and fault-tolerant architecture in DPAC and the results of running performance experiments. DPAC is implemented on the interoperable, increasingly secure, and ubiquitous platform, viz, Java. The unique feature of DPAC is that it frees application developers from concerns about complex interprocess communication and fault tolerance among Internet-worked hosts and supports piecework and branch-and-bound computational models. We describe an implementation and present case studies showing the effectiveness in solving complex combinatorial optimization problems in the context of manufacturing systems.
Adoption of CIMS in manufacturing enterprises requires more advanced tools for application integration. This paper presents the system architecture and services of an integration platform, CIMS application Integration...
详细信息
Adoption of CIMS in manufacturing enterprises requires more advanced tools for application integration. This paper presents the system architecture and services of an integration platform, CIMS application Integration Platform for Manufacturing Enterprises (MACIP). MACIP integrates a set of application software and application development tools to provide a complete system for CIMS implementation. It includes a communication system, a global information system, three domain application sub-integration platforms, an Internet interface and an operation management and control system. It is based on the Client/Server structure, and employs the object-oriented paradigm and agent technology. System openness, scalability and maintenance are ensured by conforming to international standards and by using effective system design software and management tools. MACIP can significantly reduce the complexity of CIMS implementation.
In this paper, a model predictive path integral control algorithm based on a generalized importance sampling scheme is developed and parallel optimization via sampling is performed using a graphics processing unit. Th...
详细信息
In this paper, a model predictive path integral control algorithm based on a generalized importance sampling scheme is developed and parallel optimization via sampling is performed using a graphics processing unit. The proposed generalized importance sampling scheme allows for changes in the drift and diffusion terms of stochastic diffusion processes and plays a significant role in the performance of the model predictive control algorithm. The proposed algorithm is compared in simulation with a model predictive control version of differential dynamic programming on nonlinear systems. Finally, the proposed algorithm is applied on multiple vehicles for the task of navigating through a cluttered environment. The current simulations illustrate the efficiency and robustness of the proposed approach and demonstrate the advantages of computational frameworks that incorporate concepts from statistical physics, control theory, and parallelization against more traditional approaches of optimal control theory.
Automated aerial refueling (AAR) provides unique challenges for computer vision systems. Aerial refueling maneuvers require high-precision low-variance pose estimates. The performance of two stereoscopic (stereo) visi...
详细信息
Automated aerial refueling (AAR) provides unique challenges for computer vision systems. Aerial refueling maneuvers require high-precision low-variance pose estimates. The performance of two stereoscopic (stereo) vision systems is quantified in ground tests specially designed to mimic AAR. In this experiment, three-dimensional (3-D) pose-estimation errors of 6 cm on a target 30 m from the current vision system are achieved. Next, a novel computer vision pipeline to efficiently generate a 3-D point cloud of the target object using stereo vision that leverages a convolutional neural network (CNN) is proposed. Using the proposed approach, a high-fidelity 3-D point cloud with ultra-high-resolution imagery 11.3 times faster than previous approaches can be generated.
Background: Bioinformatic analyses typically proceed as chains of data-processing tasks. A pipeline, or 'workflow', is a well-defined protocol, with a specific structure defined by the topology of data-flow in...
详细信息
Background: Bioinformatic analyses typically proceed as chains of data-processing tasks. A pipeline, or 'workflow', is a well-defined protocol, with a specific structure defined by the topology of data-flow interdependencies, and a particular functionality arising from the data transformations applied at each step. In computer science, the dataflow programming (DFP) paradigm defines software systems constructed in this manner, as networks of message-passing components. Thus, bioinformatic workflows can be naturally mapped onto DFP concepts. Results: To enable the flexible creation and execution of bioinformatics dataflows, we have written a modular framework for parallel pipelines in Python ('PaPy'). A PaPy workflow is created from re-usable components connected by data-pipes into a directed acyclic graph, which together define nested higher-order map functions. The successive functional transformations of input data are evaluated on flexibly pooled compute resources, either local or remote. Input items are processed in batches of adjustable size, all flowing one to tune the trade-off between parallelism and lazy-evaluation (memory consumption). An add-on module ('NuBio') facilitates the creation of bioinformatics workflows by providing domain specific data-containers (e.g., for biomolecular sequences, alignments, structures) and functionality (e.g., to parse/write standard file formats). Conclusions: PaPy offers a modular framework for the creation and deployment of parallel and distributed data-processing workflows. Pipelines derive their functionality from user-written, data-coupled components, so PaPy also can be viewed as a lightweight toolkit for extensible, flow-based bioinformatics data-processing. The simplicity and flexibility of distributed PaPy pipelines may help users bridge the gap between traditional desktop/workstation and grid computing. PaPy is freely distributed as open-source Python code at http://***/PaPy, and includes extensive document
Background: In the past decade, bioinformatics tools have matured enough to reliably perform sophisticated primary data analysis on Next Generation Sequencing (NGS) data, such as mapping, assemblies and variant callin...
详细信息
Background: In the past decade, bioinformatics tools have matured enough to reliably perform sophisticated primary data analysis on Next Generation Sequencing (NGS) data, such as mapping, assemblies and variant calling, however, there is still a dire need for improvements in the higher level analysis such as NGS data organization, analysis of mutation patterns and Genome Wide Association Studies (GWAS). Results: We present a high throughput pipeline for identifying cancer mutation targets, capable of processing billions of variations across thousands of samples. This pipeline is coupled with our Human Variation Database to provide more complex down stream analysis on the variations hosted in the database. Most notably, these analysis include finding significantly mutated regions across multiple genomes and regions with mutational preferences within certain types of cancers. The results of the analysis is presented in HTML summary reports that incorporate gene annotations from various resources for the reported regions. Conclusion: MuteProc is available for download through the Vancouver Short Read Analysis Package on Sourceforge: http://***. Instructions for use and a tutorial are provided on the accompanying wiki pages at https://***/apps/mediawiki/vancouvershortr/***?title=Pipeli ne_introduction.
Answer set programming (ASP) is a successful declarative formalism for knowledge representation and reasoning. The evaluation of ASP programs is nowadays based on the conflict-driven clause learning (CDCL) backtrackin...
详细信息
Answer set programming (ASP) is a successful declarative formalism for knowledge representation and reasoning. The evaluation of ASP programs is nowadays based on the conflict-driven clause learning (CDCL) backtracking search algorithm. Recent work suggested that the performance of CDCL-based implementations can be considerably improved on specific benchmarks by extending their solving capabilities with custom heuristics and propagators. However, embedding such algorithms into existing systems requires expert knowledge of the internals of ASP implementations. The development of effective solver extensions can be made easier by providing suitable programminginterfaces. In this paper, we present the interface for extending the CDCL-based ASP solver wasp. The interface is bothgeneral, that is, it can be used for providing either new branching heuristics or propagators, andexternal, that is, the implementation of new algorithms requires no internal modifications of wasp. Moreover, we review the applications of the interface witnessing it can be successfully used to extend wasp for solving effectively hard instances of both real-world and synthetic problems.
A linear time-varying aggregate traffic flow model can be used to develop traffic flow management strategies using optimization algorithms. However, there are few methods available in the literature to translate these...
详细信息
A linear time-varying aggregate traffic flow model can be used to develop traffic flow management strategies using optimization algorithms. However, there are few methods available in the literature to translate these aggregate solutions into practical control actions involving individual aircraft. In this paper, a computationally efficient disaggregation algorithm is proposed by employing a series of linear program and mixed integer linear program methods, which converts an aggregate (flow-based) solution to a flight-specific control action. Numerical results generated by the optimization method and the disaggregation algorithm are presented and illustrated by applying them to generate traffic flow management schedules for a typical day in the U.S. National Airspace System.
Background: With the rapid accumulation of phosphoproteomics data, phosphorylation-site prediction is becoming an increasingly active research area. More than a dozen phosphorylation-site prediction tools have been re...
详细信息
Background: With the rapid accumulation of phosphoproteomics data, phosphorylation-site prediction is becoming an increasingly active research area. More than a dozen phosphorylation-site prediction tools have been released in the past decade. However, there is currently no open-source framework specifically designed for phosphorylation-site prediction except Musite. Results: Here we present the Musite open-source framework for building applications to perform machine learning based phosphorylation-site prediction. Musite was implemented with six modules loosely coupled with each other. With its well-designed Java application programming interface (API), Musite can be easily extended to integrate various sources of biological evidence for phosphorylation-site prediction. Conclusions: Released under the GNU GPL open source license, Musite provides an open and extensible framework for phosphorylation-site prediction. The software with its source code is available at http://***.
The plastic production industry has been growing rapidly in recent years, and injection mould, which is especially widely used in 4C (computer, communication, consumer electronics, and car) products, is the most popul...
详细信息
The plastic production industry has been growing rapidly in recent years, and injection mould, which is especially widely used in 4C (computer, communication, consumer electronics, and car) products, is the most popular in moulding plastic. The diverse requirements of customers and pressures of just-in-time production are big challenges in the injection mould industry. The advantages, that keep products' quality and increase work efficiency, will decide a company's competitive capabilities. Therefore, this study proposes a feature-based integration of the conceptual and detailed mould design process within the computer-aided design (CAD) tool. It adopts a feature-oriented method and the dedicated application programming interface (API) to implement the features integration function of the conceptual and detailed mould design. Based on intellectualised, customised, and standardised procedures, not only does this prevent probable engineering mistakes and generate consistent web reports, but also transmits the intact feature information from conceptual to detailed mould design, thus shortening detailed mould design processes. In the case studies of this paper, using the feature-based navigating system can result in time savings up to 56% and 59%. The results show significant time savings over traditional mould design processes.
暂无评论