Method for minimizing lock contention among threads when tasks are distributed in multithreaded system and apparatus using the same
US9778962B2 · kind B2 · utility
2Cited by
3References
4Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 29, 2015 |
| Grant date | Oct 3, 2017 |
| Priority date | — |
| Expiry date | Oct 29, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/524
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for minimizing lock contention among threads in a multithreaded system is disclosed. The method includes the steps of: (a) a processor causing a control thread, if information on a task is acquired by the control thread, to acquire a lock to thereby put the information on a task into a specific task queue which satisfies a certain condition among multiple task queues; and (b) the processor causing a specified worker thread corresponding to the specific task queue among multiple worker threads, if the lock held by the control thread is released, to acquire a lock to thereby get a task stored in the specific task queue.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.