Advisors
Now showing items 1-20 of 51
-
Active set partitioning scheme for extending the lifetime of large wireless sensor networks
(Bilkent University, 2010)Wireless Sensor Networks consist of spatially distributed and energy-constrained autonomous devices called sensors to cooperatively monitor physical or environmental conditions such as temperature, sound, vibration, ... -
Adaptation of multiway-merge sorting algorithm to MIMD architectures with an experimental study
(Bilkent University, 2002)Sorting is perhaps one of the most widely studied problems of computing. Numerous asymptotically optimal sequential algorithms have been discovered. Asymptotically optimal algorithms have been presented for varying ... -
Adaptive source routing and route generation for multicomputers
(Bilkent University, 1995)Scalable multicomputers are based upon interconnection networks that typically provide multiple communication routes between any given pair of processor nodes. In such networks, the selection of the routes is an important ... -
Application of map/reduce paradigm in supercomputing systems
(Bilkent University, 2013)Map/Reduce is a framework first introduced by Google in order to rapidly develop big data analytic applications on distributed computing systems. Even though the Map/Reduce paradigm had a game changing impact on certain ... -
Asymptotically optimal assignments in ordinal evaluations of proposals
(Bilkent University, 2009)In ordinal evaluations of proposals in peer review systems, a set of proposals is assigned to a fixed set of referees so as to maximize the number of pairwise comparisons of proposals under certain referee capacity and ... -
Balance preserving min-cut replication set for a K-way hypergraph partitioning
(Bilkent University, 2010)Replication is a widely used technique in information retrieval and database systems for providing fault-tolerance and reducing parallelization and processing costs. Combinatorial models based on hypergraph partitioning ... -
A bipartite graph model for placement, scheduling and replication in data grids
(Bilkent University, 2012)Data grids provide geographically distributed resources for applications that generate and utilize large data sets. However, there are some issues that hinder to ensure fast access to data and low turnaround time for the ... -
Cache locality exploiting methods and models for sparse matrix-vector multiplication
(Bilkent University, 2009)The sparse matrix-vector multiplication (SpMxV) is an important kernel operation widely used in linear solvers. The same sparse matrix is multiplied by a dense vector repeatedly in these solvers to solve a system of ... -
Clustering based approach for efficient AATX computations
(Bilkent University, 2001-09) -
CoDet : a new algorithm for containment and near duplicate detection in text corpora
(Bilkent University, 2012)In this thesis, we investigate containment detection, which is a generalized version of the well known near-duplicate detection problem concerning whether a document is a subset of another document. In text-based ... -
Coloring for distributed-memory-parallel Gauss-Seidel algorithm
(Bilkent University, 2019-09)Gauss-Seidel is a well-known iterative method for solving linear system of equations. The computations performed on Gauss-Seidel sweeps are sequential in nature since each component of new iterations depends on previously ... -
Comparison of image space subdivision algorithms for parallel volume rendering
(Bilkent University, 1995)In many scientific applications, results are presented as unstructured volumetric data sets. Direct Volume Rendering (DVR) is a powerful way of visualizing these volumetric data sets. However, it involves intensive ... -
A constructive multi-way circuit partitioning algorithm based on minimum degree ordering
(Bilkent University, 1994)Circuit partitioning has many important applications in VLSI. Circuit partitioning problem can be most properly modeled as hypergraph partitioning. In this work, we propose a novel k-v/ay hypergraph partitioning heuristic ... -
Decomposing linear programs for parallel solution
(Bilkent University, 1996)Many current research efforts are based on better exploitation of sparsity— common in most large scaled problems—for computational efEciency. This work proposes different methods for permuting sparse matrices to block ... -
Efficient parallel digital signal processing algorithms for hypercube-connected multicomputers
(Bilkent University, 1992)In this thesis, efficient parallelization of Digital Signal Processing (DSP) algorithms, (FFT, FHT and FCT), on multicomputers implementing the hypercube interconnection topology are investigated. The proposed ... -
Exploiting replicated data for communication load balancing in image-space parallel direct volume rendering of unstructured grids
(Bilkent University, 2009)The focus of this work is on parallel volume rendering applications in which renderings with different parameters are successively repeated over the same dataset. The only reason for inter-task interaction is the existence ... -
Graph/hypergraph partitioning models for simultaneous load balancing on computation and data
(Bilkent University, 2018-12)In the literature, several successful partitioning models and methods have been proposed and used for computational load balancing of irregularly sparse applications on distributed-memory architectures. However, the ... -
High level synthesis based FPGA implementation of Matricized Tensor Times Khatri-Rao Product to accelerate canonical polyadic decomposition
(Bilkent University, 2019-10)Tensor factorization has many applications such as network anomaly detection, structural damage detection and music genre classification. Most time consuming part of the CPD-ALS based tensor factorization is the Matricized ... -
Hybrid parallelization of Stochastic Gradient Descent
(Bilkent University, 2022-02)The purpose of this study is to investigate the efficient parallelization of the Stochastic Gradient Descent (SGD) algorithm for solving the matrix comple-tion problem on a high-performance computing (HPC) platform in ... -
Improving the performance of similarity joins using graphics processing unit
(Bilkent University, 2012)The similarity join is an important operation in data mining and it is used in many applications from varying domains. A similarity join operator takes one or two sets of data points and outputs pairs of points whose ...
