Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Electrical and Computer Engineering

Western Michigan University

1994

Articles 1 - 2 of 2

Full-Text Articles in Engineering

An Evolutionary Approach To Allocating Tasks In Hard Real-Time Distributed Systems, Christian Lang Dec 1994

An Evolutionary Approach To Allocating Tasks In Hard Real-Time Distributed Systems, Christian Lang

Masters Theses

In real-time systems, correctness not only depends on the result of the computation but also on the time at which this result is available. The violation of timing constraints in hard real-time systems can be critical to human life or environment. Therefore, the scheduling algorithm for distributed systems has to allocate tasks to processing nodes so that no timing constraints can be violated. In addition to timing constraints, tasks have precedence and fault-tolerance constraints.

Static scheduling allocates tasks to processing nodes before the tasks are executed. Static scheduling problems are known to be NP-hard [4]. Therefore, heuristic techniques are necessary …


A State Architecture Notation Specification Of The Electronic Industries Association Rs-232-C Generic Interchange Circuit, Nelson E. Hastings Apr 1994

A State Architecture Notation Specification Of The Electronic Industries Association Rs-232-C Generic Interchange Circuit, Nelson E. Hastings

Masters Theses

The Electronic Industries Association (BIA) RS-232-C recommendation is an interface specification which was introduced in August 1969 and presents a natural language specification of a 25 pin binary serial data interface between a Data Communication Equipment (DCE) and a Data Terminal Equipment (DTE). The exchange of data signals between a DCE and a DTE ultimately provides the means for DTEs to communicate on networks of DCEs interconnected by different transmission mediums possibly over great distances. The exchange of data signals between a DCE and a DTE occurs at an interface via interchange circuits.

In this thesis we will create a …