Search results for "Partition"
showing 10 items of 411 documents
Nilpotent-like fitting formations of finite soluble groups
2000
[EN] In this paper the subnormal subgroup closed saturated formations of finite soluble groups containing nilpotent groups are fully characterised by means of extensions of well-known properties enjoyed by the formation of all nilpotent groups.
Games without repetitions on graphs with vertex disjoint cycles
1997
Games without repetitions on graphs with vertex disjoint cycles are considered. We show that the problem finding of the game partition in this class reduces to this problem for trees. A method of finding of the game partition for trees have been given in [2].
Space-Frequency Quantization using Directionlets
2007
In our previous work we proposed a construction of critically sampled perfect reconstruction transforms with directional vanishing moments (DVMs) imposed in the corresponding basis functions along different directions, called directionlets. Here, we combine the directionlets with the space-frequency quantization (SFQ) image compression method, originally based on the standard two-dimensional (2-D) wavelet transform (WT). We show that our new compression method outperforms the standard SFQ as well as the state-of-the-art compression methods, like SPIHT and JPEG-2000, in terms of the quality of compressed images, especially in a low-rate compression regime. We also show that the order of comp…
The partition sum of methane at high temperature
2008
11 pages, 4 Tables, 3 Figures Computer code on line at http://icb.u-bourgogne.fr/JSP/TIPS.jsp; International audience; The total internal partition function of methane is revisited to provide reliable values at high temperature. A multi-resolution approach is used to perform a direct summation over all the rovibrational energy levels up to the dissociation limit. A computer code is executable on line at the URL : http://icb.u-bourgogne.fr/JSP/TIPS.jsp to allow the calculation of the partition sum of methane at temperatures up to 3000 K. It also provides detailed information on the density of states in the relevant spectral ranges. The recommended values include uncertainty estimates. It is …
A Predictive Approach for the Efficient Distribution of Agent-Based Systems on a Hybrid-Cloud
2018
International audience; Hybrid clouds are increasingly used to outsource non-critical applications to public clouds. However, the main challenge within such environments, is to ensure a cost-efficient distribution of the systems between the resources that are on/off premises. For Multi Agent Systems (MAS), this challenge is deepened due to irregular workload progress and intensive communication between the agents, which may result in high computing and data transfer costs. Thus, in this paper we propose a generic framework for adaptive cost-efficient deployment of MAS with a special focus on hybrid clouds. The framework is based mainly on the use of a performance evaluation process that con…
A Clustering Approach for Improving Network Performance in Heterogeneous Systems
2000
A lot of research has focused on solving the problem of computation-aware task scheduling on heterogeneous systems. In this paper, we propose a clustering algorithm that, given a network topology, provides a network partition adapted to the communication requirements of the applications running on the machine. Also, we propose a criterion to measure the quality of each one of the possible mappings of processes to processors based on that network partition. Evaluation results show that these proposals can greatly improve network performance, providing a basis of a communication-aware scheduling technique.
Exploring NoC Virtualization Alternatives in CMPs
2012
Chip Multiprocessor systems (CMPs) contain more and more cores in every new generation. However, applications for these systems do not scale at the same pace. Thus, in order to obtain a good utilization several applications will need to coexist in the system and in those cases virtualization of the CMP system will become mandatory. In this paper we analyze two virtualization strategies at NoC-level aiming to isolate the traffic generated by each application to reduce or even eliminate interferences among messages belonging to different applications. The first model handles most interferences among messages with a virtual-channels (VCs) implementation minimizing both execution time and netwo…
On utilizing dependence-based information to enhance micro-aggregation for secure statistical databases
2011
Published version of an article in the journal: Pattern Analysis and Applications. Also available from the publisher at: http://dx.doi.org/10.1007/s10044-011-0199-9 We consider the micro-aggregation problem which involves partitioning a set of individual records in a micro-data file into a number of mutually exclusive and exhaustive groups. This problem, which seeks for the best partition of the micro-data file, is known to be NP-hard, and has been tackled using many heuristic solutions. In this paper, we would like to demonstrate that in the process of developing micro-aggregation techniques (MATs), it is expedient to incorporate information about the dependence between the random variable…
A Learning-Automata Based Solution for Non-equal Partitioning: Partitions with Common GCD Sizes
2021
The Object Migration Automata (OMA) has been used as a powerful tool to resolve real-life partitioning problems in random Environments. The virgin OMA has also been enhanced by incorporating the latest strategies in Learning Automata (LA), namely the Pursuit and Transitivity phenomena. However, the single major handicap that it possesses is the fact that the number of objects in each partition must be equal. Obviously, one does not always encounter problems with equally-sized groups (When the true underlying problem has non-equally-sized groups, the OMA reports the best equally-sized solution as the recommended partition.). This paper is the pioneering attempt to relax this constraint. It p…
Ethyl Hexanoate Transfer Modeling in Carrageenan Matrices for Determination of Diffusion and Partition Properties.
2007
; Aroma compound properties in food matrices, such as volatility and diffusivity, have to be determined to understand the effect of composition and structure on aroma release and perception. This work illustrates the use of mass transfer modeling to identify diffusion and partition properties of ethyl hexanoate in water and in carrageenan matrices with various degrees of structure. The comparison of results obtained with a diffusive model to those obtained with a convective model highlights the importance of considering the appropriate transfer mechanism. Modeling of the preliminary experimental steps ensures correct estimation of the conditions for the main aroma release step. The obtaine…