Filters








10 Hits in 7.0 sec

Improved bounds for multipass pairing heaps and path-balanced binary search trees [article]

Dani Dorfman, Haim Kaplan, László Kozma, Seth Pettie, Uri Zwick
2018 arXiv   pre-print
We revisit multipass pairing heaps and path-balanced binary search trees (BSTs), two classical algorithms for data structure maintenance.  ...  For searching in path-balanced BSTs, Balasubramanian and Raman showed in 1995 the same amortized time bound of $O(\log{n} \cdot \log\log{n} / \log\log\log{n})$, using a different argument.  ...  We now prove Theorem 23. 24:24 Improved bounds for multipass pairing heaps and path-balanced binary search trees Figure 9 Single rotation of a median xi.  ... 
arXiv:1806.08692v1 fatcat:odregx54qbhzvimbzd5k2x6ne4

Parallel String Sample Sort [chapter]

Timo Bingmann, Peter Sanders
2013 Lecture Notes in Computer Science  
As a synthesis of the best sequential string sorting algorithms and successful parallel sorting algorithms for atomic objects, we propose string sample sort.  ...  Additionally, we parallelize variants of multikey quicksort and radix sort that are also useful in certain situations.  ...  We adapt the implicit binary search tree approach used in S 4 [14] to strings.  ... 
doi:10.1007/978-3-642-40450-4_15 fatcat:sgqzjbzmtbddtf326cqlnnu2iy

Parallel String Sample Sort [article]

Timo Bingmann, Peter Sanders
2013 arXiv   pre-print
As a synthesis of the best sequential string sorting algorithms and successful parallel sorting algorithms for atomic objects, we propose string sample sort.  ...  Additionally, we parallelize variants of multikey quicksort and radix sort that are also useful in certain situations.  ...  We adapt the implicit binary search tree approach used in S 4 [14] to strings.  ... 
arXiv:1305.1157v1 fatcat:nbk2iecmsvedng3dghamjnx434

SCALLA

Boduo Li, Edward Mazur, Yanlei Diao, Andrew McGregor, Prashant Shenoy
2012 ACM Transactions on Database Systems  
Our empirical and theoretical analyses of Hadoop-based MapReduce systems show that the widely used sortmerge implementation for partitioning and parallel processing poses a fundamental barrier to incremental  ...  However, the traditional MapReduce model is not well-suited for one-pass analytics, since it is geared towards batch processing and requires the dataset to be fully loaded into the cluster before running  ...  SCALLA: A Platform for Scalable One-Pass Analytics Using MapReduce 27:9 Fig. 3 . Analysis of the tree of files created in multipass merge.  ... 
doi:10.1145/2389241.2389246 fatcat:caovf42v4jaitoxknnfr3qvh7q

Engineering Parallel String Sorting [article]

Timo Bingmann, Andreas Eberle, Peter Sanders
2014 arXiv   pre-print
As a synthesis of the best sequential string sorting algorithms and successful parallel sorting algorithms for atomic objects, we first propose string sample sort.  ...  Then we focus on NUMA architectures, and develop parallel multiway LCP-merge and -mergesort to reduce the number of random memory accesses to remote nodes.  ...  . , b 2v for a ternary search tree (see Figure 1 ).  ... 
arXiv:1403.2056v1 fatcat:iffp5mdygvdibi47ljd6bbrp5m

Engineering Parallel String Sorting

Timo Bingmann, Andreas Eberle, Peter Sanders
2015 Algorithmica  
As a synthesis of the best sequential string sorting algorithms and successful parallel sorting algorithms for atomic objects, we first propose string sample sort.  ...  Then we focus on NUMA architectures, and develop parallel multiway LCP-merge and -mergesort to reduce the number of random memory accesses to remote nodes.  ...  . , b 2v for a ternary search tree (see Figure 1 ).  ... 
doi:10.1007/s00453-015-0071-1 fatcat:inzz7i2xvncqthg3mvqup7kqeu

Program locality analysis using reuse distance

Yutao Zhong, Xipeng Shen, Chen Ding
2009 ACM Transactions on Programming Languages and Systems  
These findings form the basis for a unified understanding of program Y. Zhong et al. locality and its many facets.  ...  and virtual memory management, and network traffic analysis.  ...  LACSI'03 conferences for their comments, corrections and suggestions on the work and its presentation.  ... 
doi:10.1145/1552309.1552310 fatcat:hk4yld6lsvcxxf5gpjvp2phssa

Data Service Outsourcing and Privacy Protection in Mobile Internet [chapter]

Zhen Qin, Erqiang Zhou, Yi Ding, Yang Zhao, Fuhu Deng, Hu Xiong
2018 Data Service Outsourcing and Privacy Protection in Mobile Internet  
control through effective user privacy protection mechanism, and the data sharing in the mobile Internet, which provide technical support for improving various service applications based on mobile Internet  ...  On the one hand, it needs efficient data processing model to provide support for data services, and on the other hand, it needs certain computing resources to provide data security services.  ...  But faced with the rich data in the MI, the great improvement needs to be done for getting the search more intelligent and efficient.  ... 
doi:10.5772/intechopen.79903 fatcat:kvdisoudirgdhd7tvscnhsb6gm

Algorithm Engineering for fundamental Sorting and Graph Problems

Vitaly Osipov
2014
Fundamental Algorithms build a basis knowledge for every computer science undergraduate or a professional programmer.  ...  It is a set of basic techniques one can find in any (good) coursebook on algorithms and data structures.  ...  We would like to thank Christian Schulz for supplying data for KaPPa, Scotch and Metis.  ... 
doi:10.5445/ir/1000042377 fatcat:72infiexarhixk6vxfg6b7op4i

Committee SEMAPRO Advisory Chairs

Fabio Grandi, David Ostrowski, Michael Mohler, Bernd Stadlhofer, Wladyslaw Homenda, Fabio Grandi, David Ostrowski, Michael Mohler, Bernd Stadlhofer, Mario Neri, Bruno Bachimont, Ebrahim Bagheri (+97 others)
unpublished
Searching for video, voice and speech [VVS] raises additional problems to specialized engines with respect to text search.  ...  Contextual searching and special patterns-based techniques are current solutions.  ...  ACKNOWLEDGMENT Authors would like to thank the consortium of the EU-ICT research project DreamCloud (Dynamic Resource Allocation in Embedded and High-Performance Computing) for the support with the Java  ... 
fatcat:mqugmpb2ljcahj65vejzj7n7am