@inproceedings{7d93850f124f46329ff59366876e84d5,
title = "Accelerated path-based timing analysis with MapReduce",
abstract = "Path-based timing analysis (PBA) is a pivotal step to achieve accurate timing signoff. A core primitive extracts a large set of paths subject to path-specific or less-pessimistic timing update. However, this process in nature demands a very high computational complexity and thus has been a major bottleneck in accelerating timing closure. Therefore, we introduce in this paper a fast and scalable PBA framework with MapReduce - a recent programming paradigm invented by Google for big-data processing. Inspired by the spirit of MapReduce, we formulate our problem into tasks that are associated with keys and values and perform massively-parallel map and reduce operations on a distributed system. Experimental results demonstrated that our approach can easily analyze million nodes in a single minute.",
keywords = "MapReduce, Path-based static timing analysis",
author = "Huang, {Tsung Wei} and Wong, {Martin D.F.}",
note = "Funding Information: This work was partially supported by the National Science Foundation under Grant CCF-1320585. Publisher Copyright: {\textcopyright} Copyright 2015 ACM.; 18th ACM International Symposium on Physical Design, ISPD 2015 ; Conference date: 29-03-2015 Through 01-04-2015",
year = "2015",
month = mar,
day = "29",
doi = "10.1145/2717764.2717771",
language = "English (US)",
series = "Proceedings of the International Symposium on Physical Design",
publisher = "Association for Computing Machinery",
pages = "103--110",
booktitle = "ISPD 2015 - Proceedings of the ACM International Symposium on Physical Design 2015",
address = "United States",
}