Search results for "Parallel"
showing 10 items of 667 documents
AnyDSL: a partial evaluation framework for programming high-performance libraries
2023
This paper advocates programming high-performance code using partial evaluation. We present a clean-slate programming system with a simple, annotation-based, online partial evaluator that operates on a CPS-style intermediate representation. Our system exposes code generation for accelerators (vectorization/parallelization for CPUs and GPUs) via compiler-known higher-order functions that can be subjected to partial evaluation. This way, generic implementations can be instantiated with target-specific code at compile time. In our experimental evaluation we present three extensive case studies from image processing, ray tracing, and genome sequence alignment. We demonstrate that using partial …
PGAC: A Parallel Genetic Algorithm for Data Clustering
2005
Cluster analysis is a valuable tool for exploratory pattern analysis, especially when very little a priori knowledge about the data is available. Distributed systems, based on high speed intranet connections, provide new tools in order to design new and faster clustering algorithms. Here, a parallel genetic algorithm for clustering called PGAC is described. The used strategy of parallelization is the island model paradigm where different populations of chromosomes (called demes) evolve locally to each processor and from time to time some individuals are moved from one deme to another. Experiments have been performed for testing the benefits of the parallelisation paradigm in terms of comput…
Systematic Position of the Fossil Burrower Bug Eocenocydnus lisi Popov, 2019 (Hemiptera, Heteroptera, Cydnidae) Revealed by a Parallel/Cross-Eyed Vie…
2022
The fossil burrower bug Eocenocydnus lisi described from the Late Eocene of the Isle of Wight, UK, is analysed using a parallel, cross-eyed viewing method. The species, tentatively placed in the subfamily Sehirinae, is redescribed and its systematic position is discussed. Newly recovered morphological characteristics allow it to be placed in the tribe Cydnini of the subfamily Cydninae.
The Impact of Java Applications at Microarchitectural Level from Branch Prediction Perspective
2009
The portability, the object-oriented and distributed programming models, multithreading support and automatic garbage collection are features that make Java very attractive for application developers. The main goal of this paper consists in pointing out the impact of Java applications at microarchitectural level from two perspectives: unbiased branches and indirect jumps/calls, such branches limiting the ceiling of dynamic branch prediction and causing significant performance degradation. Therefore, accurately predicting this kind of branches remains an open problem. The simulation part of the paper mainly refers to determining the context length influence on the percentage of unbiased bran…
Heterogeneous PBLAS: Optimization of PBLAS for Heterogeneous Computational Clusters
2008
This paper presents a package, called Heterogeneous PBLAS (HeteroPBLAS), which is built on top of PBLAS and provides optimized parallel basic linear algebra subprograms for heterogeneous computational clusters. We present the user interface and the software hierarchy of the first research implementation of HeteroPBLAS. This is the first step towards the development of a parallel linear algebra package for heterogeneous computational clusters. We demonstrate the efficiency of the HeteroPBLAS programs on a homogeneous computing cluster and a heterogeneous computing cluster.
Pure Functions in C: A Small Keyword for Automatic Parallelization
2017
AbstractThe need for parallel task execution has been steadily growing in recent years since manufacturers mainly improve processor performance by increasing the number of installed cores instead of scaling the processor’s frequency. To make use of this potential, an essential technique to increase the parallelism of a program is to parallelize loops. Several automatic loop nest parallelizers have been developed in the past such as PluTo. The main restriction of these tools is that the loops must be statically analyzable which, among other things, disallows function calls within the loops. In this article, we present a seemingly simple extension to the C programming language which marks fun…
Architecture-Driven Level Set Optimization: From Clustering to Sub-pixel Image Segmentation
2016
Thanks to their effectiveness, active contour models (ACMs) are of great interest for computer vision scientists. The level set methods (LSMs) refer to the class of geometric active contours. Comparing with the other ACMs, in addition to subpixel accuracy, it has the intrinsic ability to automatically handle topological changes. Nevertheless, the LSMs are computationally expensive. A solution for their time consumption problem can be hardware acceleration using some massively parallel devices such as graphics processing units (GPUs). But the question is: which accuracy can we reach while still maintaining an adequate algorithm to massively parallel architecture? In this paper, we attempt to…
Les Expressions Figées des Verbes Ser et Estar Suivies de Prép X
1996
The present work is based on the methodological setting of the LADL studies. In order to establish the body subject to analysis, we selected only the fixed phrases N0 ser/estar Prep X. In this way, we have collected 1138 expressions involving estar Prep X, and 534 with ser Prep X. In order to classify these expressions, we have grouped them according to the number and form of their complements. As to the part pertaining to semantics, the alphabetical indices have allowed us to establish that, concerning ser and estar, all the formal schemes exists for both Spanish and french, at least under the form of fixed expressions. As to the part concerning translation, we have attempted to mesure the…
Contextualising Baxtin’s Linguistic Ideas
2012
Summary This article discusses the origins and formation of the notion of ‘metalinguistics’ in Mixail Mixajlovič Baxtin’s (1895–1975) writings. It is argued that the discussion of metalinguistics and the division of labour within the study of language in the United States in the 1940s and 1950s may have exerted a more profound influence on the formation of Baxtin’s linguistic views than was previously thought. The article investigates the nature and extent of this interaction and shows that there are interesting parallels between Baxtin’s conception of metalinguistics and the metalinguistics writings of George L. Trager (1906–1992). This suggests that, apart from any purely terminological i…
A dialectal reading of the History of Translation
2013
La traducción de variedades dialectales es uno de los retos más difíciles y a la vez interesantes que enfrentan los traductores literarios. Si bien los aportes teóricos acerca de la traducción dialectal surgen principalmente a partir de 1960, el presente artículo propone una lectura histórica de la traductología desde la antigüedad hasta la primera mitad del siglo XX indagando acerca de las “implicaciones” que los grandes hitos traductológicos hubieran podido tener para la traducción de dialectos. Ya que los textos dialectales se conciben dentro de una jerarquización política de la lengua, se propone un paralelismo entre ‘dialecto-estándar’ y ‘lengua vernácula-lengua dominante’. Se rastrea …