Browse Prior Art Database

Real-time Transactional Memory for Cyclic Systems

IP.com Disclosure Number: IPCOM000240738D
Publication Date: 2015-Feb-24
Document File: 5 page(s) / 71K

Publishing Venue

The IP.com Prior Art Database

Abstract

This invention solves the issues of using transactional memory in a real-world real-time industrial control systems: The transactions are adapted to systems which contain various priorities and periods. As a result, the use of real-time transactional memory becomes a viable option for the development of next-generation systems with multicore processors.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 35% of the total text.

Page 01 of 5

CH-1424801

Real-time Transactional Memory for Cyclic Systems

1 Background

Transactional memory is a mechanism that simplifies the programming of concurrent applications. In such a system, concurrent accesses to memory locations are performed between identified time points (a transactional area) in an optimistic manner. If there was a concurrent modification of the accessed memory by another transaction, the current task may abort and restart later. This construct avoids deadlocks and livelocks in concurrent code and ensures that the application runs efficiently. It also enables the use of multicore and distributed processors in real-time systems without having to rely on complex synchronization, i.e., it vastly simplifies the development of efficient and correct applications on multicore systems.

Given the trend towards multicore processors, transactional memory is an important concept for the development of future applications, for example, for next-generation controllers.

2 Statement of problem

While the use of transactional memory would bring many benefits with respect to efficiency and simplicity, real-time systems do not use transactional memory because aborting and replaying a transaction results in potentially large jitter, which entails that deadlines may not be met. Some propositions such as RTTM [1] suggest to solve the problem by providing an upper bound on the number of retries. This neither solves the issue with jitter nor copes with the fact that real-time systems typically have priorities to execute tasks (hard real-time tasks always have the priority over side-tasks) as well as potentially various periods.

3 Novel features

This invention solves the issues of using transactional memory in a real-world real-time system: The transactions are adapted to systems which contain various priorities and periods. As a result, the use of transactional memory becomes a viable option for the development of next-generation systems.

No one else has proposed to use real-time transactional memory in systems with various priorities and periods before.

4 Business benefits

The systems built using real-time transactional memory will be more reliable as it is easier to develop correct applications. Moreover, the simpler model of transactional memory leads to lower costs for the development while guaranteeing top-of the line performance.


Page 02 of 5

CH-1424801

5 Description

The system consists of a software construct that allows programmers to create safe and efficient concurrent systems. It essentially consists of a software construct providing safe transactional memory spaces in applications.

Scope of invention

Figure 1: Component overview of real-time transactional memory

Figure 1 shows a high-level view of the invention. The operating systems executes and aborts tasks. The scheduler schedules tasks for execution and has the ability to discard them when necessary (for example when a task can no longer meet its execution deadline). Th...