کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4628126 1631824 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Global similarity tests of physical designs of circuits: A complex network approach
ترجمه فارسی عنوان
تست شباهت جهانی طرحهای فیزیکی مدارها: یک رویکرد شبکه پیچیده
کلمات کلیدی
شبکه های پیچیده مدارها، طراحی فیزیکی، تست شباهت جهانی، توزیع تجمعی،
ترجمه چکیده
تست شباهت در مدارها یک وظیفه مهم در شناسایی نقض حقوق مالکیت معنوی است. در این مقاله، ما یک روش جدید برای اندازه گیری شباهت جهانی بین توپولوژی های شبکه (شبکه ها) پیشنهاد می کنیم و این روش را برای مقایسه طرح های فیزیکی مدارها اعمال می کنیم. ابتدا شبکه ها را برای توصیف نحوه تعامل عناصر مدار، در نظر می گیریم. سپس خواص هر گره را از شبکه های حاصل به وسیله محاسبه توزیع تجمعی پارامترهای مشخصه مانند درجه، ضریب خوشه بندی و غیره بررسی می کنیم. بر اساس حداکثر فاصله عمودی هر جفت توزیع، روش های آزمون تطبیق جهانی با توجه به از عدم همبستگی توزیع پارامترها و مقیاس شبکه ها. نتایج شبیه سازی نشان دهنده اثربخشی استراتژی از لحاظ استحکام و معدن اطلاعات توپولوژی است. روش شناسایی شده در اینجا می توان به شناسایی طرح های فیزیکی مدارهای که ممکن است شامل نقض حق ثبت اختراع باشد استفاده شود و برای طیف گسترده ای از مدار ها و سیستم ها مناسب باشد.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش مقاله
تست شباهت جهانی طرحهای فیزیکی مدارها: یک رویکرد شبکه پیچیده
چکیده انگلیسی
Similarity testing for circuits is an important task in the identification of possible infringement of intellectual property rights. In this paper, we propose a novel procedure for global similarity measurement between circuit topologies (networks) and apply this procedure to the comparison of physical designs of circuits. We first construct networks to describe the way in which circuit elements interact. Then, we evaluate the properties of each node from the resulting networks by calculating the cumulative distribution of characteristic parameters such as degree, clustering coefficient, etc. Based on the maximum vertical distance of each pair of distributions, global similarity testing methods are proposed with consideration of the inhomogeneity of parameter distributions and the scale of the networks. Simulation results show the effectiveness of the strategy in terms of robustness and topological information mining. The methodology described here can be applied to the identification of physical designs of circuits that may contain suspected patent infringement, and it is suitable for a wide range of circuits and systems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 230, 1 March 2014, Pages 96-103
نویسندگان
, , , ,