Search results for " Computer Science"
showing 10 items of 3983 documents
A Guaranteed performance of a green data center based on the contribution of vital nodes
2016
International audience; In order to satisfy the need for the critical computing resources, many data center architectures proposed to house a huge number of network devices. These devices are used to achieve the highest performance in case of full utilization of the network. However, the peak capacity of the network is rarely reached. Consequently, many devices are set into idle state and cause a huge energy waste leading to a non-proportionality between the network load and the energy consumed. In this paper, we propose a power-aware routing algorithm that saves energy consumption with a negligible trade-off on the performance of the network. The idea is to keep active only the source and …
Achieving energy efficiency in data centers with a performance-guaranteed power aware routing
2017
Nowadays, data centers are designed to offer the highest performance in case of high traffic load and peak utilisation of the network. However, in a realistic data center environment, the peak capacity of the network is rarely reached and the average utilisation of devices varies between 5% and 25% which results into a huge loss of energy since most of the time links and servers are idle or under-utilized. The high impact of this wasted power on environmental effects, energy needs and electricity costs raised the concerns to seek for an efficient solution to make data centers more power effective while keeping the desired quality of service. In this paper, we propose a power-aware routing a…
Generic attribute deviation metric for assessing mesh simplification algorithm quality
2002
International audience; This paper describes an efficient method to compare two triangular meshes. Meshes considered here contain geometric features as well as other surface attributes such as material colors, texture, temperature, radiation, etc. Two deviation measurements are presented to assess the differences between two meshes. The first measurement, called geometric deviation, returns geometric differences. The second measurement , called attribute deviation, returns attribute differences regardless of the attribute type. In this paper we present an application of this method to the Mesh Simplification Algorithm (MSA) quality assessment according to the appearance attributes. This ass…
On the reducibility of geometric constraint graphs
2018
Geometric modeling by constraints, whose applications are of interest to communities from various fields such as mechanical engineering, computer aided design, symbolic computation or molecular chemistry, is now integrated into standard modeling tools. In this discipline, a geometric form is specified by the relations that the components of this form must verify instead of explicitly specifying these components. The purpose of the resolution is to deduce the form satisfying all these constraints. Various methods have been proposed to solve this problem. We will focus on the so-called graph-based or graph-based methods with application to the two-dimensional space.
Optimal rates of convergence for persistence diagrams in Topological Data Analysis
2013
Computational topology has recently known an important development toward data analysis, giving birth to the field of topological data analysis. Topological persistence, or persistent homology, appears as a fundamental tool in this field. In this paper, we study topological persistence in general metric spaces, with a statistical approach. We show that the use of persistent homology can be naturally considered in general statistical frameworks and persistence diagrams can be used as statistics with interesting convergence properties. Some numerical experiments are performed in various contexts to illustrate our results.
Ein Verfahren zur Behandlung von Ausgleichsaufgaben mit Intervallkoeffizienten
1976
Es wird ein Verfahren beschrieben, das die Berechnung einer Intervalleinschliesung der Losungsmenge einer linearen Ausgleichsaufgabe mit Intervallkoeffizienten erlaubt. Es stellt eine Ubertragung des Bjorckschen Algorithmus der iterativen Verbesserung einer Naherungslosung zu einer linearen Ausgleichsaufgabe [5] auf ein bekanntes Verfahren zur Behandlung von Intervallgleichungssystemen dar.
Enhancing Attention’s Explanation Using Interpretable Tsetlin Machine
2022
Explainability is one of the key factors in Natural Language Processing (NLP) specially for legal documents, medical diagnosis, and clinical text. Attention mechanism has been a popular choice for such explainability recently by estimating the relative importance of input units. Recent research has revealed, however, that such processes tend to misidentify irrelevant input units when explaining them. This is due to the fact that language representation layers are initialized by pre-trained word embedding that is not context-dependent. Such a lack of context-dependent knowledge in the initial layer makes it difficult for the model to concentrate on the important aspects of input. Usually, th…
A-stabile Kollokationsverfahren mit mehrfachen Knoten
1982
Die Kollokationsmethoden, die vom Autor in [3] untersucht werden, liefern Spline-Approximationen fur die Losungen von Anfangswertproblemen bei gewohnlichen Differentialgleichungen. Einige allgemeine Resultate uber A-Stabilitat von Wanner, Hairer und Norsett [6] werden fur diese Methoden in dem Fall formuliert, wo sie mit gewissen impliziten Runge-Kutta-Methoden aquivalent sind. Hierbei wird die Abhangigkeit der A-Stabilitat von den Knoten und ihren Vielfachheiten offensichtlich.
Numerische Lösung gewöhnlicher Differentialgleichungen mit Splinefunktionen
1980
In dieser Arbeit wird ein allgemeines Verfahren zur Erzeugung von Splineapproximationen fur die Losungen von Anfangswertproblemen bei gewohnlichen Differentialgleichungen vorgestellt. Einige der bekannten Spline-approximationsmethoden sind als Spezialfalle enthalten. Eine gangige Vorgehensweise besteht darin, das Intervall, uber dem das Anfangswertproblem gegeben ist, in aquidistante Teilintervalle zu zerlegen und dann sukzessive die Splineapproximation zu definieren. Hierbei wird gefordert, das die Spline-approximation in den Knoten gewisse Bedingungen erfullt. Bei dem hier betrachteten allgemeinen Verfahren werden in den einzelnen Teilintervallen noch zusatzliche Zwischenknoten eingefuhrt…
Einige Bemerkungen zur Dualität in der konvexen Optimierung
1975
Die allgemeine Rockafellarsche Dualitatstheorie wird auf eine Reihe konvexer Optimierungsprobleme angewandt, um Dualitats-, Existenz-und Charakterisierungssatze fur Optimallosungen zu erhalten. Unter anderem werden auf diesem Wege einige schon bekannte Ergebnisse in sehr einfacher Weise wiedergewonnen.