replacing hardware with software analysis and simulation of existing hardware using discrete event...

24
Software Analysis and simulation of existing hardware using Discrete Event System Specification. By: Philip Felber Aman Gupta Imaduddin Mohammed Kwadwo Adomako November 27, 2001 Prepared for Dr. James Stine ECE 587 Hardware / Software CoDesign Illinois Institute of Technology

Post on 21-Dec-2015

218 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

Replacing Hardware With Software

Analysis and simulation of existing hardware using Discrete Event System Specification.

By:Philip FelberAman GuptaImaduddin MohammedKwadwo Adomako

November 27, 2001Prepared for Dr. James StineECE 587 Hardware / Software CoDesignIllinois Institute of Technology

Page 2: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

11/27/2001 ECE587 Replacing Hardware With Software 2

Replacing Hardware With Software

Philip – Set the scene

Page 3: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

11/27/2001 ECE587 Replacing Hardware With Software 3

Replacing Hardware With Software

Large apartment buildings built in the seventies (before embedded computers) were equipped with custom electronic security and control systems.

Page 4: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

11/27/2001 ECE587 Replacing Hardware With Software 4

ON

Security Key Switch

OFF

Security On Package

(loudspeaker)

Replacing Hardware With Software

Apartment Security Panel

SecurityPackage NotificationFire AlarmEmergency

Page 5: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

11/27/2001 ECE587 Replacing Hardware With Software 5

Replacing Hardware With Software

System componentsApartment security panels (in each unit)Central communications controllerAlarm “readout” at front deskKeypad terminal at receiving room

Page 6: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

11/27/2001 ECE587 Replacing Hardware With Software 6

Replacing Hardware With Software

Today it’s increasingly hard to find both repair parts and technicians who understand this antiquated hardware.

Page 7: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

11/27/2001 ECE587 Replacing Hardware With Software 7

Replacing Hardware With Software

With DEVS as a framework, this study analyzes and simulates a legacy security system and assesses opportunities to replace certain hardware components with software.

Page 8: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

11/27/2001 ECE587 Replacing Hardware With Software 8

Replacing Hardware With Software

Aman – DEVS

Page 9: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

11/27/2001 ECE587 Replacing Hardware With Software 9

Replacing Hardware With Software

The Discrete Event System Specification (DEVS) environment is a system based simulation tool that provides expandability with modular and hierarchical features and flexibility.

DEVS framework consists of: real system model simulator experimental frame These are related by two relations: modeling relation simulation relation

Page 10: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

11/27/2001 ECE587 Replacing Hardware With Software 10

Source

System

Simulator

Model

Behavior database

Modeling

Relation

Simulation

Relation

Replacing Hardware With Software

Experimental frame

Page 11: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

11/27/2001 ECE587 Replacing Hardware With Software 11

Replacing Hardware With Software

In the DEVS formalism, there are two models to be specified:

Atomic Model from which larger models are built

Coupled Model

Page 12: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

11/27/2001 ECE587 Replacing Hardware With Software 12

Replacing Hardware With Software

Atomic Model containsSet of input portsSet of output portsSet of state variables and parametersInternal transitionExternal transitionOutput function

Page 13: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

11/27/2001 ECE587 Replacing Hardware With Software 13

Replacing Hardware With Software

Coupled Model must contain

Set of componentsSet of input ports Set of output portsCoupling specifications

Page 14: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

11/27/2001 ECE587 Replacing Hardware With Software 14

Replacing Hardware With Software

Imaduddin – Specific analysis

Page 15: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

11/27/2001 ECE587 Replacing Hardware With Software 15

Replacing Hardware With Software

Modeling with DEVSModeling with DEVS

States:Key Position

Emergency

Fire

Door Position

Package

InputEvents

OutputEvents

Outline the functions.

Identify the Input Events.

Intrusion

Identify Internal States.

Identify Output Events

Page 16: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

11/27/2001 ECE587 Replacing Hardware With Software 16

Replacing Hardware With Software

Hierarchical Model of the SystemHierarchical Model of the System

Security Alarm

Emergency Alarm

FireAlarm

Apartment Panel

Package Notification from Receiving room

Central Communication Control

Key Door

Atomic Model

Coupled Model

Coupled Model

Atomic Model

Atomic Model

Alarms tofront desk

Page 17: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

11/27/2001 ECE587 Replacing Hardware With Software 17

Replacing Hardware With Software

Simulation Start

Initialize States

Wait For Input Event

Input Event Occurs

YES

NO

Process the request Give output

Event Driven Program

Multithreaded

Modular

Page 18: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

11/27/2001 ECE587 Replacing Hardware With Software 18

Replacing Hardware With Software

For Example:

PkgReceiveModule

Central CommunicationControl Module

AptPanel Module

Input Event

Package Arrival

OutputEvent

Set packageLight ON

State---------------- PkgBefore Input Event NOAfter Input Event -Yes

Page 19: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

11/27/2001 ECE587 Replacing Hardware With Software 19

Replacing Hardware With Software

Kwadwo – Close the deal

Page 20: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

11/27/2001 ECE587 Replacing Hardware With Software 20

Replacing Hardware With Software

What we have accomplished

Analysis of the system with DEVS formalism.Choose which components we can replace with software.Simulate the system.The DEVS simulation may develop into the actual production program.

Page 21: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

11/27/2001 ECE587 Replacing Hardware With Software 21

Replacing Hardware With Software

Advantages of our Design

Our design makes the system faster. It provides room for further additions to the system.It is easier to maintain.

Page 22: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

11/27/2001 ECE587 Replacing Hardware With Software 22

Replacing Hardware With Software

What’s yet to be done?

Complete the simulation program of the system in java.Complete documentation of the project.

Page 23: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

11/27/2001 ECE587 Replacing Hardware With Software 23

Replacing Hardware With Software

Summary

Some parts of legacy hardware systems are candidates for emulation by software running on general purpose microprocessors.DEVS may be a useful tool for analysis and simulation.The DEVS simulation may develop into the actual production program.

Page 24: Replacing Hardware With Software Analysis and simulation of existing hardware using Discrete Event System Specification. By:Philip Felber Aman Gupta Imaduddin

11/27/2001 ECE587 Replacing Hardware With Software 24

Replacing Hardware With Software

Where To Get More Information

Zeigler, Praehofer, and Kim: Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems, Academic Press, 2000. Search the ‘NET’ for DEVS.www.ece.iit.edu/~pfelber/devs/ibms/