Search results for " graph"
showing 10 items of 1277 documents
Precise and efficient parametric path analysis
2012
Hard real-time systems require tasks to finish in time. To guarantee the timeliness of such a system, static timing analyses derive upper bounds on the worst-case execution time (WCET) of tasks. There are two types of timing analyses: numeric and parametric. A numeric analysis derives a numeric timing bound and, to this end, assumes all information such as loop bounds to be given a priori. If these bounds are unknown during analysis time, a parametric analysis can compute a timing formula parametric in these variables. A performance bottleneck of timing analyses, numeric and especially parametric, is the so-called path analysis, which determines the path in the analyzed task with the longes…
Development of a High Granularity Photovoltaic Model That Considers Complex Nonuniform Shadow Conditions and Different Cell Temperatures
2012
In this paper is the development of a high granularity photovoltaic model that considers complex nonuniform shadow conditions and different cell temperatures. The model integrates the nonuniform shading characteristics such as different areas for each cell, different direct and indirect solar irradiations for each cell, and different temperatures. The area of the shadow on the PV module is found using image processing. The bond graph formalism facilitates the representation of the energy exchange between the different parts of the PV module. This complexity justifies the effort to develop a high-granularity tool. The proposed model is validated through experimental tests under shading condi…
Improving big-data automotive applications performance through adaptive resource allocation
2019
In automotive applications, connected vehicles (CVs) can collect various information (external temperature, speed, location, etc.) and send them to a central infrastructure for exploitation in a wide range of applications: Eco-Driving, fleet management, environmental monitoring, etc. Such applications are known to generate a massive volume of data that is processed in real or near real time (i.e., data streams) depending on the target application requirements. To handle this data volume, big data architectures, based on stream computing paradigm, are usually adopted. Within this paradigm, data are continuously processed by a set of operators (elementary operations) instances. Further, a str…
Terrain data compression using wavelet-tiled pyramids for online 3D terrain visualization
2013
Last years have witnessed the widespread use of online terrain visualization applications. However, the significant improvements achieved in sensing technologies have allowed an increasing size of the terrain databases. These increasing sizes represent a serious drawback when terrain data must be transmitted and rendered at interactive rates. In this paper, we propose a novel wavelet-tiled pyramid for compressing terrain data that replaces the traditional multiresolution pyramid usually used in wavelet compression schemes. The new wavelet-tiled pyramid modifies the wavelet analysis and synthesis processes, allowing an efficient transmission and reconstruction of terrain data in those applic…
Stochastic Graph Filtering Under Asymmetric Links in Wireless Sensor Networks
2018
Wireless sensor networks (WSN s) are often characterized by random and asymmetric packet losses due to the wireless medium, leading to network topologies that can be modeled as random, time-varying and directed graphs. Most of existing works related to graph filtering in the context of WSNs assume that the probability of delivering an information from one node to a neighbor node is the same as in the reverse direction. This assumption is not realistic due to the typical link asymmetry in WSNs caused by interferences and background noise. In this work, we analyze the problem of applying stochastic graph filtering over random time-varying asymmetric network topologies. We show that it is poss…
Determinants of individual tourist expenditure as a network: Empirical findings from Uruguay
2014
Abstract This paper introduces the use of graphical models for assessing the determinants of individual tourist spending. These models have the advantage of synthesizing and visualizing the relationships occurring within large sets of random variables, through an easy to interpret output. To this end, individual data from a large official survey of international tourists in Uruguay are used. Symmetric conditional independence structures are first investigated. Then subgraphs of each expenditure item's neighbourhood are extracted in order to assess the impact of main effects and interactions through proportional ordinal logistic regression. Results highlight the marginal role of socio-demogr…
A PROGRAM FOR THE AUTOMATIC COMPUTING OF SOLAR GAIN OF A PARALLELEPIPED VOLUME CONSIDERING THE SHADOWS CAST ON IT BY ANY SYSTEM OF SURROUNDING PARALL…
1985
A program is given, that computes solar gain on a parallelepiped volume taking in to consideration the shadows cast by any system of surrounding parallelepiped. It contains an algorithm for the quick discarding of non shadowing volumes, for the construction of the union polygon, without repetition of overlapping shadows, and for the intersection polygon of formerly found union polygon with the shadowed faces.
Editorial for Special Issue “Fine Art Pattern Extraction and Recognition”
2021
Cultural heritage, especially the fine arts, plays an invaluable role in the cultural, historical, and economic growth of our societies [...]
Concerning the calculation of the color gamut in a digital camera
2006
Several methods to determine the color gamut of any digital camera are shown. Since an input device is additive, its color triangle was obtained from their spectral sensitivities and it was compared with the theoretical sensors of Ives-Abney-Yule and MacAdam. On the other hand, the RGB digital data of the optimal or MacAdam colors were simulated to transform them into XYZ data according to the colorimetric profile of the digital camera. From this, the MacAdam limits associated to the digital camera are compared with the corresponding ones of the CIE-1931 XYZ standard observer, resulting that our color device has much smaller MacAdam loci than those of the colorimetric standard observer. Tak…
A comparison study of evolutive algorithms for solving the partitioning problem in distributed virtual environment systems
2004
Fast Internet connections and the widespread use of high performance graphic cards are making Distributed Virtual Environment (DVE) systems very common nowadays. However, there are several key issues in these systems that should still be improved in order to design a scalable and cost-effective system. One of these key issues is the partitioning problem. This problem consists of efficiently assigning clients (3D avatars) to the servers in the system. In this paper, we present a comparison study of different modern heuristics for solving the partitioning problem in DVE systems, as an alternative to the ad hoc heuristic proposed in the literature. Performance evaluation results show that some…