Scaling the proposal and parallel computation
Parallel computation of phylogenetic consensus trees
... Keywords: RAxML, Majority Rule Tree, Multi-core Architecture, Phylogenetics 1. Introduction Novel wet-lab sequencing techniques such as pyrosequencing [1] are driving a rapid accumulation of molecular sequence data that ...
9
A well-scaling parallel algorithm for the computation of the translation operator in the MLFMA
... the parallel, distributed- memory computation of the translation operator with L + 1 multipoles in the three-dimensional Multilevel Fast Multipole Algorithm ...communication-free parallel algorithm ...
9
Parallel computation of entries of A-1
... in parallel in an in-core setting; as we show in the next sections, this entails not only finding a good partition of the requested entries but also revisiting the way they are ...
18
A complexity theory of parallel computation
... useful parallel machine model, we must first determine which choices ...internal computation, or read from or write to a register belonging to one of its ...
158
Parallel computation of entries of A-1
... of parallel efficiency and the requirement to maintain computational efficiency, both being necessary to achieve the eventual goal of fast execution while respecting constraints on ...the computation of ...
20
Stochastic Computation from Serial to Parallel
... Figure 3.3: The LFSR4 random number generator for W = 10 with their high auto-correlation between consecutive values. For high quality random number generator would result less correlation between the consecutive values ...
45
The parallel computation of morse-smale complexes
... The MS complex that results from a partial merge (left) and a full merge (right) of the jet mixture fraction data, with a volume rendering of a slice of the original scalar field. Volu[r] ...
12
Parallel multi-level preference computation
... a parallel algorithm for multi-level Skyline computation on multi-core architectures and demonstrate through extensive experimentation on synthetic and real data sets that our algorithms can result in a ...
19
Parallel Computation in Econometrics: A Simplified Approach
... a parallel vector supercomputer, achieving 36 teraflops (a teraflop is 10 12 floating point operations per ...massively parallel processor (MPP) and cluster machines, using off-the-shelf components: the ...
32
Scaling Verifiable Computation Using Efficient Set Accumulators
... large computation to a remote server, but require that the remote server provide a succinct proof, called a SNARK, that proves that the server carried out the computation ...
18
Scaling asynchronous multi-party computation: A systems perspective
... Listing 3.1 shows an example of how operations can be performed on these types without any synchronization unless required. Note the absence of await statements while perform- ing multiplication of two ‘Share’ objects ...
62
Parallel Multidimensional Scaling Performance on Multicore Systems
... Table 1 shows the average of the 5 running times of a naive (non-parallel, non-block based) SMACOF program in C# on Intel8b machine (refer to Table 2 for the detail information of the machine) for four-dimensional ...
8
PARALLEL CLUSTERING AND DIMENSIONAL SCALING ON MULTICORE SYSTEMS
... Thus we see that all these algorithms have a “loosely synchronous” structure where the parallel algorithm consists of “compute-synchronize” stages where synchronization typically implies all cores reach a barrier ...
7
A Study on Parallel Computation Tools on Networked PCs
... on Parallel Computation Tools on Networked ...as parallel compiler and its ...introduced parallel distributed computing by using available computing resource such as ...as Parallel ...
10
Parallel Computation Using DSP Slices in FPGA
... The DSP Slice processor can be extended with high level custom instructions and compiler. GUI based configuration for different modes of the DSP Slice processor will ease the customization for different applications. The ...
8
A Parallel Algorithm for Viewshed Computation on Grid Terrains
... map) computation is an important component in many GIScience applications and, as nowadays there are huge volume of terrain data available at high resolutions, it is important to develop efficient algorithms to ...
10
ParalleX: A Study of A New Parallel Computation Model
... ParalleX is the execution model around which the Gil- gamesh architecture design point is derived. The architec- ture incorporates hardware structures to support most of the mechanisms described before to minimize ...
6
Scaling Large Learning Problems with Hard Parallel Mixtures
... Empirical computation time measurements on state-of-the- art SVM implementations show that training time grows much closer to O(T 2 ) than O(T 3 ) as shown in ...
17
Accelerating the computation of critical eigenvalues with parallel computing techniques
... new parallel procedure is proposed to accelerate the solution of linear systems required by iterative eigenanalysis ...using parallel computing techniques, and without the need to eliminate the algebraic ...
9
Parallel Computation of a Maximum-Likelihood Estimator of a Physical Map
... Accepted for publication December 19, 2000 ABSTRACT Reconstructing a physical map of a chromosome from a genomic library presents a central computational problem in genetics. Physical map reconstruction in the presence ...
23