INETCO Awarded Patent for New Algorithm
March 06, 2012
Share this

INETCO Systems Limited has been awarded United States Patent 8095727 for the development of a multi-reader, multi-writer lock-free ring buffer algorithm.

The majority of today’s consumer electronics, workstations, database servers, high performance operating systems, distributed and Cloud-based application architectures now contain multiple processor cores on which multiple software processes and threads operate in parallel. For these systems to operate effectively there must be efficient mechanisms for the different processes to both pass information between them and to control access to shared resources such as memory, data storage, network, timers, queues, logs and shared applications. Blocking while waiting for another process to complete is both inefficient and prone to problems with “dead-lock” where a process may never resume. This also results in slow transaction response times, more IT performance bottlenecks, and degradation of the end customer experience.

"Ensuring rapid, non-blocking exchange of control and data between software components is a major problem in multi-core, multi-thread software environments,” said Angus Telfer, CTO of INETCO. “The INETCO solution to this problem, applicable for both multiple readers and multiple writers, allows for optimal use of available processing cycles, thus increasing the performance achievable for technologies using it."

This newly patented algorithm by INETCO, which provides a lock-free mechanism for both multiple readers and multiple writers, is an efficient, high performance solution.

It extends ring buffers to multiple processes without using semaphores or locks to control access and avoid contention, or requiring a fixed memory buffer size.

Multiple readers and writers can access cells of a ring buffer, but are prevented from simultaneously accessing the same cell. The ring buffer's size may be dynamically increased or decreased to improve performance of read and write operations, or to conserve computer resources. This means that multiple programs, processes, threads or cores can access a common resource simultaneously, eliminating high-concurrency IT performance issues such as:

- Cache trashing

- Contention in synchronized resource access

- Dynamic memory allocation

INETCO intends to integrate the multi-reader, multi-writer lock-free ring buffer algorithm within its high performance transaction monitoring product, INETCO Insight.

This patent will enable a high volume of transactions to be recorded to the INETCO Insight data store in real-time and be simultaneously processed by multiple product components such as the transaction correlation, real-time alerting, protocol decoding, statistical and analytics modules.

Share this

The Latest

December 05, 2023

Industry experts offer thoughtful, insightful, and often controversial predictions on how APM, AIOps, Observability, OpenTelemetry and related technologies will evolve and impact business in 2024. Part 2 covers more on Observability ...

December 04, 2023

The Holiday Season means it is time for APMdigest's annual list of Application Performance Management (APM) predictions, covering IT performance topics. Industry experts — from analysts and consultants to the top vendors — offer thoughtful, insightful, and often controversial predictions on how APM, observability, AIOps and related technologies will evolve and impact business in 2024. Part 1 covers APM and Observability ...

November 30, 2023

To help you stay on top of the ever-evolving tech scene, Automox IT experts shake the proverbial magic eight ball and share their predictions about tech trends in the coming year. From M&A frenzies to sustainable tech and automation, these forecasts paint an exciting picture of the future ...

November 29, 2023
The past few years have presented numerous challenges for businesses: a pandemic, rising interest rates, supply chain disruptions, and geopolitical conflict that sent shockwaves across the global economy. But change may finally be on the horizon. According to a recent report by Endava ... a majority of executives confirmed they are feeling optimistic about the current business climate, and as a result, are forecasting larger IT budgets, increased technology funding and rollout, and prioritized innovation in the coming year ...
November 28, 2023

Incident management processes are not keeping pace with the demands of modern operations teams, failing to meet the needs of SREs as well as platform and ops teams. Results from the State of DevOps Automation and AI Survey, commissioned by Transposit, point to an incident management paradox. Despite nearly 60% of ITOps and DevOps professionals reporting they have a defined incident management process that's fully documented in one place and over 70% saying they have a level of automation that meets their needs, teams are unable to quickly resolve incidents ...

November 27, 2023

Today, in the world of enterprise technology, the challenges posed by legacy Virtual Desktop Infrastructure (VDI) systems have long been a source of concern for IT departments. In many instances, this promising solution has become an organizational burden, hindering progress, depleting resources, and taking a psychological and operational toll on employees ...

November 22, 2023

Within retail organizations across the world, IT teams will be bracing themselves for a hectic holiday season ... While this is an exciting opportunity for retailers to boost sales, it also intensifies severe risk. Any application performance slipup will cause consumers to turn their back on brands, possibly forever. Online shoppers will be completely unforgiving to any retailer who doesn't deliver a seamless digital experience ...

November 21, 2023

Black Friday is a time when consumers can cash in on some of the biggest deals retailers offer all year long ... Nearly two-thirds of consumers utilize a retailer's web and mobile app for holiday shopping, raising the stakes for competitors to provide the best online experience to retain customer loyalty. Perforce's 2023 Black Friday survey sheds light on consumers' expectations this time of year and how developers can properly prepare their applications for increased online traffic ...

November 20, 2023

This holiday shopping season, the stakes for online retailers couldn't be higher ... Even an hour or two of downtime for a digital storefront during this critical period can cost millions in lost revenue and has the potential to damage brand credibility. Savvy retailers are increasingly investing in observability to help ensure a seamless, omnichannel customer experience. Just ahead of the holiday season, New Relic released its State of Observability for Retail report, which offers insight and analysis on the adoption and business value of observability for the global retail/consumer industry ...

November 16, 2023

As organizations struggle to find and retain the talent they need to manage complex cloud implementations, many are leaning toward hybrid cloud as a solution ... While it's true that using the cloud is not a "one size fits all" proposition, it is clear that both large and small companies prefer a hybrid cloud model ...