The InnovationQ application will be updated on Sunday, May 31st from 10am-noon ET. You may experience brief service interruptions during that time.
Browse Prior Art Database

Eliminating a bottleneck in resource allocation for multiprocessor systems

IP.com Disclosure Number: IPCOM000015820D
Original Publication Date: 2002-Oct-29
Included in the Prior Art Database: 2003-Jun-21

Publishing Venue



Problem In multiprocessor systems, when resources (such as empty records from a free record list, or free blocks on a storage device) have to be shared between many processes, a lock on the list is needed to avoid cases where two or more processes get the same resource, or the count of free resources is corrupted. The lock serializes access to the list and prevents such data corruption, but also slows down the processes that have to wait for the lock to be released. This may become a real bottleneck when there are many processes competing for the same resource. In particular, this problem may arise when processes are added to a multiprocessor system that is already working. The extra lock contention may reduce the benefit of the extra processing power, and even cause response time to be worse than in the original system. Solution This invention describes a method that could reduce interprocess synchronization overhead in such cases. The invention can simply be described using the example of a hash list that takes or returns empty records from a global free record list. The generalization to other applications is straightforward.