Unlock instant, AI-driven research and patent intelligence for your innovation.

Finite state machine in a portable thread environment

a thread environment and thread machine technology, applied in the field of software design, can solve problems such as unintentional errors, application portability problems, and potentially costly and error-prone processes

Inactive Publication Date: 2002-05-02
ZORAN CORPORATION
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

While this "traditional approach" solves the portability problem at the machine code level, it is only partly addresses the application portability problem.
A problem with the traditional porting method is that this method requires that at least some portion of the application program be rewritten.
This is a potentially costly and error-prone process.
Because there is a likelihood of introducing unintentional errors whenever the application program is altered, this method mandates that the application developer bare the additional expense of re-testing the application after the indicated changes are complete.
More significantly, and despite the availability of a number of commercially operating systems, most embedded applications are deployed today are in host environments that supply no operating system services.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Finite state machine in a portable thread environment
  • Finite state machine in a portable thread environment
  • Finite state machine in a portable thread environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

PTE Overview

[0036] As illustrated in FIG. 1, in one embodiment, an application 100 is constructed as a series of short, sequentially executed program fragments, referred to herein as "threads" 111-117. Each thread 111-117 is assigned to a logical grouping called a "task" 110, 120. For example, in FIG. 1, threads 111-114 are grouped within task 110 and threads 115-117 are grouped within task 120. In general, tasks may be used to partition an application into one or more sub-units, each accomplishing a specific function. An application may be subdivided into any number of tasks and each task may contain any number of threads.

[0037] As illustrated in FIG. 2, one embodiment of the invention includes a Portable Thread Environment ("PTE") which is comprised generally of a scheduler 220, one or more scheduling queues 215, and a host adaptation layer 210.

[0038] The scheduling queue 215 accepts messages from executing threads (e.g., internal message source 206) and / or from sources external t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A finite state machine in a portable thread environment is disclosed. In one embodiment, a system comprises a finite state machine operating within a portable thread environment; and one or more PTE message generators configured to pass state information contained in PTE messages to the finite state machine, wherein the finite state machine changes states according to the state information.

Description

[0001] This application claims the benefit of U.S. Provisional Application No. 60 / 203,192, filed May 8, 2000. This application is a continuation-in-part of U.S. patent application No. 09 / 792,550 filed on Feb. 23, 2001.[0002] 1. Field of the Invention[0003] This invention relates generally to the field for software design; and, more particularly, to a finite state machine in an application environment supporting portable, embedded, concurrent, and / or real-time applications.[0004] 2. Description of the Related Art[0005] The term "application" is commonly used to refer to the objective or problem for which the software, or "application program," is a solution. The form of the solution--the application program--is dependent, in part, on the configuration of the hardware on which the software is executed and, in part, on the other programs that may be executing in concert with the application program.[0006] An application program is typically translated from an instruction set derived fr...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(United States)
IPC IPC(8): G06F9/00G06F9/46G06F15/16
CPCG06F9/546
Inventor KUMAR, SURESH SINGAMSETTYLAW, HOCKALFORD, G. CHRISTIAN
Owner ZORAN CORPORATION