Search results for "Parallel"
showing 10 items of 667 documents
CIPRNG: A VLSI Family of Chaotic Iterations Post-Processings for $\mathbb {F}_{2}$ -Linear Pseudorandom Number Generation Based on Zynq MPSoC
2018
Hardware pseudorandom number generators are continuously improved to satisfy both physical and ubiquitous computing security system challenges. The main contribution of this paper is to propose two post-processing modules in hardware, to improve the randomness of linear PRNGs while succeeding in passing the TestU01 statistical battery of tests. They are based on chaotic iterations and are denoted by CIPRNG-MC and CIPRNG-XOR. They have various interesting properties, encompassing the ability to improve the statistical profile of the generators on which they iterate. Such post-processing have been implemented on FPGA and ASIC without inferring any blocs (RAM or DSP). A comparison in terms of …
Creep Modeling with Time-Dependent Damping Parameters in Piezoelectric Actuators
2019
This paper develops a creep model based on the Kelvin-Voigt model with time varying damping parameters. In the piezoelectric actuators, the creep phenomenon is an important issue in precise positioning applications as well as the hysteresis property. It is well-known that the creep effect can be represented by a series connection of a number of Kelvin-Voigt elements as a viscoelastic model. In the motion for the continuous stepwise positioning, however, the creep shape is different for each response. Since the phenomenon can be captured as temporal creep relaxation, time-dependent damping parameters are introduced to improve the reproducibility of the creep for the various motion. On the ot…
Hierarchical Parallelization of an H.264/AVC Video Encoder
2006
Last generation video encoding standards increase computing demands in order to reach the limits on compression efficiency. This is particularly the case of H.264/AVC specification that is gaining interest in industry. We are interested in applying parallel processing to H.264 encoders in order to fulfill the computation requirements imposed by stressing applications like video on demand, videoconference, live broadcast, etc. Given a delivered video quality and bit rate, the main complexity parameters are image resolution, frame rate and latency. These parameters can still be pushed forward in such a way that special purpose hardware solutions are not available. Parallel processing based on…
A heterogeneous and reconfigurable machine-vision system
1995
This paper describes a new machine-vision system, a HERMIA heterogeneous and reconfigurable machine for image analysis. The architecture topology of the HERMIA machine is reconfigurable; moreover, the integration of its special modules allows a search for optimal strategies to solve vision problems. The general architecture and the hardware implementation are described. The software environment of the HERMIA machine provides a full iconic interface and a pictorial language oriented to vision in multiprocessor architectures. The preliminary system evaluation and applications are shown. © 1995 Springer-Verlag.
An adaptive method for Volterra–Fredholm integral equations on the half line
2009
AbstractIn this paper we develop a direct quadrature method for solving Volterra–Fredholm integral equations on an unbounded spatial domain. These problems, when related to some important physical and biological phenomena, are characterized by kernels that present variable peaks along space. The method we propose is adaptive in the sense that the number of spatial nodes of the quadrature formula varies with the position of the peaks. The convergence of the method is studied and its performances are illustrated by means of a few significative examples. The parallel algorithm which implements the method and its performances are described.
Lightweight LCP construction for next-generation sequencing datasets
2012
The advent of "next-generation" DNA sequencing (NGS) technologies has meant that collections of hundreds of millions of DNA sequences are now commonplace in bioinformatics. Knowing the longest common prefix array (LCP) of such a collection would facilitate the rapid computation of maximal exact matches, shortest unique substrings and shortest absent words. CPU-efficient algorithms for computing the LCP of a string have been described in the literature, but require the presence in RAM of large data structures. This prevents such methods from being feasible for NGS datasets. In this paper we propose the first lightweight method that simultaneously computes, via sequential scans, the LCP and B…
Relations between multi-resolution analysis and quantum mechanics
2005
We discuss a procedure to construct multiresolution analyses (MRA) of L2 (R) starting from a given seed function h (s) which should satisfy some conditions. Our method, originally related to the quantum mechanical Hamiltonian of the fractional quantum Hall effect, is shown to be model independent. The role of a canonical map between certain canonically conjugate operators is discussed. This clarifies our previous procedure and makes much easier most of the original formulas, producing a convenient framework to produce examples of MRA. © 2005 American Institute of Physics.
PTNet: An efficient and green data center network
2017
International audience; In recent years, data centers have witnessed an exponential growth for hosting hundreds of thousands of servers as well as to accommodating a very large demand for resources. To fulfill the required level of demand, some approaches tackled network aspects so to host a huge number of servers while others focused on delivering rapid services to the clients by minimizing the path length between any two servers. In general, network devices are often designed to achieve 1:1 oversubscription. Alternatively, in a realistic data center environment, the average utilization of a network could vary between 5% and 25%, and thus the energy consumed by idle devices is wasted. This…
Extending CSG with projections: Towards formally certified geometric modeling
2015
We extend traditional Constructive Solid Geometry (CSG) trees to support the projection operator. Existing algorithms in the literature prove various topological properties of CSG sets. Our extension readily allows these algorithms to work on a greater variety of sets, in particular parametric sets, which are extensively used in CAD/CAM systems. Constructive Solid Geometry allows for algebraic representation which makes it easy for certification tools to apply. A geometric primitive may be defined in terms of a characteristic function, which can be seen as the zero-set of a corresponding system along with inequality constraints. To handle projections, we exploit the Disjunctive Normal Form,…
NoC based virtualized FPGA as cloud Services
2016
International audience; Web-based applications are increasingly demanding many computationally intensive services. On the other hand, FPGA-based hardware accelerators(HwAcc) provide good performance in accelerating computationally intensive applications. In addition, some FPGAs support a dynamic partial reconfig-uration (DPR) techniques to virtualize and share the FPGA underlying hardware resources in time multiplexing during run-time to save resource and power consumption. Integrating FPGA in a cloud environment is an indispensable way to improve efficiency and provide acceleration services to demanding users. More importantly, in recent years it was proved that FPGA resources deployed in …