Preventing tree saturation in multistage networks

Access Full Text

Preventing tree saturation in multistage networks

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IEE Proceedings - Computers and Digital Techniques — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

In a large-scale multiprocessing system, contention for a particular memory location (called hotspot), may create congestion in the interconnection network. Usually a tree of saturated buffers rooted at the hot memory module and extending to the processors is formed which causes excessive delay for both hotspot and regular nonhotspot requests. To prevent tree saturation, a simple combining technique is proposed. The technique attempts to increase the chances of request combining. The new scheme called input queue combining uses simpler queueing structure compared to those proposed for conventional pairwise combining. The component count in each queue reduces to one-third of that in pairwise combining and the number for the waitbuffer reduces to half. While conventional pairwise combining is effective only for smaller networks, the proposed technique eliminates tree saturation even in very large networks, with reasonable delay. Networks delays reported here are among the lowest reported to date.

Inspec keywords: performance evaluation; delays; queueing theory; multiprocessor interconnection networks

Other keywords: delays; hotspot; waitbuffer; large-scale multiprocessing system; saturated buffers; queueing structure; multistage networks; hot memory module; contention; tree saturation

Subjects: Parallel architecture; Multiprocessing systems; Performance evaluation and testing; Multiprocessor interconnection; Queueing theory

http://iet.metastore.ingenta.com/content/journals/10.1049/ip-cdt_19949821
Loading

Related content

content/journals/10.1049/ip-cdt_19949821
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading