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

Computing system and method of operating lock in same

A computing system and thread technology, applied in machine execution devices, concurrent instruction execution, etc., can solve problems such as unstoppable threads without consideration

Inactive Publication Date: 2015-01-07
HONG KONG APPLIED SCI & TECH RES INST
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, most existing technologies, such as those disclosed in US2007101333 and WO2013078962, are mainly designed for abortable threads without considering the occurrence of non-abortable threads in multiple runtime environments

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
  • Computing system and method of operating lock in same
  • Computing system and method of operating lock in same
  • Computing system and method of operating lock in same

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] The inventors made the following observations that form the basis of the present invention. Figure 1 is an example of a typical scenario describing the occurrence of abortable and non-abortable threads when there are multiple runtime environments and multiple processing units. The scenario depicted in Figure 1 is similar to a scenario for a high-performance access gateway.

[0016] Computing system 100 includes multi-core processor 110 and shared resource 120 . Computing system 100 creates contention for shared resource 120 in different spaces, including user space 132 , Linux kernel 134 , and "bare metal" space 136 . Bare metal threads are threads spawned in bare metal space 136 . Herein, a bare-metal thread is a thread that does not involve the OS during execution, nor does it contain any instructions to invoke any OS functionality. Bare metal threads 148 are bound to selected processing units 112 in multi-core processor 110 and are typically optimized for high exe...

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

The invention provides a method of operating a lock in a computing system with a plurality of processing units in a plurality of runtime environments. The method includes: determining whether an owner thread is suspendable or not when the lock is owned by the owner thread and a requester thread tries to obtain the lock; making the requester thread to be in a spinning state if the owner thread is not suspendable no matter whether the requester thread is suspendable or not; determining whether the the requester thread is suspendable or not if the owner thread is suspendable unless the requester thread gives up obtaining the lock; arranging the requester thread to try again to obtain the lock if the requester thread is not suspendable, and adding the requester thread to a waiting queue as an added suspension thread if the requester thread is suspendable; allowing to restore suspended threads stored in the waiting queue soon afterwards to obtain the lock. The method is applicable to the computing system with a multi-core processor.

Description

technical field [0001] The present invention generally relates to accessibility control of shared resources in computing systems. In particular, the present invention relates to accessibility control techniques for computing systems that deploy multiple processing units and run in multiple runtime environments. Background of the invention [0002] A multi-core processor is a single computing element with two or more independent processing units, also commonly referred to as "cores." Multi-core computing systems are often used to run multiple threads in parallel with other resources (eg, blocks of memory) that are shared among different threads running on different cores. Not least, multi-core computing systems are advantageous when implementing embedded systems for many industrial applications. For example, multi-core computing systems are useful in constructing high-performance access gateways for mobile communication systems. Advantageously, high-performance access gate...

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
IPC IPC(8): G06F9/38
Inventor 艾义徐林吕建超张绍华
Owner HONG KONG APPLIED SCI & TECH RES INST
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com