English
Related papers

Related papers: Fast and Efficient Merge of Sorted Input Lists in …

200 papers

Many production-grade algorithms benefit from combining an asymptotically efficient algorithm for solving big problem instances, by splitting them into smaller ones, and an asymptotically inefficient algorithm with a very small…

Data Structures and Algorithms · Computer Science 2017-04-14 Margarita Markina , Maxim Buzdalov

Hyperspectral imaging is gathering significant attention due to its potential in various domains such as geology, agriculture, ecology, and surveillance. However, the associated processing algorithms, which are essential for enhancing…

Signal Processing · Electrical Eng. & Systems 2023-10-04 El Mehdi Abdali , Daniele Picone , Mauro Dalla-Mura , Stéphane Mancini

Post-Moore's law area-constrained systems rely on accelerators to deliver performance enhancements. Coarse grained accelerators can offer substantial domain acceleration, but manual, ad-hoc identification of code to accelerate is…

Hardware Architecture · Computer Science 2021-11-18 Iulian Brumar , Georgios Zacharopoulos , Yuan Yao , Saketh Rama , Gu-Yeon Wei , David Brooks

As programmers turn to software-defined hardware (SDH) to maintain a high level of productivity while programming hardware to run complex algorithms, heavy-lifting must be done by the compiler to automatically partition on-chip arrays. In…

Hardware Architecture · Computer Science 2022-03-31 Matthew Feldman , Tian Zhao , Kunle Olukotun

We present a deterministic sorting algorithm, SPMS (Sample, Partition, and Merge Sort), that interleaves the partitioning of a sample sort with merging. Sequentially, it sorts $n$ elements in $O(n \log n)$ time cache-obliviously with an…

Data Structures and Algorithms · Computer Science 2017-11-03 Richard Cole , Vijaya Ramachandran

Priority encoders are typically considered expensive hardware components in terms of complexity, especially at high bit precisions or input lengths (e.g., above 512 bits). However, if the complexity can be reduced, priority encoders can…

Hardware Architecture · Computer Science 2026-01-29 Maxwell Phillips , Firas Hassan , Ahmed Ammar

In this paper, we propose a non-orthogonal multiple access (NOMA)-based communication framework that allows machine type devices (MTDs) to access the network while avoiding congestion. The proposed technique is a 2-step mechanism that first…

Information Theory · Computer Science 2020-09-02 Manal El Tanab , Walaa Hamouda

The logistics of transporting a package from a storage facility to the consumer's front door usually employs highly specialized robots often times splitting sub-tasks up to different systems, e.g., manipulator arms to sort and wheeled…

Robotics · Computer Science 2022-08-25 Taoyuanmin Zhu , Gabriel I. Fernandez , Colin Togashi , Yeting Liu , Dennis Hong

Merging onto a highway is a complex driving task that requires identifying a safe gap, adjusting speed, often interactions to create a merging gap, and completing the merge maneuver within a limited time window while maintaining safety and…

Mixture of Experts (MoE) LLMs have recently gained attention for their ability to enhance performance by selectively engaging specialized subnetworks or "experts" for each input. However, deploying MoEs on memory-constrained devices remains…

Ensuring reliable ATM services is essential for modern banking, directly impacting customer satisfaction and the operational efficiency of financial institutions. This study introduces a data fusion approach that utilizes multi-classifier…

Machine Learning · Computer Science 2025-01-03 Alireza Safarzadeh , Mohammad Reza Jamali , Behzad Moshiri

Large Language Models (LLMs) have become extremely potent instruments with exceptional capacities for comprehending and producing human-like text in a wide range of applications. However, the increasing size and complexity of LLMs present…

Machine Learning · Computer Science 2024-06-18 Yingbing Huang , Lily Jiaxin Wan , Hanchen Ye , Manvi Jha , Jinghua Wang , Yuhong Li , Xiaofan Zhang , Deming Chen

In-network computing via smart networking devices is a recent trend for modern datacenter networks. State-of-the-art switches with near line rate computing and aggregation capabilities are developed to enable, e.g., acceleration and better…

Networking and Internet Architecture · Computer Science 2021-10-28 Raz Segal , Chen Avin , Gabriel Scalosub

In this paper, we reveal the importance and benefits of introducing second-order operations into deep neural networks. We propose a novel approach named Second-Order Response Transform (SORT), which appends element-wise product transform to…

Computer Vision and Pattern Recognition · Computer Science 2017-09-15 Yan Wang , Lingxi Xie , Chenxi Liu , Ya Zhang , Wenjun Zhang , Alan Yuille

A novel modulation scheme termed orthogonal frequency-division multiplexing with subcarrier number modulation (OFDM-SNM) has been proposed and regarded as one of the promising candidate modulation schemes for next generation networks.…

Signal Processing · Electrical Eng. & Systems 2019-05-02 Shuping Dang , Guoqing Ma , Basem Shihada , Mohamed-Slim Alouini

One important tool is the optimal clustering of data into useful categories. Dividing similar objects into a smaller number of clusters is of importance in many applications. These include search engines, monitoring of academic performance,…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-21 Gavriel Yarmish , Philip Listowsky , Simon Dexter

Layout-Aware Data Scheduler (LADS) data transfer tool, identifies and addresses the issues that lead to congestion on the path of an end-to-end data transfer in the terabit network environments. It exploits the underlying storage layout at…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-05 Preethika Kasu , Taeuk Kim , Youngjae Kim , Jung-Ho Um , Kyongseok Park , Scott Atchley

Long Short-term Memory Networks (LSTMs) are a vital Deep Learning technique suitable for performing on-device time series analysis on local sensor data streams of embedded devices. In this paper, we propose a new hardware accelerator design…

Hardware Architecture · Computer Science 2026-04-22 Chao Qian , Tianheng Ling , Gregor Schiele

Optical Circuit Switching (OCS) technology is increasingly being adopted in data centers due to its advantages of low power consumption and low technology refresh costs. Unlike electrical packet switches, OCS provides programmable bandwidth…

Networking and Internet Architecture · Computer Science 2026-02-25 Zihan Zhu , Xinchi Han , Dongchao Wu , Zhanbang Zhang , Jian Yang , Shizhen Zhao , Xinbing Wang

Dynamic High-Level Synthesis (HLS) uses additional hardware to perform memory disambiguation at runtime, increasing loop throughput in irregular codes compared to static HLS. However, most irregular codes consist of multiple sibling loops,…

Hardware Architecture · Computer Science 2025-01-27 Robert Szafarczyk , Syed Waqar Nabi , Wim Vanderbauwhede