An Efficient Data Structure for Dynamic Two-Dimensional Reconfiguration

Fekete, Sándor P.; Reinhardt, Jan-Marc; Scheffer, Christian

doi:10.1007/978-3-319-30695-7_23

Cited by 2 publications

(2 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Due to the lack of fixed shape constraint, the flexibility of resources is promoted, but the management of whole resources is lacking. In addition, the literature [15] proposed a quadtree algorithm (adaptive reconstruction region), the MCU of which is a resource rectangle with no fixed boundary, and the management mode is shown in Figure 1. This method can effectively control resource fragmentation and ensure connectivity between tasks, but the bus would consume some resources.…”

Section: Related Workmentioning

confidence: 99%

“…To improve the flexibility of resource usage, slot-based and BRAM-based resource management approaches have been proposed [11][12][13], which reduce the resource granularity compared to FPGA chip-based resource management, with the disadvantage of not being able to use the freed resources. With the development of dynamic partially reconfigurable technology, researchers have proposed centralised bus-based [14] and quadtree-based [15] resource management algorithms with a resource granularity of resource rectangles without fixed boundaries, which can effectively control resource fragmentation, but the flexibility and efficiency of resource utilisation are still low. In addition, with the emergence of Multi-FPGA systems as a new computing architecture, the existing single-chip resource management methods can no longer be adapted to multi-chip FPGA resource management [16][17][18].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

GLRM: Geometric Layout-Based Resource Management Method on Multiple Field Programmable Gate Array Systems

Gao,

Li,

Zhou

et al. 2024

Electronics

View full text Add to dashboard Cite

Multiple field programmable gate array (Multi-FPGA) systems are capable of forming larger and more powerful computing units through high-speed interconnections between chips and are beginning to be widely used by various computing service providers. However, the new computing architecture brings new challenges to the system’s task resource management. Existing resource management methods do not fully exploit resources in Multi-FPGA systems, and it is difficult to support fast resource request and release. In this regard, we propose a geometric layout-based resource management (GLRM) method for Multi-FPGA systems. First, a geometric layout-based task combination algorithm (TCA) was proposed to ensure that the final system can use the available FPGA resources more efficiently. Then, we optimised two resource management algorithms using TCA. Compared with state-of-the-art resource management methods, TCA increases resource flexibility by an average of 6% and resource utilisation by an average of 7%, and the two optimised resource management methods are effective in improving resource management performance.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

GLRM: Geometric Layout-Based Resource Management Method on Multiple Field Programmable Gate Array Systems

Gao,

Li,

Zhou

et al. 2024

Electronics

View full text Add to dashboard Cite

show abstract

An efficient data structure for dynamic two-dimensional reconfiguration

Fekete

Reinhardt

Scheffer

2017

Journal of Systems Architecture

Self Cite

View full text Add to dashboard Cite

In the presence of dynamic insertions and deletions into a partially reconfigurable FPGA, fragmentation is unavoidable. This poses the challenge of developing efficient approaches to dynamic defragmentation and reallocation. One key aspect is to develop efficient algorithms and data structures that exploit the two-dimensional geometry of a chip, instead of just one. We propose a new method for this task, based on the fractal structure of a quadtree, which allows dynamic segmentation of the chip area, along with dynamically adjusting the necessary communication infrastructure. We describe a number of algorithmic aspects, and present different solutions. We also provide a number of basic simulations that indicate that the theoretical worst-case bound may be pessimistic.

show abstract

An Efficient Data Structure for Dynamic Two-Dimensional Reconfiguration

Cited by 2 publications

References 19 publications

GLRM: Geometric Layout-Based Resource Management Method on Multiple Field Programmable Gate Array Systems

GLRM: Geometric Layout-Based Resource Management Method on Multiple Field Programmable Gate Array Systems

An efficient data structure for dynamic two-dimensional reconfiguration

Contact Info

Product

Resources

About