Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Concurrent access of shared resources

A resource-sharing and atomic technology, applied in multi-programming devices, instruments, preventing unauthorized use of memory, etc., can solve problems such as complex and repeated checks of resource availability, and achieve the effect of reducing competition and reducing overhead

Active Publication Date: 2006-05-17
LENOVO GLOBAL TECH INT LTD
View PDF0 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, it has been found that traditional attempts to bootstrap in this manner require repeated checks of resource availability and more complex up-front work

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
  • Concurrent access of shared resources
  • Concurrent access of shared resources
  • Concurrent access of shared resources

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The embodiments discussed below track the order of receiving requests issued by multiple clients that use shared resources, and the order of processing such requests in combination with scheduling requests to use shared resources. These requests can be issued asynchronously and can be completed out of order. As a result, as requests are received, unique identifiers are assigned to them according to the order in which they are received. In addition, the number of completed requests is tracked and combined with the management of each request to make a determination to determine whether the processing of each other request issued before the most recently completed request has been completed. Once it is determined that this condition is met, each unscheduled request that has completed processing is then scheduled.

[0022] As will be seen more clearly below, tracking of the order in which requests are received and the order in which such requests are completed can be tracked th...

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

Apparatus, program products, and methods for managing access to shared resources by multiple processes in a multithreaded computer by means of a set of atomic operations that track the order in which requests to use a shared resource are received and the completion of such requests after they are received order of processing. The scheduling of a request is effectively deferred until the processing of all unscheduled requests received earlier than the most recently completed request has completed. In many instances, processing of requests can be performed non-atomically, thereby alleviating contention on shared resources. Additionally, multiple requests can be scheduled in batches, reducing the overhead associated with individual scheduling operations.

Description

Technical field [0001] The present invention relates to computers and computer software, in particular to managing concurrent access to shared resources in a computer. Background technique [0002] In today's society, with the increasing dependence on computers, computer technology has advanced to many frontiers in order to catch up with the ever-increasing demand. A specific topic of important research and development work is the problem of parallelism, that is, the performance problem of multitasking in parallel. [0003] Many computer software and hardware technologies have been developed to help improve parallel processing. From a hardware point of view, computers increasingly rely on multiple microprocessors to provide ever-increasing workload capacity. Also, some microprocessors that support the ability to execute multiple threads in parallel have been developed, effectively providing many of the same performance gains that can be achieved through the use of multiple microp...

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(China)
IPC IPC(8): G06F9/52G06F9/46
CPCG06F9/52G06F12/14G06F12/00
Inventor 特洛伊·D·阿姆斯特朗凯尔·A·勒克
Owner LENOVO GLOBAL TECH INT LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products