Improved multiple faults-aware placement strategy: Reducing the overheads and error rates in digital circuits

Mohamad Imran, Bandan and Pagliarini, Samuel Nascimento and Mathew, Jimson and Pradhan, Dhiraj K. (2017) Improved multiple faults-aware placement strategy: Reducing the overheads and error rates in digital circuits. IEEE Transactions on Reliability, 66 (1). pp. 233-244. ISSN 0018-9529

[img] PDF
Improved Multiple .pdf

Download (13kB)
Official URL:


State-of-the-art commercial placement tools have as goals to optimize area, timing, and power. Over the years, several reliability oriented placement strategies have been proposed with distinct goals, such as to improve the error rate. However, we found that there are still improvements that can be made for this type of approach, to improve not only the error rates but also the performance of the placer itself. Thus, this paper proposes several improvements toward an efficient multiple faults-aware placement strategy. First, an analytical method to profile pair of gates is proposed. Second, we add another level of optimization to reduce the amount of wirelength observed after the placement is completed without jeopardizing the main objective (reliability). Third, we propose a way to manipulate white spaces between gates smartly, to separate the gates that are profiled as the most likely to reduce the error rate when paired adjacently in the circuit. Results show that a wirelength reduction of up to 61% is achieved. Also, additional reduction of the error rate of up to 23% can be achieved with only an overhead on placement execution time.

Item Type: Article
Additional Information: Information, Communication and Creative Technology
Uncontrolled Keywords: Error rate; gate placement strategy; multiple faults; reliability; transient fault, unimas, university, universiti, Borneo, Malaysia, Sarawak, Kuching, Samarahan, ipta, education, research, Universiti Malaysia Sarawak
Subjects: T Technology > T Technology (General)
Divisions: Academic Faculties, Institutes and Centres > Faculty of Computer Science and Information Technology
Depositing User: Ibrahim
Date Deposited: 19 Apr 2017 07:50
Last Modified: 29 Sep 2022 03:34

Actions (For repository members only: login required)

View Item View Item