Search results for "Parallel"
showing 10 items of 667 documents
La théorie des lignes parallèles de Johann Heinrich Lambert
2014
International audience; The memoir "Theory of parallel lines" (1766) by Johannes Heinrich Lambert is one of the founding texts of hyperbolic geometry, even though his author conceived it as an attempt to show that this geometry does not exist. In fact, Lambert developed that theory with the hope of finding a contradiction. In doing so, he obtained several fundamental results of hyperbolic geometry. This was sixty years before the first writings of Lobachevsky and Bolyai appeared in print. This book contains the first complete translation of Lambert's memoir as well as mathematical and historical commentaries.
Design of a Real-time face detection parallel architecture using High-Level Synthesis
2008
Abstract We describe a High-Level Synthesis implementation of a parallel architecture for face detection. The chosen face detection method is the well-known Convolutional Face Finder (CFF) algorithm, which consists of a pipeline of convolution operations. We rely on dataflow modelling of the algorithm and we use a high-level synthesis tool in order to specify the local dataflows of our Processing Element (PE), by describing in C language inter-PE communication, fine scheduling of the successive convolutions, and memory distribution and bandwidth. Using this approach, we explore several implementation alternatives in order to find a compromise between processing speed and area of the PE. We …
Scheduling independent stochastic tasks on heterogeneous cloud platforms
2019
International audience; This work introduces scheduling strategies to maximize the expected number of independent tasks that can be executed on a cloud platform within a given budget and under a deadline constraint. The cloud platform is composed of several types of virtual machines (VMs), where each type has a unitexecution cost that depends upon its characteristics. The amount of budget spent during the execution of a task on a given VM is the product of its execution length by the unit execution cost of that VM. The execution lengths of tasks follow a variety of standard probability distributions (exponential, uniform, halfnormal, etc.), which is known beforehand and whose mean and stand…
Scheduling independent stochastic tasks under deadline and budget constraints
2018
This article discusses scheduling strategies for the problem of maximizing the expected number of tasks that can be executed on a cloud platform within a given budget and under a deadline constraint. The execution times of tasks follow independent and identically distributed probability laws. The main questions are how many processors to enroll and whether and when to interrupt tasks that have been executing for some time. We provide complexity results and an asymptotically optimal strategy for the problem instance with discrete probability distributions and without deadline. We extend the latter strategy for the general case with continuous distributions and a deadline and we design an ef…
Automated detection of contextuality proofs with intermediate numbers of observables
2021
<div style=""><font face="arial, helvetica"><span style="font-size: 13px;">Quantum contextuality takes an important place amongst the concepts of quantum computing that bring an advantage over its classical counterpart. For a large class of contextuality </span></font><span style="font-size: 13px; font-family: arial, helvetica;">proofs, aka. observable-based proofs of the Kochen-Specker Theorem, we first formulate the</span></div><div style=""><font face="arial, helvetica"><span style="font-size: 13px;">contextuality property as the absence of solutions to a linear system. Then we explain why </span></font><span style="font-size: 13px; font-family: arial, helvetica…
A Route toward Protein Sequencing using Solid-State Nanopores Assisted by Machine Learning
2022
Solid-State Nanopores made of 2-D materials such as MoS2 have emerged as one of the most versatile sensors for single-biomolecule detection, which is essential for early disease diagnosis (biomarker detection). One of the most promising applications of SSN is DNA and protein sequencing, at a low cost and faster than the current standard methods. The detection principle relies on measuring the relatively small variations of ionic current as charged biomolecules immersed in an electrolyte traverse the nanopore, in response to an external voltage applied across the membrane. The passage of a biomolecule through the pore yields information about its structure and chemical properties, as demonst…
Computer-assisted enumeration and classification of multi-qubit doilies
2022
For N ≥ 2, an N-qubit doily is a doily living in the N-qubit symplectic polar space. These doilies are related to operator-based proofs of quantum contextuality. Following and extending the strategy of [SdBHG21] that focused exclusively on three-qubit doilies, we first bring forth several formulas giving the number of both linear and quadratic doilies for any N > 2. Then we present an effective algorithm for the generation of all N-qubit doilies. Using this algorithm for N = 4 and N = 5, we provide a classification of N-qubit doilies in terms of types of observables they feature and number of negative lines they are endowed with.
Natural soil reservoirs for human pathogenic and fecal indicator bacteria
2015
Prod ? EA UB INRA BIOME; International audience; résumé du livre : Environmental microbiology, the study of the roles that microbes play in all planetary environments, is one of the most important areas of scientific research. The The Manual of Environmental Microbiology, Fourth Edition, provides comprehensive coverage of this critical and growing field. Thoroughly updated and revised, the Manuall is the definitive reference for information on microbes in air, water, and soil and their impact on human health and welfare. Written in accessible, clear prose, the manual covers four broad areas: general methodologies, environmental public health microbiology, microbial ecology, and biodegradati…
The role of virtual work in Levi-Civita's parallel transport
2015
International audience; According to current history of science, Levi-Civita introduced parallel transport solely to give a geometrical interpretation to the covariant derivative of absolute differential calculus. Levi-Civita, however, searched a simple computation of the curvature of a Riemannian manifold, basing on notions of the Italian school of mathematical physics of his time: holonomic constraints, virtual displacements and work, which so have a remarkable, if not dominant, role in the origin of parallel transport.
Study of acoustic properties and impact behavior of porous materials homogeneous type metal foams and inhomogeneous
2015
This work is concerned with the theoretical and experimental study of the acoustical properties of macroscopically homogenous and inhomogeneous porous media as well as their mechanical response to impacts. The model of Johnson - Champoux - Allard appeared adapted for the acoustical modeling. This model, associated with a recently developed approach involving the concept of parallel transfer matrices has lead to a new approach of macroscopically inhomogeneous porous materials based on “mixtures of materials”. Furthermore, a parametric study of the absorption coefficient as a function of porosity and frequency has been proposed. The maximums of absorption as well as the envelop of the absorpt…