The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1994 vol.5)
pp: 1220-1224
ABSTRACT
<p>The star graph has been known as an attractive candidate for interconnecting a largenumber of processors. The hierarchy of the star graph allows the assignment of itsspecial subgraphs (substars), which have the same topological features as the originalgraph, to a sequence of incoming tasks. The paper proposes a new code, called starcode (SC), to recognize available substars of the required size in the star graph. It isshown that task allocation based on the SC is statically optimal. The recognition ability ofa given SC or a class of SC's is derived. The optimal number of SC's required for thecomplete substar recognition in an n-dimensional star is shown to be 2/sup n-2/.</p>
INDEX TERMS
Index Termsmultiprocessor interconnection networks; parallel architectures; resource allocation;graph theory; task allocation; star graph; processor interconnection; special subgraphs;substars; topological features; star code; statically optimal; recognition ability; substarrecognition
CITATION
S. Latifi, "Task Allocation in the Star Graph", IEEE Transactions on Parallel & Distributed Systems, vol.5, no. 11, pp. 1220-1224, November 1994, doi:10.1109/71.329666
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool