Qnx Software Systems Limited

Qnx Software Systems Gmbh & Co. Kg

2236008 Ontario Limited

Apple Inc.

226008 Ontario Inc.

Qnz Software Systems Gmbh & Co. Kg

8758271 Canada Inc.

Thomas Fletcher

Brian Stecher

7801769 Canada Inc.

Sebastien Marineau-mes

Colin Burgess

Attilla Danko

Dan Dodge

Peter Van Der Veen

Dan T Dodge

Peter H Van Der Veen

Brian John Stecher

Sebastien Marineau-Mes

Thomas O P Fletcher

Paul S Streatch

Attila Danko

Steve Tomkins

Xiaodan Tang

David Donohoe

Roger Francis Maclean

Garry Turcotte

Peter Ver Der Veen

Paul Streatch

Roger MacLean

In an embodiment, a server may support notifications using an underlying channel-based messaging scheme. A client may register for one or more notifications from a server, or may poll the server for notifications, using messages on the channel. The notification events may be transmitted on another to the client. The flexibility of the notification system may permit distributed systems to effectively manage their notification events, in some embodiments.

Notifications

A publish-subscribe system publishes events associated with one or more objects represented by files within a file system. The files may be accessed using a file system application programming interface by both publishers and subscribers. Each file may contain an identifier and a plurality of attributes and each attribute may have a name and a value. The files and the associated objects may be persisted to compensate for restarts and failures of a computing platform hosting the system for publish-subscribe.

Publish-subscribe system

A system includes a processor and memory storage units storing software code. The software code comprises code for a scheduling system and for generating a plurality of adaptive partitions that are each associated with one or more process threads and that each have a corresponding processor budget. The code also is executable to, when the system is under a normal load, allocate the processor to one of the threads that is in a ready state and has the highest priority among the process threads that are in a ready state. The code is also executable to, when the system is in overload, allocate the processor to one of the process threads that is in a ready state and has the highest priority among the process threads that are in a ready state and for which the adaptive partition that the process thread is associated with has available guaranteed processor budget.

Process scheduler employing adaptive partitioning of process threads

An adaptive partition scheduler is a priority-based scheduler that also provides execution time guarantees (fair-share). Execution time guarantees apply to threads or groups of threads when the system is overloaded. When the system is not overloaded, threads are scheduled based strictly on priority, maintaining strict real-time behavior. When the system is overloaded, threads are scheduled based priority of threads that are in a ready state and based on the available guaranteed processor time budget of the adaptive partition associated with each thread.

Adaptive partitioning for operating system

A system comprises a movie clip environment in which a movie clip object is defined, and a native application that is external to the movie clip environment. The native application renders an image to an off-screen surface of the system. A composition manager is responsive to communications from the movie clip object to control where the off-screen surface is to be rendered on a display screen. The composition manager may be responsive to communications from the movie clip object to direct the native application to control one or more properties of the image of the off-screen surface.

System having movie clip object controlling an external native application

A system aids composited graphics rendering. A script and corresponding virtual machine engine code may be stored in memory. An off-screen buffer is generated in the memory by the script. The off-screen buffer includes an extended stage having first a buffer portion. The buffer portion may include pre-rendered graphical object. An on-screen buffer may include a composition of the pre-rendered graphical objects of the extended stage. The script renders a graphical change to the on-screen buffer using independent block copying, from the extended stage to corresponding target areas in the on-screen buffer, of one or more of the pre-rendered graphics of the extended stage area affected by the graphical changes.

System for accelerating composite graphics rendering

A computer system that improves upon the traditional file system hierarchy is disclosed. The computer system includes a processor and a persistent data storage device that is accessible by the processor. The system also may include file system software that is executed by the processor. The file system software may operate to organize the files of the persistent data storage device into a plurality of records that are contained in a metafile. Within the metafile, the files and directories of the file system may be organized in an inverted hierarchical structure. In the inverted hierarchical structure, records corresponding to child files and child directories of a parent directory may directly point to a record in the metafile that corresponds to the parent directory. In one implementation of the file system, individual records of the metafile may be each addressable by a file identifier. Each of the individual records, in turn, may include a parent identifier that corresponds to the file identifier of its parent directory record.

File system having inverted hierarchical structure

A computer system having a transaction based file system is disclosed. The computer system includes file system software that manages the file data and the file system structure of files stored on a persistent data storage device and maintains a transaction file that includes a plurality of transaction records. The file system software executes a startup process in which a reconstructed file system is generated in random access memory from the transaction records. The startup process may skip verification of some of the transactions. The file system software may error check at least one of the skipped transactions in response to a request to access a file identified by a file node record in the reconstructed filed system after the startup process is completed.

Optimized startup verification of file system integrity

A system includes a processor, one or more memory storage units, and software code stored in the one or more memory storage units. The software code is executable by the processor to generate a plurality of adaptive partitions that are each associated with one or more process threads. The software code further includes a scheduling system that is executable by the processor for selectively allocating the processor to run the process threads based on a comparison between ordering function values for each adaptive partition. The ordering function value for each adaptive partition is calculated using one or more weighted variables for each adaptive partition. The variables include, for example, 1) the process budget, such as a guaranteed time budget, of the adaptive partition, 2) the critical budget, if any, of the adaptive partition, 3) the rate at which the process threads of an adaptive partition consume processor time.

Process scheduler employing ordering function to schedule threads running in multiple adaptive partitions

A multimedia system comprising at least two multimedia devices having differing filesystems and/or no filesystem(s), one or more applications, and a media filesystem adapted to communicate with the at least two multimedia devices and the one or more applications is disclosed. The one or more applications are adapted to issue filesystem commands and/or receive filesystem responses in a common filesystem representation with respect to files of the at least two multimedia devices. The media filesystem may accept the filesystem commands from the one or more applications and may provide responses to filesystem commands to the one or more applications using the common filesystem representation.

Multimedia filesystem having unified representation of content on diverse multimedia devices

A system is set forth that includes a processor, one or more memory storage units, and software code stored in the one or more memory storage units. The software code is executable by the processor to generate a plurality of adaptive partitions that are each associated with one or more process threads. Each of the plurality of adaptive partitions has a corresponding processor budget that is assigned to it. The process threads include a mutex holding thread and a mutex waiting thread. The mutex holding thread is associated with a first adaptive partition and may gain exclusive access to a mutex object. The mutex waiting thread is associated with a second adaptive partition and must wait for access to the mutex object while the mutex object is held by the mutex holding thread. The software code further includes a scheduling system that selectively allocates the processor to run the process threads based, at least in part, on the processor budget of the associated adaptive partitions. The scheduling system bills processor allocation used to run the mutex holding thread to the processor budget of the second adaptive partition when the processor budget of the first adaptive partition has been exhausted.

Process scheduler having multiple adaptive partitions associated with process threads accessing mutexes and the like

A system includes a touchscreen display and an interface application. The interface application controls the touchscreen display to provide a container and a user interface control. The user interface control may be selected through manipulation of the touchscreen display in an area of the container proximate the user interface control. The user interface application identifies a user manipulation as a mouse movement in response to manipulation of the touchscreen display in an area of the container when the manipulation has a motion magnitude exceeding a threshold value.

System having user interface using motion based object selection and mouse movement

A system is set forth comprising a processor and memory storage units storing software code. The software code comprises code for a scheduling system and for generating a plurality of adaptive partitions that are each associated with one or more software threads and that each have a corresponding processor budget. The code also is executable to generate at least one sending thread and at least one receiving thread which responds to communications from the sending thread to execute one or more tasks corresponding to the communications. In operation, the scheduling system selectively allocates the processor to each sending and receiving thread based on the processor budget of the adaptive partition associated with the respective thread. The scheduling system bills the processor budget of the adaptive partition associated with the sending thread for processor allocation used by the receiving thread to respond to communications sent by the sending thread.

An electronic data system comprises memory storage having stored data, file system software, and a transaction file. The transaction file is maintained by the file system software, and includes a plurality of transaction records corresponding to transactions that have been or are to be executed on one or more files and/or the or more directories of the file system. The file system software operates to organize and maintain the stored data in the files and directories and also to coalesce multiple transaction records meeting one or more criteria into fewer coalesced transaction records. The physical memory space required by the transaction file is reduced by the transaction record coalescing. The coalesced transaction records may be constructed so that they represent a logical result of applying each transaction record of a transaction record set in chronological order. Once the coalesced transaction records have been committed in the file system, the physical memory used by the original transaction records in the set may be reclaimed for further use (e.g., to store further transaction records) or may be otherwise removed from further use (e.g., when the physical memory is located in a block of memory in a flash-like memory device that has reached its maximum number of write and/or erase cycles).

Growing community of inventors

Ottawa, Canada

Dan T Dodge