Novel Heuristic Search Method for Two-level Approximate Logic Synthesis

Heuristic Search
Methods
Article: A Novel Heuristic Search Method for
Two-level Approximate Logic Synthesis

 Aim
◦ To determine the concept behind heuristic search
method and review a paper
 Paper
◦ A Novel Heuristic Search Method for Two-level
Approximate Logic Synthesis [1]
 Identification
◦ To identify the heuristic search technique used for
two-level logic systems
Introduction

 Heuristic search method decrease area, control
and interruption of computing circuits.
 The writers provided reviewed a heuristic
search method used for two-level logic
syntheses [2].
 Measuring and determining errors from the
computing circuits can be done through
Heuristic search.
 The key problem linked with the recent
techniques is that they are developed for
performing single-output circuits
Intention of the paper

 The chosen paper included numerous
methodologies:
◦ Inductive approach
◦ Qualitative design
◦ Secondary data
◦ Statistical analysis
 Using such methods helped the writers to
achieve research goals and addressed the
research questions.
Research methods

 Heuristic search method is a reliable
technique that can be adopted for finding
errors [3].
 The proposed four speed-up techniques
helped to manage errors and problems.
 For an error rate heuristic search method
can decrease 15.8% literals on average [4].
 The experimental outcomes indicated that
the developed technique is significant and
appropriate.
Results and discussions

 Heuristic search method can be used to
manage errors in an appropriate manner.
 The chosen paper provided depth information
about heuristic search technique.
 The proposed four speed-up practices helped
to enhance quality of programs by reducing
errors.
 It is related to the research and unit topic
where the writers provided information about
the heuristic search method.
Conclusions

1. S., Su, C., Zou, W., Kong, J. Han and, W., Qian, “A Novel Heuristic
Search Method for Two-level Approximate Logic Synthesis,” IEEE
Transactions on Computer-Aided Design of Integrated Circuits and
Systems, vol. 12, no. 6, pp. 12-18, 2019.
2. D.S., Sidhu, J.S. Dhillon and, D., Kaur, “Hybrid heuristic search
method for design of digital IIR filter with conflicting
objectives,” Soft Computing, vol. 21, no. 12, pp.3461-3476, 2017.
3. H.T., Kahraman, S. Aras and, E., Gedikli, “Fitness-distance balance
(FDB): a new selection method for meta-heuristic search
algorithms,” Knowledge-Based Systems, vol. 190, no. 6,
p.105169, 2020.
4. M. Singh and, J.S., Dhillon, “Multiobjective thermal power dispatch
using opposition-based greedy heuristic search,” International
Journal of Electrical Power & Energy Systems, vol. 82, no. 6,
pp.339-353, 2016.
References