Source-based memory scheduling for manycore accelerators = 다중코어 가속기 아키텍쳐에서의 코어기반 메모리 스케쥴링

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 285
  • Download : 0
The increasing number of cores in graphics processing units (GPU) and memory bandwidth requirements of these cores have placed more demand on the memory bandwidth. Memory controllers in these systems often employ out-of-order scheduling to maximize row access locality. However, this requires complex logic to enable out-of-order scheduling. To provide a low-cost and low-complexity memory scheduling, we propose source-based memory scheduling where memory access is scheduled at the injection of the shader cores. We propose two complementary techniques-dram-aware source throttling and superpackets. For highly parallel, non-graphics applications, memory access requests from shader cores have been shown to result in significant row locality but the locality is destroyed in the on-chip network. We show how the requests can be group together into a single superpacket prior to injection to maintain the row locality without increasing the complexity of any component such as the memory scheduler or the on-chip network. We use local, distributed throttling mechanism to achieve dram-aware memory scheduling and reduce the network congestion caused by full of memory controller queue. By combing these techniques of superpacket and dram-aware scheduling, the performance across a wide range of application is within 93% of the complex FR-FCFS on average while exceeding the performance of previously proposed on-chip network modification by 13% and at significantly lower cost and complexity.
Advisors
Kim, John Dong-Junresearcher김동준researcher
Description
한국과학기술원 : 전산학과,
Publisher
한국과학기술원
Issue Date
2011
Identifier
467948/325007  / 020083112
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전산학과, 2011.2, [ v, 27 p. ]

Keywords

Computer; Architecture; Manycore Accelerator; 컴퓨터; 아키텍쳐; 가속기 아키텍쳐; 메모리스케쥴링; Memory Scheduling

URI
http://hdl.handle.net/10203/180590
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=467948&flag=dissertation
Appears in Collection
EE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0