Výsledky vyhledávání - Data Compression. Algorithms. Data structures

Data structures and compression algorithms for genomic sequence data Autor Brandon, Marty C., Wallace, Douglas C., Baldi, Pierre

“…, but also for the storage, navigation and privacy of genomic data. Here, we develop data structures and algorithms for the efficient storage of genomic and other sequence data that may also facilitate querying and protecting the data. Results…”
Získat plný text

Data structures and compression algorithms for high-throughput sequencing technologies Autor Daily, Kenny, Rigor, Paul, Christley, Scott, Xie, Xiaohui, Baldi, Pierre

“… Results We develop data structures and compression algorithms for HTS data. A processing stage maps short sequences to a reference genome or a large table of sequences…”
Získat plný text

SpZip: Architectural Support for Effective Data Compression In Irregular Applications Autor Yang, Yifan, Emer, Joel S., Sanchez, Daniel

“… applications.We present SpZip, an architectural approach that makes data compression practical for irregular algorithms…”
Získat plný text

Faster and Stronger Lossless Compression with Optimized Autoregressive Framework Autor Mao, Yu, Li, Jingzong, Cui, Yufei, Xue, Jason Chun

“…Neural AutoRegressive (AR) framework has been applied in general-purpose lossless compression recently to improve compression performance…”
Získat plný text

NRGC: a novel referential genome compression algorithm Autor Saha, Subrata, Rajasekaran, Sanguthevar

“… Data compression techniques are one of the most…”
Získat plný text

SNAPPIX: Efficient-Coding-Inspired In-Sensor Compression for Edge Vision Autor Lin, Weikai, Ma, Tianrui, Boloor, Adith, Feng, Yu, Xing, Ruofan, Zhang, Xuan, Zhu, Yuhao

“…Energy-efficient image acquisition on the edge is crucial for enabling remote sensing applications where the sensor node has weak compute capabilities and must transmit data to a remote server/cloud for processing…”
Získat plný text

ClusterKV: Manipulating LLM KV Cache in Semantic Space for Recallable Compression Autor Liu, Guangda, Li, Chengwei, Zhao, Jieru, Zhang, Chenqi, Guo, Minyi

“…) cache and increased latency due to extensive memory accesses. Recent works have proposed compressing KV cache to approximate computation, but these methods either…”
Získat plný text

Easz: An Agile Transformer-based Image Compression Framework for Resource-constrained IoTs Autor Mao, Yu, Li, Jingzong, Wang, Jun, Xu, Hong, Kuo, Tei-Wei, Guan, Nan, Xue, Chun Jason

“…Neural image compression, necessary in various machine-to-machine communication scenarios, suffers from its heavy encode-decode structures and inflexibility in switching between different compression levels…”
Získat plný text

Efficient and robust search of microbial genomes via phylogenetic compression Autor Břinda, Karel, Lima, Leandro, Pignotti, Simone, Quinones-Olvera, Natalia, Salikhov, Kamil, Chikhi, Rayan, Kucherov, Gregory, Iqbal, Zamin, Baym, Michael

“… algorithms and data structures. We show that, when applied to modern diverse collections approaching millions of genomes, lossless phylogenetic compression improves the compression ratios of assemblies, de Bruijn graphs and k-mer…”
Zjistit podrobnosti o přístupu

MILLION: MasterIng Long-Context LLM Inference Via Outlier-Immunized KV Product QuaNtization Autor Wang, Zongwu, Xu, Peng, Liu, Fangxin, Hu, Yiwei, Sun, Qingxiao, Li, Gezi, Li, Cheng, Wang, Xuan, Jiang, Li, Guan, Haibing

“… KV cache mechanism alleviates this issue by storing pre-computed data, but introduces memory requirements that scale linearly with context length, hindering efficient LLM deployment…”
Získat plný text

KVO-LLM: Boosting Long-Context Generation Throughput for Batched LLM Inference Autor Li, Zhenyu, Lyu, Dongxu, Wang, Gang, Chen, Yuzhou, Chen, Liyan, Li, Wenjie, Jiang, Jianfei, Sun, Yanan, He, Guanghui

“… cache compression algorithms struggle with hardware inefficiency or significant accuracy degradation…”
Získat plný text

DuQTTA: Dual Quantized Tensor-Train Adaptation with Decoupling Magnitude-Direction for Efficient Fine-Tuning of LLMs Autor Dong, Haoyan, Chen, Hai-Bao, Chang, Jingjing, Yang, Yixin, Gao, Ziyang, Ji, Zhigang, Wang, Runsheng, Huang, Ru

“…Recent parameter-efficient fine-tuning (PEFT) techniques have enabled large language models (LLMs) to be efficiently fine-tuned for specific tasks, while…”
Získat plný text

NDSEARCH: Accelerating Graph-Traversal-Based Approximate Nearest Neighbor Search through Near Data Processing Autor Wang, Yitu, Li, Shiyu, Zheng, Qilin, Song, Linghao, Li, Zongwang, Chang, Andrew, Li, Hai lHelenr, Chen, Yiran

“…Approximate nearest neighbor search (ANNS) is a key retrieval technique for vector database and many data center applications, such as person re-identification and recommendation systems…”
Získat plný text

PISA: Efficient Precision-Slice Framework for LLMs with Adaptive Numerical Type Autor Yang, Ning, Wang, Zongwu, Sun, Qingxiao, Lu, Liqiang, Liu, Fangxin

“… Previous efforts addressed this issue by employing compression-based encoding for mixed-precision quantization…”
Získat plný text

SHM data compression and reconstruction based on IGWO-OMP algorithm Autor Zhang, Longguan, Jia, Junfeng, Bai, Yulei, Du, Xiuli, Lin, Ping, Guo, He

“…) algorithm for SHM data compression and reconstruction. The effectiveness of the proposed algorithm was validated using four SHM datasets including ultrasonic guided wave (UGW…”
Získat plný text

Seprox: Sequence-based Approximations for Compressing Ultra-Low Precision Deep Neural Networks Autor Parvathy, Aradhana Mohan, Krithivasan, Sarada, Sen, Sanchari, Raghunathan, Anand

“…Compression techniques such as quantization and pruning are indispensable for deploying state-of-the-art Deep Neural Networks (DNNs…”
Získat plný text

Processing-In-Hierarchical-Memory Architecture for Billion-Scale Approximate Nearest Neighbor Search Autor Zhu, Zhenhua, Liu, Jun, Dai, Guohao, Zeng, Shulin, Li, Bing, Yang, Huazhong, Wang, Yu

“… Because of the irregular and large-volume data access, existing CPU-based systems suffer from heavy data movements when dealing with graph-based ANNS algorithms…”
Získat plný text

On The Efficiency of Sparse-Tiled Tensor Graph Processing For Low Memory Usage Autor Cipolletta, Antonio, Calimera, Andrea

“… Even though many data-driven compression pipelines have proven their efficacy, this work shows there is still room for optimization at the intersection with compute-oriented optimizations…”
Získat plný text

Behavioral Study of Data Structures on Lempel Ziv Welch (LZW) Data Compression Algorithm and ITS Computational Complexity Autor Nishad, P. M., Chezian, R. Manika

“… The LZW algorithm uses dictionary while decoding and encoding. The computational and space complexity of LZW data compression algorithm is purely depends on the effective implementation of data structure…”
Získat plný text

On system behaviour using complex networks of a compression algorithm Autor Walker, David M, Correa, Debora C, Small, Michael

“…We construct complex networks of scalar time series using a data compression algorithm…”
Zjistit podrobnosti o přístupu