48,811 research outputs found
Configurational statistics of densely and fully packed loops in the negative-weight percolation model
By means of numerical simulations we investigate the configurational
properties of densely and fully packed configurations of loops in the
negative-weight percolation (NWP) model. In the presented study we consider 2d
square, 2d honeycomb, 3d simple cubic and 4d hypercubic lattice graphs, where
edge weights are drawn from a Gaussian distribution. For a given realization of
the disorder we then compute a configuration of loops, such that the
configurational energy, given by the sum of all individual loop weights, is
minimized. For this purpose, we employ a mapping of the NWP model to the
"minimum-weight perfect matching problem" that can be solved exactly by using
sophisticated polynomial-time matching algorithms. We characterize the loops
via observables similar to those used in percolation studies and perform
finite-size scaling analyses, up to side length L=256 in 2d, L=48 in 3d and
L=20 in 4d (for which we study only some observables), in order to estimate
geometric exponents that characterize the configurations of densely and fully
packed loops. One major result is that the loops behave like uncorrelated
random walks from dimension d=3 on, in contrast to the previously studied
behavior at the percolation threshold, where random-walk behavior is obtained
for d>=6.Comment: 11 pages, 7 figure
Wire mesh design
We present a computational approach for designing wire meshes, i.e., freeform surfaces composed of woven wires arranged in a regular grid. To facilitate shape exploration, we map material properties of wire meshes to the geometric model of Chebyshev nets. This abstraction is exploited to build an efficient optimization scheme. While the theory of Chebyshev nets suggests a highly constrained design space, we show that allowing controlled deviations from the underlying surface provides a rich shape space for design exploration. Our algorithm balances globally coupled material constraints with aesthetic and geometric design objectives that can be specified by the user in an interactive design session. In addition to sculptural art, wire meshes represent an innovative medium for industrial applications including composite materials and architectural façades. We demonstrate the effectiveness of our approach using a variety of digital and physical prototypes with a level of shape complexity unobtainable using previous methods
Analytical/ML Mixed Approach for Concurrency Regulation in Software Transactional Memory
In this article we exploit a combination of analytical and Machine Learning (ML) techniques in order to build a performance model allowing to dynamically tune the level of concurrency of applications based on Software Transactional Memory (STM). Our mixed approach has the advantage of reducing the training time of pure machine learning methods, and avoiding approximation errors typically affecting pure analytical approaches. Hence it allows very fast construction of highly reliable performance models, which can be promptly and effectively exploited for optimizing actual application runs. We also present a real implementation of a concurrency regulation architecture, based on the mixed modeling approach, which has been integrated with the open source Tiny STM package, together with experimental data related to runs of applications taken from the STAMP benchmark suite demonstrating the effectiveness of our proposal. © 2014 IEEE
From 3D Models to 3D Prints: an Overview of the Processing Pipeline
Due to the wide diffusion of 3D printing technologies, geometric algorithms
for Additive Manufacturing are being invented at an impressive speed. Each
single step, in particular along the Process Planning pipeline, can now count
on dozens of methods that prepare the 3D model for fabrication, while analysing
and optimizing geometry and machine instructions for various objectives. This
report provides a classification of this huge state of the art, and elicits the
relation between each single algorithm and a list of desirable objectives
during Process Planning. The objectives themselves are listed and discussed,
along with possible needs for tradeoffs. Additive Manufacturing technologies
are broadly categorized to explicitly relate classes of devices and supported
features. Finally, this report offers an analysis of the state of the art while
discussing open and challenging problems from both an academic and an
industrial perspective.Comment: European Union (EU); Horizon 2020; H2020-FoF-2015; RIA - Research and
Innovation action; Grant agreement N. 68044
- …