International Business Machines Corporation

Steven H Goldberg

Robert J Relyea

Mark Alan Carpenter

Jerome A Mouton, Jr

Gerald W Holten

Lars C Wolf

Stephen D'Angelo

An intelligent system for the efficient selection and allocation of the various types of resources available in a multimedia environment. The system interrelates a combination of user input parameters with the resident hardware and software parameters of the requesting multimedia resources by grouping into common computing needs. In addition to traditionally known hardware/software parameters the system recognizes specific limitations of resources which would effect a proper multimedia presentation to the end user. The system uses an internal graph structure to interrelate the various resources as they are allocated to proved for an intelligent data flow.

Multimedia group resource allocation using an internal graph

A method for synchronizing the dispatching of tasks from a CPU-based first multitasking operating system (OS) with threads of function calls opportunistically dispatched from a CPU-based second multitasking operating system. The second OS includes a set of callable resources. In the method, a task becomes bound to a thread for the duration of that thread's ownership of a callable resource from the second OS. Also, a thread becomes available on a work queue of threads for binding to a task only if the thread owns exactly one resource. After execution, the function is eliminated from the thread and ownership of that resource is relinquished and passed to the next thread queued on that resource. A task can remain bound to the same thread if there are no other threads asserting ownership to the next resource being called by the original thread. With contention, however, the task relinquishes the thread and becomes bound to another thread on the work queue.

Method for synchronizing the dispatching of tasks among multitasking

A method for maintaining the integrity of ties and their associated tie groups in a CPU-based, layered communications subsystem in which the connection endpoints in each layer are denoted by a connection control block (CCB), the relationship between CCBs being denoted by ties. Ties and their CCBs can be mapped onto an edge-oriented graph of tie group relations. The arbitrary removal of an edge (tie) in the graph compromises graph integrity by possible formation of unenumerated subgraphs or independent graphs. The solution involves enumerating those edges having vertices which no longer reference CCBs within the tie group, removing them, and forming a second tie group. The enumeration is conducted over a Eulerian traverse of the remaining n edges of the graph. A Eulerian traverse of a graph is one which traverses each edge exactly once. Such a traverse reduces the number of comparisons M to a range N&lt;M&lt;O(N.sup.2). This facilitates maintaining either one or two tie groups per cutting of an edge in the graph.

Growing community of inventors

Hillsborough, CA, United States of America

Steven H Goldberg