1 | /** |
2 | * Copyright (c) Glow Contributors. See CONTRIBUTORS file. |
3 | * |
4 | * Licensed under the Apache License, Version 2.0 (the "License"); |
5 | * you may not use this file except in compliance with the License. |
6 | * You may obtain a copy of the License at |
7 | * |
8 | * http://www.apache.org/licenses/LICENSE-2.0 |
9 | * |
10 | * Unless required by applicable law or agreed to in writing, software |
11 | * distributed under the License is distributed on an "AS IS" BASIS, |
12 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
13 | * See the License for the specific language governing permissions and |
14 | * limitations under the License. |
15 | */ |
16 | |
17 | #include "GraphScheduler.h" |
18 | |
19 | #include "glow/Graph/Utils.h" |
20 | |
21 | #include <queue> |
22 | |
23 | using llvm::isa; |
24 | |
25 | namespace glow { |
26 | void TopologicalSortBasedScheduler::schedule() { |
27 | GraphPostOrderVisitor gpov(G_); |
28 | auto PostOrderNodes = gpov.getPostOrder(); |
29 | for (auto &N : PostOrderNodes) { |
30 | if (isa<Storage>(N)) { |
31 | continue; |
32 | } |
33 | scheduled_.push_back(N); |
34 | } |
35 | } |
36 | } // namespace glow |
37 | |