-
An application of node and edge nonlinear hypergraph centrality to a protein complex hypernetwork
Authors:
Sarah Lawson,
Diane Donovan,
James Lefevre
Abstract:
The use of graph centrality measures applied to biological networks, such as protein interaction networks, underpins much research into identifying key players within biological processes. This approach however is restricted to dyadic interactions and it is well-known that in many instances interactions are polyadic. In this study we illustrate the merit of using hypergraph centrality applied to a…
▽ More
The use of graph centrality measures applied to biological networks, such as protein interaction networks, underpins much research into identifying key players within biological processes. This approach however is restricted to dyadic interactions and it is well-known that in many instances interactions are polyadic. In this study we illustrate the merit of using hypergraph centrality applied to a hypernetwork as an alternative. Specifically, we review and propose an extension to a recently introduced node and edge nonlinear hypergraph centrality model which provides mutually dependent node and edge centralities. A Saccharomyces Cerevisiae protein complex hypernetwork is used as an example application with nodes representing proteins and hyperedges representing protein complexes. The resulting rankings of the nodes and edges are considered to see if they provide insight into the essentiality of the proteins and complexes. We find that certain variations of the model predict essentiality more accurately and that the degree-based variation illustrates that the centrality-lethality rule extends to a hypergraph setting. In particular, through exploitation of the models flexibility, we identify small sets of proteins densely populated with essential proteins.
△ Less
Submitted 3 June, 2024;
originally announced June 2024.
-
A classification model based on a population of hypergraphs
Authors:
Samuel Barton,
Adelle Coster,
Diane Donovan,
James Lefevre
Abstract:
This paper introduces a novel hypergraph classification algorithm. The use of hypergraphs in this framework has been widely studied. In previous work, hypergraph models are typically constructed using distance or attribute based methods. That is, hyperedges are generated by connecting a set of samples which are within a certain distance or have a common attribute. These methods however, do not oft…
▽ More
This paper introduces a novel hypergraph classification algorithm. The use of hypergraphs in this framework has been widely studied. In previous work, hypergraph models are typically constructed using distance or attribute based methods. That is, hyperedges are generated by connecting a set of samples which are within a certain distance or have a common attribute. These methods however, do not often focus on multi-way interactions directly. The algorithm provided in this paper looks to address this problem by constructing hypergraphs which explore multi-way interactions of any order. We also increase the performance and robustness of the algorithm by using a population of hypergraphs. The algorithm is evaluated on two datasets, demonstrating promising performance compared to a generic random forest classification algorithm.
△ Less
Submitted 23 May, 2024;
originally announced May 2024.
-
Cross-Modal Distillation in Industrial Anomaly Detection: Exploring Efficient Multi-Modal IAD
Authors:
Wenbo Sui,
Daniel Lichau,
Josselin Lefèvre,
Harold Phelippeau
Abstract:
Recent studies of multi-modal Industrial Anomaly Detection (IAD) based on point clouds and RGB images indicated the importance of exploiting redundancy and complementarity among modalities for accurate classification and segmentation. However, achieving multi-modal IAD in practical production lines remains a work in progress that requires consideration of the trade-offs between costs and benefits…
▽ More
Recent studies of multi-modal Industrial Anomaly Detection (IAD) based on point clouds and RGB images indicated the importance of exploiting redundancy and complementarity among modalities for accurate classification and segmentation. However, achieving multi-modal IAD in practical production lines remains a work in progress that requires consideration of the trade-offs between costs and benefits associated with introducing new modalities, while ensuring compatibility with current processes. Combining fast in-line inspections with high-resolution, time-consuming, near-line characterization techniques to enhance detection accuracy fits well into the existing quality control process, but only part of the samples can be tested with expensive near-line methods. Thus, the model must have the ability to leverage multi-modal training and handle incomplete modalities during inference. One solution is generating cross-modal hallucination to transfer knowledge among modalities for missing modality issues. In this paper, we propose CMDIAD, a Cross-Modal Distillation framework for IAD to demonstrate the feasibility of Multi-modal Training, Few-modal Inference pipeline. Moreover, we investigate reasons behind the asymmetric performance improvement using point clouds or RGB images as main modality of inference. This lays the foundation of our future multi-modal dataset construction for efficient IAD from manufacturing scenarios.
△ Less
Submitted 22 May, 2024;
originally announced May 2024.
-
Latin hypercubes realizing integer partitions
Authors:
Diane Donovan,
Tara Kemp,
James Lefevre
Abstract:
For an integer partition $h_1 + \dots + h_n = N$, a 2-realization of this partition is a latin square of order $N$ with disjoint subsquares of orders $h_1,\dots,h_n$. The existence of 2-realizations is a partially solved problem posed by Fuchs. In this paper, we extend Fuchs' problem to $m$-ary quasigroups, or, equivalently, latin hypercubes. We construct latin cubes for some partitions with at mo…
▽ More
For an integer partition $h_1 + \dots + h_n = N$, a 2-realization of this partition is a latin square of order $N$ with disjoint subsquares of orders $h_1,\dots,h_n$. The existence of 2-realizations is a partially solved problem posed by Fuchs. In this paper, we extend Fuchs' problem to $m$-ary quasigroups, or, equivalently, latin hypercubes. We construct latin cubes for some partitions with at most two distinct parts and highlight how the new problem is related to the original.
△ Less
Submitted 18 December, 2023;
originally announced December 2023.
-
Perturbation of Fiedler vector: interest for graph measures and shape analysis
Authors:
Julien Lefevre,
Justine Fraize,
David Germanaud
Abstract:
In this paper we investigate some properties of the Fiedler vector, the so-called first non-trivial eigenvector of the Laplacian matrix of a graph. There are important results about the Fiedler vector to identify spectral cuts in graphs but far less is known about its extreme values and points. We propose a few results and conjectures in this direction. We also bring two concrete contributions, i)…
▽ More
In this paper we investigate some properties of the Fiedler vector, the so-called first non-trivial eigenvector of the Laplacian matrix of a graph. There are important results about the Fiedler vector to identify spectral cuts in graphs but far less is known about its extreme values and points. We propose a few results and conjectures in this direction. We also bring two concrete contributions, i) by defining a new measure for graphs that can be interpreted in terms of extremality (inverse of centrality), ii) by applying a small perturbation to the Fiedler vector of cerebral shapes such as the corpus callosum to robustify their parameterization.
△ Less
Submitted 7 June, 2023;
originally announced June 2023.
-
A Moveable Beast: Partitioning Data and Compute for Computational Storage
Authors:
Aldrin Montana,
Yuanqing Xue,
Jeff LeFevre,
Carlos Maltzahn,
Josh Stuart,
Philip Kufeldt,
Peter Alvaro
Abstract:
Over the years, hardware trends have introduced various heterogeneous compute units while also bringing network and storage bandwidths within an order of magnitude of memory subsystems. In response, developers have used increasingly exotic solutions to extract more performance from hardware; typically relying on static, design-time partitioning of their programs which cannot keep pace with storage…
▽ More
Over the years, hardware trends have introduced various heterogeneous compute units while also bringing network and storage bandwidths within an order of magnitude of memory subsystems. In response, developers have used increasingly exotic solutions to extract more performance from hardware; typically relying on static, design-time partitioning of their programs which cannot keep pace with storage systems that are layering compute units throughout deepening hierarchies of storage devices.
We argue that dynamic, just-in-time partitioning of computation offers a solution for emerging data-intensive systems to overcome ever-growing data sizes in the face of stalled CPU performance and memory bandwidth. In this paper, we describe our prototype computational storage system (CSS), Skytether, that adopts a database perspective to utilize computational storage drives (CSDs). We also present MSG Express, a data management system for single-cell gene expression data that sits on top of Skytether. We discuss four design principles that guide the design of our CSS: support scientific applications; maximize utilization of storage, network, and memory bandwidth; minimize data movement; and enable flexible program execution on autonomous CSDs. Skytether is designed for the extra layer of indirection that CSDs introduce to a storage system, using decomposable queries to take a new approach to computational storage that has been imagined but not yet explored.
In this paper, we evaluate: partition strategies, the overhead of function execution, and the performance of selection and projection. We expected ~3-4x performance slowdown on the CSDs compared to a consumer-grade client CPU but we observe an unexpected slowdown of ~15x, however, our evaluation results help us set anchor points in the design space for develo** a cost model for decomposable queries and partitioning data across many CSDs.
△ Less
Submitted 18 January, 2023; v1 submitted 21 December, 2022;
originally announced December 2022.
-
Join, select, and insert: efficient out-of-core algorithms for hierarchical segmentation trees
Authors:
Josselin Lefèvre,
Jean Cousty,
Benjamin Perret,
Harold Phelippeau
Abstract:
Binary Partition Hierarchies (BPH) and minimum spanning trees are fundamental data structures involved in hierarchical analysis such as quasi-flat zones or watershed. However, classical BPH construction algorithms require to have the whole data in memory, which prevent the processing of large images that cannot fit entirely in the main memory of the computer. To cope with this problem, an algebrai…
▽ More
Binary Partition Hierarchies (BPH) and minimum spanning trees are fundamental data structures involved in hierarchical analysis such as quasi-flat zones or watershed. However, classical BPH construction algorithms require to have the whole data in memory, which prevent the processing of large images that cannot fit entirely in the main memory of the computer. To cope with this problem, an algebraic framework leading to a high level calculus was introduced allowing an out-of-core computation of BPHs. This calculus relies on three operations: select, join, and insert. In this article, we introduce three efficient algorithms to perform these operations providing pseudo-code and complexity analysis.
△ Less
Submitted 5 October, 2022;
originally announced October 2022.
-
Towards Highly Expressive Machine Learning Models of Non-Melanoma Skin Cancer
Authors:
Simon M. Thomas,
James G. Lefevre,
Glenn Baxter,
Nicholas A. Hamilton
Abstract:
Pathologists have a rich vocabulary with which they can describe all the nuances of cellular morphology. In their world, there is a natural pairing of images and words. Recent advances demonstrate that machine learning models can now be trained to learn high-quality image features and represent them as discrete units of information. This enables natural language, which is also discrete, to be join…
▽ More
Pathologists have a rich vocabulary with which they can describe all the nuances of cellular morphology. In their world, there is a natural pairing of images and words. Recent advances demonstrate that machine learning models can now be trained to learn high-quality image features and represent them as discrete units of information. This enables natural language, which is also discrete, to be jointly modelled alongside the imaging, resulting in a description of the contents of the imaging. Here we present experiments in applying discrete modelling techniques to the problem domain of non-melanoma skin cancer, specifically, histological images of Intraepidermal Carcinoma (IEC). Implementing a VQ-GAN model to reconstruct high-resolution (256x256) images of IEC images, we trained a sequence-to-sequence transformer to generate natural language descriptions using pathologist terminology. Combined with the idea of interactive concept vectors available by using continuous generative methods, we demonstrate an additional angle of interpretability. The result is a promising means of working towards highly expressive machine learning systems which are not only useful as predictive/classification tools, but also means to further our scientific understanding of disease.
△ Less
Submitted 9 July, 2022;
originally announced July 2022.
-
Skyhook: Towards an Arrow-Native Storage System
Authors:
Jayjeet Chakraborty,
Ivo Jimenez,
Sebastiaan Alvarez Rodriguez,
Alexandru Uta,
Jeff LeFevre,
Carlos Maltzahn
Abstract:
With the ever-increasing dataset sizes, several file formats such as Parquet, ORC, and Avro have been developed to store data efficiently, save the network, and interconnect bandwidth at the price of additional CPU utilization. However, with the advent of networks supporting 25-100 Gb/s and storage devices delivering 1, 000, 000 reqs/sec, the CPU has become the bottleneck trying to keep up feeding…
▽ More
With the ever-increasing dataset sizes, several file formats such as Parquet, ORC, and Avro have been developed to store data efficiently, save the network, and interconnect bandwidth at the price of additional CPU utilization. However, with the advent of networks supporting 25-100 Gb/s and storage devices delivering 1, 000, 000 reqs/sec, the CPU has become the bottleneck trying to keep up feeding data in and out of these fast devices. The result is that data access libraries executed on single clients are often CPU-bound and cannot utilize the scale-out benefits of distributed storage systems. One attractive solution to this problem is to offload data-reducing processing and filtering tasks to the storage layer. However, modifying legacy storage systems to support compute offloading is often tedious and requires an extensive understanding of the system internals. Previous approaches re-implemented functionality of data processing frameworks and access libraries for a particular storage system, a duplication of effort that might have to be repeated for different storage systems. This paper introduces a new design paradigm that allows extending programmable object storage systems to embed existing, widely used data processing frameworks and access libraries into the storage layer with no modifications. In this approach, data processing frameworks and access libraries can evolve independently from storage systems while leveraging distributed storage systems scale-out and availability properties. We present Skyhook, an example implementation of our design paradigm using Ceph, Apache Arrow, and Parquet. We provide a brief performance evaluation of Skyhook and discuss key results.
△ Less
Submitted 12 April, 2022;
originally announced April 2022.
-
Unraveling the Hidden Environmental Impacts of AI Solutions for Environment
Authors:
Anne-Laure Ligozat,
Julien Lefèvre,
Aurélie Bugeau,
Jacques Combaz
Abstract:
In the past ten years, artificial intelligence has encountered such dramatic progress that it is now seen as a tool of choice to solve environmental issues and in the first place greenhouse gas emissions (GHG). At the same time the deep learning community began to realize that training models with more and more parameters requires a lot of energy and as a consequence GHG emissions. To our knowledg…
▽ More
In the past ten years, artificial intelligence has encountered such dramatic progress that it is now seen as a tool of choice to solve environmental issues and in the first place greenhouse gas emissions (GHG). At the same time the deep learning community began to realize that training models with more and more parameters requires a lot of energy and as a consequence GHG emissions. To our knowledge, questioning the complete net environmental impacts of AI solutions for the environment (AI for Green), and not only GHG, has never been addressed directly. In this article, we propose to study the possible negative impacts of AI for Green. First, we review the different types of AI impacts, then we present the different methodologies used to assess those impacts, and show how to apply life cycle assessment to AI services. Finally, we discuss how to assess the environmental usefulness of a general AI service, and point out the limitations of existing work in AI for Green.
△ Less
Submitted 21 April, 2022; v1 submitted 22 October, 2021;
originally announced October 2021.
-
Zero-Cost, Arrow-Enabled Data Interface for Apache Spark
Authors:
Sebastiaan Alvarez Rodriguez,
Jayjeet Chakraborty,
Aaron Chu,
Ivo Jimenez,
Jeff LeFevre,
Carlos Maltzahn,
Alexandru Uta
Abstract:
Distributed data processing ecosystems are widespread and their components are highly specialized, such that efficient interoperability is urgent. Recently, Apache Arrow was chosen by the community to serve as a format mediator, providing efficient in-memory data representation. Arrow enables efficient data movement between data processing and storage engines, significantly improving interoperabil…
▽ More
Distributed data processing ecosystems are widespread and their components are highly specialized, such that efficient interoperability is urgent. Recently, Apache Arrow was chosen by the community to serve as a format mediator, providing efficient in-memory data representation. Arrow enables efficient data movement between data processing and storage engines, significantly improving interoperability and overall performance. In this work, we design a new zero-cost data interoperability layer between Apache Spark and Arrow-based data sources through the Arrow Dataset API. Our novel data interface helps separate the computation (Spark) and data (Arrow) layers. This enables practitioners to seamlessly use Spark to access data from all Arrow Dataset API-enabled data sources and frameworks. To benefit our community, we open-source our work and show that consuming data through Apache Arrow is zero-cost: our novel data interface is either on-par or more performant than native Spark.
△ Less
Submitted 27 November, 2021; v1 submitted 24 June, 2021;
originally announced June 2021.
-
Comparing vector fields across surfaces: interest for characterizing the orientations of cortical folds
Authors:
Amine Bohi,
Guillaume Auzias,
Julien Lefèvre
Abstract:
Vectors fields defined on surfaces constitute relevant and useful representations but are rarely used. One reason might be that comparing vector fields across two surfaces of the same genus is not trivial: it requires to transport the vector fields from the original surfaces onto a common domain. In this paper, we propose a framework to achieve this task by map** the vector fields onto a common…
▽ More
Vectors fields defined on surfaces constitute relevant and useful representations but are rarely used. One reason might be that comparing vector fields across two surfaces of the same genus is not trivial: it requires to transport the vector fields from the original surfaces onto a common domain. In this paper, we propose a framework to achieve this task by map** the vector fields onto a common space, using some notions of differential geometry. The proposed framework enables the computation of statistics on vector fields. We demonstrate its interest in practice with an application on real data with a quantitative assessment of the reproducibility of curvature directions that describe the complex geometry of cortical folding patterns. The proposed framework is general and can be applied to different types of vector fields and surfaces, allowing for a large number of high potential applications in medical imaging.
△ Less
Submitted 14 June, 2021;
originally announced June 2021.
-
Towards an Arrow-native Storage System
Authors:
Jayjeet Chakraborty,
Ivo Jimenez,
Sebastiaan Alvarez Rodriguez,
Alexandru Uta,
Jeff LeFevre,
Carlos Maltzahn
Abstract:
With the ever-increasing dataset sizes, several file formats like Parquet, ORC, and Avro have been developed to store data efficiently and to save network and interconnect bandwidth at the price of additional CPU utilization. However, with the advent of networks supporting 25-100 Gb/s and storage devices delivering 1, 000, 000 reqs/sec the CPU has become the bottleneck, trying to keep up feeding d…
▽ More
With the ever-increasing dataset sizes, several file formats like Parquet, ORC, and Avro have been developed to store data efficiently and to save network and interconnect bandwidth at the price of additional CPU utilization. However, with the advent of networks supporting 25-100 Gb/s and storage devices delivering 1, 000, 000 reqs/sec the CPU has become the bottleneck, trying to keep up feeding data in and out of these fast devices. The result is that data access libraries executed on single clients are often CPU-bound and cannot utilize the scale-out benefits of distributed storage systems. One attractive solution to this problem is to offload data-reducing processing and filtering tasks to the storage layer. However, modifying legacy storage systems to support compute offloading is often tedious and requires extensive understanding of the internals. Previous approaches re-implemented functionality of data processing frameworks and access library for a particular storage system, a duplication of effort that might have to be repeated for different storage systems. In this paper, we introduce a new design paradigm that allows extending programmable object storage systems to embed existing, widely used data processing frameworks and access libraries into the storage layer with minimal modifications. In this approach data processing frameworks and access libraries can evolve independently from storage systems while leveraging the scale-out and availability properties of distributed storage systems. We present one example implementation of our design paradigm using Ceph, Apache Arrow, and Parquet. We provide a brief performance evaluation of our implementation and discuss key results.
△ Less
Submitted 21 May, 2021; v1 submitted 20 May, 2021;
originally announced May 2021.
-
Understanding X-ray and optical selection of galaxy clusters: A comparison of the XXL and CAMIRA cluster catalogues obtained in the common XXL-HSC SSP area
Authors:
J. P. Willis,
M. Oguri,
M. E. Ramos-Ceja,
F. Gastaldello,
M. Sereno,
C. Adami,
S. Alis,
B. Altieri,
L. Chiappetti,
P. S. Corasaniti,
D. Eckert,
S. Ettori,
C. Garrel,
P. Giles,
J. Lefevre,
L. Faccioli,
S. Fotopoulou,
A. Hamabata,
E. Koulouridis,
M. Lieu,
Y. -T. Lin,
B. Maughan,
A. J. Nishizawa,
T. Okabe,
N. Okabe
, et al. (9 additional authors not shown)
Abstract:
Large samples of galaxy clusters provide knowledge of both astrophysics in the most massive virialised environments and the properties of the cosmological model that defines our Universe. However, an important issue that affects the interpretation of galaxy cluster samples is the role played by the selection waveband and the potential for this to introduce a bias in the physical properties of clus…
▽ More
Large samples of galaxy clusters provide knowledge of both astrophysics in the most massive virialised environments and the properties of the cosmological model that defines our Universe. However, an important issue that affects the interpretation of galaxy cluster samples is the role played by the selection waveband and the potential for this to introduce a bias in the physical properties of clusters thus selected. We aim to investigate waveband-dependent selection effects in the identification of galaxy clusters by comparing the X-ray Multi-Mirror (XMM) Ultimate Extra-galactic Survey (XXL) and Subaru Hyper Suprime-Cam (HSC) CAMIRA cluster samples identified from a common 22.6 deg2 sky area. We compare 150 XXL and 270 CAMIRA clusters in a common parameter space defined by X-ray aperture brightness and optical richness. We find that 71/150 XXL clusters are matched to the location of a CAMIRA cluster, the majority of which (67/71) display richness values N>15 that exceed the CAMIRA catalogue richness threshold. We find that 67/270 CAMIRA clusters are matched to the location of an XXL cluster (defined within XXL as an extended X-ray source). Of the unmatched CAMIRA clusters, the majority display low X-ray fluxes consistent with the lack of an XXL counterpart. However, a significant fraction (64/107) CAMIRA clusters that display high X-ray fluxes are not asociated with an extended source in the XXL catalogue. We demonstrate that this disparity arises from a variety of effects including the morphological criteria employed to identify X-ray clusters and the properties of the XMM PSF.
△ Less
Submitted 24 March, 2021;
originally announced March 2021.
-
The CROSS Incubator: A Case Study for funding and training RSEs
Authors:
Stephanie Lieggi,
Ivo Jimenez,
Jeff LeFevre,
Carlos Maltzahn
Abstract:
The incubator and research projects sponsored by the Center for Research in Open Source Software (CROSS, cross.ucsc.edu) at UC Santa Cruz have been very effective at promoting the professional and technical development of research software engineers. Carlos Maltzahn founded CROSS in 2015 with a generous gift of $2,000,000 from UC Santa Cruz alumnus Dr. Sage Weil and founding memberships of Toshiba…
▽ More
The incubator and research projects sponsored by the Center for Research in Open Source Software (CROSS, cross.ucsc.edu) at UC Santa Cruz have been very effective at promoting the professional and technical development of research software engineers. Carlos Maltzahn founded CROSS in 2015 with a generous gift of $2,000,000 from UC Santa Cruz alumnus Dr. Sage Weil and founding memberships of Toshiba America Electronic Components, SK Hynix Memory Solutions, and Micron Technology. Over the past five years, CROSS funding has enabled PhD students to not only create research software projects but also learn how to draw in new contributors and leverage established open source software communities. This position paper will present CROSS fellowships as case studies for how university-led open source projects can create a real-world, reproducible model for effectively training, funding and supporting research software engineers.
△ Less
Submitted 30 November, 2020;
originally announced December 2020.
-
Map** Datasets to Object Storage System
Authors:
Xiaowei,
Chu,
Jeff LeFevre,
Aldrin Montana,
Dana Robinson,
Quincey Koziol,
Peter Alvaro,
Carlos Maltzahn
Abstract:
Access libraries such as ROOT and HDF5 allow users to interact with datasets using high level abstractions, like coordinate systems and associated slicing operations. Unfortunately, the implementations of access libraries are based on outdated assumptions about storage systems interfaces and are generally unable to fully benefit from modern fast storage devices. The situation is getting worse with…
▽ More
Access libraries such as ROOT and HDF5 allow users to interact with datasets using high level abstractions, like coordinate systems and associated slicing operations. Unfortunately, the implementations of access libraries are based on outdated assumptions about storage systems interfaces and are generally unable to fully benefit from modern fast storage devices. The situation is getting worse with rapidly evolving storage devices such as non-volatile memory and ever larger datasets. This project explores distributed dataset map** infrastructures that can integrate and scale out existing access libraries using Ceph's extensible object model, avoiding re-implementation or even modifications of these access libraries as much as possible. These programmable storage extensions coupled with our distributed dataset map** techniques enable: 1) access library operations to be offloaded to storage system servers, 2) the independent evolution of access libraries and storage systems and 3) fully leveraging of the existing load balancing, elasticity, and failure management of distributed storage systems like Ceph. They also create more opportunities to conduct storage server-local optimizations specific to storage servers. For example, storage servers might include local key/value stores combined with chunk stores that require different optimizations than a local file system. As storage servers evolve to support new storage devices like non-volatile memory, these server-local optimizations can be implemented while minimizing disruptions to applications. We will report progress on the means by which distributed dataset map** can be abstracted over particular access libraries, including access libraries for ROOT data, and how we address some of the challenges revolving around data partitioning and composability of access operations.
△ Less
Submitted 3 July, 2020;
originally announced July 2020.
-
Electron and proton irradiation effect on the minority carrier lifetime in SiC passivated p-doped Ge wafers for space photovoltaics
Authors:
C. Weiss,
S. Park,
J. Lefèvre,
B. Boizot,
C. Mohr,
O. Cavani,
S. Picard,
R. Kurstjens,
T. Niewelt,
S. Janz
Abstract:
We report on the effect of electron and proton irradiation on effective minority carrier lifetimes ($τ_{eff}$) in p-type Ge wafers. Minority carrier lifetimes are assessed using the microwave-detected photoconductance decay ($μ$W-PCD) method. We examine the dependence of $τ_{eff}$ on the p-type do** level and on electron and proton radiation fluences at 1 MeV. The measured $τ_{eff}$ before and a…
▽ More
We report on the effect of electron and proton irradiation on effective minority carrier lifetimes ($τ_{eff}$) in p-type Ge wafers. Minority carrier lifetimes are assessed using the microwave-detected photoconductance decay ($μ$W-PCD) method. We examine the dependence of $τ_{eff}$ on the p-type do** level and on electron and proton radiation fluences at 1 MeV. The measured $τ_{eff}$ before and after irradiation are used to estimate the minority carriers diffusion lengths, which is an important parameter for solar cell operation. We observe $τ_{eff}$ ranging from 50 to 230 $μ$s for Ge do** levels between 1E17 and 1E16 at.cm$^{-3}$, corresponding to diffusion lengths of 500-1400 $μ$m. A separation of $τ_{eff}$ in Ge bulk lifetime and surface recombination velocity is conducted by irradiating Ge lifetime samples of different thicknesses. The possible radiation-induced defects are discussed on the basis of literature.
△ Less
Submitted 15 May, 2020;
originally announced May 2020.
-
Radiation hardness and post irradiation regeneration behavior of GaInAsP solar cells
Authors:
R. Lang,
J. Schön,
J. Lefèvre,
B. Boizot,
F. Dimroth,
D. Lackner
Abstract:
Recent developments have renewed the demand for solar cells with increased tolerance to radiation damage. To investigate the specific irradiation damage of 1 MeV electron irradiation in GaInAsP lattice matched to InP for varying In and P contents, a simulation based analysis is employed: by fitting the quantum efficiency and open-circuit voltage simultaneously before and after irradiation, the ind…
▽ More
Recent developments have renewed the demand for solar cells with increased tolerance to radiation damage. To investigate the specific irradiation damage of 1 MeV electron irradiation in GaInAsP lattice matched to InP for varying In and P contents, a simulation based analysis is employed: by fitting the quantum efficiency and open-circuit voltage simultaneously before and after irradiation, the induced changes in lifetime are detected. Furthermore, the reduction of irradiation damage during regeneration under typical satellite operating conditions for GEO missions (60°C and AM0 illumination) is investigated. A clear decrease of the radiation damage is observed after post irradiation regeneration. This regeneration effect is stronger for increasing InP-fraction. It is demonstrated that the irradiation induced defect recombination coefficient for irradiation with 1 MeV electrons after regeneration for 216 hours can be described with a linear function of InP-fraction between 1*10$^{-5}$ cm$^2$/s for GaAs and 7*10$^{-7}$ cm$^2$/s for InP. The results show that GaInAsP is a promising material for radiation hard space solar cells.
△ Less
Submitted 8 April, 2020; v1 submitted 1 April, 2020;
originally announced April 2020.
-
On early brain folding patterns using biomechanical growth modeling
Authors:
Xiaoyu Wang,
Amine Bohi,
Mariam Al Harrach,
Mickael Dinomais,
Julien Lefèvre,
François Rousseau
Abstract:
Abnormal cortical folding patterns may be related to neurodevelopmental disorders such as lissencephaly and polymicrogyria. In this context, computational modeling is a powerful tool to provide a better understanding of the early brain folding process. Recent studies based on biomechanical modeling have shown that mechanical forces play a crucial role in the formation of cortical convolutions. How…
▽ More
Abnormal cortical folding patterns may be related to neurodevelopmental disorders such as lissencephaly and polymicrogyria. In this context, computational modeling is a powerful tool to provide a better understanding of the early brain folding process. Recent studies based on biomechanical modeling have shown that mechanical forces play a crucial role in the formation of cortical convolutions. However, the correlation between simulation results and biological facts, and the effect of physical parameters in these models remain unclear. In this paper, we propose a new brain longitudinal length growth model to improve brain model growth. In addition, we investigate the effect of the initial cortical thickness on folding patterns, quantifying the folds by the surface-based three-dimensional gyrification index and a spectral analysis of gyrification. The results tend to show that the use of such biomechanical models could highlight the links between neurodevelopmental diseases and physical parameters.
△ Less
Submitted 7 May, 2019;
originally announced May 2019.
-
Global Perturbation of Initial Geometry in a Biomechanical Model of Cortical Morphogenesis
Authors:
Amine Bohi,
Xiaoyu Wang,
Mariam Al Harrach,
Mickael Dinomais,
François Rousseau,
Julien Lefèvre
Abstract:
Cortical folding pattern is a main characteristic of the geometry of the human brain which is formed by gyri (ridges) and sulci (grooves). Several biological hypotheses have suggested different mechanisms that attempt to explain the development of cortical folding and its abnormal evolutions. Based on these hypotheses, biomechanical models of cortical folding have been proposed. In this work, we c…
▽ More
Cortical folding pattern is a main characteristic of the geometry of the human brain which is formed by gyri (ridges) and sulci (grooves). Several biological hypotheses have suggested different mechanisms that attempt to explain the development of cortical folding and its abnormal evolutions. Based on these hypotheses, biomechanical models of cortical folding have been proposed. In this work, we compare biomechanical simulations for several initial conditions by using an adaptive spherical parameterization approach. Our approach allows us to study and explore one of the most potential sources of reproducible cortical folding pattern: the specification of initial geometry of the brain.
△ Less
Submitted 7 May, 2019; v1 submitted 11 February, 2019;
originally announced February 2019.
-
The XXL Survey: XXVII. The 3XLSS point source catalogue
Authors:
L. Chiappetti,
S. Fotopoulou,
C. Lidman,
L. Faccioli,
F. Pacaud,
A. Elyiv,
S. Paltani,
M. Pierre,
M. Plionis,
C. Adami,
S. Alis,
B. Altieri,
I. Baldry,
M. Bolzonella,
A. Bongiorno,
M. Brown,
S. Driver,
E. Elmer,
P. Franzetti,
M. Grootes,
V. Guglielmo,
A. Iovino,
E. Koulouridis,
J. P. Lefevre,
J. Liske
, et al. (13 additional authors not shown)
Abstract:
We present the version of the point source catalogue of the XXL Survey that was used, in part, in the first series of XXL papers. In this paper we release, in our database in Milan and at CDS: (i) the X-ray source catalogue with 26056 objects in two areas of 25 deg2; (ii) the associated multiwavelength catalogues with candidate counterparts of the X-ray sources in the infrared, near-infrared, opti…
▽ More
We present the version of the point source catalogue of the XXL Survey that was used, in part, in the first series of XXL papers. In this paper we release, in our database in Milan and at CDS: (i) the X-ray source catalogue with 26056 objects in two areas of 25 deg2; (ii) the associated multiwavelength catalogues with candidate counterparts of the X-ray sources in the infrared, near-infrared, optical, and ultraviolet (plus spectroscopic redshift when available); and (iii) a catalogue of spectroscopic redshifts recently obtained in the southern XXL area. We also present the basic properties of the X-ray point sources and their counterparts. Other catalogues described in the second series of XXL papers will be released contextually, and will constitute the second XXL data release.
△ Less
Submitted 9 October, 2018;
originally announced October 2018.
-
Some Problems in Compact Message Passing
Authors:
Armando Castañeda,
Jonas Lefèvre,
Amitabh Trehan
Abstract:
This paper seeks to address the question of designing distributed algorithms for the setting of compact memory i.e. sublinear bits working memory for arbitrary connected networks. The nodes in our networks may have much lower internal memory as compared to the number of their possible neighbours implying that a node may not be able to store all the IDs of its neighbours. These algorithms are usefu…
▽ More
This paper seeks to address the question of designing distributed algorithms for the setting of compact memory i.e. sublinear bits working memory for arbitrary connected networks. The nodes in our networks may have much lower internal memory as compared to the number of their possible neighbours implying that a node may not be able to store all the IDs of its neighbours. These algorithms are useful for large networks of small devices such as the Internet of Things, for wireless or ad-hoc networks, and, in general, as memory efficient algorithms. We introduce the Compact Message Passing(CMP) model;an extension of the standard message passing model considered at a finer granularity where a node can interleave reads and writes with internal computations, using a port only once in a round. The interleaving is required for meaningful computations due to the low memory requirement and is akin to a distributed network with nodes executing streaming algorithms. Note that the internal memory size upper bounds the message sizes and hence e.g. for log-memory, the model is weaker than the Congest model; for such models our algorithms will work directly too. We present early results in the CMP model for nodes with log^2-memory. We introduce the concepts of local compact functions and compact protocols and give solutions for some classic distributed problems (leader election, tree constructions and traversals). We build on these to solve the open problem of compact preprocessing for the compact self-healing routing algorithm CompactFTZ posed in Compact Routing Messages in Self-Healing Trees(TCS2017) by designing local compact functions for finding particular subtrees of labeled binary trees. Hence, we introduce the first fully compact self-healing routing algorithm. We also give independent fully compact versions of the Forgiving Tree[PODC08] and Thorup-Zwick's tree based compact routing[SPAA01].
△ Less
Submitted 21 May, 2018; v1 submitted 8 March, 2018;
originally announced March 2018.
-
Self-Stabilizing Maximal Matching and Anonymous Networks
Authors:
Johanne Cohen,
Jonas Lefèvre,
Khaled Maâmra,
Laurence Pilard,
Devan Sohier
Abstract:
We propose a self-stabilizing algorithm for computing a maximal matching in an anonymous network. The complexity is $O(n^3)$ moves with high probability, under the adversarial distributed daemon. In this algorithm, each node can determine whether one of its neighbors points to it or to another node, leading to a contradiction with the anonymous assumption. To solve this problem, we provide under t…
▽ More
We propose a self-stabilizing algorithm for computing a maximal matching in an anonymous network. The complexity is $O(n^3)$ moves with high probability, under the adversarial distributed daemon. In this algorithm, each node can determine whether one of its neighbors points to it or to another node, leading to a contradiction with the anonymous assumption. To solve this problem, we provide under the classical link-register model, a self-stabilizing algorithm that gives a unique name to a link such that this name is shared by both extremities of the link.
△ Less
Submitted 17 November, 2016;
originally announced November 2016.
-
The Manne et al. self-stabilizing 2/3-approximation matching algorithm is sub-exponential
Authors:
Johanne Cohen,
Jonas Lefèvre,
Khaled Maâmra,
George Manoussakis,
Laurence Pilard
Abstract:
Manne et al. designed the first algorithm computing a maximal matching that is a 2/3 -approximation of the maximum matching in $O(^2n)$ moves. However, the complexity tightness was not proved. In this paper, we exhibit a sub-exponential execution of this matching algorithm.
Manne et al. designed the first algorithm computing a maximal matching that is a 2/3 -approximation of the maximum matching in $O(^2n)$ moves. However, the complexity tightness was not proved. In this paper, we exhibit a sub-exponential execution of this matching algorithm.
△ Less
Submitted 18 April, 2017; v1 submitted 27 April, 2016;
originally announced April 2016.
-
The XXL Survey. XIII. Baryon content of the bright cluster sample
Authors:
D. Eckert,
S. Ettori,
J. Coupon,
F. Gastaldello,
M. Pierre,
J. -B. Melin,
A. M. C. Le Brun,
I. G. McCarthy,
C. Adami,
L. Chiappetti,
L. Faccioli,
P. Giles,
S. Lavoie,
J. P. Lefevre,
M. Lieu,
A. Mantz,
B. Maughan,
S. McGee,
F. Pacaud,
S. Paltani,
T. Sadibekova,
G. P. Smith,
F. Ziparo
Abstract:
Traditionally, galaxy clusters have been expected to retain all the material accreted since their formation epoch. For this reason, their matter content should be representative of the Universe as a whole, and thus their baryon fraction should be close to the Universal baryon fraction. We make use of the sample of the 100 brightest galaxy clusters discovered in the XXL Survey to investigate the fr…
▽ More
Traditionally, galaxy clusters have been expected to retain all the material accreted since their formation epoch. For this reason, their matter content should be representative of the Universe as a whole, and thus their baryon fraction should be close to the Universal baryon fraction. We make use of the sample of the 100 brightest galaxy clusters discovered in the XXL Survey to investigate the fraction of baryons in the form of hot gas and stars in the cluster population. We measure the gas masses of the detected halos and use a mass--temperature relation directly calibrated using weak-lensing measurements for a subset of XXL clusters to estimate the halo mass. We find that the weak-lensing calibrated gas fraction of XXL-100-GC clusters is substantially lower than was found in previous studies using hydrostatic masses. Our best-fit relation between gas fraction and mass reads $f_{\rm gas,500}=0.055_{-0.006}^{+0.007}\left(M_{\rm 500}/10^{14}M_\odot\right)^{0.21_{-0.10}^{+0.11}}$. The baryon budget of galaxy clusters therefore falls short of the Universal baryon fraction by about a factor of two at $r_{\rm 500}$. Our measurements require a hydrostatic bias $1-b=M_X/M_{\rm WL}=0.72_{-0.07}^{+0.08}$ to match the gas fraction obtained using lensing and hydrostatic equilibrium. Comparing our gas fraction measurements with the expectations from numerical simulations, our results favour an extreme feedback scheme in which a significant fraction of the baryons are expelled from the cores of halos. This model is, however, in contrast with the thermodynamical properties of observed halos, which might suggest that weak-lensing masses are overestimated. We note that a mass bias $1-b=0.58$ as required to reconcile Planck CMB and cluster counts should translate into an even lower baryon fraction, which poses a major challenge to our current understanding of galaxy clusters. [Abridged]
△ Less
Submitted 11 December, 2015;
originally announced December 2015.
-
CTA contributions to the 33rd International Cosmic Ray Conference (ICRC2013)
Authors:
The CTA Consortium,
:,
O. Abril,
B. S. Acharya,
M. Actis,
G. Agnetta,
J. A. Aguilar,
F. Aharonian,
M. Ajello,
A. Akhperjanian,
M. Alcubierre,
J. Aleksic,
R. Alfaro,
E. Aliu,
A. J. Allafort,
D. Allan,
I. Allekotte,
R. Aloisio,
E. Amato,
G. Ambrosi,
M. Ambrosio,
J. Anderson,
E. O. Angüner,
L. A. Antonelli,
V. Antonuccio
, et al. (1082 additional authors not shown)
Abstract:
Compilation of CTA contributions to the proceedings of the 33rd International Cosmic Ray Conference (ICRC2013), which took place in 2-9 July, 2013, in Rio de Janeiro, Brazil
Compilation of CTA contributions to the proceedings of the 33rd International Cosmic Ray Conference (ICRC2013), which took place in 2-9 July, 2013, in Rio de Janeiro, Brazil
△ Less
Submitted 29 July, 2013; v1 submitted 8 July, 2013;
originally announced July 2013.
-
Towards a Workload for Evolutionary Analytics
Authors:
Jeff LeFevre,
Jagan Sankaranarayanan,
Hakan Hacigumus,
Junichi Tatemura,
Neoklis Polyzotis
Abstract:
Emerging data analysis involves the ingestion and exploration of new data sets, application of complex functions, and frequent query revisions based on observing prior query answers. We call this new type of analysis evolutionary analytics and identify its properties. This type of analysis is not well represented by current benchmark workloads. In this paper, we present a workload and identify sev…
▽ More
Emerging data analysis involves the ingestion and exploration of new data sets, application of complex functions, and frequent query revisions based on observing prior query answers. We call this new type of analysis evolutionary analytics and identify its properties. This type of analysis is not well represented by current benchmark workloads. In this paper, we present a workload and identify several metrics to test system support for evolutionary analytics. Along with our metrics, we present methodologies for running the workload that capture this analytical scenario.
△ Less
Submitted 27 June, 2013; v1 submitted 5 April, 2013;
originally announced April 2013.
-
Exploiting Opportunistic Physical Design in Large-scale Data Analytics
Authors:
Jeff LeFevre,
Jagan Sankaranarayanan,
Hakan Hacigumus,
Junichi Tatemura,
Neoklis Polyzotis,
Michael J. Carey
Abstract:
Large-scale systems, such as MapReduce and Hadoop, perform aggressive materialization of intermediate job results in order to support fault tolerance. When jobs correspond to exploratory queries submitted by data analysts, these materializations yield a large set of materialized views that typically capture common computation among successive queries from the same analyst, or even across queries o…
▽ More
Large-scale systems, such as MapReduce and Hadoop, perform aggressive materialization of intermediate job results in order to support fault tolerance. When jobs correspond to exploratory queries submitted by data analysts, these materializations yield a large set of materialized views that typically capture common computation among successive queries from the same analyst, or even across queries of different analysts who test similar hypotheses. We propose to treat these views as an opportunistic physical design and use them for the purpose of query optimization. We develop a novel query-rewrite algorithm that addresses the two main challenges in this context: how to search the large space of rewrites, and how to reason about views that contain UDFs (a common feature in large-scale data analytics). The algorithm, which provably finds the minimum-cost rewrite, is inspired by nearest-neighbor searches in non-metric spaces. We present an extensive experimental study on real-world datasets with a prototype data-analytics system based on Hive. The results demonstrate that our approach can result in dramatic performance improvements on complex data-analysis queries, reducing total execution time by an average of 61% and up to two orders of magnitude.
△ Less
Submitted 10 December, 2013; v1 submitted 26 March, 2013;
originally announced March 2013.
-
Fiedler Vectors and Elongation of Graphs: A Threshold Phenomenon on a Particular Class of Trees
Authors:
Julien Lefèvre
Abstract:
Let $G$ be a graph. Its laplacian matrix $L(G)$ is positive and we consider eigenvectors of its first non-null eigenvalue that are called Fiedler vector. They have been intensively used in spectral partitioning problems due to their good empirical properties. More recently Fiedler vectors have been also popularized in the computer graphics community to describe elongation of shapes. In more techni…
▽ More
Let $G$ be a graph. Its laplacian matrix $L(G)$ is positive and we consider eigenvectors of its first non-null eigenvalue that are called Fiedler vector. They have been intensively used in spectral partitioning problems due to their good empirical properties. More recently Fiedler vectors have been also popularized in the computer graphics community to describe elongation of shapes. In more technical terms, authors have conjectured that extrema of Fiedler vectors can yield the diameter of a graph. In this work we present (FED) property for a graph $G$, i.e. the fact that diameter of a graph can be obtain by Fiedler vectors. We study in detail a parametric family of trees that gives indeed a counter example for the previous conjecture but reveals a threshold phenomenon for (FED) property. We end by an exhaustive enumeration of trees with at most 20 vertices for which (FED) is true and some perspectives.
△ Less
Submitted 6 February, 2013;
originally announced February 2013.
-
The XMM-LSS survey: optical assessment and properties of different X-ray selected cluster classes
Authors:
C. Adami,
A. Mazure,
M. Pierre,
P. G. Sprimont,
C. Libbrecht,
F. Pacaud,
N. Clerc,
T. Sadibekova,
J. Surdej,
B. Altieri,
P. A. Duc,
G. Galaz,
A. Gueguen,
L. Guennou,
G. Hertling,
O. Ilbert,
J. P. LeFèvre,
H. Quintana,
I. Valtchanov,
J. P. Willis,
M. Akiyama,
H. Aussel,
L. Chiappetti,
A. Detal,
B. Garilli
, et al. (7 additional authors not shown)
Abstract:
XMM and Chandra opened a new area for the study of clusters of galaxies. Not only for cluster physics but also, for the detection of faint and distant clusters that were inaccessible with previous missions. This article presents 66 spectroscopically confirmed clusters (0.05<z<1.5) within an area of 6 deg2 enclosed in the XMM-LSS survey. Almost two thirds have been confirmed with dedicated spectros…
▽ More
XMM and Chandra opened a new area for the study of clusters of galaxies. Not only for cluster physics but also, for the detection of faint and distant clusters that were inaccessible with previous missions. This article presents 66 spectroscopically confirmed clusters (0.05<z<1.5) within an area of 6 deg2 enclosed in the XMM-LSS survey. Almost two thirds have been confirmed with dedicated spectroscopy only and 10% have been confirmed with dedicated spectroscopy supplemented by literature redshifts. Sub-samples, or classes, of extended-sources are defined in a two-dimensional X-ray parameter space allowing for various degrees of completeness and contamination. We describe the procedure developed to assess the reality of these cluster candidates using the CFHTLS photometric data and spectroscopic information from our own follow-up campaigns. Most of these objects are low mass clusters, hence constituting a still poorly studied population. In a second step, we quantify correlations between the optical properties such as richness or velocity dispersion and the cluster X-ray luminosities. We examine the relation of the clusters to the cosmic web. Finally, we review peculiar structures in the surveyed area like very distant clusters and fossil groups.
△ Less
Submitted 29 October, 2010;
originally announced October 2010.
-
Multi-latin squares
Authors:
Nicholas Cavenagh,
Carlo Hamalainen,
James G. Lefevre,
Douglas S. Stones
Abstract:
A multi-latin square of order $n$ and index $k$ is an $n\times n$ array of multisets, each of cardinality $k$, such that each symbol from a fixed set of size $n$ occurs $k$ times in each row and $k$ times in each column. A multi-latin square of index $k$ is also referred to as a $k$-latin square. A $1$-latin square is equivalent to a latin square, so a multi-latin square can be thought of as a gen…
▽ More
A multi-latin square of order $n$ and index $k$ is an $n\times n$ array of multisets, each of cardinality $k$, such that each symbol from a fixed set of size $n$ occurs $k$ times in each row and $k$ times in each column. A multi-latin square of index $k$ is also referred to as a $k$-latin square. A $1$-latin square is equivalent to a latin square, so a multi-latin square can be thought of as a generalization of a latin square.
In this note we show that any partially filled-in $k$-latin square of order $m$ embeds in a $k$-latin square of order $n$, for each $n\geq 2m$, thus generalizing Evans' Theorem. Exploiting this result, we show that there exist non-separable $k$-latin squares of order $n$ for each $n\geq k+2$. We also show that for each $n\geq 1$, there exists some finite value $g(n)$ such that for all $k\geq g(n)$, every $k$-latin square of order $n$ is separable.
We discuss the connection between $k$-latin squares and related combinatorial objects such as orthogonal arrays, latin parallelepipeds, semi-latin squares and $k$-latin trades. We also enumerate and classify $k$-latin squares of small orders.
△ Less
Submitted 23 July, 2010;
originally announced July 2010.
-
Semi-empirical dissipation source functions for ocean waves: Part I, definition, calibration and validation
Authors:
Fabrice Ardhuin,
Erick Rogers,
Alexander Babanin,
Jean-François Filipot,
Rudy Magne,
Aron Roland,
Andre Van Der Westhuysen,
Pierre Queffeulou,
Jean-Michel Lefevre,
Lotfi Aouf,
Fabrice Collard
Abstract:
New parameterizations for the spectra dissipation of wind-generated waves are proposed. The rates of dissipation have no predetermined spectral shapes and are functions of the wave spectrum and wind speed and direction, in a way consistent with observation of wave breaking and swell dissipation properties. Namely, the swell dissipation is nonlinear and proportional to the swell steepness, and di…
▽ More
New parameterizations for the spectra dissipation of wind-generated waves are proposed. The rates of dissipation have no predetermined spectral shapes and are functions of the wave spectrum and wind speed and direction, in a way consistent with observation of wave breaking and swell dissipation properties. Namely, the swell dissipation is nonlinear and proportional to the swell steepness, and dissipation due to wave breaking is non-zero only when a non-dimensional spectrum exceeds the threshold at which waves are observed to start breaking. An additional source of short wave dissipation due to long wave breaking is introduced to represent the dissipation of short waves due to longer breaking waves. Several degrees of freedom are introduced in the wave breaking and the wind-wave generation term of Janssen (J. Phys. Oceanogr. 1991). These parameterizations are combined and calibrated with the Discrete Interaction Approximation of Hasselmann et al. (J. Phys. Oceangr. 1985) for the nonlinear interactions. Parameters are adjusted to reproduce observed shapes of directional wave spectra, and the variability of spectral moments with wind speed and wave height. The wave energy balance is verified in a wide range of conditions and scales, from gentle swells to major hurricanes, from the global ocean to coastal settings. Wave height, peak and mean periods, and spectral data are validated using in situ and remote sensing data. Some systematic defects are still present, but the parameterizations yield the best overall results to date. Perspectives for further improvement are also given.
△ Less
Submitted 2 January, 2010; v1 submitted 24 July, 2009;
originally announced July 2009.
-
An Active Chaotic Micromixer Integrating Thermal Actuation Associating PDMS and Silicon Microtechnology
Authors:
O. Français,
M. -C. Jullien,
L. Rousseau,
P. Poulichet,
S. Desportes,
A. Chouai,
J. -P. Lefevre,
J. Delaire
Abstract:
Due to scaling laws, in microfluidic, flows are laminar. Consequently, mixing between two liquids is mainly obtained by natural diffusion which may take a long time or equivalently requires centimetre length channels. To reduce time and length for mixing, it is possible to generate chaotic-like flows either by modifying the channel geometry or by creating an external perturbation of the flow. In…
▽ More
Due to scaling laws, in microfluidic, flows are laminar. Consequently, mixing between two liquids is mainly obtained by natural diffusion which may take a long time or equivalently requires centimetre length channels. To reduce time and length for mixing, it is possible to generate chaotic-like flows either by modifying the channel geometry or by creating an external perturbation of the flow. In this paper, an active micromixer is presented consisting on thermal actuation with heating resistors. In order to disturb the liquid flow, an oscillating transverse flow is generated by heating the liquid. Depending on the value of boiling point, either bubble expansion or volumetric dilation controlled the transverse flow amplitude. A chaotic like mixing is then induced under particular conditions depending on volume expansion, liquid velocity, frequency of actuation... This solution presents the advantage to achieve mixing in a very short time (1s) and along a short channel distance (channel width). It can also be integrated in a more complex device due to actuator integration with microfluidics.
△ Less
Submitted 21 November, 2007;
originally announced November 2007.