ارائه ابزاری کارآمد برای سنتز سطح بالای مبدل‌های دیجیتال مدارهای vlsi

امروزه مبدل ‌های دیجیتال از مهم‌ ترین ادوات یک سامانه پردازش سیگنال و داده به‌شمار رفته و به ‌صورت گسترده در زمینه پردازش صوت، تصویر و سیگنال ‌های حیاتی به‌ کار گرفته می‌ شوند. در طراحی مبدل‌های دیجیتال vlsi، سنتز سطح بالا (hls) یکی از مراحل مهم و تاثیرگذار به شمار می رود. هدف اصلی از انجام این کار، کمینه‌کردن واحدهای پایه دیجیتالی مورد استفاده در پروژه مفروض جهت بهبود توان، تاخیر، و سطح مصرفی آن ها است. این کار عمدتاً با تحلیل گراف مسیر داده (dfg) اتفاق می افتد. بهبود در این مرحله، علاوه‌بر بازدهی بیشتر باعث کاهش زمان طراحی در مراحل پایین ‌تر می‌شود. ماهیت پیچیده، گسترده و گسسته مسائل سنتز سطح بالا، باعث شده است که آنها در زمره مسائل بسیار دشوار در مهندسی مدارات vlsi به‌ شمار آیند؛ از این‌ رو استفاده از روش‌های فراابتکاری و هوش جمعی جهت حل پروژه‌ های مرتبط با سنتز سطح بالا، گزینه‌ ای مطلوب به نظر می‌ رسد. در این مقاله روشی مبتنی بر الگوریتم فراابتکاری شعله و پروانه (mfo) جهت یافتن بهترین طرح سخت‌ افزاری برای انواع مبدل‌ های دیجیتال ارائه شده است. نتایج مقایسه‌ ای در کنار نتایج حاصل از روش مبتنی بر الگوریتم ژنتیک (ga) نشان داد که روش پیشنهادی از توانایی بالاتری در ارائه ساختار سخت‌ افزاری مناسب و سنتز سطح بالای انواع مبدل‌ها برخوردار است. همچنین ویژگی دیگر روش پیشنهادی، سرعت بالای آن در یافتن پاسخ بهینه است (میانگین برتری بیش از 20% نسبت به ga).

An efficient CAD tool for High-Level Synthesis of VLSI digital transformers

Digital transformers are considered as one of the digital circuits being widely used in signal and data processing systems, audio and video processing, medical signal processing as well as telecommunication systems. Transforms such as Discrete Cosine Transform (DCT), Discrete Wavelet Transform (DWT) and Fast Fourier Transform (FFT) are among the ones being commonly used in this area. As an illustration, the DCT is employed in compressing the images. Moreover, the FFT can be utilized in separating the signal spectrum in signal processing systems as fast as possible. The DWT is used in separating the signal spectrum in a variety of applications from signal processing to telecommunication systems, as well.In order to build a VLSI circuit, several steps have to be taken from chip design to final construction. The first step in the synthesis of the integrated circuits is called highlevel synthesis (HLS), in which a structural characteristic is obtained from a behavioral or algorithmic description. The resulting structural characteristic is equivalent to the one being considered in the behavioral description and it somehow represents the method for implementing the behavioral description as a result several structural descriptions could be implementable for each behavioral description. Therefore, depending on the intended use, the characteristic will be selected that outperforms the others. The main purpose of the HLS is to optimize the power consumption, the chip occupied area and delayed and is fulfilled by selecting the appropriate number of operating units and how they are implemented to the operators. This is generally accomplished through a graph analysis called the data flow graph (DFG) which is a graphical representation of the type and how the operators connect. In the DFG, each node is equivalent to an operator while the edges represent the relationship between these operators.Experience has proved that if the level of design optimization is high, in addition to higher efficiency, the design time will be lower, which is why the researchers are far more interested in optimization at higher levels of design than the lower levels. The complex, extensive, and discrete nature of the HLS problems have been ranked them among the most complex problems in VLSI circuits engineering. Bearing this mind, using metaheuristic and Swarm intelligence methods to solve highlevel synthesis projects seems to be a favored option. In this paper, a heuristic method called MothFlame Optimization (MFO) has been used to solve the HLS problem in the design of digital transformer to find the optimal response. The MFO is a populationbased heuristic algorithm that optimizes the problems using the laws of nature. The leading notion behind the MFO algorithm inspired from the moths rsquo; movements and their instinctive navigation during the night. In the MFO algorithm, the moths are like chromosomes in the GA and like the particles in the PSO algorithm. In order to compare and prove the efficiency of the proposed method, it was applied on the test data with the GAbased method separately but with the same initial conditions. The comparative results along with the results of the GAbased method demonstrated that the proposed method exhibits a higher ability to provide the appropriate hardware structure and highlevel synthesis of various types of transformers. Another outstanding feature of the proposed method is its high speed of finding an optimal response with an average of more than 20% greater than the GA based method.