176,192 research outputs found
Modeling Heterogeneous Materials via Two-Point Correlation Functions: II. Algorithmic Details and Applications
In the first part of this series of two papers, we proposed a theoretical
formalism that enables one to model and categorize heterogeneous materials
(media) via two-point correlation functions S2 and introduced an efficient
heterogeneous-medium (re)construction algorithm called the "lattice-point"
algorithm. Here we discuss the algorithmic details of the lattice-point
procedure and an algorithm modification using surface optimization to further
speed up the (re)construction process. The importance of the error tolerance,
which indicates to what accuracy the media are (re)constructed, is also
emphasized and discussed. We apply the algorithm to generate three-dimensional
digitized realizations of a Fontainebleau sandstone and a boron
carbide/aluminum composite from the two- dimensional tomographic images of
their slices through the materials. To ascertain whether the information
contained in S2 is sufficient to capture the salient structural features, we
compute the two-point cluster functions of the media, which are superior
signatures of the micro-structure because they incorporate the connectedness
information. We also study the reconstruction of a binary laser-speckle pattern
in two dimensions, in which the algorithm fails to reproduce the pattern
accurately. We conclude that in general reconstructions using S2 only work well
for heterogeneous materials with single-scale structures. However, two-point
information via S2 is not sufficient to accurately model multi-scale media.
Moreover, we construct realizations of hypothetical materials with desired
structural characteristics obtained by manipulating their two-point correlation
functions.Comment: 35 pages, 19 figure
Fuzzy memoization for floating-point multimedia applications
Instruction memoization is a promising technique to reduce the power consumption and increase the performance of future low-end/mobile multimedia systems. Power and performance efficiency can be improved by reusing instances of an already executed operation. Unfortunately, this technique may not always be worth the effort due to the power consumption and area impact of the tables required to leverage an adequate level of reuse. In this paper, we introduce and evaluate a novel way of understanding multimedia floating-point operations based on the fuzzy computation paradigm: performance and power consumption can be improved at the cost of small precision losses in computation. By exploiting this implicit characteristic of multimedia applications, we propose a new technique called tolerant memoization. This technique expands the capabilities of classic memoization by associating entries with similar inputs to the same output. We evaluate this new technique by measuring the effect of tolerant memoization for floating-point operations in a low-power multimedia processor and discuss the trade-offs between performance and quality of the media outputs. We report energy improvements of 12 percent for a set of key multimedia applications with small LUT of 6 Kbytes, compared to 3 percent obtained using previously proposed techniques.Peer ReviewedPostprint (published version
Fault-Tolerant Real-Time Streaming with FEC thanks to Capillary Multi-Path Routing
Erasure resilient FEC codes in off-line packetized streaming rely on time
diversity. This requires unrestricted buffering time at the receiver. In
real-time streaming the playback buffering time must be very short. Path
diversity is an orthogonal strategy. However, the large number of long paths
increases the number of underlying links and consecutively the overall link
failure rate. This may increase the overall requirement in redundant FEC
packets for combating the link failures. We introduce the Redundancy Overall
Requirement (ROR) metric, a routing coefficient specifying the total number of
FEC packets required for compensation of all underlying link failures. We
present a capillary routing algorithm for constructing layer by layer steadily
diversifying multi-path routing patterns. By measuring the ROR coefficients of
a dozen of routing layers on hundreds of network samples, we show that the
number of required FEC packets decreases substantially when the path diversity
is increased by the capillary routing construction algorithm
Initial results on fuzzy floating point computation for multimedia processors
During the recent years, the market of mid/low-end portable systems such as PDAs or mobile digital phones have experimented a revolution in both selling volume and features as handheld devices incorporate Multimedia applications. This fact brings to an increase in the computational demands of the devices, while still having the limitation of power (and energy) consumption.
Instruction memoization is a promising technique to help alleviate the problem of power consumption of expensive functional units such as the floating-point one. Unfortunately, this technique could be energy-inefficient for low-end systems due to the additional power consumption of the relatively big tables required.
In this paper we present a novel way of understanding multimedia floating point operations based on the fuzzy computation paradigm: losses in the computation precision may exchange performance for negligible errors in the output. Exploiting the implicit characteristics of media FP computation, we propose a new technique called fuzzy memoization. Fuzzy memoization expands the capabilities of classic memoization by attaching entries with similar inputs to the same output. We present a case of study for a SH4 like processor and report good performance and power-delay improvements with feasible hardware requirements.Peer ReviewedPostprint (published version
- …