7,243 research outputs found
Evaluating Component Assembly Specialization for 3D FFT
The Fast Fourier Transform (FFT) is a widely-used building block for many high-performance scienti c applications. Ef-
cient computing of FFT is paramount for the performance of these applications. This has led to many e orts to implement
machine and computation speci c optimizations. However, no existing FFT library is capable of easily integrating and au-
tomating the selection of new and/or unique optimizations.
To ease FFT specialization, this paper evaluates the use of component-based software engineering, a programming paradigm
which consists in building applications by assembling small software units. Component models are known to have many software
engineering bene ts but usually have insucient performance for high-performance scienti c applications.
This paper uses the L2C model, a general purpose high-performance component model, and studies its performance and
adaptation capabilities on 3D FFTs. Experiments show that L2C, and components in general, enables easy handling of 3D FFT
specializations while obtaining performance comparable to that of well-known libraries. However, a higher-level component
model is needed to automatically generate an adequate L2C assembly
NOESIS: A Framework for Complex Network Data Analysis
Network data mining has attracted a lot of attention since a large number of real-world problems have to deal with complex
network data. In this paper, we present NOESIS, an open-source framework for network-based data mining. NOESIS features a
large number of techniques and methods for the analysis of structural network properties, network visualization, community
detection, link scoring, and link prediction. Âe proposed framework has been designed following solid design principles and
exploits parallel computing using structured parallel programming. NOESIS also provides a stand-alone graphical user interface
allowing the use of advanced software analysis techniques to users without prior programming experience. Âis framework is
available under a BSD open-source software license.The NOESIS project was partially supported by the Spanish
Ministry of Economy and the European Regional Development
Fund (FEDER), under grant TIN2012â36951, and the
Spanish Ministry of Education under the program âAyudas
para contratos predoctorales para la formaciĂłn de doctores
2013â (predoctoral grant BESâ2013â064699)
Diversity of thought in the blogosphere: implications for influencing and monitoring image
A blog, a shortened form of weblog, is a website where an author shares
thoughts in posts or entries. Most blogs permit readers to add comments to posts and
thereby be a conversational mechanism. One way that companies have started to use
blogs is to monitor their corporate image (in this dissertation, the term image is used in
reference to corporate, brand and/or product image). This study focuses on how common
socio-psychological processes mediate consumersâ revelation of corporate image in the
blogosphere. Centering resonance analysis, a means of measuring similarity between
two bodies of text, is used in conjunction with multidimensional scaling to locate text as
cognitive objects in a space. Clusters are then detected and measured to quantify
diversity in the thoughts expressed. Detected patterns are studied from a social process
theory perspective, where complex phenomena are hypothesized to be the result of the
interaction of simpler processes. A majority of blog commenters compromise the expression of their thoughts to
gain social acceptance. This study identifies the most extreme of such people so
companies who monitor blogs can assign less weight to image indications gained from
them as they may be merely expressing thoughts that are intended to maintain social
acceptance.
It was also found that single-theme blogs attract a readership with similarly
narrow interests. The boldest and most diverse thinkers among comment writers have the
most impact because of their ability to provoke the thinking of others. However,
commenters who repeat the same ideas have little effect, suggesting that introducing
shills is unlikely to shift the sentiment of a blogâs readership.
People participate in blog communities for reasons (e.g., need for community)
that may undermine thought diversity. However, there may be value in serving those
needs even though no valuable insights are provided into image or directions for product
development. Members of homogeneous-thinking communities were observed to more
actively participate, with greater longevity. This may increase loyalty to the company
hosting the blog
Evaluation of an efficient etack-RLE clustering concept for dynamically adaptive grids
This is the author accepted manuscript. The final version is available from the Society for Industrial and Applied Mathematics via the DOI in this record.Abstract.
One approach to tackle the challenge of efficient implementations for parallel PDE simulations
on dynamically changing grids is the usage of space-filling curves (SFC). While SFC algorithms
possess advantageous properties such as low memory requirements and close-to-optimal partitioning
approaches with linear complexity, they require efficient communication strategies for keeping and
utilizing the connectivity information, in particular for dynamically changing grids. Our approach
is to use a sparse communication graph to store the connectivity information and to transfer data
block-wise. This permits efficient generation of multiple partitions per memory context (denoted
by clustering) which - in combination with a run-length encoding (RLE) - directly leads to elegant
solutions for shared, distributed and hybrid parallelization and allows cluster-based optimizations.
While previous work focused on specific aspects, we present in this paper an overall compact
summary of the stack-RLE clustering approach completed by aspects on the vertex-based communication
that ease up understanding the approach. The central contribution of this work is the proof
of suitability of the stack-RLE clustering approach for an efficient realization of different, relevant
building blocks of Scientific Computing methodology and real-life CSE applications: We show 95%
strong scalability for small-scale scalability benchmarks on 512 cores and weak scalability of over 90%
on 8192 cores for finite-volume solvers and changing grid structure in every time step; optimizations
of simulation data backends by writer tasks; comparisons of analytical benchmarks to analyze the
adaptivity criteria; and a Tsunami simulation as a representative real-world showcase of a wave propagation
for our approach which reduces the overall workload by 95% for parallel fully-adaptive mesh
refinement and, based on a comparison with SFC-ordered regular grid cells, reduces the computation
time by a factor of 7.6 with improved results and a factor of 62.2 with results of similar accuracy of
buoy station dataThis work was partly supported by the German Research
Foundation (DFG) as part of the Transregional Collaborative Research Centre âInvasive
Computingâ (SFB/TR 89)
Advanced photonic and electronic systems WILGA 2016
Young Researchers Symposium WILGA on Photonics Applications and Web Engineering has been organized since 1998, two times a year. Subject area of the Wilga Symposium are advanced photonic and electronic systems in all aspects: theoretical, design and application, hardware and software, academic, scientific, research, development, commissioning and industrial, but also educational and development of research and technical staff. Each year, during the international Spring edition, the Wilga Symposium is attended by a few hundred young researchers, graduated M.Sc. students, Ph.D. students, young doctors, young research workers from the R&D institutions, universities, innovative firms, etc. Wilga, gathering through years the organization experience, has turned out to be a perfect relevant information exchange platform between young researchers from Poland with participation of international guests, all active in the research areas of electron and photon technologies, electronics, photonics, telecommunications, automation, robotics and information technology, but also technical physics. The paper summarizes the achievements of the 38th Spring Edition of 2016 WILGA Symposium, organized in Wilga Village Resort owned by Warsaw University of technology
Analysis of current middleware used in peer-to-peer and grid implementations for enhancement by catallactic mechanisms
This deliverable describes the work done in task 3.1, Middleware analysis: Analysis of current middleware used in peer-to-peer and grid implementations for enhancement by catallactic mechanisms from work package 3, Middleware Implementation. The document is divided in four parts: The introduction with application scenarios and middleware requirements, Catnets middleware architecture, evaluation of existing middleware toolkits, and conclusions. -- Die Arbeit definiert Anforderungen an Grid und Peer-to-Peer Middleware Architekturen und analysiert diese auf ihre Eignung fĂŒr die prototypische Umsetzung der Katallaxie. Eine Middleware-Architektur fĂŒr die Umsetzung der Katallaxie in Application Layer Netzwerken wird vorgestellt.Grid Computing
- âŠ