Partitioning algorithms
Predictive Evaluation of Partitioning Algorithms through Runtime Modelling
... geometric partitioning algorithm and ParMETIS to partition the input deck, with a maximum absolute runtime error of ...mesh partitioning process internal to an unstructured mesh ...generate ...
12
Graph partitioning algorithms for detecting functional module from yeast protein interaction network
... Recently, many researchers have put a great deal of effort to elucidating the functional organisation of protein interaction networks, all of which aims at gaining a better understanding of cellular mechanisms. Since the ...
25
Predictive evaluation of partitioning algorithms through runtime modelling
... geometric partitioning algorithm on up to 30,000 ...geometric partitioning algorithm causes reduced performance in HYDRA at 512 and 1024 processes when compared with ...the partitioning libraries we ...
12
Network partitioning algorithms as cooperative games
... network partitioning, where one would like to partition a network into disjoint sets of ...network partitioning is based on the optimization of some objective function [13–19], with modularity function [15, ...
28
Smoothed analysis for partitioning algorithms for d dimensional Euclidean optimization problems
... it. Partitioning heuristics work well and fast in practice [9,12], but the worst-case analysis contradicts ...analyzing algorithms, because it gives an upper bound on the ...the partitioning ...
20
HW/ SW Partitioning Algorithms for Multi-objective Optimization in Embedded Systems
... generation until certain condition is met and it returns the best individual of the latest generation as solution. In [5], the authors proposed and enhanced GA algorithm with an adaptive method for crossover and mutation ...
10
pzip-2002
... contiguous partitioning algorithms are meant to be fast; effect more compression than off-the-shelf com- pressors like gzip (LZ77); but not be as good as the optimal, contiguous partitioning ...
10
An Optimal Partitioning Algorithm of Mobile Device Interface to the Cloud Application Systems
... This paper investigated the mobile cloud computing application, optimization strategies, application partitioning algorithms and security challenges by surveying the literature. The present function ...
13
Comparative analysis of various modularization algorithms and species specific study of VEGF signaling pathways
... different partitioning algorithms namely, Farhat’s (Farhat, 1998), Greedy (Chartrand and Oellermann, 1993), Kernighan-Lin’s (Kernighan and Lin, 1970) and Newman’s community finding algorithm (Newman, ...
11
A Novel Approach to Hardware/Software Partitioning for Reconfigurable Embedded Systems
... software partitioning algorithms were analyzed and summarized first, then a innovative algorithm for task partition and scheduling is proposed based on new features of reconfigurable hardware such as ...
8
Optimized memory allocation and power minimization for FPGA based image processing
... into partitioning algorithms has mainly focused on performance: namely, ...lattice-based partitioning, which is not feasible on streaming applications where pixels are inputted ...new ...
24
Learning Field Compatibilities to Extract Database Records from Unstructured Text
... Named-entity recognition systems extract entities such as people, organizations, and locations from unstructured text. Rather than extract these mentions in isolation, this paper presents a record extraction sys- tem ...
9
An Approach for Crime Rate Prediction Using Data Mining
... K-means is the simplest and most commonly used partitioning algorithm among the clustering algorithms in scientific and industrial software. Acceptance of the k-means is mainly due to its being simple. This ...
8
Cluster Analysis of Temporal Data using Maximum Likelihood Estimation
... Some algorithms directly work on temporal ...based algorithms convert temporal data clustering into static data clustering and tries to capture dependency among data ...
5
Intelligent Data Aggregation and Merging Algorithms for Secured Storage of Medical Information in Cloud
... proposed algorithms namely Algorithm for Data Hiding based Aggregation (ADHA), Data Partitioning Algorithm (DPA) and Data Merging Algorithm (DMA) for effective ...
6
Use of Domain Knowledge In University
... The drawback of Apriori is that when the cardinality of the longest frequent itemset is k, Apriori needs k passes of database scans. The original Sampling algorithm reduces the number of database scans to one in the best ...
5
Efficient analysis of data streams
... micro-clusters making this an informative affinity matrix to use with spectral clustering. However in the weighted affinity matrix (Figure 2.5.5b) the block nature is not visible. Most of the values are close to zero, ...
132
Efficient Clustering Technique for Information Retrieval in Data Mining
... Abstract- In the emerging new wave of applications where people are the ultimate target of text clustering methods, cluster labels are intended to be read and comprehended by humans. The primary objective of a clustering ...
9
Using Statistical Analysis to Improve Data Partitioning in Algorithms for Data Parallel Processing Implementation
... A quick test in the Tropos Cluster was designed to illustrate this issue. The test consisted of having a node requesting data from a master node and measuring the time of the transaction. The data transferred in the ...
79
Water Marking Relational Databases Using Optimization Based Techniques
... data partitioning technique used is based on the use of special marker tuples which makes it vulnerable to watermark synchronization errors resulting from tuple deletion and tuple insertion; thus such technique is ...
5