Boosting the performance of NOW-based shared memory multiprocessors through directory hints

Hung Chang Hsiao, Chung Ta King

研究成果: Paper

3 引文 (Scopus)

摘要

Directory hints help a node in a NOW-based shared memory multiprocessor to keep track where valid copies of a memory block may reside. With this information the node can fetch the block directly from those nodes on a read miss. In this way the number of network transactions to serve the miss may be reduced and the expensive directory lookup operation may be removed from the critical path. In this paper we discuss the issues involved in implementing the directory hint scheme on a NOW-based shared memory multiprocessor and examine one such implementation, which employs a small and fast cache to store the hints. Our simulation results show that the directory hint scheme can effectively reduce the read stall time. Also its performance is very competitive compared with a more expensive implementation which uses a large level-three cache. A drawback of the scheme is that it will introduce extra network traffic. We believe that the state-of-the-art interconnection networks, such as those built upon the SGI Spider [11] and the Intel Cavallino [6] chips, provide the opportunity to make the directory hint scheme feasible even with the slower network such as the one built by Myrinet switches [10].

原文English
頁面602-609
頁數8
出版狀態Published - 2000 一月 1
事件20th International Conference on Distributed Computing Systems (ICDCS 2000) - Taipei, Taiwan
持續時間: 2000 四月 102000 四月 13

Other

Other20th International Conference on Distributed Computing Systems (ICDCS 2000)
城市Taipei, Taiwan
期間00-04-1000-04-13

指紋

Data storage equipment
Switches

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

引用此文

Hsiao, H. C., & King, C. T. (2000). Boosting the performance of NOW-based shared memory multiprocessors through directory hints. 602-609. 論文發表於 20th International Conference on Distributed Computing Systems (ICDCS 2000), Taipei, Taiwan, .
Hsiao, Hung Chang ; King, Chung Ta. / Boosting the performance of NOW-based shared memory multiprocessors through directory hints. 論文發表於 20th International Conference on Distributed Computing Systems (ICDCS 2000), Taipei, Taiwan, .8 p.
@conference{90b08f9a1a8d49b7a87deeac213927a8,
title = "Boosting the performance of NOW-based shared memory multiprocessors through directory hints",
abstract = "Directory hints help a node in a NOW-based shared memory multiprocessor to keep track where valid copies of a memory block may reside. With this information the node can fetch the block directly from those nodes on a read miss. In this way the number of network transactions to serve the miss may be reduced and the expensive directory lookup operation may be removed from the critical path. In this paper we discuss the issues involved in implementing the directory hint scheme on a NOW-based shared memory multiprocessor and examine one such implementation, which employs a small and fast cache to store the hints. Our simulation results show that the directory hint scheme can effectively reduce the read stall time. Also its performance is very competitive compared with a more expensive implementation which uses a large level-three cache. A drawback of the scheme is that it will introduce extra network traffic. We believe that the state-of-the-art interconnection networks, such as those built upon the SGI Spider [11] and the Intel Cavallino [6] chips, provide the opportunity to make the directory hint scheme feasible even with the slower network such as the one built by Myrinet switches [10].",
author = "Hsiao, {Hung Chang} and King, {Chung Ta}",
year = "2000",
month = "1",
day = "1",
language = "English",
pages = "602--609",
note = "20th International Conference on Distributed Computing Systems (ICDCS 2000) ; Conference date: 10-04-2000 Through 13-04-2000",

}

Hsiao, HC & King, CT 2000, 'Boosting the performance of NOW-based shared memory multiprocessors through directory hints', 論文發表於 20th International Conference on Distributed Computing Systems (ICDCS 2000), Taipei, Taiwan, 00-04-10 - 00-04-13 頁 602-609.

Boosting the performance of NOW-based shared memory multiprocessors through directory hints. / Hsiao, Hung Chang; King, Chung Ta.

2000. 602-609 論文發表於 20th International Conference on Distributed Computing Systems (ICDCS 2000), Taipei, Taiwan, .

研究成果: Paper

TY - CONF

T1 - Boosting the performance of NOW-based shared memory multiprocessors through directory hints

AU - Hsiao, Hung Chang

AU - King, Chung Ta

PY - 2000/1/1

Y1 - 2000/1/1

N2 - Directory hints help a node in a NOW-based shared memory multiprocessor to keep track where valid copies of a memory block may reside. With this information the node can fetch the block directly from those nodes on a read miss. In this way the number of network transactions to serve the miss may be reduced and the expensive directory lookup operation may be removed from the critical path. In this paper we discuss the issues involved in implementing the directory hint scheme on a NOW-based shared memory multiprocessor and examine one such implementation, which employs a small and fast cache to store the hints. Our simulation results show that the directory hint scheme can effectively reduce the read stall time. Also its performance is very competitive compared with a more expensive implementation which uses a large level-three cache. A drawback of the scheme is that it will introduce extra network traffic. We believe that the state-of-the-art interconnection networks, such as those built upon the SGI Spider [11] and the Intel Cavallino [6] chips, provide the opportunity to make the directory hint scheme feasible even with the slower network such as the one built by Myrinet switches [10].

AB - Directory hints help a node in a NOW-based shared memory multiprocessor to keep track where valid copies of a memory block may reside. With this information the node can fetch the block directly from those nodes on a read miss. In this way the number of network transactions to serve the miss may be reduced and the expensive directory lookup operation may be removed from the critical path. In this paper we discuss the issues involved in implementing the directory hint scheme on a NOW-based shared memory multiprocessor and examine one such implementation, which employs a small and fast cache to store the hints. Our simulation results show that the directory hint scheme can effectively reduce the read stall time. Also its performance is very competitive compared with a more expensive implementation which uses a large level-three cache. A drawback of the scheme is that it will introduce extra network traffic. We believe that the state-of-the-art interconnection networks, such as those built upon the SGI Spider [11] and the Intel Cavallino [6] chips, provide the opportunity to make the directory hint scheme feasible even with the slower network such as the one built by Myrinet switches [10].

UR - http://www.scopus.com/inward/record.url?scp=0033723636&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033723636&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0033723636

SP - 602

EP - 609

ER -

Hsiao HC, King CT. Boosting the performance of NOW-based shared memory multiprocessors through directory hints. 2000. 論文發表於 20th International Conference on Distributed Computing Systems (ICDCS 2000), Taipei, Taiwan, .