中文
相关论文

相关论文: Faster 64-bit universal hashing using carry-less m…

200 篇论文

This paper presents a novel framework, namely Deep Cross-modality Spectral Hashing (DCSH), to tackle the unsupervised learning problem of binary hash codes for efficient cross-modal retrieval. The framework is a two-step hashing approach…

计算机视觉与模式识别 · 计算机科学 2023-07-19 Tuan Hoang , Thanh-Toan Do , Tam V. Nguyen , Ngai-Man Cheung

This work focuses on representing very high-dimensional global image descriptors using very compact 64-1024 bit binary hashes for instance retrieval. We propose DeepHash: a hashing scheme based on deep networks. Key to making DeepHash work…

计算机视觉与模式识别 · 计算机科学 2016-02-17 Jie Lin , Olivier Morere , Vijay Chandrasekhar , Antoine Veillard , Hanlin Goh

Efficiently exploiting GPUs is increasingly essential in scientific computing, as many current and upcoming supercomputers are built using them. To facilitate this, there are a number of programming approaches, such as CUDA, OpenACC and…

性能 · 计算机科学 2017-11-07 G. D. Balogh , I. Z. Reguly , G. R. Mudalige

The biggest cost of computing with large matrices in any modern computer is related to memory latency and bandwidth. The average latency of modern RAM reads is 150 times greater than a clock step of the processor. Throughput is a little…

数据结构与算法 · 计算机科学 2013-03-04 Crysttian Arantes Paixão , Flávio Codeço Coelho

K-nearest neighbor search is one of the fundamental tasks in various applications and the hierarchical navigable small world (HNSW) has recently drawn attention in large-scale cloud services, as it easily scales up the database while…

硬件体系结构 · 计算机科学 2022-07-13 Ji-Hoon Kim , Yeo-Reum Park , Jaeyoung Do , Soo-Young Ji , Joo-Young Kim

In this paper we propose to use the Winner Takes All hashing technique to speed up forward propagation and backward propagation in fully connected layers in convolutional neural networks. The proposed technique reduces significantly the…

计算机视觉与模式识别 · 计算机科学 2015-04-29 Amir H. Bakhtiary , Agata Lapedriza , David Masip

Recently, hashing is widely used in approximate nearest neighbor search for its storage and computational efficiency. Most of the unsupervised hashing methods learn to map images into semantic similarity-preserving hash codes by…

计算机视觉与模式识别 · 计算机科学 2021-08-24 Xiao Luo , Daqing Wu , Zeyu Ma , Chong Chen , Minghua Deng , Jinwen Ma , Zhongming Jin , Jianqiang Huang , Xian-Sheng Hua

Consistent hashing (CH) has been pivotal as a data router and load balancer in diverse fields, including distributed databases, cloud infrastructure, and peer-to-peer networks. However, existing CH algorithms often fall short in…

数据结构与算法 · 计算机科学 2023-11-21 Chao Dong , Fang Wang , Dan Feng

Due to its storage and retrieval efficiency, cross-modal hashing~(CMH) has been widely used for cross-modal similarity search in multimedia applications. According to the training strategy, existing CMH methods can be mainly divided into…

信息检索 · 计算机科学 2017-07-27 Qing-Yuan Jiang , Wu-Jun Li

Compute Express Link (CXL) emerges as a solution for wide gap between computational speed and data communication rates among host and multiple devices. It fosters a unified and coherent memory space between host and CXL storage devices such…

Hashing is one of the most efficient techniques for approximate nearest neighbour search for large scale image retrieval. Most of the techniques are based on hand-engineered features and do not give optimal results all the time. Deep…

计算机视觉与模式识别 · 计算机科学 2019-12-24 Jithin James

Multiplication is a core operation in modern neural network (NN) computations, contributing significantly to energy consumption. The linear-complexity multiplication (L-Mul) algorithm is specifically proposed as an approximate…

硬件体系结构 · 计算机科学 2024-12-30 Ruiqi Chen , Yangxintong Lyu , Han Bao , Bruno da Silva

In recent years, hashing has attracted more and more attention owing to its superior capacity of low storage cost and high query efficiency in large-scale cross-modal retrieval. Benefiting from deep leaning, continuously compelling results…

信息检索 · 计算机科学 2019-03-07 Chao Li , Cheng Deng , Lei Wang , De Xie , Xianglong Liu

Hashing has been widely used for efficient similarity search based on its query and storage efficiency. To obtain better precision, most studies focus on designing different objective functions with different constraints or penalty terms…

数据结构与算法 · 计算机科学 2018-10-02 Xingbo Liu , Xiushan Nie , Yilong Yin

Matrix factorization (MF) is employed by many popular algorithms, e.g., collaborative filtering. The emerging GPU technology, with massively multicore and high intra-chip memory bandwidth but limited memory capacity, presents an opportunity…

分布式、并行与集群计算 · 计算机科学 2016-10-25 Wei Tan , Liangliang Cao , Liana Fong

Obtaining scalable algorithms for hierarchical agglomerative clustering (HAC) is of significant interest due to the massive size of real-world datasets. At the same time, efficiently parallelizing HAC is difficult due to the seemingly…

数据结构与算法 · 计算机科学 2022-06-24 Laxman Dhulipala , David Eisenstat , Jakub Łącki , Vahab Mirronki , Jessica Shi

Modern hardware systems are heavily underutilized when running large-scale graph applications. While many in-memory graph frameworks have made substantial progress in optimizing these applications, we show that it is still possible to…

分布式、并行与集群计算 · 计算机科学 2018-01-15 Yunming Zhang , Vladimir Kiriansky , Charith Mendis , Matei Zaharia , Saman Amarasinghe

Fully homomorphic encryption (FHE) has recently attracted significant attention as both a cryptographic primitive and a systems challenge. Given the latest advances in accelerated computing, FHE presents a promising opportunity for…

The Convex Hull algorithm is one of the most important algorithms in computational geometry, with many applications such as in computer graphics, robotics, and data mining. Despite the advances in the new algorithms in this area, it is…

分布式、并行与集群计算 · 计算机科学 2023-03-21 Roberto Carrasco , Héctor Ferrada , Cristóbal A. Navarro , Nancy Hitschfeld

This document describes the symmetric encryption algorithm called Puzzle. It is free and open. The objective of this paper is to get an opinion about its security from the cryptology community. It is separated in two parts, a technical…

密码学与安全 · 计算机科学 2013-09-10 Gregory Alvarez , Charles Berenguer