MITS5509 Assignment 2: Heuristic Search Method Research Report

This report analyzes a research paper on a novel heuristic search method for two-level approximate logic synthesis. The study explores the application of heuristic search techniques to reduce errors and improve the efficiency of computing circuits. The report identifies the research methods used, including inductive, qualitative, secondary data, and statistical analysis, to achieve research goals and address research questions. It also discusses the proposed four speed-up techniques and the experimental outcomes that demonstrate the significance and appropriateness of the developed technique. The report provides an overview of the paper's findings and conclusions, emphasizing the effectiveness of heuristic search methods in managing errors and enhancing the quality of programs. The paper explores the use of heuristic search methods in the context of intelligent systems for analytics, specifically focusing on how these methods can be applied to optimize logic synthesis and improve the performance of computing circuits.

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