.png){kind=icon}
返回
Parallelization Strategies for Graph-Code-Based Similarity Search
.png){kind=icon}
OA
AI
DOI：10.3390/bdcc7020070.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The volume of multimedia assets in collections is growing exponentially, and the retrieval of information is becoming more complex. The indexing and retrieval of multimedia content is generally implemented by employing feature graphs. Feature graphs contain semantic information on multimedia assets. Machine learning can produce detailed semantic information on multimedia assets, reflected in a high volume of nodes and edges in the feature graphs. While increasing the effectiveness of the information retrieval results, the high level of detail and also the growing collections increase the processing time. Addressing this problem, Multimedia Feature Graphs (MMFGs) and Graph Codes (GCs) have been proven to be fast and effective structures for information retrieval. However, the huge volume of data requires more processing time. As Graph Code algorithms were designed to be parallelizable, different paths of parallelization can be employed to prove or evaluate the scalability options of Graph Code processing. These include horizontal and vertical scaling with the use of Graphic Processing Units (GPUs), Multicore Central Processing Units (CPUs), and distributed computing. In this paper, we show how different parallelization strategies based on Graph Codes can be combined to provide a significant improvement in efficiency. Our modeling work shows excellent scalability with a theoretical speedup of 16,711 on a top-of-the-line Nvidia H100 GPU with 16,896 cores. Our experiments with a mediocre GPU show that a speedup of 225 can be achieved and give credence to the theoretical speedup. Thus, Graph Codes provide fast and effective multimedia indexing and retrieval, even in billion-scale use cases.
Keyword:
indexing
retrieval
explainability
semantic
multimedia
feature graph
Graph Code
期刊
B
IF:
4.4
论文数:
1.3K
被引数:
2.4K
机构
引用论文
分享收藏Thyromimetics. III. The Synthesis and Relative Thyromimetic Activities of Some 4'-Ethers of Iodinated Thyronines and Thyroalkanoic Acids甲状腺激素模拟物。III. 某些碘化甲状腺素和甲状腺烷酸类4'-醚的合成及其相对甲状腺激素模拟活性
PREAI
分享收藏Pyow but not hack calls of the male putty-nosed monkey (Cercopithcus nictitans) convey information about caller identity.png)
Behaviour
BehaviourIF0
PREAI
分享收藏The Use of Ontology in Retrieval: A Study on Textual, Multilingual, and Multimedia Retrieval本体在检索中的使用: 文本，多语言和多媒体检索的研究IEEE ACCESS
OAAI
IEEE ACCESSIF3.6
OAAI分享收藏
查看更多内容