• Home
  • Search
  • Efficient Loop Scheduling for Chip Multiprocessors with Non-Volatile Main Memory
  • Cite Icon6
  • https://doi.org/10.1007/s11265-012-0703-5Copy DOI Icon

Efficient Loop Scheduling for Chip Multiprocessors with Non-Volatile Main Memory

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Non-volatile memories (NVMs) show great potential in replacing DRAM as the main memory in many embedded systems because of their attractive characteristics such as low cost, high density, and low energy consumption. However, the problem of asymmetric read and write costs has to be addressed before the advantages of NVM can be fully exploited. That is, the cost of write operation is much more expensive than the cost of read operation on NVMs. The existing techniques for loop optimization cannot be used effectively with non-volatile main memory because this special feature is not considered. In this paper, we propose an efficient loop scheduling algorithm, the Rotation with Maximum Bipartite Matching (RMBM) algorithm, to address the problem of expensive write operations on non-volatile main memory for chip multiprocessors (CMPs). It achieves high parallelism for a loop and, at the same time, reduces the number of write operations on NVM. The experimental results show that the RMBM algorithm reduces the number of write activities on NVM by 34.5 % on average compared with the traditional rotation scheduling algorithm. The execution time is reduced by 20.5 %, and the energy consumption is also reduced by 15.03 % on average using the RMBM algorithm. In other words, the average lifetime of NVM can be extended by more than 2 times using the proposed technique.

Similar Papers
  • Conference Article
  • Citations4

Preliminary Analysis of a Write Reduction Method for Non-volatile Main Memory on Jikes RVM

  • Dec 01, 2013
  • Gaku Nakagawa +1
  • Conference Article

Accelerating Traditional File Systems on Non-volatile Main Memory

  • Dec 01, 2017
  • Weitong Jin +2
  • Research Article
  • Citations11

Register allocation for write activity minimization on non-volatile main memory for embedded systems

  • Sep 10, 2011
  • Journal of Systems Architecture
  • Yazhi Huang +2
  • Conference Article
  • Citations48

Efficient Checkpointing of Loop-Based Codes for Non-volatile Main Memory

  • Sep 01, 2017
  • Hussein Elnawawy +3
  • Conference Article
  • Citations34

Mirror: making lock-free data structures persistent

  • Jun 18, 2021
  • Michal Friedman +2
  • Conference Article
  • Citations2

Integration methods of main memory and file system management for non-volatile main memory and implications of file system structures

  • Jun 01, 2013
  • Shuichi Oikawa
  • Conference Article
  • Citations7

Enforcing Crash Consistency of Evolving Network Analytics in Non-Volatile Main Memory Systems

  • Sep 01, 2019
  • Soklong Lim +3
  • Conference Article
  • Citations1

Improving the Heavy Re-encryption Overhead of Split Counter Mode Encryption for NVM

  • Oct 01, 2021
  • Qi Pei +1
  • Research Article
  • Citations1

FSDedup: Feature-Aware and Selective Deduplication for Improving Performance of Encrypted Non-Volatile Main Memory

  • Aug 06, 2024
  • ACM Transactions on Storage
  • Chunfeng Du +8
  • Research Article
  • Citations2

Unimem: Runtime Data Management on Non-Volatile Memory-Based Heterogeneous Main Memory for High Performance Computing

  • Jan 01, 2021
  • Journal of Computer Science and Technology
  • Kai Wu +1
  • Research Article
  • Citations15

Redesign the Memory Allocator for Non-Volatile Main Memory

  • Apr 14, 2017
  • ACM Journal on Emerging Technologies in Computing Systems
  • Songping Yu +4
  • Conference Article
  • Citations12

Quantify the performance overheads of PMDK

  • Oct 01, 2018
  • Proceedings of the International Symposium on Memory Systems
  • William Wang +1
  • Conference Article

Efficient page-cache encryption for smart devices with non-volatile main memory

  • Apr 09, 2018
  • Kenichi Kourai +2
  • Research Article
  • Citations16

A Latency-Optimized and Energy-Efficient Write Scheme in NVM-Based Main Memory

  • Jan 01, 2020
  • IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  • Yuncheng Guo +2
  • Conference Article

NVSwap: Latency-Aware Paging using Non-Volatile Main Memory

  • Oct 01, 2021
  • Yekang Wu +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.