Browsing by Author "Aykanat, Cevdet"
Now showing items 120 of 117

1.5D parallel sparse matrixvector multiply
Kayaaslan, E.; Aykanat, Cevdet; Uçar, B. (Society for Industrial and Applied Mathematics, 2018)There are three common parallel sparse matrixvector multiply algorithms: 1D rowparallel, 1D columnparallel, and 2D rowcolumnparallel. The 1D parallel algorithms offer the advantage of having only one communication ... 
Active node determination for correlated data gathering in wireless sensor networks
Karasabun, E.; Korpeoglu, I.; Aykanat, Cevdet (Elsevier BV, 20130407)In wireless sensor network applications where data gathered by different sensor nodes is correlated, not all sensor nodes need to be active for the wireless sensor network to be functional. Given that the sensor nodes that ... 
Active pixel merging on hypercube multicomputers
Kurç, Tahsin M.; Aykanat, Cevdet; Özgüç, Bülent (Springer, Berlin, Heidelberg, 1996)This paper presents algorithms developed for pixel merging phase of objectspace parallel polygon rendering on hypercubeconnected multicomputers. These algorithms reduce volume of communication in pixel merging phase by ... 
Adapting iterativeimprovement heuristics for scheduling filesharing tasks on heterogeneous platforms
Kaya, Kamer; Uçar, B.; Aykanat, Cevdet (Springer, Berlin, Heidelberg, 2008)We consider the problem of scheduling an application on a computing system consisting of heterogeneous processors and one or more file repositories. The application consists of a large number of filesharing, otherwise ... 
Adaptive decomposition and remapping algorithms for objectspaceparallel direct volume rendering of unstructured grids
Aykanat, Cevdet; Cambazoglu, B. B.; Findik, F.; Kurc, T. (Academic Press, 200701)Object space (OS) parallelization of an efficient direct volume rendering algorithm for unstructured grids on distributedmemory architectures is investigated. The adaptive OS decomposition problem is modeled as a graph ... 
Adaptive routing on the new switch chip for IBM SP systems
Abali, B.; Stunkel, C. B.; Herring, J.; Banikazemi, M.; Panda, D. K.; Aykanat, Cevdet; Aydogan, Y. (Academic Press, 2001)The IBM RS/6000 SP is one of the most successful commercially available multicomputers. SP owes its success partially to the scalable, high bandwidth, low latency network. This paper describes the architecture of Switch2 ... 
Adaptive source routing in multistage interconnection networks
Aydoğan, Yücel; Stunkel, C. B.; Aykanat, Cevdet; Abali, B. (IEEE, 199604)We describe the adaptive source routing (ASR) method which is a first attempt to combine adaptive routing and source routing methods. In ASR, the adaptivity of each packet is determined at the source processor. Every packet ... 
Addressing volume and latency overheads in 1dparallel sparse matrixvector multiplication
Acer, Seher; Selvitopi, Oğuz; Aykanat, Cevdet (Springer, 20170809)The scalability of sparse matrixvector multiplication (SpMV) on distributed memory systems depends on multiple factors that involve different communication cost metrics. The irregular sparsity pattern of the coefficient ... 
Algorithms for efficient vectorization of repeated sparse power system network computations
Aykanat, Cevdet; Özgü, Ö.; Güven, N. (IEEE, 1995)Standard sparsitybased algorithms used in power system appllcations need to be restructured for efficient vectorization due to the extremely short vectors processed. Further, intrinsic architectural features of vector ... 
Architecture of a gridenabled Web search engine
Cambazoglu, B. B.; Karaca, E.; Kucukyilmaz T.; Turk, A.; Aykanat, Cevdet (Elsevier Ltd, 2007)Search Engine for SouthEast Europe (SE4SEE) is a sociocultural search engine running on the grid infrastructure. It offers a personalized, ondemand, countryspecific, categorybased Web search facility. The main goal ... 
Cartesian partitioning models for 2D and 3D parallel SpGEMM algorithms
Demirci, Gündüz Vehbi; Aykanat, Cevdet (IEEE, 2020)The focus is distributedmemory parallelization of sparsegeneralmatrixmultiplication (SpGEMM). Parallel SpGEMM algorithms are classified under onedimensional (1D), 2D, and 3D categories denoting the number of dimensions ... 
Cascadeaware partitioning of large graph databases
Demirci, Gündüz Vehbi; Ferhatosmanoğlu, H.; Aykanat, Cevdet (Springer, 2019)Graph partitioning is an essential task for scalable data management and analysis. The current partitioning methods utilize the structure of the graph, and the query log if available. Some queries performed on the database ... 
Chat mining for gender prediction
Küçükyılmaz, Tayfun; Cambazoğlu, B. Barla; Aykanat, Cevdet; Can, Fazlı (Springer, 200610)The aim of this paper is to investigate the feasibility of predicting the gender of a text document's author using linguistic evidence. For this purpose, term and stylebased classification techniques are evaluated over ... 
Chat mining: predicting user and message attributes in computermediated communication
Kucukyilmaz T.; Cambazoglu, B. B.; Aykanat, Cevdet; Can, F. (Elsevier Ltd, 200807)The focus of this paper is to investigate the possibility of predicting several user and message attributes in textbased, realtime, online messaging services. For this purpose, a large collection of chat messages is ... 
Circuit partitioning using mean field annealing
Bultan, T.; Aykanat, Cevdet (Elsevier, 1995)Mean field annealing (MFA) algorithm, proposed for solving combinatorial optimization problems, combines the characteristics of neural networks and simulated annealing. Previous works on MFA resulted with successful mapping ... 
Clustering spatial networks for aggregate query processing: a hypergraph approach
Demir, E.; Aykanat, Cevdet; Cambazoglu, B. B. (Elsevier Ltd, 200803)In spatial networks, clustering adjacent data to disk pages is highly likely to reduce the number of disk page accesses made by the aggregate network operations during query processing. For this purpose, different techniques ... 
CoDet: Sentencebased containment detection in news corpora
Varol, Emre; Can, Fazlı; Aykanat, Cevdet; Kaya, Oğuz (ACM, 2011)We study a generalized version of the nearduplicate detection problem which concerns whether a document is a subset of another document. In textbased applications, document containment can be observed in exactduplicates, ... 
Comparison of two imagespace subdivision algorithms for direct volume rendering on distributedmemory multicomputers
Tanin, Egemen; Kurç, Tahsin M.; Aykanat, Cevdet; Özgüç, Bülent (Springer, 199508)Direct Volume Rendering (DVR) is a powerful technique for visualizing volumetric data sets. However, it involves intensive computations. In addition, most of the volumetric data sets consist of large number of 3D sampling ... 
Constrained mincut replication for Kway hypergraph partitioning
Yazici V.; Aykanat, Cevdet (Institute for Operations Research and the Management Sciences (I N F O R M S), 2014)Replication is a widelyused technique in information retrieval and database systems for providing fault tolerance and reducing parallelization and processing costs. Combinatorial models based on hypergraph partitioning ... 
Data and model driven hybrid approach to activity scoring of cyclic pathways
Işık, Z.; Atalay V.; Aykanat, Cevdet; ÇetinAtalay, Rengül (Springer, Dordrecht, 2010)Analysis of large scale omics data based on a single tool remains inefficient to reveal molecular basis of cellular events. Therefore, data integration from multiple heterogeneous sources is highly desirable and required. ...