permGPU: Using graphics processing units in RNA microarray association studies.

BACKGROUND: Many analyses of microarray association studies involve permutation, bootstrap resampling and cross-validation, that are ideally formulated as embarrassingly parallel computing problems. Given that these analyses are computationally intensive, scalable approaches that can take advantage of multi-core processor systems need to be developed. RESULTS: We have developed a CUDA based implementation, permGPU, that employs graphics processing units in microarray association studies. We illustrate the performance and applicability of permGPU within the context of permutation resampling for a number of test statistics. An extensive simulation study demonstrates a dramatic increase in performance when using permGPU on an NVIDIA GTX 280 card compared to an optimized C/C++ solution running on a conventional Linux server. CONCLUSIONS: permGPU is available as an open-source stand-alone application and as an extension package for the R statistical environment. It provides a dramatic increase in performance for permutation resampling analysis in the context of microarray association studies. The current version offers six test statistics for carrying out permutation resampling analyses for binary, quantitative and censored time-to-event traits.

Scheduling batches with sequential job processing for two-machine flow and open shops

In this paper, we study a problem of scheduling and batching on two machines in a flow-shop and open-shop environment. Each machine processes operations in batches, and the processing time of a batch is the sum of the processing times of the operations in that batch. A setup time, which depends only on the machine, is required before a batch is processed on a machine, and all jobs in a batch remain at the machine until the entire batch is processed. The aim is to make batching and sequencing decisions, which specify a partition of the jobs into batches on each machine, and a processing order of the batches on each machine, respectively, so that the makespan is minimized. The flow-shop problem is shown to be strongly NP-hard. We demonstrate that there is an optimal solution with the same batches on the two machines; we refer to these as consistent batches. A heuristic is developed that selects the best schedule among several with one, two, or three consistent batches, and is shown to have a worst-case performance ratio of 4/3. For the open-shop, we show that the problem is NP-hard in the ordinary sense. By proving the existence of an optimal solution with one, two or three consistent batches, a close relationship is established with the problem of scheduling two or three identical parallel machines to minimize the makespan. This allows a pseudo-polynomial algorithm to be derived, and various heuristic methods to be suggested.

Pre-emptive scheduling problems with controllable processing times

We consider a range of single machine and identical parallel machine pre-emptive scheduling models with controllable processing times. For each model we study a single criterion problem to minimize the compression cost of the processing times subject to the constraint that all due dates should be met. We demonstrate that each single criterion problem can be formulated in terms of minimizing a linear function over a polymatroid, and this justifies the greedy approach to its solution. A unified technique allows us to develop fast algorithms for solving both single criterion problems and bicriteria counterparts.

Numerical simulation of encapsulant curing within a variable frequency microwave processing system

Curing of encapsulant material in a simplified microelectronics package using an open oven Variable Frequency Microwave (VFM) system is numerically simulated using a coupled solver approach. A numerical framework capable of simulating electromagnetic field distribution within the oven system, plus heat transfer, cure rate, degree of cure and thermally induced stresses within the encapsulant material is presented. The discrete physical processes have been integrated into a fully coupled solution, enabling usefully accurate results to be generated. Numerical results showing the heating and curing of the encapsulant material have been obtained and are presented in this contribution. The requirement to capture inter-process coupling and the variation in dielectric and thermophysical material properties is discussed and illustrated with simulation results.

Multiphysics simulation of microwave processing using a multidomain coupled solver approach

Microwave processing of materials is numerically simulated using a coupled solver approach. Microwave heating is a complex coupled process due to the variation in dielectric properties during heating. The effects of heating an object in a electromagnetic field directly influence the manner in which it interacts with the field. Simplifying assumptions and empirical solutions do not capture the fundamental physics involved and, in general, do not provide usefully accurate solutions in a number of practical problems. In order to capture the underlying processes involved in microwave heating, the problem must be looked at in a holistic manner rather than a number of discrete processes. This contribution outlines a coupled-solver multiphysics analysis approach to the solution of practical microwave heating problems.

The negatively charged nitrogen-vacancy centre in diamond: the electronic solution

The negatively charged nitrogen-vacancy centre in diamond is a unique defect centre in diamond that possesses properties highly suited to many applications, including quantum information processing, quantum metrology, and biolabelling. Although the unique properties of the centre have been extensively documented and utilised, a detailed understanding of the physics of the centre has not yet been achieved. Indeed there persists a number of points of contention regarding the electronic structure of the centre, such as the ordering of the dark intermediate singlet states. Without a sound model of the centre’s electronic structure, the understanding of the system’s unique dynamical properties can not effectively progress. In this work, the molecular model of the defect centre is fully developed to provide a self consistent model of the complete electronic structure of the centre. The application of the model to describe the effects of electric, magnetic and strain interactions, as well as the variation of the centre’s fine structure with temperature, provides an invaluable tool to those studying the centre and a means to design future experiments and ab initio studies of this important defect centre.

Low power field programmable gate array implementation of fast digital signal processing algorithms: characterisation and manipulation of data locality

Dynamic power consumption is very dependent on interconnect, so clever mapping of digital signal processing algorithms to parallelised realisations with data locality is vital. This is a particular problem for fast algorithm implementations where typically, designers will have sacrificed circuit structure for efficiency in software implementation. This study outlines an approach for reducing the dynamic power consumption of a class of fast algorithms by minimising the index space separation; this allows the generation of field programmable gate array (FPGA) implementations with reduced power consumption. It is shown how a 50% reduction in relative index space separation results in a measured power gain of 36 and 37% over a Cooley-Tukey Fast Fourier Transform (FFT)-based solution for both actual power measurements for a Xilinx Virtex-II FPGA implementation and circuit measurements for a Xilinx Virtex-5 implementation. The authors show the generality of the approach by applying it to a number of other fast algorithms namely the discrete cosine, the discrete Hartley and the Walsh-Hadamard transforms.

FPGA based Soft-core SIMD Processing: A MIMO-OFDM Fixed-Complexity Sphere Decoder Case Study

To enable reliable data transfer in next generation Multiple-Input Multiple-Output (MIMO) communication systems, terminals must be able to react to fluctuating channel conditions by having flexible modulation schemes and antenna configurations. This creates a challenging real-time implementation problem: to provide the high performance required of cutting edge MIMO standards, such as 802.11n, with the flexibility for this behavioural variability. FPGA softcore processors offer a solution to this problem, and in this paper we show how heterogeneous SISD/SIMD/MIMD architectures can enable programmable multicore architectures on FPGA with similar performance and cost as traditional dedicated circuit-based architectures. When applied to a 4×4 16-QAM Fixed-Complexity Sphere Decoder (FSD) detector we present the first soft-processor based solution for real-time 802.11n MIMO.

Optimization of the processing of HNBR/organoclay nanocomposite

In the current investigation, rubber/clay nanocomposites were prepared by two different methods using hydrogenated nitrile butadiene rubber (HNBR) and the organoclay namely Cloisite 15A (C15A). A new novel approach involving swelling of C15A by ulltrasonication in HNBR solution has been carried out for improving the exfoliation and compatibilization of organoclays with HNBR matrix. With the addition of 5phr of clay, the elongation at break and tear strength improved by 16% and 24% respectively. The effect of coupling agents namely amino functional silane and tetrasulfido silane on the nanocomposites have been investigated. The elongation at break and tear strength improved by 46% and 77% respectively with the use of silanes. The improvement in the mechanical properties attributes to improved interaction between the organoclays and HNBR matrix. This interaction has been studied by X-ray diffraction and transmission electron microscope. Pre-dispersion technique clearly suggests very good improvement in the dispersion and properties due to better filler-rubber compatibility. © 2010 American Institute of Physics.

A review of ADP processing software

Data processing is an essential part of Acoustic Doppler Profiler (ADP) surveys, which have become the standard tool in assessing flow characteristics at tidal power development sites. In most cases, further processing beyond the capabilities of the manufacturer provided software tools is required. These additional tasks are often implemented by every user in mathematical toolboxes like MATLAB, Octave or Python. This requires the transfer of the data from one system to another and thus increases the possibility of errors. The application of dedicated tools for visualisation of flow or geographic data is also often beneficial and a wide range of tools are freely available, though again problems arise from the necessity of transferring the data. Furthermore, almost exclusively PCs are supported directly by the ADP manufacturers, whereas small computing solutions like tablet computers, often running Android or Linux operating systems, seem better suited for online monitoring or data acquisition in field conditions. While many manufacturers offer support for developers, any solution is limited to a single device of a single manufacturer. A common data format for all ADP data would allow development of applications and quicker distribution of new post processing methodologies across the industry.

A Hardware Acceleration Scheme for Memory-Efficient Flow Processing

This paper presents a hardware solution for network flow processing at full line rate. Advanced memory architecture using DDR3 SDRAMs is proposed to cope with the flow match limitations in packet throughput, number of supported flows and number of packet header fields (or tuples) supported for flow identifications. The described architecture has been prototyped for accommodating 8 million flows, and tested on an FPGA platform achieving a minimum of 70 million lookups per second. This is sufficient to process internet traffic flows at 40 Gigabit Ethernet.

Atmospheric Pressure DC Plasma Processing of TIO2/PEDOT:PSS Nanocomposites

In this work we demonstrate the synthesis of a TiO2/PEDOT:PSS nanocomposite material in aqueous solution through atmospheric pressure direct current (DC) plasma processing at room temperature. The dispersion of the TiO2 nanoparticles is enhanced after microplasma processing, and TiO2/polymer hybrid nanoparticles with a distinct core shell structure have been obtained. We have observed increased TiO2/PEDOT:PSS nanocomposite electrical conductivity due to microplasma processing. The improvement in nanocomposite properties is due to the enhanced dispersion and stability in liquid polymer of microplasma treated TiO2 nanoparticles. Both plasma induced surface charge and nanoparticle surface termination with specific plasma chemical species are thought to provide an enhanced barrier to nanoparticle agglomeration and promote nanoparticle-polymer bonding, which is expected to have a significant benefit in materials processing with inorganic nanoparticles for wide range of applications.

FPGA based Streaming Image Processing Processor (SIPPro) architecture to accelerate data intensive applications

Current data-intensive image processing applications push traditional embedded architectures to their limits. FPGA based hardware acceleration is a potential solution but the programmability gap and time consuming HDL design flow is significant. The proposed research approach to develop “FPGA based programmable hardware acceleration platform” that uses, large number of Streaming Image processing Processors (SIPPro) potentially addresses these issues. SIPPro is pipelined in-order soft-core processor architecture with specific optimisations for image processing applications. Each SIPPro core uses 1 DSP48, 2 Block RAMs and 370 slice-registers, making the processor as compact as possible whilst maintaining flexibility and programmability. It is area efficient, scalable and high performance softcore architecture capable of delivering 530 MIPS per core using Xilinx Zynq SoC (ZC7Z020-3). To evaluate the feasibility of the proposed architecture, a Traffic Sign Recognition (TSR) algorithm has been prototyped on a Zedboard with the color and morphology operations accelerated using multiple SIPPros. Simulation and experimental results demonstrate that the processing platform is able to achieve a speedup of 15 and 33 times for color filtering and morphology operations respectively, with a significant reduced design effort and time.

Lanthanide oxide nanotubes and nanorods: synthesis, processing, luminescence and catalytic properties

Esta tese relata estudos de síntese, caracterização da estrutura e das propriedades de fotoluminescência e aplicações de nanotubos e nanobastonetes de óxidos de lantanídeos em pontas para microscopia de força atómica, catálise heterogénea e compósitos de base polimérica. Há um interesse crescente em compreender como o confinamento quântico decorrente da redução do tamanho de partícula pode influenciar a eficiência da luminescência, a dinâmica dos estados excitados, a transferência de energia e os efeitos de termalização de nanoluminóforos. Em nanocristais dopados com lantanídeos (Ln3+), e apesar da localização dos estados 4f, ocorrem efeitos de confinamento quântico via interacção com os modos vibracionais da rede. Em particular, a termalização anómala, descrita para uma variedade de nanocristais dopados com Ln3+, tem sido atribuída à ausência de modos vibracionais de menor frequência. Este nanoconfinamento pode ter impacto na dinâmica da luminescência, bem como na transferência de energia mediada por modos vibracionais e processos de upconversion. Nesta tese, relata-se o estudo deste efeito em nanotubos de Gd2O3:Eu3+. A influência de parâmetros como a concentração de európio e as condições de calcinação também foi investigada. Algumas aplicações destes óxidos de lantanídeos também foram exploradas, nomeadamente a modificação de pontas usadas em microscopia de força atómica com nanobastonetes de Gd2O3:Eu3+, lograda através de dielectroforese, técnica que não degrada a emissão de luz (rendimento quântico 0.47). As pontas modificadas são estáveis sob condições de trabalho, podendo ser aplicadas, por exemplo, em microscopia óptica de varrimento de campo próximo (SNOM). A oxidação em fase líquida do etilbenzendo foi investigada usando como catalisador nanotubos de CeO2, em presença dos oxidantes hidroperóxido de t-butilo e H2O2, e do solvente acetonitrilo, e temperaturas entre 55 e 105 ºC. Nanobastonetes de Gd2O3:Eu3+ recobertos com sílica foram preparados pelo método sol-gel. Esta cobertura resultou num aumento, quer do rendimento quântico de emissão, de 0.51 para 0.86 (excitação a 255 nm), quer dos tempos de vida,de 1.43 para 1.80 ms (excitação a 394.4 nm). A superfície dos nanotubos cobertos com sílica foi modificada com o agente de acoplamento metacrilato de 3-(trimetoxissilil)propilo que permitiu a preparação de compósitos através da subsequente polimerização in-situ do estireno por técnicas de miniemulsão e solução. ABSTRACT: This thesis reports on the synthesis, characterisation of the structure and photoluminescence properties, and applications of nanotubes and nanorods of lanthanides oxides in atomic force microscopy tips, heterogeneous catalysis and polymer-base composites. There is a growing interest in understanding how size-dependent quantum confinement affects the photoluminescence efficiency, excited-state dynamics, energy-transfer and thermalisation phenomena in nanophosphors. For lanthanide (Ln3+)-doped nanocrystals, and despite the localisation of the 4f states, confinement effects are induced mostly via electron-phonon interactions. In particular, the anomalous thermalisation reported for a handful of Ln3+-doped nanocrystals has been rationalised by the absence of lowfrequency phonon modes. This nanoconfinement may further impact on the Ln3+ luminescence dynamics, such as phonon-assisted energy transfer or upconversion processes. Here, this effect is investigated in Gd2O3:Eu3+ nanotubes. The influence of parameters such as europium concentration and calcination procedure is also studied. Some applications of these lanthanides oxides have been explored, for instance the modification of atomic force microscopy tips with photoluminescent Gd2O3:Eu3+ nanorods, using dielectrophoresis, a technique which preserves the red emission of the nanorods (quantum yield 0.47). The modified tips are stable under working conditions and may find applications in scanning near-field optical microscopy. The liquid-phase oxidation of ethylbenzene over CeO2 nanotubes has been investigated, using tert-butyl-hydroperoxide and H2O2 as the oxidising agents, and acetonitrile as the solvent, in the range 55-105 ºC. Gd2O3:Eu3+ nanorods have been coated with silica via a sol-gel approach. The silica coating increases both, the Eu3+ absolute emission quantum yields from 0.51 to 0.86 (255 nm excitation), and decay times from 1.43 to 1.80 ms (394.4 nm excitation). The silica coating was modified with 3- (trimethoxysilyl) propyl methacrylate and, subsequently, composites have been prepared by in-situ radical polymerisation of styrene via miniemulsion and solution routes.