Výsledky vyhledávání - "Analysis of algorithms"

Late Breaking Results: An Efficient and Scalable Track Assignment with GPU Parallelism Autor Liu, Genggeng, Huang, Pengcheng, Li, Zepeng, Liu, Wen-Hao, Huang, Xing, Guo, Wenzhong

“…The track assignment has been introduced between global routing and detail routing. Based on the independence and divisibility of track assignment, we propose…”
Získat plný text

DS-GL: Advancing Graph Learning via Harnessing Nature's Power within Scalable Dynamical Systems Autor Song, Ruibing, Wu, Chunshu, Liu, Chuan, Li, Ang, Huang, Michael, Geng, Tony Tong

“…With the rapid digitization of the world, an increasing number of real-world applications are turning to non-Euclidean data, modeled as graphs. Due to their…”
Získat plný text

BLESS: Bandwidth and Locality Enhanced SMEM Seeding Acceleration for DNA Sequencing Autor Han, Seunghee, Moon, Seungjae, Suh, Teokkyu, Heo, JaeHoon, Kim, Joo-Young

“…In an era marked by the pervasive spread of harmful viruses like COVID-19, the importance of DNA sequencing has grown significantly, given its crucial role in…”
Získat plný text

BlasPart: A Deterministic Parallel Partitioner for Balanced Large-Scale Hypergraph Partitioning Autor Tong, Shengbo, Pei, Chunyan, Yu, Wenjian

“…Balanced hypergraph partitioning is a fundamental problem in applications like VLSI design, high-performance computing, etc. Nowadays, large-scale hypergraphs…”
Získat plný text

Skywalker: Efficient Alias-Method-Based Graph Sampling and Random Walk on GPUs Autor Wang, Pengyu, Li, Chao, Wang, Jing, Wang, Taolei, Zhang, Lu, Leng, Jingwen, Chen, Quan, Guo, Minyi

“…Graph sampling and random walk operations, capturing the structural properties of graphs, are playing an important role today as we cannot directly adopt…”
Získat plný text

PertNAS: Architectural Perturbations for Memory-Efficient Neural Architecture Search Autor Ahmad, Afzal, Xie, Zhiyao, Zhang, Wei

“…Differentiable Neural Architecture Search (NAS) relies on aggressive weight-sharing to reduce its search cost. This leads to GPU-memory bottlenecks that hamper…”
Získat plný text

Invited: Algorithms and Architectures for Accelerating Long Read Sequence Analysis Autor Gamaarachchi, Hasindu, Liyanage, Kisaru, Parameswaran, Sri

“…Genome sequencing is continuing to revolutionize the medical, forensics, agricultural, and biosecurity fields. The enormous amounts of data from modern…”
Získat plný text

GARL: Genetic Algorithm-Augmented Reinforcement Learning to Detect Violations in Marker-Based Autonomous Landing Systems Autor Liang, Linfeng, Deng, Yao, Morton, Kye, Kallinen, Valtteri, James, Alice, Seth, Avishkar, Kuantama, Endrowednes, Mukhopadhyay, Subhas, Han, Richard, Zheng, Xi

“…Automated Uncrewed Aerial Vehicle (UAV) landing is crucial for autonomous UAV services such as monitoring, surveying, and package delivery. It involves…”
Získat plný text

ParGNN: A Scalable Graph Neural Network Training Framework on multi-GPUs Autor Gu, Junyu, Li, Shunde, Cao, Rongqiang, Wang, Jue, Wang, Zijian, Liang, Zhiqiang, Liu, Fang, Li, Shigang, Zhou, Chunbao, Wang, Yangang, Chi, Xuebin

“…Full-batch Graph Neural Network (GNN) training is indispensable for interdisciplinary applications. Although fullbatch training has advantages in convergence…”
Získat plný text

Optimal Memory Allocation and Scheduling for DMA Data Transfers under the LET Paradigm Autor Pazzaglia, Paolo, Casini, Daniel, Biondi, Alessandro, Natale, Marco Di

“…The Logical Execution Time (LET) paradigm is increasingly used to achieve predictable communications in modern multicore automotive applications. Direct Memory…”
Získat plný text

SumPA: Efficient Pattern-Centric Graph Mining with Pattern Abstraction Autor Gui, Chuangyi, Liao, Xiaofei, Zheng, Long, Yao, Pengcheng, Wang, Qinggang, Jin, Hai

“…Graph mining aims to explore interesting structural information of a graph. Pattern-centric systems typically transform a generic-purpose graph mining problem…”
Získat plný text

A Universal Method for Task Allocation on FP-FPS Multiprocessor Systems with Spin Locks Autor Zhao, Shuai, Chen, Nan, Fang, Yinjie, Li, Zhao, Chang, Wanli

“…Many complex real-time systems, such as increasingly automated vehicles and 5G wireless base stations, contain a large amount of shared resources that must be…”
Získat plný text

Parallelizing Maximal Clique Enumeration on GPUs Autor Almasri, Mohammad, Chang, Yen-Hsiang, Hajj, Izzat El, Nagi, Rakesh, Xiong, Jinjun, Hwu, Wen-mei

“…We present a GPU solution for exact maximal clique enumeration (MCE) that performs a search tree traversal following the Bron-Kerbosch algorithm. Prior works…”
Získat plný text

New benchmark instances for the Capacitated Vehicle Routing Problem Autor Uchoa, Eduardo, Pecin, Diego, Pessoa, Artur, Poggi, Marcus, Vidal, Thibaut, Subramanian, Anand

“…•We show the limitations of existing Capacitated Vehicle Routing Problem instances.•We propose 100 new instances and evaluate recent exact and heuristic…”
Získat plný text

InnerSP: A Memory Efficient Sparse Matrix Multiplication Accelerator with Locality-Aware Inner Product Processing Autor Baek, Daehyeon, Hwang, Soojin, Heo, Taekyung, Kim, Daehoon, Huh, Jaehyuk

“…Sparse matrix multiplication is one of the key computational kernels in large-scale data analytics. However, a naive implementation suffers from the overheads…”
Získat plný text

ACGraph: Accelerating Streaming Graph Processing via Dependence Hierarchy Autor Jiang, Zihan, Mao, Fubing, Guo, Yapu, Liu, Xu, Liu, Haikun, Liao, Xiaofei, Jin, Hai, Zhang, Wei

“…Streaming graph processing needs to timely evaluate continuous queries. Prior systems suffer from massive redundant computations due to the irregular order of…”
Získat plný text

Mixed-Precision Quantization for Deep Vision Models with Integer Quadratic Programming Autor Deng, Zihao, Sharify, Sayeh, Wang, Xin, Orshansky, Michael

“…Quantization is a widely used technique to compress neural networks. Assigning uniform bit-widths across all layers can result in significant accuracy…”
Získat plný text

Multilevel Monte Carlo Path Simulation Autor Giles, Michael B

“…We show that multigrid ideas can be used to reduce the computational complexity of estimating an expected value arising from a stochastic differential equation…”
Získat plný text

Machine learning for email spam filtering: review, approaches and open research problems Autor Dada, Emmanuel Gbenga, Bassi, Joseph Stephen, Chiroma, Haruna, Abdulhamid, Shafi'i Muhammad, Adetunmbi, Adebayo Olusola, Ajibuwa, Opeyemi Emmanuel

“…The upsurge in the volume of unwanted emails called spam has created an intense need for the development of more dependable and robust antispam filters…”
Získat plný text

Mandatory Critical Points of 2D Uncertain Scalar Fields Autor Günther, David, Salmon, Joseph, Tierny, Julien

“…This paper introduces a novel, non‐local characterization of critical points and their global relation in 2D uncertain scalar fields. The characterization is…”
Získat plný text