A Dependence-First Clustering Based Partitioning Algorithm for Coarse-Grained Reconfigurable Cipher Logic Array

Liu, Min; Yan, Yinjian; Li, Wei; Du, Yiran; Li, Yuanming

doi:10.1109/iaeac.2018.8577573

Cited by 2 publications

(1 citation statement)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The formula is Cost=αN+βC, where N represents the number of clusters in the data flow graph partition result, C represents the total traffic between clusters [5]. A cluster corresponds to a PE of the coarse-grained reconfigurable cryptographic logic array, α、β are their respective weights, which are both 1 in this paper, it can be seen from the formula that the number of partitioned clusters and the inter-cluster communication overhead should be minimized [6]. According to the above analysis, the specific process of the ant colony task partition algorithm designed in this paper is as follows:…”

Section: Acp Algorithmmentioning

confidence: 99%

A CRCLA task partition algorithm based on ant colony algorithm

Yang

Chen

et al. 2023

Third International Symposium on Computer Engineering and Intelligent Communications (ISCEIC 2022)

Self Cite

View full text Add to dashboard Cite

In order to find the optimal solution of task partitioning for data flow graph of cryptography algorithm based on reconfigurable logical array, a task partition algorithm ACP based on ant colony algorithm is proposed.The algorithm first improves the cluster partition algorithm according to the hardware structure of reconfigurable array. On the basis of the ant colony algorithm, many ants in the ant colony algorithm are used to traverse the nodes in the data flow graph, and the number of divided blocks and the cost of inter-cluster communication are used as cost functions to continuously optimize the initialized pheromone concentration matrix and improve the algorithm. The experimental results show that the algorithm has the ability to obtain the optimal solution more quickly and stably than the CBP algorithm and the LSCBP algorithm.

show abstract

Section: Acp Algorithmmentioning

confidence: 99%