11,734 research outputs found
Array languages and the N-body problem
This paper is a description of the contributions to the SICSA multicore challenge on many body
planetary simulation made by a compiler group at the University of Glasgow. Our group is part of
the Computer Vision and Graphics research group and we have for some years been developing array
compilers because we think these are a good tool both for expressing graphics algorithms and for
exploiting the parallelism that computer vision applications require.
We shall describe experiments using two languages on two different platforms and we shall compare
the performance of these with reference C implementations running on the same platforms. Finally
we shall draw conclusions both about the viability of the array language approach as compared to
other approaches used in the challenge and also about the strengths and weaknesses of the two, very
different, processor architectures we used
Exact analytical solution of average path length for Apollonian networks
The exact formula for the average path length of Apollonian networks is
found. With the help of recursion relations derived from the self-similar
structure, we obtain the exact solution of average path length, ,
for Apollonian networks. In contrast to the well-known numerical result
[Phys. Rev. Lett. \textbf{94}, 018702
(2005)], our rigorous solution shows that the average path length grows
logarithmically as in the infinite limit of network
size . The extensive numerical calculations completely agree with our
closed-form solution.Comment: 8 pages, 4 figure
Diseño de un dispositivo compacto para generar y testear vórtices ópticos
Presentamos un diseño compacto para generar y testear diferentes vórtices ópticos con momento angular orbital (OAM). El diseño consiste en una máscara que contiene un holograma binario y un pinhole. Cuando la máscara es iluminada y el pinhole se bloquea el holograma produce un vórtice óptico con OAM cuya distribución de intensidades se observa en el campo lejano. Cuando se deja pasar la luz proveniente del pinhole se genera una onda de referencia que permite testear de manera interferométrica la distribución especial de fase del haz. Mostramos simulaciones numéricas del experimento para dos clases de haces conteniendo OAM: un haz tipo Laguerre-Gauss y un haz Mathieu.We present a compact design to generate and test different vortex beams with orbital angular momentum (OAM). The design consists of a mask that contains both, a binary amplitude hologram and a pinhole. When the mask is illuminated and the pinhole is blocked, the hologram produces a vortex beam with OAM whose intensity distribution can be observed in the far field. When the pinhole is unblocked a reference wavefront is generated which allows testing interferometrically the spatial phase distribution of the beam. We numerically simulate the experiment for two kind of beams containing OAM: Laguerre-Gaussian like vortex beams and Mathieu beams.Fil: Pabon Riaño, Dudbil Olvasada. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Física de Buenos Aires. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Física de Buenos Aires; ArgentinaFil: Ledesma, Silvia Adriana. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Física de Buenos Aires. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Física de Buenos Aires; ArgentinaFil: Quinteiro, Guillermo Federico. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Física de Buenos Aires. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Física de Buenos Aires; ArgentinaFil: Capeluto, Maria Gabriela. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Física de Buenos Aires. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Física de Buenos Aires; Argentin
A Self-Organization Framework for Wireless Ad Hoc Networks as Small Worlds
Motivated by the benefits of small world networks, we propose a
self-organization framework for wireless ad hoc networks. We investigate the
use of directional beamforming for creating long-range short cuts between
nodes. Using simulation results for randomized beamforming as a guideline, we
identify crucial design issues for algorithm design. Our results show that,
while significant path length reduction is achievable, this is accompanied by
the problem of asymmetric paths between nodes. Subsequently, we propose a
distributed algorithm for small world creation that achieves path length
reduction while maintaining connectivity. We define a new centrality measure
that estimates the structural importance of nodes based on traffic flow in the
network, which is used to identify the optimum nodes for beamforming. We show,
using simulations, that this leads to significant reduction in path length
while maintaining connectivity.Comment: Submitted to IEEE Transactions on Vehicular Technolog
NASA Thesaurus Supplement: A three part cumulative supplement to the 1982 edition of the NASA Thesaurus (supplement 2)
The three part cumulative NASA Thesaurus Supplement to the 1982 edition of the NASA Thesaurus includes: part 1, hierarchical listing; part 2, access vocabulary, and part 3, deletions. The semiannual supplement gives complete hierarchies for new terms and includes new term indications for terms new to this supplement
Random Sierpinski network with scale-free small-world and modular structure
In this paper, we define a stochastic Sierpinski gasket, on the basis of
which we construct a network called random Sierpinski network (RSN). We
investigate analytically or numerically the statistical characteristics of RSN.
The obtained results reveal that the properties of RSN is particularly rich, it
is simultaneously scale-free, small-world, uncorrelated, modular, and maximal
planar. All obtained analytical predictions are successfully contrasted with
extensive numerical simulations. Our network representation method could be
applied to study the complexity of some real systems in biological and
information fields.Comment: 7 pages, 9 figures; final version accepted for publication in EPJ
Achieving Small World Properties using Bio-Inspired Techniques in Wireless Networks
It is highly desirable and challenging for a wireless ad hoc network to have
self-organization properties in order to achieve network wide characteristics.
Studies have shown that Small World properties, primarily low average path
length and high clustering coefficient, are desired properties for networks in
general. However, due to the spatial nature of the wireless networks, achieving
small world properties remains highly challenging. Studies also show that,
wireless ad hoc networks with small world properties show a degree distribution
that lies between geometric and power law. In this paper, we show that in a
wireless ad hoc network with non-uniform node density with only local
information, we can significantly reduce the average path length and retain the
clustering coefficient. To achieve our goal, our algorithm first identifies
logical regions using Lateral Inhibition technique, then identifies the nodes
that beamform and finally the beam properties using Flocking. We use Lateral
Inhibition and Flocking because they enable us to use local state information
as opposed to other techniques. We support our work with simulation results and
analysis, which show that a reduction of up to 40% can be achieved for a
high-density network. We also show the effect of hopcount used to create
regions on average path length, clustering coefficient and connectivity.Comment: Accepted for publication: Special Issue on Security and Performance
of Networks and Clouds (The Computer Journal
- …