جستجوی مقالات مرتبط با کلیدواژه "الگوریتم مسیریابی" در نشریات گروه "برق"
تکرار جستجوی کلیدواژه «الگوریتم مسیریابی» در نشریات گروه «فنی و مهندسی»-
نشریه دستاوردهای نوین در برق،کامپیوتر و فناوری، سال چهارم شماره 2 (پیاپی 11، تابستان 1403)، صص 14 -22
این مقاله یک رویکرد جدید برای تعیین کوتاه ترین مسیر بین دو نقطه در AUTOCADبا استفاده از Auto LISP به منظور کابل ریزی ارائه می کند. الگوریتم با تنظیم نقطه مبدا و مقصد مقداردهی اولیه می کند و از یک سری نقاط میانی برای تقریب مسیر بهینه استفاده می کند. این نقاط به طور مکرر از طریق به حداقل رساندن خطا اصلاح می شوند تا از دقت مسیر اطمینان حاصل شود. الگوریتم فاصله کل کوتاه ترین مسیر را محاسبه می کند و به صورت بصری آن را با خط قرمز نشان می -دهد. این روش به طور موثر محیط های پیچیده با موانع متعدد را مدیریت می کند و یک راه حل محاسباتی کارآمد برای مسیریابی درAUTOCAD ارائه می دهد.
کلید واژگان: کوتاه ترین مسیر, نقاط ثانویه, کمینه سازی خطا, مسیر بهینه, موانع, الگوریتم مسیریابیJournal of New Achievements in Electrical, Computer and Technology, Volume:4 Issue: 2, 2024, PP 14 -22This paper presents a new approach to determine the shortest path between two points in AUTOCAD using Auto LISP for cabling purposes. The algorithm is initialized by setting the origin and destination points and uses a series of intermediate points to approximate the optimal path. These points are iteratively refined through error minimization to ensure trajectory accuracy. The algorithm calculates the total distance of the shortest path and visually shows it with a red line. This method effectively handles complex environments with multiple obstacles and provides a computationally efficient solution for routing in AUTOCAD.
Keywords: Shortest Path, Secondary Points, Error Minimization, Optimal Path, Obstacles, Routing Algorithm -
با کوچکتر شدن دائمی ابعاد تکنولوژی و افزایش چشمگیر در تعداد ترانزیستورها، معماران کامپیوتر برای استفاده ی بهینه از میلیاردها ترانزیستور بر روی یک تراشه منفرد به سراغ یکپارچه سازی تعداد زیادی از هسته های پردازشی در طراحی های خود رفتند، که این مسئله باعث شد که کلید عصر تعداد هسته های زیاد رقم بخورد. شبکه بر تراشه ها به عنوان یک راه حل کارآمد برای یکپارچه سازی تعداد زیادی از هسته های پردازشی به صورت مقیاس پذیر معرفی شدند. با این حال، مسیریاب ها در شبکه بر تراشه ها به دلیل ساختار پیچیده ای که دارند، توان و مساحت زیادی مصرف می کنند، و تحقیقات کنونی نشان می دهد که شبکه ی اتصالات، بیشتر بودجه ی توان مصرفی و مساحت تراشه ها را به خود اختصاص می دهند. در این تحقیق ساختار مسیریاب های کانال مجازی (متداول ترین مسیریاب در شبکه بر-تراشه ها) با اینترفیس نوع جدیدی از شبکه بر تراشه ها به نام شبکه بر تراشه های بدون مسیریاب ترکیب شده است تا در ازای کاهش در کارایی در بعضی از ترافیک ها، توان مصرفی و مساحت مسیریاب بهبود پیدا کند. تا آن جایی که ما می دانیم، این اولین کاری است که از این رویکرد برای کاهش مساحت و توان مصرفی شبکه بر تراشه ها استفاده کرده است. مزیت اصلی این کار نسبت به شبکه بر تراشه ی بدون مسیریاب این است که این کار انعطاف پذیری بیشتری دارد و امکان رفتن به فضای سه بعدی را نیز فراهم می کند تا بتوان هسته های بیشتری را در فضای مساحت محدود تراشه یکپارچه سازی کرد. کار پیشنهادی با شبکه بر تراشه های مش و توروس دوبعدی با استفاده از شبیه سازهای Garnet و DSENT مقایسه شد و نتایج نشان می دهد که طرح ترکیبی در زمینه ی کارایی برای عرض لینک 64 بیت از 10 درصد بهبود تا 40 درصد تضعیف و برای عرض لینک 128 بیت، از 4 تا 35 درصد تضعیف در مقایسه با مش داشته است. شبکه ی ترکیبی در مقایسه با شبکه ی مش، 30 درصد کاهش در مساحت و 3 درصد کاهش در توان مصرفی داشته است. در مقایسه با شبکه ی توروس تاشده، شبکه ی ترکیبی 30 تا 50 درصد کاهش در مساحت و 20 تا 30 درصد کاهش در توان مصرفی (به ترتیب برای عرض لینک 64 بیت و 128 بیت) داشته است.
کلید واژگان: شبکه بر تراشه, توان مصرفی, مساحت, معماری مسیریاب, الگوریتم مسیریابی -
امروزه کنفرانس های ویدیویی یکی از پردرخواست ترین امکانات برای بیان ویژگی های آنلاین هستند. هدف الگوریتم های مسیریابی در کنفرانس های ویدیویی آنلاین، افزایش تعداد درخواست های پذیرفته شده با توجه به رضایت از کیفیت سرویس (QoS) است. اکثر پژوهش های انجام شده در این زمینه فقط بر مبنای پهنای باند تمرکز دارند و تحقیقات نسبتا کمی هر دو محدودیت پهنای باند و تاخیر را در نظر می گیرند. در این مقاله، ما یک الگوریتم مسیریابی جدید در بستر شبکه های MPLS با رویکرد قوانین فازی پیشنهاد می دهیم که هر دو محدودیت پهنای باند و تاخیر انتها به انتها (پهنای باند-تاخیر) را برای جستجو مسیرها در نظر می گیرد. سیستم فازی یک مدل پیش بینی بر مبنای قوانین وزندار فازی برای فیلترینگ درخواست هایی با منابع بالا می باشد. ترکیبی از مسیریابی سنتی و MPLS مکانیزم جا به جایی، مقیاس پذیری و عملکرد کلی شبکه را بهبود می بخشد. ما الگوریتم پیشنهادی را به عنوان الگوریتم مسیریابی پهنای باند و تاخیر فازی (FBDRA) نامگذاری می کنیم. FBDRA سعی در به تعویق انداختن درخواست هایی با پهنای باند بالا و حداکثر تاخیر انتها به انتها کم دارد. ما از نرم افزار متلب ورژن 2019 برای شبیه سازی بسیاری از سناریوهای مختلف استفاده خواهیم کرد و معیارهایی مانند تعداد درخواست های پذیرفته شده، میانگین طول مسیر، و توازن بار را اندازه گیری می کنیم. علاوه بر این، ما عملکرد FBDRA را در مقایسه با برخی از کارهای مرتبط پیشین نظیر MHA، WSP، MIRA، BCRA، MIRAD، BGDG، BGLC، SAMCRA و MDMF مقایسه می کنیم. نتایج شبیه سازی نشان می دهد که FBDRA بهترین عملکرد را برای کنفرانس های ویدیویی ارایه می دهد.
کلید واژگان: الگوریتم مسیریابی, شبکه MLPS, کنفرانس ویدئویی, سیستم فازی, قوانین وزندارJournal of Iranian Association of Electrical and Electronics Engineers, Volume:18 Issue: 3, 2021, PP 101 -111Today, video conferencing is one of the most sought after features of the Internet. The purpose of routing algorithms in online video conferencing is to increase the number of requests accepted according to Quality of Service (QoS) satisfaction. Most research in this field focuses solely on bandwidth, and relatively few studies consider both bandwidth and delay constraints. In this paper, we propose a new routing algorithm in the context of MPLS networks with fuzzy rules approach that considers both bandwidth limitation and end-to-end delay (bandwidth-delay) for path searches. The fuzzy system is a fuzzy weighted prediction model for filtering high resource requests. A combination of traditional routing and MPLS improves the mobility mechanism, scalability and overall network performance. We name the proposed algorithm as Fuzzy Bandwidth and Delay Routing Algorithm (FBDRA). The FBDRA is attempting to delay requests with high bandwidth and maximum end-to-end delay. We will use Matlab R2017a to simulate many different scenarios and measure criteria such as the number of requests received, average route length, and load balancing. In addition, we compare the performance of FBDRA compared to some of the previous related work such as MHA, WSP, MIRA, BCRA, MIRAD, BGDG, BGLC, SAMCRA and MDMF. The simulation results show that the FBDRA provides the best performance for video conferencing.
Keywords: Routing Algorithm, MLPS Network, Video Conferencing, Fuzzy System, Weighted Rules -
کارایی شبکه های روی تراشه به طور گسترده ای به الگوریتم های مسیریابی به کار رفته در آنها وابسته است. در سالیان اخیر، الگوریتم های مسیریابی زیادی برای شبکه های روی تراشه دوبعدی و سه بعدی طراحی شده است. شبکه روی تراشه سه بعدی که برای افزایش کارایی شبکه روی تراشه دوبعدی معرفی گردیده، از ترکیب مفاهیم شبکه روی تراشه و مجتمع سازی سه بعدی به وجود آمده است. در این گونه مدارها عناصر نیمه هادی به روشی خاص به صورت پشته ای روی یکدیگر قرار می گیرند. به دلیل تاثیرات قابل توجهی که اشکال های لینک ها یا گره های شبکه روی تراشه بر عملکرد مدار می گذارند، الگوریتم های مسیریابی بایستی روش هایی را به کار گیرند تا از تاثیرات اشکال جلوگیری نمایند. این ویژگی خصوصا در شبکه روی تراشه سه بعدی که احتمال رخداد اشکال در لینک های عمودی آن قابل توجه است، اهمیت بیشتری دارد. در این مقاله، یک روش جدید برای مسیریابی در شبکه روی تراشه سه بعدی به نام FT-ZXY معرفی می شود که بدون استفاده از کانال های مجازی و در نتیجه با سربار سخت افزاری ناچیز، قابلیت تحمل اشکال های منفرد در لینک های افقی و اشکال های چندگانه در لینک های عمودی را دارد. نتایج شبیه سازی نشان می دهد که الگوریتم مسیریابی پیشنهادی از نظر پارامترهای ارزیابی مانند تاخیر، قابلیت اطمینان، سربار سخت افزاری و توان مصرفی، عملکرد بهتری نسبت به الگوریتم های مطرح شده قبلی دارد.کلید واژگان: شبکه روی تراشه, شبکه روی تراشه سه بعدی, الگوریتم مسیریابی, تحمل پذیری اشکال, قابلیت اطمینانThe performance of Networks-on-Chip is highly dependent to the incorporated routing algorithms. In recent years, many routing algorithms have been proposed for 2D and 3D Networks-on-Chip. In 3D integrated circuits, different devices are stacked through silicon via in which the vertical connections are vulnerable to manufacturing process variations. Therefore, because of the high impact of faulty links or nodes on the performance of a Network-on-Chip, utilizing a fault-tolerant routing algorithm is of great importance especially for 3D Networks-on-Chip in which the vertical links are more vulnerable. In this paper, a new fault-tolerant routing algorithm called FT-ZXY is proposed to be used in 3D Networks-on-Chip. This routing method is capable of tolerating multiple vertical faulty links in addition to single horizontal faulty links without using any virtual channels thus incurs a very low hardware overhead. Experimental results reveal that the proposed routing algorithm has more reliability compared to the previous designs while incurs less latency and requires lower area and power overheads.
-
شبکه های تمام نوری با مسیردهی به تفکیک طول موج شفاف جزو شبکه های نسل آینده هستند و با هزینه کم پهنای باند زیادی را تامین خواهند کرد. به خاطر عوامل تخریب سیگنال فیبرهای نوری و تجهیزات نوری شبکه، یک طرح مسیریابی که فقط عملکرد لایه شبکه را در نظر بگیرید، لزوما بهترین طرح مسیریابی نمی باشد چرا که ممکن است پس از در نظر گرفتن عملکرد لایه فیزیکی طرحی نامناسب و حتی بدترین طرح شود. به منظور فائق آمدن بر این محدودیت، در این مقاله پیشنهاد کرده ایم که در طرح مسیریابی باید هر دو عملکرد لایه شبکه و لایه فیزیکی را با هم در نظر گرفت تا بهترین طرح مسیریابی حاصل گردد. همچنین در طرح مسیریابی مساله ترمیم شبکه را نیز لحاظ کرده ایم.
کلید واژگان: شبکه های با مسیردهی به تفکیک طول موج, طرح مسیریابی, عملکرد لایه شبکه, عملکرد لایه فیزیکی, الگوریتم مسیریابیThe all-optical transparent wavelength routed network is a promising candidate for the next-generation backbone network to provide large bandwidth at low cost. Due to transmission impairments, present in fibers and optical components, may significantly affect the quality of a lightpath, and, hence, in wavelength routed transparent optical networks, the best routing optimization, which is determined only by network-layer performance, might not be the best one or even worse after physical-layer performance taken into account. In order to overcome the above limitation, in this paper, we propose that routing optimizations should be evaluated from both network-layer performance and physical-layer performance and the best routing optimization should be chosen based on the overall performances, not just the network-layer performance. Also the network restoration has to be considered.Keywords: Transparent wavelength routed network, routing, network, layer performance, physical, layer performance, routing algorithm -
افزایش پیچیدگی طراحی مدارهای مجتمع از یک سو و نیاز به جداسازی فعالیت بخش های محاسباتی و ارتباطی در تراشه های امروزی از سویی دیگر، مسیر طراحی را به سوی سامانه های مبتنی بر شبکه روی تراشه سوق داده است در مقیاس های زیر میکرون تکنولوژی، تحمل پذیری نقص یک عامل با اهمیت در ارتباط با شبکه روی تراشه می شود. این مقاله الگوریتم های تحمل پذیر نقص برای استفاده در حوزه شبکه بر روی تراشه را بررسی و از لحاظ برخی پارامترهای عملکردی مقایسه می نماید. سپس الگوریتمی را در جهت برخورد با نقص های ثابت و گذرا با سطوح عملکردی مناسب، معرفی می نماید، به این نحو که در مقابل نقص های ثابتی که به طور ساختاری در تراشه موجود است بسته قابلیت انتظار و نهایتا برگشت به مبدا برای یافتن مسیری دیگر را داشته، و بیت های داده در مقابل نقص های گذرا با کدهای افزونه چرخشی و سیاست کنترل جریان سوییچ به سوییچ (سطح لینک) محافظت می شوند. با آشکار شدن نقص، بسته دور انداخته می شود چون چندین بسته از یک نوع در شبکه وجود دارد و گیرنده نیاز به درخواست ارسال مجدد ندارد چون در هر حال افزونه آن را از همان مسیر یا از مسیر دیگری دوباره دریافت خواهد کردکلید واژگان: تحمل پذیری نقص, نقص گذرا, نقص ثابت, شبکه بر روی تراشه, الگوریتم مسیریابی, بسته افزونه, سوییچIncrease of design complexity of assembled circuits, and on the other hand necessity to separation the activity of computational and communicational parts in today chips, drives design way to terminals base on network on chips.As technology scales, fault tolerance is becoming a key concern in on-chip communication.Consequently, this work examines fault tolerant communication algorithms for use in the NoC domain, and compares them in terms of the functional parameters. Then introduces a algorithm with purpose of encounter permanent and transient faults with appropriate functional levels. In this manner that against of permanent faults that exist structural in network on chip, packet has a expectation ability and finally return source to find another path and information bits are protected by a cyclic redundancy code (CRC) and Switch-to-Switch Error Control Policies (link level), against of transient faults. with appearance of fault, because of existence several sorts of the same packet in network, it will be discarded. R eceiver doesn’t need to request of retransmission because it will receive redundant of packet from the same or another path.
- نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.
©2000-2025 magiran.com All Rights Reserved.