Browsing by Keywords "Parallelization"
Now showing items 120 of 21

Accurate and efficient solutions of electromagnetic problems with the multilevel fast multipole algorithm
(Bilkent University, 2009)The multilevel fast multipole algorithm (MLFMA) is a powerful method for the fast and efficient solution of electromagnetics problems discretized with large numbers of unknowns. This method reduces the complexity of ... 
Accurate solutions of extremely large integralequation problems in computational electromagnetics
(IEEE, 201302)Accurate simulations of reallife electromagnetics problems with integral equations require the solution of dense matrix equations involving millions of unknowns. Solutions of these extremely large problems cannot be ... 
Autotuning similarity search algorithms on multicore architectures
(2013)In recent times, large highdimensional datasets have become ubiquitous. Video and image repositories, financial, and sensor data are just a few examples of such datasets in practice. Many applications that use such datasets ... 
Autopipelining for data stream processing
(Institute of Electrical and Electronics Engineers, 2013)Stream processing applications use online analytics to ingest highrate data sources, process them onthefly, and generate live results in a timely manner. The data flow graph representation of these applications facilitates ... 
Efficient solution of the combinedfield integral equation with the parallel multilevel fast multipole algorithm
(IEEE, 200708)We present fast and accurate solutions of largescale scattering problems formulated with the combinedfield integral equation. Using the multilevel fast multipole algorithm (MLFMA) parallelized on a cluster of computers, ... 
Elastic scaling for data stream processing
(IEEE Computer Society, 2014)This article addresses the profitability problem associated with autoparallelization of generalpurpose distributed data stream processing applications. Autoparallelization involves locating regions in the application's ... 
Fast and accurate solutions of extremely large integralequation problems discretised with tens of millions of unknowns
(The Institution of Engineering and Technology, 2007)The solution of extremely large scattering problems that are formulated by integral equations and discretised with tens of millions of unknowns is reported. Accurate and efficient solutions are performed by employing a ... 
A hierarchical partitioning strategy for an efficient parallelization of the multilevel fast multipole algorithm
(IEEE, 2009)We present a novel hierarchical partitioning strategy for the efficient parallelization of the multilevel fast multipole algorithm (MLFMA) on distributedmemory architectures to solve largescale problems in electromagnetics. ... 
Joker: elastic stream processing with organic adaptation
(Elsevier, 2020)This paper addresses the problem of autoparallelization of streaming applications. We propose an online parallelization optimization algorithm that adjusts the degree of pipeline and data parallelism in a joint manner. ... 
Memoryefficient constrained delaunay tetrahedralization of large threedimensional triangular meshes
(Bilkent University, 202207)We propose a divideandconquer algorithm that can solve the Constrained Delaunay Tetrahedralization (CDT) problem. It consists of three stages: Input Partitioning, Surface Closure, and Merge. We first partition the input ... 
Parallel hardware and software implementations for electromagnetic computations
(Bilkent University, 2005)Multilevel fast multipole algorithm (MLFMA) is an accurate frequencydomain electromagnetics solver that reduces the computational complexity and memory requirement significantly. Despite the advantages of the MLFMA, ... 
Parallel sparse matrix vector multiplication techniques for shared memory architectures
(Bilkent University, 2014)SpMxV (Sparse matrix vector multiplication) is a kernel operation in linear solvers in which a sparse matrix is multiplied with a dense vector repeatedly. Due to random memory access patterns exhibited by SpMxV operation, ... 
ParallelMLFMA solution of CFIE discretized with tens of millions of unknowns
(Institution of Engineering and Technology, 2007)We consider the solution of large scattering problems in electromagnetics involving threedimensional arbitrary geometries with closed surfaces. The problems are formulated accurately with the combinedfield integral ... 
Pipelined fission for stream programs with dynamic selectivity and partitioned state
(Bilkent University, 201412)There is an ever increasing rate of digital information available in the form of online data streams. In many application domains, high throughput processing of such data is a critical requirement for keeping up with the ... 
A scratchpad memory aware dynamic loop scheduling algorithm
(IEEE, 200803)Executing array based applications on a chip multiprocessor requires effective loop parallelization techniques. One of the critical issues that need to be tackled by an optimizing compiler in this context is loop scheduling, ... 
Sitebased partitioning and repartitioning techniques for parallel pagerank computation
(Institute of Electrical and Electronics Engineers, 201105)The PageRank algorithm is an important component in effective web search. At the core of this algorithm are repeated sparse matrixvector multiplications where the involved web matrices grow in parallel with the growth of ... 
Solution of extremely large integralequation problems
(IEEE, 2007)We report the solution of extremely large integralequation problems involving electromagnetic scattering from conducting bodies. By orchestrating diverse activities, such as the multilevel fast multipole algorithm, iterative ... 
Solution of largescale scattering problems with the multilevel fast multipole algorithm parallelized on distributedmemory architectures
(IEEE, 2007)We present the solution of largescale scattering problems involving threedimensional closed conducting objects with arbitrary shapes. With an efficient parallelization of the multilevel fast multipole algorithm on ... 
Solutions of large integralequation problems with preconditioned MLFMA
(IEEE, 2007)We report the solution of the largest integralequation problems in computational electromagnetics. We consider matrix equations obtained from the discretization of the integralequation formulations that are solved ... 
Vectorization and parallelization of the conjugate gradient algorithm on hypercubeconnected vector processors
(Elsevier, 1990)Solution of large sparse linear systems of equations in the form constitutes a significant amount of the computations in the simulation of physical phenomena [1]. For example, the finite element discretization of a regular ...