Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Resource sharing among real-time components under multiprocessor clustered scheduling
Nemati F., Nolte T. Real-Time Systems49 (5):580-613,2013.Type:Article
Date Reviewed: Oct 28 2013

With recent advances in microelectronics manufacturing, multicore processors have become common. A multicore processor is a single chip that contains multiple cores, or central processing units (CPUs). These cores may communicate among themselves via switches, buses, or other interconnection networks. They may also share caches or memory space. In a nutshell, a multicore processor is somewhat like a traditional multiprocessor system built into a single chip.

Legacy application software typically operates on the assumption that it will run on a single core chip (that is, a single CPU chip). Therefore, even if such a program runs on a multicore chip, it only uses one core. To take full advantage of the power of multicore systems, application software needs to be parallelized to access all parts of the multicore. However, as in traditional multiprocessor systems, when application software is partitioned into several components and components are executed in parallel, scheduling how the components are run becomes complex. There needs to be some guarantee of consistency and correctness in resource sharing. Please note that a component may contain several dependent or independent tasks.

Many algorithms have been developed for traditional multiprocessor systems. The multiprocessors synchronization protocol for real-time open systems (MSOS) provides a resource synchronization protocol that allows one application component to be executed by one processor at a time. This paper extends MSOS to handle the case where a component is assigned to a cluster (a set of processors or cores).

Although the intent is the same for multiprocessor and multicore scheduling, there are subtle differences to be considered. For example, the communication between multicores should be faster and resource sharing should be easier if the resources reside in the same chip. Therefore, although the task scheduling method and resource usage synchronization algorithm for a multiprocessor system could be applied to the multicore system, it may not be the wisest choice.

Each multicore system has its unique characteristics and architecture. To fully utilize the power of multicore systems, a deeper understanding of the multicore structure is needed. There is no cure-all method for such systems.

Reviewer:  R. S. Chang Review #: CR141679 (1401-0061)
Bookmark and Share
  Featured Reviewer  
 
Multiple Data Stream Architectures (Multiprocessors) (C.1.2 )
 
 
Multiprocessing/ Multiprogramming/ Multitasking (D.4.1 ... )
 
 
Real-Time And Embedded Systems (C.3 ... )
 
 
Performance And Reliability (B.8 )
 
Would you recommend this review?
yes
no
Other reviews under "Multiple Data Stream Architectures (Multiprocessors)": Date
Cache-coherent multiprocessors
Baskett F., University Video Communications, Stanford, CA, 1991. Type: Book
Feb 1 1994
Multiple processor systems for real-time applications
Liebowitz B., Carson J., Prentice-Hall, Inc., Upper Saddle River, NJ, 1985. Type: Book (9789780136051145)
Jan 1 1986
Multicomputer networks: message-based parallel processing
Reed D., Fujimoto R., MIT Press, Cambridge, MA, 1988. Type: Book (9789780262181297)
Apr 1 1989
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy