A GPU-based parallel method for evolutionary tree construction

Evolutionary trees are widely applied in various applications to show the inferred evolutionary relationships among species or entities. Neighbor-Joining is one solution for data-intensive and time-consuming evolutionary tree construction, with polynomial time complexity. However, its performance becomes poorer with the growth of massive datasets. Graphics Processing Units (GPUs) have brought about new opportunities for these time-consuming applications. Based on its high efficiency, a GPU-based parallel Neighbor-Joining method is proposed, and two efficient parallel mechanisms, data segmentation with asynchronous processing and the minimal chain model with bitonic sort, are put forward to speed up the processing. The experimental results show that an average speedup of 25.1 is achieved and even approximately 30 can be obtained with a sequence dataset ranging from 16,000 to 25,000. Moreover, the proposed parallel mechanisms can be effectively exploited in some other high performance applications.     

Robust passive autofocus system for mobile phone camera applications

A robust autofocus system is a ubiquitous function in today’s mobile phone camera applications. However, due to the power consumption and size requirements, it is difficult for the autofocus function to be implemented into the design of mobile phone cameras. This paper presents a passive autofocus system with low computational complexity. This system uses a novel contrast measurement to determine degree of image sharpness, which can better reflect the information about image discontinuities. In order to gauge the performance of this measurement, a modified peak search strategy is used in the experiments. The experimental results from several typical image sequences validate the effectiveness of the proposed method.     

A Non-Line-of-Sight mitigation localization algorithm for sensor networks using clustering analysis

Non-Line-of-Sight propagation of wireless signal has an impact on measured distances in range-based localization and will bias the final localization results. A new localization algorithm is proposed in this paper to mitigate Non-Line-of-Sight errors when there are more than enough anchor nodes deployed around the node to be located. This algorithm utilizes multi-round clustering analysis to filter the pre-located estimators which derive from all possible subsets of measured distances. In each round, the method density-based spatial clustering of applications with noise is adopted. Simulations show that the proposed algorithm can effectively improve localization accuracy not only when the measured distances with Non-Line-of-Sight error are minor but also under the condition that all of them suffer random Non-Line-of-Sight error.     

Runtime home mapping for effective memory resource usage

In tiled Chip Multiprocessors (CMPs) last-level cache (LLC) banks are usually shared but distributed among the tiles. A static mapping of cache blocks to the LLC banks leads to poor efficiency since a block may be mapped away from the tiles actually accessing it. Dynamic policies either rely on the static mapping of blocks to a set of banks (D-NUCA) or rely on the OS to dynamically load pages to statically mapped addresses (first-touch).     

Reliability-based robust assessment for multiobjective optimization design of improving occupant restraint system performance

Optimal performance of vehicle occupant restraint system (ORS) requires an accurate assessment of occupant injury values including head, neck and chest responses, etc. To provide a feasible framework for incorporating occupant injury characteristics into the ORS design schemes, this paper presents a reliability-based robust approach for the development of the ORS. The uncertainties of design variables are addressed and the general formulations of reliable and robust design are given in the optimization process. The ORS optimization is a highly nonlinear and large scale problem. In order to save the computational cost, an optimal sampling strategy is applied to generate sample points at the stage of design of experiment (DOE). Further, to efficiently obtain a robust approximation, the support vector regression (SVR) is suggested to construct the surrogate model in the vehicle ORS design process. The multiobjective particle swarm optimization (MPSO) algorithm is used for obtaining the Pareto optimal set with emphasis on resolving conflicting requirements from some of the objectives and the Monte Carlo simulation (MCS) method is applied to perform the reliability and robustness analysis. The differences of three different Pareto fronts of the deterministic, reliable and robust multiobjective optimization designs are compared and analyzed in this study. Finally, the reliability-based robust optimization result is verified by using sled system test. The result shows that the proposed reliability-based robust optimization design is efficient in solving ORS design optimization problems.     

Additive manufacturing in the spare parts supply chain

As additive manufacturing (AM) evolves to become a common method of producing final parts, further study of this computer integrated technology is necessary. The purpose of this research is to evaluate the potential impact of additive manufacturing improvements on the configuration of spare parts supply chains. This goal has been accomplished through scenario modeling of a real-life spare parts supply chain in the aeronautics industry. The spare parts supply chain of the F-18 Super Hornet fighter jet was selected as the case study because the air-cooling ducts of the environmental control system are produced using AM technology. In total, four scenarios are investigated that vary the supply chain configurations and additive manufacturing machine specifications. The reference scenario is based on the spare parts supplier's current practice and the possible future decentralization of production and likely improvements in AM technology. Total operating cost, including downtime cost, is used to compare the scenarios. We found that using current AM technology, centralized production is clearly the preferable supply chain configuration in the case example. However, distributed spare parts production becomes practical as AM machines become less capital intensive, more autonomous and offer shorter production cycles. This investigation provides guidance for the development of additive manufacturing machines and their possible deployment in spare parts supply chains. This study contributes to the emerging literature on AM deployment in supply chains with a real-world case setting and scenario model illustrating the cost trade-offs and critical requirements for technology development.     

Telerobot-enabled HUB-CI model for collaborative lifecycle management of design and prototyping

The HUB-CI model is investigated in a telerobotic system in a client/server network to manage the lifecycle of engineering design and prototyping. The purpose of this platform is to support collaborative engineering design and proof of concept to enhance distributed team collaboration and resource utilization. The suggested platform is exemplified in two collaboration support tools and a physical prototyping platform. Structured Co-Insight Management is developed to support innovative idea exchanges and the consensus decision-making during the design process. Conflict/error detection management helps preventing conflicts and errors during the lifecycle of design and development. Physical collaboration over the network occurs when a team controls the telerobot operation during prototyping and testing in design cycles. A pilot system is implemented with a group project for the design of an electronic circuit (including both hardware and software designs). The functional assessment method is used to compare this platform to other collaborative design tools. The system presented offers unique qualitative advantages as an integrated collaboration support system.     

Synthesis of functional π-conjugated polymers from aromatic acetylenes

Because of their unique structures and properties, π-conjugated polymers have attracted the attention of scientists and engineers. The authors have studied the synthesis of two kinds of π-conjugated poly(aromatic acetylene)s, i.e. poly(arylacetylene)s and poly(aryleneethynylene)s with the aim of obtaining new polymers having novel functions or higher performances. This review mainly concerns the authors' results, as follows: first, we describe the synthesis and properties of achiral poly(arylacetylene)s, containing trimethylsilyl groups, oligodimethylsiloxanyl groups, dendritic groups, and glavinoxyl groups, for application as oxygen permselective membrane materials. Their self-membrane-forming abilities and high oxygen permeabilities are presented. Second, the synthesis by asymmetric-induced polymerization of chiral poly(arylacetylene)s having both a main-chain chirality and chiral pendant groups and their application as optical resolution membranes are described. Third, two new synthetic methods for preparing chiral helical poly(phenylacetylene)s without the coexistence of any other chiral moieties are presented. One is helix-sense-selective addition polymerization and the other is in situ removal of chiral pendant groups from membranes of poly(arylacetylene)s that also contain a main-chain chirality. The chiral helical poly(arylacetylene)s were tested as optical resolution membranes. The chiral and achiral poly(arylacetylene)s were synthesized by addition polymerization using metathesis catalysts or rhodium complexes. Finally, the synthesis of regiospecific poly(aryleneethynylene)s bearing stable radicals by the polycondensation of bromoethynylanthracene derivatives using a Pd(0) complex is described. The magnetization and the static magnetic susceptibility of the polyradicals are explained.