Browsing by Keywords "Parallel algorithms"
Now showing items 120 of 25

Architecture framework for mapping parallel algorithms to parallel computing platforms
(CEURWS, 2013)Mapping parallel algorithms to parallel computing platforms requires several activities such as the analysis of the parallel algorithm, the definition of the logical configuration of the platform, and the mapping of the ... 
Computational analysis of complicated metamaterial structures using MLFMA and nested preconditioners
(IEEE, 200711)We consider accurate solution of scattering problems involving complicated metamaterial (MM) structures consisting of thin wires and splitring resonators. The scattering problems are formulated by the electricfield ... 
A datalevel parallel linearquadratic penalty algorithm for multicommodity network flows
(Association for Computing Machinery, 1994)We describe the development of a datalevel, massively parallel software system for the solution of multicommodity network flow problems. Using a smooth linearquadratic penalty (LQP) algorithm we transform the multicommodity ... 
Distributed evaluation of an iterative function for all object pairs on an SIMD hypercube
(Elsevier BV, 1991)An efficient distributed algorithm for evaluating an iterative function on all pairwise combinations of C objects on an SIMD hypercube is presented. The algorithm achieves uniform load distribution and minimal, completely ... 
Distributed joint flowradio and channel assignment using partially overlapping channels in multiradio wireless mesh networks
(Springer, 2016)Equipping mesh nodes with multiple radios that support multiple wireless channels is considered a promising solution to overcome the capacity limitation of singleradio wireless mesh networks. However, careful and intelligent ... 
Efficient parallelization of the multilevel fast multipole algorithm for the solution of largescale scattering problems
(Institute of Electrical and Electronics Engineers, 200808)We present fast and accurate solutions of largescale scattering problems involving threedimensional closed conductors with arbitrary shapes using the multilevel fast multipole algorithm (MLFMA). With an efficient ... 
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, ... 
Improving efficiency of parallel vertexcentric algorithms for irregular graphs
(IEEE Computer Society, 2019)Memory access is known to be the main bottleneck for sharedmemory parallel graph applications especially for large and irregular graphs. Propagation blocking (PB) idea was proposed recently to improve the parallel performance ... 
Iterative algorithms for solution of large sparse systems of linear equations on hypercubes
(IEEE, 1988)Finiteelement discretization produces linear equations in the form Ax=b, where A is large, sparse, and banded with proper ordering of the variables x. The solution of such equations on distributedmemory messagepassing ... 
Mars: A toolbased modeling, animation, and parallel rendering system
(Springer, 1994)This paper describes a system for modeling, animating, previewing and rendering articulated objects. The system has a modeler of objects that consists of joints and segments. The animator interactively positions the ... 
MLFMA solutions of transmission problems Involving realistic metamaterial walls
(IEEE, 200708)We present the solution of multilayer metamaterial (MM) structures containing large numbers of unit cells, such as splitring resonators. Integralequation formulations of scattering problems are solved iteratively by ... 
Modeldriven approach for supporting the mapping of parallel algorithms to parallel computing platforms
(Springer, Berlin, Heidelberg, 2013)The trend from single processor to parallel computer architectures has increased the importance of parallel computing. To support parallel computing it is important to map parallel algorithms to a computing platform that ... 
Modeldriven transformations for mapping parallel algorithms on parallel computing platforms
(MDHPCL, 2013)One of the important problems in parallel computing is the mapping of the parallel algorithm to the parallel computing platform. Hereby, for each parallel node the corresponding code for the parallel nodes must be implemented. ... 
Novel algorithms and models for scaling parallel sparse tensor and matrix factorizations
(Bilkent University, 202207)Two important and widelyused factorization algorithms, namely CPDALS for sparse tensor decomposition and distributed stratiﬁed SGD for lowrank matrix factorization, suﬀer from limited scalability. In CPDALS, the ... 
Online balancing two independent criteria
(Springer, 200810)We study the online bicriteria load balancing problem in this paper. We choose a system of distributed homogeneous file servers located in a cluster as the scenario and propose two online approximate algorithms for balancing ... 
Parallel direct and hybrid methods based on row block partitioning for solving sparse linear systems
(Bilkent University, 201708)Solving system of linear equations is a kernel operation in many scienti c and industrial applications. These applications usually give rise to linear systems in which the coe cient matrix is very large and sparse. The ... 
Parallel minimum norm solution of sparse block diagonal column overlapped underdetermined systems
(Association for Computing Machinery, 2017)Underdetermined systems of equations in which the minimum norm solution needs to be computed arise in many applications, such as geophysics, signal processing, and biomedical engineering. In this article, we introduce a ... 
The parallel surrogate constraint approach to the linear feasibility problem
(Springer, 1996)The linear feasibility problem arises in several areas of applied mathematics and medical science, in several forms of image reconstruction problems. The surrogate constraint algorithm of Yang and Murty for the linear ... 
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 ... 
Rigorous solutions of electromagnetic problems involving hundreds of millions of unknowns
(IEEE, 2011)Accurate simulations of reallife electromagnetic problems with integral equations require the solution of dense matrix equations involving millions of unknowns. Solutions of these extremely large problems cannot be easily ...