Slabpose Columnsort: A New Oblivious Algorithm for Out-of-Core Sorting on Distributed-Memory Clusters

Our goal is to develop a robust out-of-core sorting program for a distributed-memory cluster. The literature contains two dominant paradigms for out-of-core sorting algorithms: merging-based and partitioning-based. We explore a third paradigm, that of oblivious algorithms. Unlike the two dominant paradigms, oblivious algorithms do not depend on the input keys and therefore lead to predetermined I/O and communication patterns in an out-of-core setting. Predetermined I/O and communication patterns facilitate overlapping I/O, communication, and computation for efficient implementation. We have developed several out-of-core sorting programs using the paradigm of oblivious algorithms. Our baseline implementation, 3-pass columnsort, was based on Leighton's columnsort algorithm. Though efficient in terms of I/O and communication, 3-pass columnsort has a restriction on the maximum problem size. As our first effort toward relaxing this restriction, we developed two implementations: subblock columnsort and M-columnsort. Both of these implementations incur substantial performance costs: subblock columnsort performs additional disk I/O, and M-columnsort needs substantial amounts of extra communication and computation. In this paper we present slabpose columnsort, a new oblivious algorithm that we have designed explicitly for the out-of-core setting. Slabpose columnsort relaxes the problem-size restriction at no extra I/O or communication cost. Experimental evidence on a Beowulf cluster shows that unlike subblock columnsort and M-columnsort, slabpose columnsort runs almost as fast as 3-pass columnsort. To the best of our knowledge, our implementations are the first out-of-core multiprocessor sorting algorithms that make no assumptions about the keys and produce output that is perfectly load balanced and in the striped order assumed by the Parallel Disk Model.     

Tool path generation framework for accurate manufacture of complex 3D sheet metal parts using single point incremental forming

The prototyping of complex sheet metal parts using single point incremental forming (SPIF) requires the generation of optimal tool paths and/or tool path sequences that ensure that the formed part is within geometric design specifications. The presence of a multitude of features on complex parts leads to multiple inaccuracy inducing phenomena occurring simultaneously due to interactions between the features. This paper proposes a network analysis methodology using topological conceptual graphs to capture the effects of different phenomena on the final accuracy of a sheet metal part manufactured by SPIF. Using this framework optimized tool paths can be generated that compensate for the inaccuracy inducing behavior. Tool path generation algorithms to create partial tool paths that account for the accuracy of specific features in the part based on the proposed framework are also presented. Finally, the creation of integrated tool paths maintaining complementarity between tool paths and desired continuity behavior using non-uniform cubic B-splines is illustrated. A number of case studies demonstrating the applicability of the integrated framework are discussed, where the maximum deviations in the part are significantly reduced and the average absolute deviations for the complete part are brought down to less than 0.5 mm.     

Comparing the Performance of Organic Solvent Nanofiltration Membranes in Non-Polar Solvents

Organic solvent nanofiltration (OSN) is gradually expanding from academic research to industrial implementation. The need for membranes with low and sharp molecular weight cutoffs that are able to operate under aggressive OSN conditions is increasing. However, the lack of comparable and uniform performance data frustrates the screening and membrane selection for processes. Here, a collaboration is presented between several academic and industrial partners analyzing the separation performance of 10 different membranes using three model process mixtures. Membrane materials range from classic polymeric and thin film composites (TFCs) to hybrid ceramic types. The model solutions were chosen to mimic cases relevant to today's industrial use: relatively low molar mass solutes (330–550 Da) in n-heptane, toluene, and anisole.     

Prediction and optimization of electroplated Ni-based coating composition and thickness using central composite design and artificial neural network

Journal of Applied Electrochemistry - The choice of the electroplating conditions of Ni-based alloys has always been a serious research question. In this study, an artificial neural network based...     

Electricity generation in low cost microbial fuel cell made up of earthenware of different thickness

Performance of four microbial fuel cells (MFC-1, MFC-2, MFC-3 and MFC-4) made up of earthen pots with wall thicknesses of 3, 5, 7 and 8.5 mm, respectively, was evaluated. The MFCs were operated in fed batch mode with synthetic wastewater having sucrose as the carbon source. The power generation decreased with increase in the thickness of the earthen pot which was used to make the anode chamber. MFC-1 generated highest sustainable power density of 24.32 mW/m(2) and volumetric power of 1.04 W/m(3) (1.91 mA, 0.191 V) at 100 Ω external resistance. The maximum Coulombic efficiencies obtained in MFC-1, MFC-2, MFC-3 and MFC-4 were 7.7, 7.1, 6.8 and 6.1%, respectively. The oxygen mass transfer and oxygen diffusion coefficients measured for earthen plate of 3 mm thickness were 1.79 × 10(-5) and 5.38 × 10(-6) cm(2)/s, respectively, which implies that earthen plate is permeable to oxygen as other polymeric membranes. The internal resistance increased with increase in thickness of the earthen pot MFCs. The thickness of the earthen material affected the overall performance of MFCs.     

Event-triggered sliding mode control for a class of nonlinear systems

ABSTRACT

Event-triggering strategy is one of the real-time control implementation techniques which aims at achieving minimum resource utilisation while ensuring the satisfactory performance of the closed-loop system. In this paper, we address the problem of robust stabilisation for a class of nonlinear systems subject to external disturbances using sliding mode control (SMC) by event-triggering scheme. An event-triggering scheme is developed for SMC to ensure the sliding trajectory remains confined in the vicinity of sliding manifold. The event-triggered SMC brings the sliding mode in the system and thus the steady-state trajectories of the system also remain bounded within a predesigned region in the presence of disturbances. The design of event parameters is also given considering the practical constraints on control execution. We show that the next triggering instant is larger than its immediate past triggering instant by a given positive constant. The analysis is also presented with taking delay into account in the control updates. An upper bound for delay is calculated to ensure stability of the system. It is shown that with delay steady-state bound of the system is increased than that of the case without delay. However, the system trajectories remain bounded in the case of delay, so stability is ensured. The performance of this event-triggered SMC is demonstrated through a numerical simulation.     

Circular polarized dual‐band antenna for WLAN/Wi‐MAX application

A novel square ring printed antenna has been suggested for dual‐band circular polarization (CP). The geometry contains a square patch and a square ring structure for dual‐band operation. Circular polarization is achieved using triangular cut at the boundary and right angle bend with inner perturbation. The suggested antenna is excited from the lower layer through electromagnetic (EM) coupling technique. The antenna shows good impedance bandwidths of 90 MHz (2.43‐2.52 GHz) and 800 MHz (5.7‐6.5 GHz, respectively. The antenna shows 3 dB axial ratio bandwidth of 20 MHz at lower band and 120 MHz at upper band with improved gain > 6 dBi. The simulated and measured results are well agreed with each other. The antenna is promising wideband operation at the upper band. This antenna was implemented on fiberglass reinforcement laminated Arlon substrate with dielectric constant (?_r = 2.55), and the overall physical dimension of 30 × 30 × 3.048 mm³. The designed antenna can be extensibly applicable in WLAN/Wi‐MAX communication. The presented antenna is designed using hyperlynx IE3D and the simulated results are presented.     

Experimental realization of quantum cheque using a five-qubit quantum computer

Quantum cheques could be a forgery-free way to make transaction in a quantum networked banking system with perfect security against any no-signalling adversary. Here, we demonstrate the implementation of quantum cheque, proposed by Moulick and Panigrahi (Quantum Inf Process 15:2475–2486, 2016), using the five-qubit IBM quantum computer. Appropriate single qubit, CNOT and Fredkin gates are used in an optimized configuration. The accuracy of implementation is checked and verified through quantum state tomography by comparing results from the theoretical and experimental density matrices.