Computing the Cassels–Tate pairing on the 3-Selmer group of an elliptic curve

We extend the method of Cassels for computing the Cassels-Tate pairing on the 2-Selmer group of an elliptic curve, to the case of 3-Selmer groups. This requires significant modifications to both the local and global parts of the calculation. Our method is practical in sufficiently small examples, and can be used to improve the upper bound for the rank of an elliptic curve obtained by 3-descent.

A parallel data assimilation model for oceanographic observations

In this paper we describe the development of a program that aims at the optimal integration of observed data in an oceanographic model describ

MAGNETOHYDRODYNAMIC SIMULATIONS OF RECONNECTION AND PARTICLE ACCELERATION: THREE-DIMENSIONAL EFFECTS

Magnetic fields can change their topology through a process known as magnetic reconnection. This process in not only important for understanding the origin and evolution of the large-scale magnetic field, but is seen as a possibly efficient particle accelerator producing cosmic rays mainly through the first-order Fermi process. In this work we study the properties of particle acceleration inserted in reconnection zones and show that the velocity component parallel to the magnetic field of test particles inserted in magnetohydrodynamic (MHD) domains of reconnection without including kinetic effects, such as pressure anisotropy, the Hall term, or anomalous effects, increases exponentially. Also, the acceleration of the perpendicular component is always possible in such models. We find that within contracting magnetic islands or current sheets the particles accelerate predominantly through the first-order Fermi process, as previously described, while outside the current sheets and islands the particles experience mostly drift acceleration due to magnetic field gradients. Considering two-dimensional MHD models without a guide field, we find that the parallel acceleration stops at some level. This saturation effect is, however, removed in the presence of an out-of-plane guide field or in three-dimensional models. Therefore, we stress the importance of the guide field and fully three-dimensional studies for a complete understanding of the process of particle acceleration in astrophysical reconnection environments.

Comparing detection and location performance of perpendicular and parallel broadside GPR antenna orientations

GPR (Ground Penetrating Radar) results are shown for perpendicular broadside and parallel broadside antenna orientations. Performance in detection and localization of concrete tubes and steel tanks is compared as a function of acquisition configuration. The comparison is done using 100 MHz and 200 MHz center frequency antennas. All tubes and tanks are buried at the geophysical test site of IAG/USP in Sao Paulo city, Brazil. The results show that the long steel pipe with a 38-mm diameter was well detected with the perpendicular broadside configuration. The concrete tubes were better detected with the parallel broadside configuration, clearly showing hyperbolic diffraction events from all targets up to 2-m depth. Steel tanks were detected with the two configurations. However, the parallel broadside configuration was generated to a much lesser extent an apparent hyperbolic reflection corresponding to constructive interference of diffraction hyperbolas of adjacent targets placed at the same depth. Vertical concrete tubes and steel tanks were better contained with parallel broadside antennas, where the apexes of the diffraction hyperbolas better corresponded to the horizontal location of the buried target disposition. The two configurations provide details about buried targets emphasizing how GPR multi-component configurations have the potential to improve the subsurface image quality as well as to discriminate different buried targets. It is judged that they hold some applicability in geotechnical and geoscientific studies. (C) 2009 Elsevier B.V. All rights reserved.

A Parallel Hardware Architecture for Scale and Rotation Invariant Feature Detection

This paper proposes a parallel hardware architecture for image feature detection based on the Scale Invariant Feature Transform algorithm and applied to the Simultaneous Localization And Mapping problem. The work also proposes specific hardware optimizations considered fundamental to embed such a robotic control system on-a-chip. The proposed architecture is completely stand-alone; it reads the input data directly from a CMOS image sensor and provides the results via a field-programmable gate array coupled to an embedded processor. The results may either be used directly in an on-chip application or accessed through an Ethernet connection. The system is able to detect features up to 30 frames per second (320 x 240 pixels) and has accuracy similar to a PC-based implementation. The achieved system performance is at least one order of magnitude better than a PC-based solution, a result achieved by investigating the impact of several hardware-orientated optimizations oil performance, area and accuracy.

Grid job scheduling using Route with Genetic Algorithm support

In 2006 the Route load balancing algorithm was proposed and compared to other techniques aiming at optimizing the process allocation in grid environments. This algorithm schedules tasks of parallel applications considering computer neighborhoods (where the distance is defined by the network latency). Route presents good results for large environments, although there are cases where neighbors do not have an enough computational capacity nor communication system capable of serving the application. In those situations the Route migrates tasks until they stabilize in a grid area with enough resources. This migration may take long time what reduces the overall performance. In order to improve such stabilization time, this paper proposes RouteGA (Route with Genetic Algorithm support) which considers historical information on parallel application behavior and also the computer capacities and load to optimize the scheduling. This information is extracted by using monitors and summarized in a knowledge base used to quantify the occupation of tasks. Afterwards, such information is used to parameterize a genetic algorithm responsible for optimizing the task allocation. Results confirm that RouteGA outperforms the load balancing carried out by the original Route, which had previously outperformed others scheduling algorithms from literature.

Thermal wave scattering by two overlapping and parallel cylinders

In this paper an analytical solution of the temperature of an opaque material containing two overlapping and parallel subsurface cylinders, illuminated by a modulated light beam, is presented. The method is based on the expansion of plane and cylindrical thermal waves in series of Bessel and Hankel functions. This model is addressed to the study of heat propagation in composite materials with interconnection between inclusions, as is the case of inverse opals and fiber reinforced composites. Measurements on calibrated samples using lock-in infrared thermography confirm the validity of the model.

Capacitive electrolyte-insulator-semiconductor structures functionalised with a polyelectrolyte/enzyme multilayer: New strategy for enhanced field-effect biosensing

A novel strategy for enhanced field-effect biosensing using capacitive electrolyte-insulator-semiconductor (EIS) structures functionalised with pH-responsive weak polyelectrolyte/enzyme or dendrimer/enzyme multilayers is presented. The feasibility of the proposed approach is exemplarily demonstrated by realising a penicillin biosensor based on a capacitive p-Si-SiO(2) EIS structure functionalised with a poly(allylamine hydrochloride) (PAH)/penicillinase and a poly(amidoamine) dendrimer/penicillinase multilayer. The developed sensors response to changes in both the local pH value near the gate surface and the charge of macromolecules induced via enzymatic reaction, resulting in a higher sensitivity. For comparison, an EIS penicillin biosensor with adsorptively immobilised penicillinase has been also studied. The highest penicillin sensitivity of 100 mV/dec has been observed for the EIS sensor functionalised with the PAH/penicillinase multilayer. The lower and upper detection limit was around 20 mu M and 10 mM, respectively. In addition, an incorporation of enzymes in a multilayer prepared by layer-by-layer technique provides a larger amount of immobilised enzymes per sensor area, reduces enzyme leaching effects and thus, enhances the biosensor lifetime (the loss of penicillin sensitivity after 2 months was 10-12%). (C) 2010 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim

FAST, PARALLEL AND SECURE CRYPTOGRAPHY ALGORITHM USING LORENZ`S ATTRACTOR

A novel cryptography method based on the Lorenz`s attractor chaotic system is presented. The proposed algorithm is secure and fast, making it practical for general use. We introduce the chaotic operation mode, which provides an interaction among the password, message and a chaotic system. It ensures that the algorithm yields a secure codification, even if the nature of the chaotic system is known. The algorithm has been implemented in two versions: one sequential and slow and the other, parallel and fast. Our algorithm assures the integrity of the ciphertext (we know if it has been altered, which is not assured by traditional algorithms) and consequently its authenticity. Numerical experiments are presented, discussed and show the behavior of the method in terms of security and performance. The fast version of the algorithm has a performance comparable to AES, a popular cryptography program used commercially nowadays, but it is more secure, which makes it immediately suitable for general purpose cryptography applications. An internet page has been set up, which enables the readers to test the algorithm and also to try to break into the cipher.

Influence of interlayer tunneling on the quantized Hall phases in intentionally disordered multilayer structures

Stability of the quantized Hall phases is studied in weakly coupled multilayers as a function of the interlayer correlations controlled by the interlayer tunneling and by the random variation of the well thicknesses. A strong enough interlayer disorder destroys the symmetry responsible for the quantization of the Hall conductivity, resulting in the breakdown of the quantum Hall effect. A clear difference between the dimensionalities of the metallic and insulating quantum Hall phases is demonstrated. The sharpness of the quantized Hall steps obtained in the coupled multilayers with different degrees of randomization was found consistent with the calculated interlayer tunneling energies. The observed width of the transition between the quantized Hall states in random multilayers is explained in terms of the local fluctuations of the electron density.

Photoluminescent behavior of SrZrO(3)/SrTiO(3) multilayer thin films

A detailed investigation was made into the origin of photoluminescence in an alternate multilayer system of SrZrO(3) (SZO) and SrTiO(3) (STO) thin films. XRD and room-temperature PL studies revealed a high consistency with respect to improved crystallization at elevated temperatures. The photoluminescence behaviour of SZO/STO multilayered system consists in the superposition of independent photoluminescence emissions of both STO and SZO films. Based on the present results and on previous experimental and theoretical data, we propose that the origin of the photoluminescence emission results from structural disorder generated by the presence of distortions in the ideal constituent clusters of these materials. (c) 2009 Elsevier B.V. All rights reserved.

Engineering of 3D self-directed quantum dot ordering in multilayer InGaAs/GaAs nanostructures by means of flux gas composition

Lateral ordering of InGaAs quantum dots on the GaAs (001) surface has been achieved in earlier reports, resembling an anisotropic pattern. In this work, we present a method of breaking the anisotropy of ordered quantum dots (QDs) by changing the growth environment. We show experimentally that using As(2) molecules instead of As(4) as a background flux is efficient in controlling the diffusion of distant Ga adatoms to make it possible to produce isotropic ordering of InGaAs QDs over GaAs (001). The control of the lateral ordering of QDs under As(2) flux has enabled us to improve their optical properties. Our results are consistent with reported experimental and theoretical data for structure and diffusion on the GaAs surface.

Immobilization of Poly(propylene imine) Dendrimer/Nickel Phtalocyanine as Nanostructured Multilayer Films To Be Used as Gate Membranes for SEGFET pH Sensors

We describe the assembly of layer-by-layer films based on the poly(propylene imine) dendrimer (PPID) generation 3 and nickel tetrasulfonated phthalocyanine (NiTsPc) for application as chemically sensitive membranes in sepal alive extended-gate field effect transistor (SEGFET) pH sensors PPID/NiTsPc films wet e adsorbed on quartz, glass. indium tin oxide. or gold (Au)-covered glass substrates Multilayer formation was monitored via UV-vis absorption upon following the increment in the Q-band intensity (615 nm) of NiTsPc The nanostructured membranes were very stable in a pH range of 4-10 and displayed a good sensitivity toward H(+), ca 30 mV/pH for PPID/N(1)TsPc films deposited on Au-covered substrates For films deposited on ITO, the sensitivity was ca 52 4 mV/pH. close to the expected theoretical value for ton-sensitive membranes. The use of chemically stable PPID/NiTsPc films as gate membranes in SEGFETs, as introduced here, may represent an alternative for the fabrication of nanostructured, porous platforms for enzyme immobilization to be used in enzymatic biosensors.

PARALLEL ALGORITHMS FOR MAXIMAL CLIQUES IN CIRCLE GRAPHS AND UNRESTRICTED DEPTH SEARCH

We present parallel algorithms on the BSP/CGM model, with p processors, to count and generate all the maximal cliques of a circle graph with n vertices and m edges. To count the number of all the maximal cliques, without actually generating them, our algorithm requires O(log p) communication rounds with O(nm/p) local computation time. We also present an algorithm to generate the first maximal clique in O(log p) communication rounds with O(nm/p) local computation, and to generate each one of the subsequent maximal cliques this algorithm requires O(log p) communication rounds with O(m/p) local computation. The maximal cliques generation algorithm is based on generating all maximal paths in a directed acyclic graph, and we present an algorithm for this problem that uses O(log p) communication rounds with O(m/p) local computation for each maximal path. We also show that the presented algorithms can be extended to the CREW PRAM model.

Application execution management on the InteGrade opportunistic grid middleware

The InteGrade project is a multi-university effort to build a novel grid computing middleware based on the opportunistic use of resources belonging to user workstations. The InteGrade middleware currently enables the execution of sequential, bag-of-tasks, and parallel applications that follow the BSP or the MPI programming models. This article presents the lessons learned over the last five years of the InteGrade development and describes the solutions achieved concerning the support for robust application execution. The contributions cover the related fields of application scheduling, execution management, and fault tolerance. We present our solutions, describing their implementation principles and evaluation through the analysis of several experimental results. (C) 2010 Elsevier Inc. All rights reserved.