Abstract:The use of register transfer level (RTL) simulation is critical for hardware design in various aspects including verification, debugging, and design space exploration. Among various RTL simulation techniques, cycle-accurate software RTL simulation is the most prevalent approach due to its easy accessibility and high flexibility. The current state-of-the-art cycle-accurate simulators mainly use full-cycle RTL simulation that models RTL as a directed acyclic computational graph and traverses the graph in each simulation cycle. However, the adoption of full-cycle simulation makes them mainly focus on optimizing the logic evaluation within one simulation cycle, neglecting temporal optimization opportunities. In this work, we propose Khronos, a cycle-accurate software RTL simulation tool that optimizes the memory accesses to improve simulation speed. RTL simulation often involves a large number of register buffers, making memory access one of the performance bottlenecks. The key insight of Khronos is that a large number of memory accesses across consecutive clock cycles exhibit temporal localities, by fusing those accesses we can reduce the memory traffic and thus improve the overall performance. In order to do this, we first propose a queue-connected operation graph to capture temporal data dependencies. After that, we reschedule the operations and fuse the state access across cycles, reducing the pressure on the host memory hierarchy. To minimize the number of memory accesses, we formulate a linear-constraint non-linear objective integer programming problem and solve it by linearizing to a minimum-cost flow problem iteratively. Experiments show that Khronos can save up to 88% of cache access and achieve an average acceleration of 2.0x (up to 4.3x) for various hardware designs compared to state-of-the-art simulators.

An Optimized Memory Management Algorithm for Realtime Simulation on Linux Operation System.

Evaluation and Design Trade-Offs Between Symmetric Shared-Memory and Distributed Shared-Memory

Design And Realization Of Efficient Memory Management For Embedded Real-Time Application

System-level Simulation Realization Based on Alpha Processor

A Way to Improve the Performance of Integrated Real-Time Monitoring System in Power Grid by Distributed Shared Memory Technology

SDMA: A Simulation-Driven Dynamic Memory Allocator for Wireless Sensor Networks

Optimization of Dynamic Partition Memory Management Mechanism in RTOS

Design and implementation of a real-time simulation platform for embedded applications on general-purpose operating systems

Memory Management Unit Design with the Consideration of Linux

Dynamic Voltage Scaling of Flash Memory Storage Systems for Low-Power Real-Time Embedded Systems

A Numerical Model Oriented Large-scale Parallel I/O Optimization Method.

Buffer Allocation Algorithms for Embedded Real-Time Streaming File System

Design and Implementation of Simulation System for the Competitive Robot System

Khronos: Fusing Memory Access for Improved Hardware RTL Simulation.

A time management optimization framework for large-scale distributed hardware-in-the-loop simulation.

Hzmem: New Huge Page Allocator with Main Memory Compression.

On-chip memory dynamic optimization for embedded Linux

Memory Partitioning and Scheduling Co-Optimization in Behavioral Synthesis

Simulation of high-performance memory allocators

Study and Implementation of Real-Time Scheduling Mechanism Based on Linux Kernel

Memory management in Java processor optimized for RTSJ