2 Dimensional Elevator Controller

1. EE 552 Project 2 Dimensional Elevator Controller Mark Hayden Chris Stasiuk Tim Tober 7 April 1998

2. 76543210 LEVEL 010 76543210 LEVEL 001 76543210 LEVEL 000 FLOOR SHAFT 00 SHAFT 01 SHAFT 10 SHAFT 11 Layout and Addressing

3. SHAFT LEVEL FLOOR Memory Map Address and Data Formats ADDRESS DATA CAR ID BLOCK BIT UP/ DOWN LEFT/RIGHT STOP STATUS

4. LOCATION TO MOVE TO CLOCK CAR ID RESET REQUEST DESTINATION FLOOR CAR ID UP/DOWN INTERNAL/EXTERNAL RGB CURRENT LOCATION VSYNC CAR ID HSYNC CAR ROUTER CAR DRIVER CAR REGISTER MEMORY CAR SELECTOR VGA DRIVER MEMORY HANDLER System Hierarchy

5. Car Router • Receives a car ID, current location, and request destination from Car Selector • Reads the Memory Map to find the shortest unblocked path between the points • Writes the car ID to the corresponding locations in the path, changing the status of the location to “blocked”

6. Car ID and request location are provided Memory Map is checked to determine if the request lies in an existing route Car register read for current location Request location and direction are provided Memory Map is checked; location marked as a stop Car register is polled to find the closest free car; car ID is read Car Selector Internal Request External Request • Car ID, current location, and request location are passed to the car router

7. Car Driver • Queues the next four locations of each car in the location register • As a new location is pushed into the queue, the top (next) location is popped off and sent to the respective car

8. VGA Display Driver • Reads the Memory Map to determine current layout - car locations and blocked paths • Send information to VGA monitor to represent the map graphically

9. Memory Handler • Controls the read/write functions of the Car Router, Car Selector, VGA Display, and the Car Register • Simulates a data bus with a prioritized arbitrator

10. Memory and Bus Emulation

11. ??????????????????????????? ??QUESTIONS?? ???????????????????????????