Reconfigurable Multithreading Architectures: A Survey

Zaykov, Pavel; Kuzmanov, Georgi; Gaydadjiev, Georgi

doi:10.1007/978-3-642-03138-0_29

Cited by 10 publications

(4 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Whereas early reconfigurable processors focused on accelerating single-tasking applications, recent approaches target multi-tasking scenarios. A recent survey categorizes them into reconfigurable processors with implicit, explicit, and no architectural support for multi-tasking [28].…”

Section: Related Workmentioning

confidence: 99%

Morp

Grudnitsky

Bauer

Henkel

2014

Proceedings of the 2014 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays

View full text Add to dashboard Cite

Processors with an embedded runtime reconfigurable fabric have been explored in academia and industry started production of commercial platforms (e.g. Xilinx Zynq-7000). While providing significant performance and efficiency, the comparatively long reconfiguration time limits these advantages when applications request reconfigurations frequently. In multi-tasking systems frequent task switches lead to frequent reconfigurations and thus are a major hurdle for further performance increases. Sophisticated task scheduling is a very effective means to reduce the negative impact of these reconfiguration requests. In this paper, we propose an online approach for combined task scheduling and re-distribution of reconfigurable fabric between tasks in order to reduce the makespan, i.e. the completion time of a taskset that executes on a runtime reconfigurable processor. Evaluating multiple tasksets comprised of multimedia applications, our proposed approach achieves makespans that are on average only 2.8% worse than those achieved by a theoretical optimal scheduling that assumes zero-overhead reconfiguration time. In comparison, scheduling approaches deployed in state-of-the-art reconfigurable processors achieve makespans 14%-20% worse than optimal. As our approach is a purely software-side mechanism, a multitude of reconfigurable platforms aimed at multi-tasking can benefit from it.

show abstract

Section: Related Workmentioning

confidence: 99%

Morp

Grudnitsky

Bauer

Henkel

2014

Proceedings of the 2014 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays

View full text Add to dashboard Cite

show abstract

“…A detailed classification of the existing reconfigurable multithreading architectures is presented in [4]. Based on this classification, in the category of dynamic approaches, we discuss the works reported in [5][6][7].…”

Section: Problem Definition and Related Workmentioning

confidence: 99%

Multithreading on reconfigurable hardware: An architectural approach

Zaykov

Kuzmanov

2012

Microprocessors and Microsystems

Self Cite

View full text Add to dashboard Cite

“…This is only applicable, when the number, execution, and reconfiguration time and occurrence of hwapplications are known before execution, which might be given for real time applications. A more dynamic scheduling is also possible and several hw-application scheduling strategies have been summarized, compared, and evaluated in [29,30].…”

Section: Placement Scheduling and Preemptionmentioning

confidence: 99%

Operating System Concepts for Reconfigurable Computing: Review and Survey

Eckert

Meyer

Haase

et al. 2016

International Journal of Reconfigurable Computing

View full text Add to dashboard Cite

One of the key future challenges for reconfigurable computing is to enable higher design productivity and a more easy way to use reconfigurable computing systems for users that are unfamiliar with the underlying concepts. One way of doing this is to provide standardization and abstraction, usually supported and enforced by an operating system. This article gives historical review and a summary on ideas and key concepts to include reconfigurable computing aspects in operating systems. The article also presents an overview on published and available operating systems targeting the area of reconfigurable computing. The purpose of this article is to identify and summarize common patterns among those systems that can be seen as de facto standard. Furthermore, open problems, not covered by these already available systems, are identified.

show abstract

Reconfigurable Multithreading Architectures: A Survey

Cited by 10 publications

References 26 publications

Morp

Morp

Multithreading on reconfigurable hardware: An architectural approach

Operating System Concepts for Reconfigurable Computing: Review and Survey

Contact Info

Product

Resources

About