Browse Prior Art Database

Simulation Technique for an Image Processing System

IP.com Disclosure Number: IPCOM000052874D
Original Publication Date: 1981-Jul-01
Included in the Prior Art Database: 2005-Feb-11
Document File: 3 page(s) / 62K

Publishing Venue

IBM

Related People

Dubil, J.: AUTHOR

Abstract

A simulation method using predefined data flows and microprocessor task is disclosed for simulating the performance of a plurality of microprocessors interacting with shared resources, such as a memory. In an example of image processing, the three major functions of I/O control, character isolation, and character recognition are each implemented with a separate microprocessor, whereas data is all stored in a single memory. Data flows to and from each microprocessor through buffers which may be serial, parallel, or include hardware functions. The data rate, buffer size and data source or destination are specified for each data flow. the time required for each microprocessor task is manually estimated in advance based upon the complexity of the task.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 53% of the total text.

Page 1 of 3

Simulation Technique for an Image Processing System

A simulation method using predefined data flows and microprocessor task is disclosed for simulating the performance of a plurality of microprocessors interacting with shared resources, such as a memory. In an example of image processing, the three major functions of I/O control, character isolation, and character recognition are each implemented with a separate microprocessor, whereas data is all stored in a single memory. Data flows to and from each microprocessor through buffers which may be serial, parallel, or include hardware functions. The data rate, buffer size and data source or destination are specified for each data flow. the time required for each microprocessor task is manually estimated in advance based upon the complexity of the task. Thereafter, each active data flow and task execution in each microcomputer is represented by a decrementing time duration counter which can be scheduled, interrupted, and later restarted at the interrupted count in order to simulate the actual time required for the concurrent execution of many interruptible tasks.

A data flow (movement between two consecutive buffers) is a function of: 1) amounts of image data entering the system 2) data rates 3) buffer sizes (X is source buffer size, Y is sink buffer size) 4) states of originating and terminating buffers 5) completion of certain microprocessor tasks.

A microprocessor task (of which any microprocessor may have many) is: 1) a time duration 2) prioritized 3) interruptible 4) initiated by the completion of certain data flows and/or by the completion of certain other microprocessor tasks.

Therefore, data flows and microprocessor tasks are mutually dependent.

The incoming image data, data...