发明名称 Modification of swing modulo scheduling to reduce register usage
摘要 A method, apparatus, and computer instructions for optimizing loops in code during swing modulo scheduling of the code. Nodes in the data dependency graph are given a prioritized ordering for placement, using height/depth as the primary prioritization characteristic. When a node is selected with highest priority based on height/depth the node is then tested to see if it has significant slack, in which case a determination is made if there are any available nodes that lie on the critical path. Nodes from the critical path are thus taken as higher priority than nodes with significant slack, and are placed earlier in the prioritized ordering.
申请公布号 US2006048123(A1) 申请公布日期 2006.03.02
申请号 US20040930039 申请日期 2004.08.30
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 MARTIN ALLAN R.
分类号 G06F9/45 主分类号 G06F9/45
代理机构 代理人
主权项
地址