140 research outputs found
Ecoulements de fluides viscoélastiques en géométries confinées (application à la récupération assistée des hydrocarbures)
L'Ă©coulement des fluides complexes Ă l'Ă©chelle micromĂ©trique est une problĂ©matique qui intĂ©resse notamment la rĂ©cupĂ©ration assistĂ©e du pĂ©trole. Ici, les fluides sont des solutions de polymĂšres et de tensioactifs capables de s'auto-assembler en micelles gĂ©antes. Nous Ă©tudions ces Ă©coulements au sein d'outils microfluidiques fabriquĂ©s en rĂ©sine SU-8 selon un protocole dĂ©veloppĂ© pendant cette thĂšse. Nous avons rĂ©alisĂ© des expĂ©riences de drainage d'huile en milieux poreux et montrĂ© que la rhĂ©ofluidification et le glissement promeuvent le phĂ©nomĂšne de digitation pendant l'invasion. Nos expĂ©riences montrent que ces solutions peuvent ĂȘtre Ă©lastiquement turbulentes Ă de faibles nombre de Reynolds. Ces instabilitĂ©s de vitesse ont des consĂ©quences sur la rhĂ©ologie locale du fluide dans un simple canal droit et sont une source de dissipation additionnelle dans des gĂ©omĂ©tries plus complexes.The flow of complex fluids in confined geometries is an issue of interest notably in the field of oil recovery. In this work, the fluids are polymer solutions of high molecular weight and surfactant solutions enable to form wormlike micelles. We study the flow in microfluidic devices made-up with Su-8 resin following a protocol that has been set during this PhD. We carried out experiences of oil drainage in porous media and show that shear-thinning and slippage are propoting the fingering during the invasion. our experiences also show that these solutions can be turbulent at low reynods numbers. These instabilities have consequences on the local rheology in a simple straight channel and are source of additional dissipation in more complex geometries.BORDEAUX1-Bib.electronique (335229901) / SudocSudocFranceF
Sequential biogenesis of host cell membrane rearrangements induced by hepatitis C virus infection.: HCV-induced membrane rearrangements
International audienceLike most positive-strand RNA viruses, hepatitis C virus (HCV) forms a membrane-associated replication complex consisting of replicating RNA, viral and host proteins anchored to altered cell membranes. We used a combination of qualitative and quantitative electron microscopy (EM), immuno-EM, and the 3D reconstruction of serial EM sections to analyze the host cell membrane alterations induced by HCV. Three different types of membrane alteration were observed: vesicles in clusters (ViCs), contiguous vesicles (CVs), and double-membrane vesicles (DMVs). The main ultrastructural change observed early in infection was the formation of a network of CVs surrounding the lipid droplets. Later stages in the infectious cycle were characterized by a large increase in the number of DMVs, which may be derived from the CVs. These DMVs are thought to constitute the membranous structures harboring the viral replication complexes in which viral replication is firmly and permanently established and to protect the virus against double-stranded RNA-triggered host antiviral responses
Optimal Memory-aware Backpropagation of Deep Join Networks
International audienceDeep Learning training memory needs can preventthe user to consider large models and large batchsizes. In this work, we propose to use techniquesfrom memory-aware scheduling and AutomaticDifferentiation (AD) to execute a backpropagationgraph with a bounded memory requirement at thecost of extra recomputations. The case of a singlehomogeneous chain, i.e. the case of a networkwhose all stages are identical and form a chain,is well understood and optimal solutions havebeen proposed in the AD literature. The networksencountered in practice in the context of DeepLearning are much more diverse, both in terms ofshape and heterogeneity.In this work, we define the class of backpropagationgraphs, and extend those on which one can computein polynomial time a solution that minimizes the totalnumber of recomputations. In particular we considerjoin graphs which correspond to models such asSiamese or Cross Modal Networks
A Makespan Lower Bound for the Scheduling of the Tiled Cholesky Factorization based on ALAP Schedule
International audienceDue to the advent of multicore architectures and massive parallelism, the tiled Cholesky factorization algorithm has recently received plenty of attention and is often referenced by practitioners as a case study. It is also implemented in mainstream dense linear algebra libraries and is used as a testbed for runtime systems. However, we note that theoretical study of the parallelism of this algorithm is currently lacking. In this paper, we present new theoretical results about the tiled Cholesky factorization in the context of a parallel homogeneous model without communication costs. Based on the relative costs of involved kernels, we prove that only two different situations must be considered, typically corresponding to CPUs and GPUs. By a careful analysis on the number of tasks of each type that run simultaneously in the ALAP (As Late As Possible) schedule without resource limitation, we are able to determine precisely the number of busy processors at any time (as degree 2 polynomials). We then use this information to find a closed form formula for the minimum time to schedule a tiled Cholesky factorization of size n on P processors. We show that this bound outperforms classical bounds from the literature. We also prove that ALAP(P), an ALAP-based schedule where the number of resources is limited to P , has a makespan extremely close to the lower bound, thus proving both the effectiveness of ALAP(P) schedule and of the lower bound on the makespan
I/O-Optimal Algorithms for Symmetric Linear Algebra Kernels
International audienceIn this paper, we consider two fundamental symmetric kernels in linear algebra: the Cholesky factorization and the symmetric rank- update (SYRK), with the classical three nested loops algorithms for these kernels. In addition, we consider a machine model with a fast memory of size and an unbounded slow memory. In this model, all computations must be performed on operands in fast memory, and the goal is to minimize the amount of communication between slow and fast memories. As the set of computations is fixed by the choice of the algorithm, only the ordering of the computations (the schedule) directly influences the volume of communications.We prove lower bounds of for the communication volume of the Cholesky factorization of an symmetric positive definite matrix, and of for the SYRK computation of , where is an matrix. Both bounds improve the best known lower bounds from the literature by a factor .In addition, we present two out-of-core, sequential algorithms with matching communication volume: \TBS for SYRK, with a volume of , and \LBC for Cholesky, with a volume of . Both algorithms improve over the best known algorithms from the literature by a factor , and prove that the leading terms in our lower bounds cannot be improved further. This work shows that the operational intensity of symmetric kernels like SYRK or Cholesky is intrinsically higher (by a factor ) than that of corresponding non-symmetric kernels (GEMM and LU factorization)
Turbulence Ă©lastique dans des solutions de polymĂšres en canal droit Ă bas Re
Les solutions de polymĂšres sâĂ©coulant dans des gĂ©omĂ©tries curvilinĂ©aires Ă faibles nombres de Reynolds (Re >1), cette turbulence, dite Ă©lastique, est attribuĂ©e Ă lâanisotropie des contraintes normales dans la solution. Il a Ă©tĂ© montrĂ© seulement trĂšs rĂ©cemment, Ă la fois thĂ©oriquement [2] et expĂ©rimentalement [3], que ce comportement se dĂ©veloppait aussi en gĂ©omĂ©trie rectiligne si une perturbation dâamplitude suffisamment grande Ă©tait apportĂ©e Ă lâĂ©coulement. Dans ce travail, nous caractĂ©risons expĂ©rimentalement les consĂ©quences de cette turbulence Ă©lastique sur les profils de vitesse et sur la loi de comportement dâune solution de Polyaccrylamides de forte masse molaire en Ă©coulement dans une gĂ©omĂ©trie rectiligne. Il a dĂ©jĂ Ă©tĂ© thĂ©oriquement montrĂ© dans la littĂ©rature que les spectres des vitesses turbulentes suivent une dĂ©croissance en loi de puissance des basses frĂ©quences vers les hautes frĂ©quences [4]. La mesure de ces spectres par une technique de LDV nous permet de mettre en Ă©vidence sur notre solution cette dĂ©croissance caractĂ©ristique de la turbulence Ă©lastique. A lâĂ©chelle microfluidique, un simple canal droit nous permet dâexplorer une large gamme de Wi en variant le gradient de pression aux extrĂ©mitĂ©s du canal. Une technique de vĂ©locimĂ©trie par suivi de particules, couplĂ©es Ă des mesures de rhĂ©omĂ©trie rotationnelle classique, mettent en Ă©vidence une instabilitĂ© du front dâĂ©coulement. La loi de comportement de la solution, dĂ©duite de la courbe dâĂ©coulement contrainte / taux de dĂ©formation, dĂ©pend fortement du gradient de pression appliquĂ© au canal. Pour de faibles Wi, les courbes se superposent. Par contre, au-delĂ dâun Wi critique, cette prĂ©diction nâest plus valide et de fortes fluctuations sont observĂ©es. Ce comportement est attribuĂ© au degrĂ© de turbulence dans la solution en Ă©coulement. [1] A. Groisman and V. Steinberg, Nature. 405 (2000). [2] A. Morozov and W. van Saarloos, Physics Report 447 (2007). [3] D. Bonn, F. Ingremeau, Y. Amarouchene and H. Kellay, Phys. Rev. E 84, 045301(2011). [4] A. Fouxon and V. Lebedev, Physics of Fluid 15(7) (2003)
Symmetric Block-Cyclic Distribution: Fewer Communications Leads to Faster Dense Cholesky Factorization
International audienceWe consider the distributed Cholesky factorization on homogeneous nodes. Inspired by recent progress on asymptotic lower bounds on the total communication volume required to perform Cholesky factorization, we present an original data distribution, Symmetric Block Cyclic (SBC), designed to take advantage of the symmetry of the matrix. We prove that SBC reduces the overall communication volume between nodes by a factor of square root of 2 compared to the standard 2D blockcyclic distribution. SBC can easily be implemented within the paradigm of task-based runtime systems. Experiments using the Chameleon library over the StarPU runtime system demonstrate that the SBC distribution reduces the communication volume as expected, and also achieves better performance and scalability than the classical 2D block-cyclic allocation scheme in all configurations. We also propose a 2.5D variant of SBC and prove that it further improves the communication and performance benefits
Dispersal strategies of juvenile pike (Esox lucius L.): influences and consequences for body size, somatic growth and trophic position
Individual variability in dispersal strategies, where some individuals disperse and others remain resident, is a common phenomenon across many species. Despite its important ecological consequences, however, the mechanisms and individual advantages of dispersal remain poorly understood. Here, riverine Northern pike (Esox lucius) juveniles (young-of-the-year and age 1+ year) were used to investigate the influence of body size and trophic position (at capture) on the dispersal from off-channel natal habitats, and the subsequent consequences for body sizes, specific growth rate and trophic position (at recapture). Individuals that dispersed into the river (âdispersersâ) were not significantly different in body size or trophic position than those remaining on nursery grounds (âstayersâ). Once in the river, however, the dispersers grew significantly faster than stayers and, on recapture, were significantly larger, but with no significant differences in their trophic positions. Early dispersal into the river was therefore not facilitated by dietary shifts to piscivory and the attainment of larger body sizes of individuals whilst in their natal habitats. These results suggest that there are long-term benefits for individuals dispersing early from natal areas via elevated growth rates and, potentially, higher fitness, with the underlying mechanisms potentially relating to competitive displacement
- âŠ