Dynamic Analysis of Petri Net-Based Discrete Systems

طراحی سیستم‌های سخت‌افزار دیجیتال مدرن و سیستم‌های نرم‌افزاری پیچیده تقریباً همیشه با موازی‌سازی مرتبط است. به عنوان مثال، اجرای یک pgram شی گرا می تواند به عنوان عملکرد موازی اشیاء همکار در نظر گرفته شود. همه سیستم عامل های مدرن چندوظیفه ای هستند و نرم افزار تمایل به چند رشته ای دارد. بسیاری از وظایف محاسباتی پیچیده به روش توزیع شده حل می شوند. اما طراحان سیستم‌های کنترل احتمالاً باید با موازی‌سازی به شیوه‌ای آشکارتر و مستقیم‌تر مواجه شوند. کنترلرها به ندرت فقط با یک شیء کنترل شده سروکار دارند. معمولاً یک سیستم از چندین شی باید کنترل شود و سپس الگوریتم کنترل به طور طبیعی موازی می شود. بنابراین، مدل کلاسیک و بسیار عمیق بررسی شده دستگاه گسسته، ماشین حالت محدود، به اندازه کافی برای طراحی دستگاه‌ها و سیستم‌های کنترل گویا نیست. از نظر تئوری در بیشتر موارد رفتار یک کنترلر را می توان توسط یک FSM توصیف کرد، اما معمولاً راحت نیست. چنین توصیف FSM بسیار پیچیده تر از مشخصات موازی خواهد بود (حتی به عنوان شبکه ای از چندین FSM در حال ارتباط).

Design of modern digital hardware systems and of complex software systems is almost always connected with parallelism. For example, execution of an object-oriented p- gram can be considered as parallel functioning of the co-operating objects; all modern operating systems are multitasking, and the software tends to be multithread; many complex calculation tasks are solved in distributed way. But designers of the control systems probably have to face parallelism in more evident and direct way. Controllers rarely deal with just one controlled object. Usually a system of several objects is to be controlled, and then the control algorithm naturally turns to be parallel. So, classical and very deeply investigated model of discrete device, Finite State Machine, is not expressive enough for the design of control devices and systems. Theoretically in most of cases behavior of a controller can be described by an FSM, but usually it is not convenient; such FSM description would be much more complex, than a parallel specification (even as a network of several communicating FSMs).