HEURISTIC CHAINING IN DIRECTED ACYCLIC GRAPHS

被引：0
|
作者：
VENUGOPAL, R [1 ]
SRIKANT, YN [1 ]
机构：
[1] INDIAN INST SCI,BANGALORE 560012,KARNATAKA,INDIA
来源：
COMPUTER LANGUAGES | 1993年 / 19卷 / 03期
关键词：
RISC; VECTOR PROCESSING; INSTRUCTION CHAINING; CODE GENERATION; DIRECTED ACYCLIC GRAPHS;
D O I：
10.1016/0096-0551(93)90032-V
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper we look at the problem of generating code with instruction chaining from directed acyclic graphs (DAGs). The problem is shown to be NP-complete. A simple heuristic for the problem is devised and its performance is compared with existing methods. The heuristic is shown to generate good code especially when the number of registers is large. Also described is an extension to the heuristic which improves the code for a small number of registers.
引用
收藏
页码：169 / 184
页数：16
相关论文
共 50 条
  • [1] Counting acyclic orderings in directed acyclic graphs
    Fox, Joseph
    Judd, Aimee
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 115 : 271 - 286
  • [2] Acyclic Partitioning of Large Directed Acyclic Graphs
    Herrmann, Julien
    Kho, Jonathan
    Ucar, Bora
    Kaya, Kamer
    Catalyurek, Umit V.
    [J]. 2017 17TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID), 2017, : 371 - 380
  • [3] Seepage in directed acyclic graphs
    Clarke, N. E.
    Finbow, S.
    Fitzpatrick, S. L.
    Messenger, M. E.
    Nowakowski, R. J.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2009, 43 : 91 - 102
  • [4] ON MERGINGS IN ACYCLIC DIRECTED GRAPHS
    Han, Guangyue
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (03) : 1482 - 1502
  • [5] Functional Directed Acyclic Graphs
    Lee, Kuang-Yao
    Li, Lexin
    Li, Bing
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2024, 25 : 1 - 48
  • [6] Treemaps for directed acyclic graphs
    Tsiaras, Vassilis
    Triantafilou, Sofia
    Tollis, Loannis G.
    [J]. GRAPH DRAWING, 2008, 4875 : 377 - 388
  • [7] Causal Directed Acyclic Graphs
    Lipsky, Ari M.
    Greenland, Sander
    [J]. JAMA-JOURNAL OF THE AMERICAN MEDICAL ASSOCIATION, 2022, 327 (11): : 1083 - 1084
  • [8] Directed Acyclic Graphs With Tears
    Chen Z.
    Ge Z.
    [J]. IEEE Transactions on Artificial Intelligence, 2023, 4 (04): : 972 - 983
  • [9] Copula directed acyclic graphs
    Eugen Pircalabelu
    Gerda Claeskens
    Irène Gijbels
    [J]. Statistics and Computing, 2017, 27 : 55 - 78
  • [10] Contextual Directed Acyclic Graphs
    Thompson, Ryan
    Bonilla, Edwin V.
    Kohn, Robert
    [J]. arXiv, 2023,
12345