A Model for an Intelligent Operating System for Executing Image Understanding Tasks on a Reconfigurable Parallel Architecture

Abstract Parallel processing is one approach to achieving the large computational processing capabilities required by many real-time computing tasks. One of the problems that must be addressed in the use of reconfigurable multiprocessor systems is matching the architecture configuration to the algorithms to be executed. This paper presents a conceptual model that explores the potential of artificial intelligence tools, specifically expert systems, to design an Intelligent Operating System for multiprocessor systems. The target task is the implementation of image understanding systems on multiprocessor architectures. PASM is used as an example multiprocessor. The Intelligent Operating System concepts developed here could also be used to address other problems requiring real-time processing. An example image understanding task is presented to illustrate the concept of intelligent scheduling by the Intelligent Operating System. Also considered is the use of the conceptual model when developing an image understanding system in order to test different strategies for choosing algorithms, imposing execution order constraints, and integrating results from various algorithms.

[1]  Svetlana P. Kartashev,et al.  A Multicomputer System with Dynamic Architecture , 1979, IEEE Transactions on Computers.

[2]  Howard Jay Siegel,et al.  A model of task migration in partitionable parallel processing systems , 1988, Proceedings., 2nd Symposium on the Frontiers of Massively Parallel Computation.

[3]  Trevor Mudge,et al.  Parallel Processing For Computer Vision , 1982, Other Conferences.

[4]  Francine Berman,et al.  On Mapping Parallel Algorithms into Parallel Architectures , 1987, J. Parallel Distributed Comput..

[5]  David Gelernter Guest Editor's Introduction: Domesticating Parallelism , 1986, Computer.

[6]  Leah H. Jamieson,et al.  Disc: a method for dynamic intelligent scheduling and control of reconfigurable parallel architectures , 1988 .

[7]  Henry G. Dietz,et al.  Refined C: A Sequential Language for Parallel Programming , 1985, International Conference on Parallel Processing.

[8]  大田 友一,et al.  Knowledge-based interpretation of outdoor natural color scenes , 1985 .

[9]  Howard Jay Siegel,et al.  Dynamic partitioning in a class of parallel systems , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[10]  G. Jack Lipovski,et al.  An overview of the Texas reconfigurable array computer , 1899, AFIPS '80.

[11]  Leonard M. Uhr Algorithm-structured computer arrays and networks , 1984 .

[12]  Howard Jay Siegel,et al.  PASM: A Partitionable SIMD/MIMD System for Image Processing and Pattern Recognition , 1981, IEEE Transactions on Computers.