math_bench

This commit is contained in:
vinhta 2021-06-29 14:55:30 -07:00
parent 034dc4bd00
commit 7d05b7eb77
135 changed files with 16914 additions and 0 deletions

View File

@ -0,0 +1,14 @@
X,4
Y,4
R,4
IC,0
Cclock,0.7
CPUclock,2
Mem,8GB
MODE,0
ALGO,RAMP
MSA,10
MAPII,10
MAX_MAP,1000
MAX_II,50
LAMBDA,0.02
1 X 4
2 Y 4
3 R 4
4 IC 0
5 Cclock 0.7
6 CPUclock 2
7 Mem 8GB
8 MODE 0
9 ALGO RAMP
10 MSA 10
11 MAPII 10
12 MAX_MAP 1000
13 MAX_II 50
14 LAMBDA 0.02

View File

@ -0,0 +1,14 @@
4
4
4
0
0.7
2
8GB
0
RAMP
10
10
1000
50
0.02

View File

@ -0,0 +1,8 @@
5 0 1 TRU 0
4 1 1 TRU 0
0 2 0 TRU 0
2 3 0 PRE 2
3 4 0 TRU 0
1 4 0 TRU 1
0 5 0 TRU 0
5 6 0 TRU 0

View File

@ -0,0 +1,7 @@
0 29 0
1 29 0
2 12 0
3 29 0
4 2 0
5 0 0
6 10 0

View File

@ -0,0 +1,27 @@
digraph LoadConst {
{
0 [color=red ];
1 [color=red ];
2 [color=red ];
3 [color=red ];
4 [color=red ];
5 [color=red ];
6 [color=red ];
5 -> 0 [style=bold, color=red, label=1]
4 -> 1 [style=bold, color=red, label=1]
0 -> 2
2 -> 3 [style=bold, color=blue ]
3 -> 4
1 -> 4
0 -> 5
5 -> 6
}
}

View File

@ -0,0 +1,40 @@
digraph Success_MS_ {
{
0 [color=red ];
1 [color=red ];
2 [color=red ];
3 [color=red ];
4 [color=red ];
5 [color=red ];
6 [color=red ];
5 -> 0 [style=bold, color=red, label=1]
4 -> 1 [style=bold, color=red, label=1]
0 -> 2
2 -> 3 [style=bold, color=blue ]
3 -> 4
1 -> 4
0 -> 5
5 -> 6
}
{
node [shape=plaintext];
T0 -> T1;
}{ rank = same;
2; 4; 5; T0;
};
{ rank = same;
0; 1; 3; 6; T1;
};
{ rank = same;
};
}

View File

@ -0,0 +1,936 @@
Inside insgen
UPDATING EDGES 5:0
UPDATING DEPENDENCY EDGES FOR NODE 0:1
UPDATING EDGES 4:1
UPDATING DEPENDENCY EDGES FOR NODE 1:1
UPDATING EDGES 0:2
UPDATING EDGES 2:3
UPDATING EDGES 3:4
UPDATING EDGES 1:4
UPDATING EDGES 0:5
UPDATING EDGES 5:6
UPDATING EDGES 7:0
UPDATING EDGES 10:1
UPDATING EDGES 13:2
UPDATING EDGES 16:3
UPDATING EDGES 19:3
UPDATING EDGES 19:5
UPDATING EDGES 20:6
UPDATING EDGES 124:125
UPDATING EDGES 4:125
UPDATING EDGES 123:125
file ptr:0 open:1 prolog_size:96
96
32
48
*********KERNEL*****************
*********EPILOG*****************
LiveOut_data_pe: 1 liveOut_data: 4
PE: 0 Configuration Boundary: 0 10e004000
PE: 1 Configuration Boundary: 0 10e004000
PE: 2 Configuration Boundary: 0 10e004000
PE: 3 Configuration Boundary: 0 10e004000
PE: 4 Configuration Boundary: 0 10e004000
PE: 5 Configuration Boundary: 0 10e004000
PE: 6 Configuration Boundary: 0 10e004000
PE: 7 Configuration Boundary: 0 10e004000
PE: 8 Configuration Boundary: 0 10e004000
PE: 9 Configuration Boundary: 0 10e004000
PE: 10 Configuration Boundary: 0 10e004000
PE: 11 Configuration Boundary: 0 10e004000
PE: 12 Configuration Boundary: 0 10e004000
PE: 13 Configuration Boundary: 0 10e004000
PE: 14 Configuration Boundary: 0 10e004000
PE: 15 Configuration Boundary: 0 10e004000
reg_num: 0
node: 7
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 7
Generating Instructions To Store Address (Hex) 9a644
gVar1
Loading dynamic constant value. LDA and LDD are 168c02004: 105c04000 in pe 0
Load Dyn Cons 168c02004 105c04000
node: 7
reg_num: 0
node: 10
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 10
Generating Instructions To Store Address (Hex) 9a664
gVar2
Loading dynamic constant value. LDA and LDD are 168c02004: 105c04000 in pe 2
Load Dyn Cons 168c02004 105c04000
node: 10
reg_num: 0
node: 13
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 13
Generating Instructions To Store Address (Hex) 9a690
gVar3
Loading dynamic constant value. LDA and LDD are 168c02004: 105c04000 in pe 4
Load Dyn Cons 168c02004 105c04000
node: 13
reg_num: 0
node: 16
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 16
Generating Instructions To Store Address (Hex) 9a674
gVar4
Loading dynamic constant value. LDA and LDD are 168c02004: 105c04000 in pe 5
Load Dyn Cons 168c02004 105c04000
node: 16
reg_num: 0
node: 20
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 20
Generating Instructions To Store Address (Hex) 9a658
gVar5
Loading dynamic constant value. LDA and LDD are 168c02004: 105c04000 in pe 1
Load Dyn Cons 168c02004 105c04000
node: 20
reg_num: 1
node: 0
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 0
reg_num: 1
node: 1
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 1
reg_num: 1
node: 2
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 2
reg_num: 1
node: 3
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 3
reg_num: 1
node: 4
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 4
reg_num: 2
node: 5
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 5
reg_num: 2
node: 6
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 6
reg_num: 3
node: 7
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 7
Generating Instructions To Store Address (Hex) 9a644
gVar1
Loading dynamic constant value. LDA and LDD are 168d82004: 105c1c000 in pe 0
Load Dyn Cons 168d82004 105c1c000
node: 7
reg_num: 2
node: 10
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 10
Generating Instructions To Store Address (Hex) 9a664
gVar2
Loading dynamic constant value. LDA and LDD are 168d02004: 105c14000 in pe 2
Load Dyn Cons 168d02004 105c14000
node: 10
reg_num: 2
node: 13
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 13
Generating Instructions To Store Address (Hex) 9a690
gVar3
Loading dynamic constant value. LDA and LDD are 168d02004: 105c14000 in pe 4
Load Dyn Cons 168d02004 105c14000
node: 13
reg_num: 2
node: 16
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 16
Generating Instructions To Store Address (Hex) 9a674
gVar4
Loading dynamic constant value. LDA and LDD are 168d02004: 105c14000 in pe 5
Load Dyn Cons 168d02004 105c14000
node: 16
reg_num: 4
node: 19
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 19
Large Constant (Hex): 1 Constant (Decimal): 1
node: 19
reg_num: 3
node: 20
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 20
Generating Instructions To Store Address (Hex) 9a658
gVar5
Loading dynamic constant value. LDA and LDD are 168d82004: 105c1c000 in pe 1
Load Dyn Cons 168d82004 105c1c000
node: 20
reg_num: 5
node: 123
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 123
Generating Instructions To Store Address (Hex) 9a66c
gVar6
node: 123
reg_num: 6
node: 124
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
ld_add/st_add node: 124
Variable Address (Hex): 9a66c Node: 124 PE: 0 Address (Decimal): 632428 RegNum: 6
node: 124
reg_num: 4
node: 125
pe mem op
0 25
1 20
2 18
3 0
4 13
5 15
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
****** Generatina Instructions For Non-Phi Nodes *****
NODES SCHEDULED AT 1
NODES SCHEDULED AT 2
2 5
FOR NODE 2: Datatype:1 opcode:15 lmux:3 rmux:0 reg1:0 reg2:2 we:0 wreg:0 imm:0 ab:0 db:0
Decoded 1f3040000
FOR NODE 5: Datatype:1 opcode:0 lmux:7 rmux:6 reg1:0 reg2:0 we:0 wreg:0 imm:1 ab:0 db:0
Decoded 107c00001
NODES SCHEDULED AT 3
3 6
Printing Pred Inst for Node: 3
popc: 4
dt: 1
getDatatype: 1
FOR NODE 3:Pred Datatype:1 opcode:4 lmux:0 rmux:6 pmux: 1 reg1:0 reg2:0 regP:0 imm:1
Decoded 148c01001
FOR NODE 6: Datatype:1 opcode:12 lmux:1 rmux:0 reg1:0 reg2:3 we:0 wreg:0 imm:0 ab:0 db:0
Decoded 1c1060000
NODES SCHEDULED AT 4
4
FOR NODE 4: Datatype:1 opcode:2 lmux:4 rmux:2 reg1:0 reg2:0 we:0 wreg:0 imm:0 ab:0 db:0
Decoded 124400000
****** Generating Instructions For Phi Nodes *****
NODES SCHEDULED AT 1
0
Phi Instructions
selected_node: 7
node name: gVar1
Phi! Prolog! FOR NODE 0: Datatype:1 opcode:1 lmux:0 rmux:0 reg1:3 reg2:0 we:0 wreg:0 imm:1 ab:0 db:0
Decoded 118180001
Kernel Instructions
selected_node: 7
node name: gVar1
FOR NODE 0: Datatype:1 opcode:1 lmux:7 rmux:6 reg1:0 reg2:0 we:0 wreg:0 imm:0 ab:0 db:0
Decoded 11fc00000
NODES SCHEDULED AT 3
1
Phi Instructions
selected_node: 10
node name: gVar2
Phi! Prolog! FOR NODE 1: Datatype:1 opcode:1 lmux:0 rmux:0 reg1:2 reg2:0 we:0 wreg:0 imm:2 ab:0 db:0
Decoded 118100002
Kernel Instructions
selected_node: 10
node name: gVar2
FOR NODE 1: Datatype:1 opcode:1 lmux:1 rmux:6 reg1:0 reg2:0 we:0 wreg:0 imm:0 ab:0 db:0
Decoded 119c00000
****** Generating Instructions For Store Nodes For Live Variables*****
NODES SCHEDULED AT 5
NODES SCHEDULED AT STORE CYCLE 0
124 125
FOR NODE 124: Datatype:1 opcode:6 lmux:0 rmux:6 reg1:6 reg2:0 we:0 wreg:0 imm:4 ab:1 db:0
Decoded 168d02004
FOR NODE 125: Datatype:1 opcode:0 lmux:7 rmux:6 reg1:0 reg2:0 we:0 wreg:0 imm:0 ab:0 db:1
Decoded 107c01000
*******PROLOG*********
0: 10e004000
1: 10e004000
2: 10e004000
3: 10e004000
4: 10e004000
5: 10e004000
6: 10e004000
7: 10e004000
8: 10e004000
9: 10e004000
10: 10e004000
11: 10e004000
12: 10e004000
13: 10e004000
14: 10e004000
15: 10e004000
16: 11e004644
17: 11e004658
18: 11e004664
19: 177e00000
20: 11e004690
21: 11e004674
22: 177e00000
23: 177e00000
24: 177e00000
25: 177e00000
26: 177e00000
27: 177e00000
28: 177e00000
29: 177e00000
30: 177e00000
31: 177e00000
32: 12e00409a
33: 12e00409a
34: 12e00409a
35: 177e00000
36: 12e00409a
37: 12e00409a
38: 177e00000
39: 177e00000
40: 177e00000
41: 177e00000
42: 177e00000
43: 177e00000
44: 177e00000
45: 177e00000
46: 177e00000
47: 177e00000
48: 13e004000
49: 13e004000
50: 13e004000
51: 177e00000
52: 13e004000
53: 13e004000
54: 177e00000
55: 177e00000
56: 177e00000
57: 177e00000
58: 177e00000
59: 177e00000
60: 177e00000
61: 177e00000
62: 177e00000
63: 177e00000
64: 168c02004
65: 167e00000
66: 167e00000
67: 177e00000
68: 168c02004
69: 167e00000
70: 177e00000
71: 177e00000
72: 177e00000
73: 177e00000
74: 177e00000
75: 177e00000
76: 177e00000
77: 177e00000
78: 177e00000
79: 177e00000
80: 105c04000
81: 167e00000
82: 167e00000
83: 177e00000
84: 105c04000
85: 167e00000
86: 177e00000
87: 177e00000
88: 177e00000
89: 177e00000
90: 177e00000
91: 177e00000
92: 177e00000
93: 177e00000
94: 177e00000
95: 177e00000
96: 11e01c644
97: 167e00000
98: 168c02004
99: 177e00000
100: 11e014690
101: 168c02004
102: 177e00000
103: 177e00000
104: 177e00000
105: 177e00000
106: 177e00000
107: 177e00000
108: 177e00000
109: 177e00000
110: 177e00000
111: 177e00000
112: 12e01c09a
113: 167e00000
114: 105c04000
115: 177e00000
116: 12e01409a
117: 105c04000
118: 177e00000
119: 177e00000
120: 177e00000
121: 177e00000
122: 177e00000
123: 177e00000
124: 177e00000
125: 177e00000
126: 177e00000
127: 177e00000
128: 13e01c000
129: 168c02004
130: 11e014664
131: 177e00000
132: 13e014000
133: 11e014674
134: 177e00000
135: 177e00000
136: 177e00000
137: 177e00000
138: 177e00000
139: 177e00000
140: 177e00000
141: 177e00000
142: 177e00000
143: 177e00000
144: 168d82004
145: 105c04000
146: 12e01409a
147: 177e00000
148: 168d02004
149: 12e01409a
150: 177e00000
151: 177e00000
152: 177e00000
153: 177e00000
154: 177e00000
155: 177e00000
156: 177e00000
157: 177e00000
158: 177e00000
159: 177e00000
160: 105c1c000
161: 11e01c658
162: 13e014000
163: 177e00000
164: 105c14000
165: 13e014000
166: 177e00000
167: 177e00000
168: 177e00000
169: 177e00000
170: 177e00000
171: 177e00000
172: 177e00000
173: 177e00000
174: 177e00000
175: 177e00000
176: 11e004001
177: 12e01c09a
178: 167e00000
179: 177e00000
180: 177e00000
181: 168d02004
182: 177e00000
183: 177e00000
184: 177e00000
185: 177e00000
186: 177e00000
187: 177e00000
188: 177e00000
189: 177e00000
190: 177e00000
191: 177e00000
192: 12e004000
193: 13e01c000
194: 167e00000
195: 177e00000
196: 177e00000
197: 105c14000
198: 177e00000
199: 177e00000
200: 177e00000
201: 177e00000
202: 177e00000
203: 177e00000
204: 177e00000
205: 177e00000
206: 177e00000
207: 177e00000
208: 13e004000
209: 168d82004
210: 167e00000
211: 177e00000
212: 177e00000
213: 177e00000
214: 177e00000
215: 177e00000
216: 177e00000
217: 177e00000
218: 177e00000
219: 177e00000
220: 177e00000
221: 177e00000
222: 177e00000
223: 177e00000
224: 11e00c66c
225: 105c1c000
226: 168d02004
227: 177e00000
228: 177e00000
229: 177e00000
230: 177e00000
231: 177e00000
232: 177e00000
233: 177e00000
234: 177e00000
235: 177e00000
236: 177e00000
237: 177e00000
238: 177e00000
239: 177e00000
240: 12e00c09a
241: 177e00000
242: 105c14000
243: 177e00000
244: 177e00000
245: 177e00000
246: 177e00000
247: 177e00000
248: 177e00000
249: 177e00000
250: 177e00000
251: 177e00000
252: 177e00000
253: 177e00000
254: 177e00000
255: 177e00000
256: 13e00c000
257: 177e00000
258: 177e00000
259: 177e00000
260: 177e00000
261: 177e00000
262: 177e00000
263: 177e00000
264: 177e00000
265: 177e00000
266: 177e00000
267: 177e00000
268: 177e00000
269: 177e00000
270: 177e00000
271: 177e00000
272: 11e01466c
273: 177e00000
274: 177e00000
275: 177e00000
276: 177e00000
277: 177e00000
278: 177e00000
279: 177e00000
280: 177e00000
281: 177e00000
282: 177e00000
283: 177e00000
284: 177e00000
285: 177e00000
286: 177e00000
287: 177e00000
288: 12e01409a
289: 177e00000
290: 177e00000
291: 177e00000
292: 177e00000
293: 177e00000
294: 177e00000
295: 177e00000
296: 177e00000
297: 177e00000
298: 177e00000
299: 177e00000
300: 177e00000
301: 177e00000
302: 177e00000
303: 177e00000
304: 13e014000
305: 177e00000
306: 177e00000
307: 177e00000
308: 177e00000
309: 177e00000
310: 177e00000
311: 177e00000
312: 177e00000
313: 177e00000
314: 177e00000
315: 177e00000
316: 177e00000
317: 177e00000
318: 177e00000
319: 177e00000
320: 177e00000
321: 177e00000
322: 177e00000
323: 177e00000
324: 177e00000
325: 177e00000
326: 177e00000
327: 177e00000
328: 177e00000
329: 177e00000
330: 177e00000
331: 177e00000
332: 177e00000
333: 177e00000
334: 177e00000
335: 177e00000
336: 177e00000
337: 177e00000
338: 177e00000
339: 177e00000
340: 177e00000
341: 177e00000
342: 177e00000
343: 177e00000
344: 177e00000
345: 177e00000
346: 177e00000
347: 177e00000
348: 177e00000
349: 177e00000
350: 177e00000
351: 177e00000
352: 177e00000
353: 177e00000
354: 177e00000
355: 177e00000
356: 177e00000
357: 177e00000
358: 177e00000
359: 177e00000
360: 177e00000
361: 177e00000
362: 177e00000
363: 177e00000
364: 177e00000
365: 177e00000
366: 177e00000
367: 177e00000
368: 177e00000
369: 177e00000
370: 177e00000
371: 177e00000
372: 177e00000
373: 177e00000
374: 177e00000
375: 177e00000
376: 177e00000
377: 177e00000
378: 177e00000
379: 177e00000
380: 177e00000
381: 177e00000
382: 177e00000
383: 177e00000
384: 177e00000
385: 177e00000
386: 177e00000
387: 177e00000
388: 177e00000
389: 177e00000
390: 177e00000
391: 177e00000
392: 177e00000
393: 177e00000
394: 177e00000
395: 177e00000
396: 177e00000
397: 177e00000
398: 177e00000
399: 177e00000
400: 177e00000
401: 177e00000
402: 177e00000
403: 177e00000
404: 177e00000
405: 177e00000
406: 177e00000
407: 177e00000
408: 177e00000
409: 177e00000
410: 177e00000
411: 177e00000
412: 177e00000
413: 177e00000
414: 177e00000
415: 177e00000
416: 177e00000
417: 177e00000
418: 177e00000
419: 177e00000
420: 177e00000
421: 177e00000
422: 177e00000
423: 177e00000
424: 177e00000
425: 177e00000
426: 177e00000
427: 177e00000
428: 177e00000
429: 177e00000
430: 177e00000
431: 177e00000
432: 118180001
433: 177e00000
434: 177e00000
435: 177e00000
436: 177e00000
437: 177e00000
438: 177e00000
439: 177e00000
440: 177e00000
441: 177e00000
442: 177e00000
443: 177e00000
444: 177e00000
445: 177e00000
446: 177e00000
447: 177e00000
448: 107c00001
449: 177e00000
450: 177e00000
451: 177e00000
452: 1f3040000
453: 177e00000
454: 177e00000
455: 177e00000
456: 177e00000
457: 177e00000
458: 177e00000
459: 177e00000
460: 177e00000
461: 177e00000
462: 177e00000
463: 177e00000
464: 11fc00000
465: 1c1060000
466: 118100002
467: 177e00000
468: 177e00000
469: 148c01001
470: 177e00000
471: 177e00000
472: 177e00000
473: 177e00000
474: 177e00000
475: 177e00000
476: 177e00000
477: 177e00000
478: 177e00000
479: 177e00000
480: 107c00001
481: 124400000
482: 177e00000
483: 177e00000
484: 1f3040000
485: 177e00000
486: 177e00000
487: 177e00000
488: 177e00000
489: 177e00000
490: 177e00000
491: 177e00000
492: 177e00000
493: 177e00000
494: 177e00000
495: 177e00000
496: 11fc00000
497: 1c1060000
498: 119c00000
499: 177e00000
500: 177e00000
501: 148c01001
502: 177e00000
503: 177e00000
504: 177e00000
505: 177e00000
506: 177e00000
507: 177e00000
508: 177e00000
509: 177e00000
510: 177e00000
511: 177e00000
*******KERNEl*********
0: 107c00001
1: 124400000
2: 177e00000
3: 177e00000
4: 1f3040000
5: 177e00000
6: 177e00000
7: 177e00000
8: 177e00000
9: 177e00000
10: 177e00000
11: 177e00000
12: 177e00000
13: 177e00000
14: 177e00000
15: 177e00000
16: 11fc00000
17: 1c1060000
18: 119c00000
19: 177e00000
20: 177e00000
21: 148c01001
22: 177e00000
23: 177e00000
24: 177e00000
25: 177e00000
26: 177e00000
27: 177e00000
28: 177e00000
29: 177e00000
30: 177e00000
31: 177e00000
Store instr: 168d02004
Store instr: 107c01000
*******EPILOG*********
0: 107c00001
1: 124400000
2: 177e00000
3: 177e00000
4: 1f3040000
5: 177e00000
6: 177e00000
7: 177e00000
8: 177e00000
9: 177e00000
10: 177e00000
11: 177e00000
12: 177e00000
13: 177e00000
14: 177e00000
15: 177e00000
16: 177e00000
17: 1c1060000
18: 119c00000
19: 177e00000
20: 177e00000
21: 148c01001
22: 177e00000
23: 177e00000
24: 177e00000
25: 177e00000
26: 177e00000
27: 177e00000
28: 177e00000
29: 177e00000
30: 177e00000
31: 177e00000
32: 177e00000
33: 124400000
34: 177e00000
35: 177e00000
36: 177e00000
37: 177e00000
38: 177e00000
39: 177e00000
40: 177e00000
41: 177e00000
42: 177e00000
43: 177e00000
44: 177e00000
45: 177e00000
46: 177e00000
47: 177e00000
48: 168d02004
49: 107c01000
50: 177e00000
51: 177e00000
52: 177e00000
53: 177e00000
54: 177e00000
55: 177e00000
56: 177e00000
57: 177e00000
58: 177e00000
59: 177e00000
60: 177e00000
61: 177e00000
62: 177e00000
63: 177e00000

View File

@ -0,0 +1,23 @@
Mapping has started
Curerent II: 2 rec_MII: 2
Trying to schedule DDG at II: 2
7
7
Feasible II is 2 Schedule Len is 3
II after scheduling is: 2
Start Placement for II = 2
Node 0 is scheduled at 1 ASAP: 0 ALAP: 1 Mod: 1
Node 1 is scheduled at 3 ASAP: 2 ALAP: 3 Mod: 1
Node 2 is scheduled at 2 ASAP: 1 ALAP: 2 Mod: 0
Node 3 is scheduled at 3 ASAP: 2 ALAP: 3 Mod: 1
Node 4 is scheduled at 4 ASAP: 3 ALAP: 4 Mod: 0
Node 5 is scheduled at 2 ASAP: 1 ALAP: 2 Mod: 0
Node 6 is scheduled at 3 ASAP: 2 ALAP: 3 Mod: 1
Graph has n = 112 vertices.
Find a Clique of size at least k = 7
Attempt total number 1, Clique Size: 7
MII = 2 Current II=2
Mapping is completed

View File

@ -0,0 +1,49 @@
5
4
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
6
1
-1
-1
3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
48

Binary file not shown.

View File

@ -0,0 +1,13 @@
0 29 1
1 29 1
2 12 1
3 26 1
4 2 1
5 0 1
6 10 1
7 30 1
10 30 1
13 30 1
16 30 1
19 30 1
20 30 1

View File

@ -0,0 +1,10 @@
2011168768
2011168768
2
4
36
-3
1
684104
684624
689240

View File

@ -0,0 +1,33 @@
5 0 2
4 0 4
-1 0 0
-1 0 0
2 0 2
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
0 0 1
6 0 3
1 0 3
-1 0 0
-1 0 0
3 0 3
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
32

View File

@ -0,0 +1 @@
-3

Binary file not shown.

View File

@ -0,0 +1,15 @@
108 109 0 LRE 0
109 0 0 TRU 1
7 108 0 TRU 0
111 112 0 LRE 0
112 1 0 TRU 1
10 111 0 TRU 0
114 115 0 LRE 0
115 2 0 TRU 1
13 114 0 TRU 0
117 118 0 LRE 0
118 3 0 TRU 1
16 117 0 TRU 0
121 122 0 LRE 0
122 6 0 TRU 1
20 121 0 TRU 0

View File

@ -0,0 +1,20 @@
0 29 0 1
7 30 gVar1 1
108 19 ld_add_gVar1 1
109 20 ld_data_gVar1 1
1 29 1 1
10 30 gVar2 1
111 19 ld_add_gVar2 1
112 20 ld_data_gVar2 1
2 12 2 1
13 30 gVar3 1
114 19 ld_add_gVar3 1
115 20 ld_data_gVar3 1
3 26 3 1
16 30 gVar4 1
117 19 ld_add_gVar4 1
118 20 ld_data_gVar4 1
6 10 6 1
20 30 gVar5 1
121 19 ld_add_gVar5 1
122 20 ld_data_gVar5 1

View File

@ -0,0 +1,3 @@
124 125 0 SRE 0
4 125 0 TRU 0
123 125 0 TRU 1

View File

@ -0,0 +1,4 @@
4 2 4 0 1
123 30 gVar6 0 1
124 21 st_add_gVar6 4 1
125 22 st_data_gVar6 0 1

View File

@ -0,0 +1 @@
16

View File

@ -0,0 +1,15 @@
5 0 1 TRU 0
7 0 0 LIE 1
4 1 1 TRU 0
10 1 0 LIE 1
0 2 0 TRU 0
13 2 0 LIE 1
2 3 0 PRE 2
16 3 0 LIE 1
19 3 0 TRU 0
3 4 0 TRU 0
1 4 0 TRU 1
0 5 0 TRU 0
19 5 0 TRU 1
5 6 0 TRU 0
20 6 0 LIE 1

View File

@ -0,0 +1,13 @@
0 29 0 0 1
1 29 1 0 1
2 12 2 0 1
3 26 3 0 1
4 2 4 0 1
5 0 5 0 1
6 10 6 0 1
7 30 gVar1 4 1
10 30 gVar2 4 1
13 30 gVar3 4 1
16 30 gVar4 4 1
19 30 ConstInt1 0 1
20 30 gVar5 4 1

View File

@ -0,0 +1,49 @@
digraph loop_26 {
{
0 [shape=box, color=red, label="0"];
1 [shape=box, color=red, label="1"];
2 [color=black, label="2"];
3 [shape=diamond, color=gray, label="3"];
4 [color=black, label="4"];
5 [color=black, label="5"];
6 [color=black, label="6"];
7 [color=black, label="gVar1"];
10 [color=black, label="gVar2"];
13 [color=black, label="gVar3"];
16 [color=black, label="gVar4"];
19 [color=black, label="ConstInt1"];
20 [color=black, label="gVar5"];
123 [color=black, label="gVar6"];
5 -> 0 [style=bold, color=red, label=1]
7 -> 0 [color=orange, label=4]
4 -> 1 [style=bold, color=red, label=1]
10 -> 1 [color=orange, label=4]
0 -> 2
13 -> 2 [color=orange, label=4]
2 -> 3 [color=green ]
16 -> 3 [color=orange, label=4]
19 -> 3 [color=gray]
3 -> 4
1 -> 4
0 -> 5
19 -> 5 [color=gray]
5 -> 6
20 -> 6 [color=orange, label=4]
4 -> 123 [color=orange, label=4]
}
}

View File

@ -0,0 +1 @@
0

View File

@ -0,0 +1,7 @@
0 1
1 1
2 1
3 1
4 1
5 1
6 1

View File

@ -0,0 +1,97 @@
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
5
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
6
1
-1
-1
3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
5
4
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
6
1
-1
-1
3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
96

Binary file not shown.

View File

@ -0,0 +1,16 @@
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0

View File

@ -0,0 +1,112 @@
#!/bin/bash
############################################
############################################
## Author : Shail Dave ##
## Arizona State University ##
## ##
## Notes : Script File To Compile A Loop ##
## for its Execution on CGRA ##
## ##
############################################
############################################
#Set Architecture Parameters
#X=4
#Y=4
#R=4
X=0
Y=0
R=0
IC=0
CGRAclock=0
CPUClock=0
ALGO=""
MSA=10
MAPII=10
MAX_MAP=1000
MAX_II=50
LAMBDA=0.02
if [ -f "CGRA_config.csv" ]; then
INPUTFILE="CGRA_config.csv"
X=$(grep -w X $INPUTFILE | cut -d, -f2)
Y=$(grep -w Y $INPUTFILE | cut -d, -f2)
R=$(grep -w R $INPUTFILE | cut -d, -f2)
ALGO=$(grep -w ALGO $INPUTFILE | cut -d, -f2)
MSA=$(grep -w MSA $INPUTFILE | cut -d, -f2)
MAPII=$(grep -w MAPII $INPUTFILE | cut -d, -f2)
MAX_MAP=$(grep -w MAX_MAP $INPUTFILE | cut -d, -f2)
MAX_II=$(grep -w MAX_II $INPUTFILE | cut -d, -f2)
LAMBDA=$(grep -w LAMBDA $INPUTFILE | cut -d, -f2)
else
echo "Please include CGRA architecture file"
exit 1
fi
obj="$1"
#Setting Paths
LEVEL=../..
#toolchain="/home/shail/ccf-init"
ccf_root="$2"
script="$ccf_root/scripts"
opcodegen="$ccf_root/InstructionGenerator/insgen"
opcodegen1="$ccf_root/InstructionGenerator/falcon_insgen"
#Detect node and edge file
llvmedge="$(find . -name "*.txt" | grep -i loop | grep -i edge)"
llvmnode="$(find . -name "*.txt" | grep -i loop | grep -i node)"
echo $llvmnode
#RAMP - Scheduling and Mapping
#if [ $ALGO -eq 0 ]; then
# $script/map.sh $llvmnode $llvmedge -X $X -Y $Y -R $R
#elif [ $ALGO -eq 1 ]; then
# $script/map1.sh $llvmnode $llvmedge $X $Y $R $MODE
#elif [ $ALGO -eq 2 ]; then
# $script/map2.sh $llvmnode $llvmedge $X $Y $R $MODE
#elif [ $ALGO -eq 3 ]; then
# $script/map3.sh $llvmnode $llvmedge $X $Y $R $MODE
#else
# $script/map4.sh $llvmnode $llvmedge $X $Y $R $MODE $SCHED
#fi
pwd
find ${ccf_root}/mappings -maxdepth 1 -mindepth 1 -type d | while read dir; do
if [[ $dir == *"$ALGO" ]]; then
map="$dir/Release"
nodefile="$dir/DFGFiles"
$map/$ALGO -EDGE $llvmedge -NODE $llvmnode -X $X -Y $Y -R $R -MSA $MSA -MAPII $MAPII -MAX_MAP $MAX_MAP -MAX_II $MAX_II -LAMBDA $LAMBDA #> $schfile
$nodefile/nodefile $llvmnode DUMP_node.txt > final_node.txt
fi
done
finalnode="$(find ./ -name "*.txt" | grep -i final | grep -i node)"
node="$(find ./ -name "*.txt" | grep -i DUMP | grep -i node)"
edge="$(find ./ -name "*.txt" | grep -i DUMP | grep -i edge)"
liveoutnode="$(find ./ -name "*.txt" | grep -i liveout | grep -i node)"
liveoutedge="$(find ./ -name "*.txt" | grep -i liveout | grep -i edge)"
if [ $R -eq 0 ]; then
R=4
fi
#echo "Num regs is $R"
#Instruction Generator
echo Instruction Generator
if [ $ALGO == "FalconCrimson" ]; then
echo running FalconCrimson
$opcodegen1 $finalnode $edge $llvmnode $llvmedge $obj prolog.sch kernel.sch epilog.sch $X $Y $R $liveoutnode $liveoutedge > cgra_instructions.txt
else
echo Running something else
$opcodegen $finalnode $edge $llvmnode $llvmedge $obj prolog.sch kernel.sch epilog.sch $X $Y $R $liveoutnode $liveoutedge > cgra_instructions.txt
# $opcodegen $finalnode $edge $llvmnode $llvmedge $obj prolog.sch kernel.sch epilog.sch $X $Y $R $liveoutnode $liveoutedge &> cgra_instructions.debug
fi

View File

@ -0,0 +1,14 @@
X,4
Y,4
R,4
IC,0
Cclock,0.7
CPUclock,2
Mem,8GB
MODE,0
ALGO,RAMP
MSA,10
MAPII,10
MAX_MAP,1000
MAX_II,50
LAMBDA,0.02
1 X 4
2 Y 4
3 R 4
4 IC 0
5 Cclock 0.7
6 CPUclock 2
7 Mem 8GB
8 MODE 0
9 ALGO RAMP
10 MSA 10
11 MAPII 10
12 MAX_MAP 1000
13 MAX_II 50
14 LAMBDA 0.02

View File

@ -0,0 +1,14 @@
4
4
4
0
0.7
2
8GB
0
RAMP
10
10
1000
50
0.02

View File

@ -0,0 +1,8 @@
5 0 1 TRU 0
4 1 1 TRU 0
0 2 0 TRU 0
2 3 0 PRE 2
3 4 0 TRU 0
1 4 0 TRU 1
0 5 0 TRU 0
5 6 0 TRU 0

View File

@ -0,0 +1,7 @@
0 29 0
1 29 0
2 12 0
3 29 0
4 2 0
5 0 0
6 10 0

View File

@ -0,0 +1,27 @@
digraph LoadConst {
{
0 [color=red ];
1 [color=red ];
2 [color=red ];
3 [color=red ];
4 [color=red ];
5 [color=red ];
6 [color=red ];
5 -> 0 [style=bold, color=red, label=1]
4 -> 1 [style=bold, color=red, label=1]
0 -> 2
2 -> 3 [style=bold, color=blue ]
3 -> 4
1 -> 4
0 -> 5
5 -> 6
}
}

View File

@ -0,0 +1,40 @@
digraph Success_MS_ {
{
0 [color=red ];
1 [color=red ];
2 [color=red ];
3 [color=red ];
4 [color=red ];
5 [color=red ];
6 [color=red ];
5 -> 0 [style=bold, color=red, label=1]
4 -> 1 [style=bold, color=red, label=1]
0 -> 2
2 -> 3 [style=bold, color=blue ]
3 -> 4
1 -> 4
0 -> 5
5 -> 6
}
{
node [shape=plaintext];
T0 -> T1;
}{ rank = same;
2; 4; 5; T0;
};
{ rank = same;
0; 1; 3; 6; T1;
};
{ rank = same;
};
}

View File

@ -0,0 +1,987 @@
Inside insgen
UPDATING EDGES 5:0
UPDATING DEPENDENCY EDGES FOR NODE 0:1
UPDATING EDGES 4:1
UPDATING DEPENDENCY EDGES FOR NODE 1:1
UPDATING EDGES 0:2
UPDATING EDGES 2:3
UPDATING EDGES 3:4
UPDATING EDGES 1:4
UPDATING EDGES 0:5
UPDATING EDGES 5:6
UPDATING EDGES 7:0
UPDATING EDGES 10:1
UPDATING EDGES 13:2
UPDATING EDGES 16:3
UPDATING EDGES 17:3
UPDATING EDGES 17:5
UPDATING EDGES 18:6
UPDATING EDGES 122:123
UPDATING EDGES 4:123
UPDATING EDGES 121:123
file ptr:0 open:1 prolog_size:96
96
32
48
*********KERNEL*****************
*********EPILOG*****************
LiveOut_data_pe: 1 liveOut_data: 4
PE: 0 Configuration Boundary: 0 10e004000
PE: 1 Configuration Boundary: 0 10e004000
PE: 2 Configuration Boundary: 0 10e004000
PE: 3 Configuration Boundary: 0 10e004000
PE: 4 Configuration Boundary: 0 10e004000
PE: 5 Configuration Boundary: 0 10e004000
PE: 6 Configuration Boundary: 0 10e004000
PE: 7 Configuration Boundary: 0 10e004000
PE: 8 Configuration Boundary: 0 10e004000
PE: 9 Configuration Boundary: 0 10e004000
PE: 10 Configuration Boundary: 0 10e004000
PE: 11 Configuration Boundary: 0 10e004000
PE: 12 Configuration Boundary: 0 10e004000
PE: 13 Configuration Boundary: 0 10e004000
PE: 14 Configuration Boundary: 0 10e004000
PE: 15 Configuration Boundary: 0 10e004000
reg_num: 0
node: 7
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 7
Generating Instructions To Store Address (Hex) 9a688
gVar7
Loading dynamic constant value. LDA and LDD are 168c02004: 105c04000 in pe 0
Load Dyn Cons 168c02004 105c04000
node: 7
reg_num: 0
node: 10
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 10
Generating Instructions To Store Address (Hex) 9a640
gVar8
Loading dynamic constant value. LDA and LDD are 168c02004: 105c04000 in pe 2
Load Dyn Cons 168c02004 105c04000
node: 10
reg_num: 0
node: 13
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 13
Generating Instructions To Store Address (Hex) 9a654
gVar9
Loading dynamic constant value. LDA and LDD are 168c02004: 105c04000 in pe 4
Load Dyn Cons 168c02004 105c04000
node: 13
reg_num: 0
node: 18
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 18
Generating Instructions To Store Address (Hex) 9a65c
gVar10
Loading dynamic constant value. LDA and LDD are 168c02004: 105c04000 in pe 1
Load Dyn Cons 168c02004 105c04000
node: 18
reg_num: 1
node: 0
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 0
reg_num: 1
node: 1
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 1
reg_num: 1
node: 2
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 2
reg_num: 0
node: 3
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 3
reg_num: 1
node: 4
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 4
reg_num: 2
node: 5
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 5
reg_num: 2
node: 6
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 6
reg_num: 3
node: 7
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 7
Generating Instructions To Store Address (Hex) 9a688
gVar7
Loading dynamic constant value. LDA and LDD are 168d82004: 105c1c000 in pe 0
Load Dyn Cons 168d82004 105c1c000
node: 7
reg_num: 2
node: 10
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 10
Generating Instructions To Store Address (Hex) 9a640
gVar8
Loading dynamic constant value. LDA and LDD are 168d02004: 105c14000 in pe 2
Load Dyn Cons 168d02004 105c14000
node: 10
reg_num: 2
node: 13
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 13
Generating Instructions To Store Address (Hex) 9a654
gVar9
Loading dynamic constant value. LDA and LDD are 168d02004: 105c14000 in pe 4
Load Dyn Cons 168d02004 105c14000
node: 13
reg_num: 4
node: 16
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 16
Large Constant (Hex): 2 Constant (Decimal): 2
node: 16
reg_num: 5
node: 17
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 17
Large Constant (Hex): 1 Constant (Decimal): 1
node: 17
reg_num: 3
node: 18
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 18
Generating Instructions To Store Address (Hex) 9a65c
gVar10
Loading dynamic constant value. LDA and LDD are 168d82004: 105c1c000 in pe 1
Load Dyn Cons 168d82004 105c1c000
node: 18
reg_num: 6
node: 121
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 121
Generating Instructions To Store Address (Hex) 9a670
gVar11
node: 121
reg_num: 7
node: 122
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
ld_add/st_add node: 122
Variable Address (Hex): 9a670 Node: 122 PE: 0 Address (Decimal): 632432 RegNum: 7
node: 122
reg_num: 4
node: 123
pe mem op
0 28
1 20
2 18
3 0
4 13
5 3
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
****** Generatina Instructions For Non-Phi Nodes *****
NODES SCHEDULED AT 1
NODES SCHEDULED AT 2
2 5
FOR NODE 2: Datatype:1 opcode:15 lmux:3 rmux:0 reg1:0 reg2:2 we:0 wreg:0 imm:0 ab:0 db:0
Decoded 1f3040000
FOR NODE 5: Datatype:1 opcode:0 lmux:7 rmux:6 reg1:0 reg2:0 we:0 wreg:0 imm:1 ab:0 db:0
Decoded 107c00001
NODES SCHEDULED AT 3
3 6
Printing Pred Inst for Node: 3
popc: 4
dt: 1
getDatatype: 1
FOR NODE 3:Pred Datatype:1 opcode:4 lmux:6 rmux:6 pmux: 1 reg1:0 reg2:0 regP:0 imm:2
Decoded 14ec01002
FOR NODE 6: Datatype:1 opcode:12 lmux:1 rmux:0 reg1:0 reg2:3 we:0 wreg:0 imm:0 ab:0 db:0
Decoded 1c1060000
NODES SCHEDULED AT 4
4
FOR NODE 4: Datatype:1 opcode:2 lmux:4 rmux:2 reg1:0 reg2:0 we:0 wreg:0 imm:0 ab:0 db:0
Decoded 124400000
****** Generating Instructions For Phi Nodes *****
NODES SCHEDULED AT 1
0
Phi Instructions
selected_node: 7
node name: gVar7
Phi! Prolog! FOR NODE 0: Datatype:1 opcode:1 lmux:0 rmux:0 reg1:3 reg2:0 we:0 wreg:0 imm:7 ab:0 db:0
Decoded 118180007
Kernel Instructions
selected_node: 7
node name: gVar7
FOR NODE 0: Datatype:1 opcode:1 lmux:7 rmux:6 reg1:0 reg2:0 we:0 wreg:0 imm:0 ab:0 db:0
Decoded 11fc00000
NODES SCHEDULED AT 3
1
Phi Instructions
selected_node: 10
node name: gVar8
Phi! Prolog! FOR NODE 1: Datatype:1 opcode:1 lmux:0 rmux:0 reg1:2 reg2:0 we:0 wreg:0 imm:8 ab:0 db:0
Decoded 118100008
Kernel Instructions
selected_node: 10
node name: gVar8
FOR NODE 1: Datatype:1 opcode:1 lmux:1 rmux:6 reg1:0 reg2:0 we:0 wreg:0 imm:0 ab:0 db:0
Decoded 119c00000
****** Generating Instructions For Store Nodes For Live Variables*****
NODES SCHEDULED AT 5
NODES SCHEDULED AT STORE CYCLE 0
122 123
FOR NODE 122: Datatype:1 opcode:6 lmux:0 rmux:6 reg1:7 reg2:0 we:0 wreg:0 imm:4 ab:1 db:0
Decoded 168d82004
FOR NODE 123: Datatype:1 opcode:0 lmux:7 rmux:6 reg1:0 reg2:0 we:0 wreg:0 imm:0 ab:0 db:1
Decoded 107c01000
*******PROLOG*********
0: 10e004000
1: 10e004000
2: 10e004000
3: 10e004000
4: 10e004000
5: 10e004000
6: 10e004000
7: 10e004000
8: 10e004000
9: 10e004000
10: 10e004000
11: 10e004000
12: 10e004000
13: 10e004000
14: 10e004000
15: 10e004000
16: 11e004688
17: 11e00465c
18: 11e004640
19: 177e00000
20: 11e004654
21: 177e00000
22: 177e00000
23: 177e00000
24: 177e00000
25: 177e00000
26: 177e00000
27: 177e00000
28: 177e00000
29: 177e00000
30: 177e00000
31: 177e00000
32: 12e00409a
33: 12e00409a
34: 12e00409a
35: 177e00000
36: 12e00409a
37: 177e00000
38: 177e00000
39: 177e00000
40: 177e00000
41: 177e00000
42: 177e00000
43: 177e00000
44: 177e00000
45: 177e00000
46: 177e00000
47: 177e00000
48: 13e004000
49: 13e004000
50: 13e004000
51: 177e00000
52: 13e004000
53: 177e00000
54: 177e00000
55: 177e00000
56: 177e00000
57: 177e00000
58: 177e00000
59: 177e00000
60: 177e00000
61: 177e00000
62: 177e00000
63: 177e00000
64: 168c02004
65: 167e00000
66: 167e00000
67: 177e00000
68: 168c02004
69: 177e00000
70: 177e00000
71: 177e00000
72: 177e00000
73: 177e00000
74: 177e00000
75: 177e00000
76: 177e00000
77: 177e00000
78: 177e00000
79: 177e00000
80: 105c04000
81: 167e00000
82: 167e00000
83: 177e00000
84: 105c04000
85: 177e00000
86: 177e00000
87: 177e00000
88: 177e00000
89: 177e00000
90: 177e00000
91: 177e00000
92: 177e00000
93: 177e00000
94: 177e00000
95: 177e00000
96: 11e01c688
97: 167e00000
98: 168c02004
99: 177e00000
100: 11e014654
101: 177e00000
102: 177e00000
103: 177e00000
104: 177e00000
105: 177e00000
106: 177e00000
107: 177e00000
108: 177e00000
109: 177e00000
110: 177e00000
111: 177e00000
112: 12e01c09a
113: 167e00000
114: 105c04000
115: 177e00000
116: 12e01409a
117: 177e00000
118: 177e00000
119: 177e00000
120: 177e00000
121: 177e00000
122: 177e00000
123: 177e00000
124: 177e00000
125: 177e00000
126: 177e00000
127: 177e00000
128: 13e01c000
129: 168c02004
130: 11e014640
131: 177e00000
132: 13e014000
133: 177e00000
134: 177e00000
135: 177e00000
136: 177e00000
137: 177e00000
138: 177e00000
139: 177e00000
140: 177e00000
141: 177e00000
142: 177e00000
143: 177e00000
144: 168d82004
145: 105c04000
146: 12e01409a
147: 177e00000
148: 168d02004
149: 177e00000
150: 177e00000
151: 177e00000
152: 177e00000
153: 177e00000
154: 177e00000
155: 177e00000
156: 177e00000
157: 177e00000
158: 177e00000
159: 177e00000
160: 105c1c000
161: 11e01c65c
162: 13e014000
163: 177e00000
164: 105c14000
165: 177e00000
166: 177e00000
167: 177e00000
168: 177e00000
169: 177e00000
170: 177e00000
171: 177e00000
172: 177e00000
173: 177e00000
174: 177e00000
175: 177e00000
176: 11e004002
177: 12e01c09a
178: 167e00000
179: 177e00000
180: 177e00000
181: 177e00000
182: 177e00000
183: 177e00000
184: 177e00000
185: 177e00000
186: 177e00000
187: 177e00000
188: 177e00000
189: 177e00000
190: 177e00000
191: 177e00000
192: 12e004000
193: 13e01c000
194: 167e00000
195: 177e00000
196: 177e00000
197: 177e00000
198: 177e00000
199: 177e00000
200: 177e00000
201: 177e00000
202: 177e00000
203: 177e00000
204: 177e00000
205: 177e00000
206: 177e00000
207: 177e00000
208: 13e004000
209: 168d82004
210: 167e00000
211: 177e00000
212: 177e00000
213: 177e00000
214: 177e00000
215: 177e00000
216: 177e00000
217: 177e00000
218: 177e00000
219: 177e00000
220: 177e00000
221: 177e00000
222: 177e00000
223: 177e00000
224: 11e00c001
225: 105c1c000
226: 168d02004
227: 177e00000
228: 177e00000
229: 177e00000
230: 177e00000
231: 177e00000
232: 177e00000
233: 177e00000
234: 177e00000
235: 177e00000
236: 177e00000
237: 177e00000
238: 177e00000
239: 177e00000
240: 12e00c000
241: 177e00000
242: 105c14000
243: 177e00000
244: 177e00000
245: 177e00000
246: 177e00000
247: 177e00000
248: 177e00000
249: 177e00000
250: 177e00000
251: 177e00000
252: 177e00000
253: 177e00000
254: 177e00000
255: 177e00000
256: 13e00c000
257: 177e00000
258: 177e00000
259: 177e00000
260: 177e00000
261: 177e00000
262: 177e00000
263: 177e00000
264: 177e00000
265: 177e00000
266: 177e00000
267: 177e00000
268: 177e00000
269: 177e00000
270: 177e00000
271: 177e00000
272: 11e014670
273: 177e00000
274: 177e00000
275: 177e00000
276: 177e00000
277: 177e00000
278: 177e00000
279: 177e00000
280: 177e00000
281: 177e00000
282: 177e00000
283: 177e00000
284: 177e00000
285: 177e00000
286: 177e00000
287: 177e00000
288: 12e01409a
289: 177e00000
290: 177e00000
291: 177e00000
292: 177e00000
293: 177e00000
294: 177e00000
295: 177e00000
296: 177e00000
297: 177e00000
298: 177e00000
299: 177e00000
300: 177e00000
301: 177e00000
302: 177e00000
303: 177e00000
304: 13e014000
305: 177e00000
306: 177e00000
307: 177e00000
308: 177e00000
309: 177e00000
310: 177e00000
311: 177e00000
312: 177e00000
313: 177e00000
314: 177e00000
315: 177e00000
316: 177e00000
317: 177e00000
318: 177e00000
319: 177e00000
320: 11e01c670
321: 177e00000
322: 177e00000
323: 177e00000
324: 177e00000
325: 177e00000
326: 177e00000
327: 177e00000
328: 177e00000
329: 177e00000
330: 177e00000
331: 177e00000
332: 177e00000
333: 177e00000
334: 177e00000
335: 177e00000
336: 12e01c09a
337: 177e00000
338: 177e00000
339: 177e00000
340: 177e00000
341: 177e00000
342: 177e00000
343: 177e00000
344: 177e00000
345: 177e00000
346: 177e00000
347: 177e00000
348: 177e00000
349: 177e00000
350: 177e00000
351: 177e00000
352: 13e01c000
353: 177e00000
354: 177e00000
355: 177e00000
356: 177e00000
357: 177e00000
358: 177e00000
359: 177e00000
360: 177e00000
361: 177e00000
362: 177e00000
363: 177e00000
364: 177e00000
365: 177e00000
366: 177e00000
367: 177e00000
368: 177e00000
369: 177e00000
370: 177e00000
371: 177e00000
372: 177e00000
373: 177e00000
374: 177e00000
375: 177e00000
376: 177e00000
377: 177e00000
378: 177e00000
379: 177e00000
380: 177e00000
381: 177e00000
382: 177e00000
383: 177e00000
384: 177e00000
385: 177e00000
386: 177e00000
387: 177e00000
388: 177e00000
389: 177e00000
390: 177e00000
391: 177e00000
392: 177e00000
393: 177e00000
394: 177e00000
395: 177e00000
396: 177e00000
397: 177e00000
398: 177e00000
399: 177e00000
400: 177e00000
401: 177e00000
402: 177e00000
403: 177e00000
404: 177e00000
405: 177e00000
406: 177e00000
407: 177e00000
408: 177e00000
409: 177e00000
410: 177e00000
411: 177e00000
412: 177e00000
413: 177e00000
414: 177e00000
415: 177e00000
416: 177e00000
417: 177e00000
418: 177e00000
419: 177e00000
420: 177e00000
421: 177e00000
422: 177e00000
423: 177e00000
424: 177e00000
425: 177e00000
426: 177e00000
427: 177e00000
428: 177e00000
429: 177e00000
430: 177e00000
431: 177e00000
432: 177e00000
433: 177e00000
434: 177e00000
435: 177e00000
436: 177e00000
437: 177e00000
438: 177e00000
439: 177e00000
440: 177e00000
441: 177e00000
442: 177e00000
443: 177e00000
444: 177e00000
445: 177e00000
446: 177e00000
447: 177e00000
448: 177e00000
449: 177e00000
450: 177e00000
451: 177e00000
452: 177e00000
453: 177e00000
454: 177e00000
455: 177e00000
456: 177e00000
457: 177e00000
458: 177e00000
459: 177e00000
460: 177e00000
461: 177e00000
462: 177e00000
463: 177e00000
464: 177e00000
465: 177e00000
466: 177e00000
467: 177e00000
468: 177e00000
469: 177e00000
470: 177e00000
471: 177e00000
472: 177e00000
473: 177e00000
474: 177e00000
475: 177e00000
476: 177e00000
477: 177e00000
478: 177e00000
479: 177e00000
480: 177e00000
481: 177e00000
482: 177e00000
483: 177e00000
484: 177e00000
485: 177e00000
486: 177e00000
487: 177e00000
488: 177e00000
489: 177e00000
490: 177e00000
491: 177e00000
492: 177e00000
493: 177e00000
494: 177e00000
495: 177e00000
496: 118180007
497: 177e00000
498: 177e00000
499: 177e00000
500: 177e00000
501: 177e00000
502: 177e00000
503: 177e00000
504: 177e00000
505: 177e00000
506: 177e00000
507: 177e00000
508: 177e00000
509: 177e00000
510: 177e00000
511: 177e00000
512: 107c00001
513: 177e00000
514: 177e00000
515: 177e00000
516: 1f3040000
517: 177e00000
518: 177e00000
519: 177e00000
520: 177e00000
521: 177e00000
522: 177e00000
523: 177e00000
524: 177e00000
525: 177e00000
526: 177e00000
527: 177e00000
528: 11fc00000
529: 1c1060000
530: 118100008
531: 177e00000
532: 177e00000
533: 14ec01002
534: 177e00000
535: 177e00000
536: 177e00000
537: 177e00000
538: 177e00000
539: 177e00000
540: 177e00000
541: 177e00000
542: 177e00000
543: 177e00000
544: 107c00001
545: 124400000
546: 177e00000
547: 177e00000
548: 1f3040000
549: 177e00000
550: 177e00000
551: 177e00000
552: 177e00000
553: 177e00000
554: 177e00000
555: 177e00000
556: 177e00000
557: 177e00000
558: 177e00000
559: 177e00000
560: 11fc00000
561: 1c1060000
562: 119c00000
563: 177e00000
564: 177e00000
565: 14ec01002
566: 177e00000
567: 177e00000
568: 177e00000
569: 177e00000
570: 177e00000
571: 177e00000
572: 177e00000
573: 177e00000
574: 177e00000
575: 177e00000
*******KERNEl*********
0: 107c00001
1: 124400000
2: 177e00000
3: 177e00000
4: 1f3040000
5: 177e00000
6: 177e00000
7: 177e00000
8: 177e00000
9: 177e00000
10: 177e00000
11: 177e00000
12: 177e00000
13: 177e00000
14: 177e00000
15: 177e00000
16: 11fc00000
17: 1c1060000
18: 119c00000
19: 177e00000
20: 177e00000
21: 14ec01002
22: 177e00000
23: 177e00000
24: 177e00000
25: 177e00000
26: 177e00000
27: 177e00000
28: 177e00000
29: 177e00000
30: 177e00000
31: 177e00000
Store instr: 168d82004
Store instr: 107c01000
*******EPILOG*********
0: 107c00001
1: 124400000
2: 177e00000
3: 177e00000
4: 1f3040000
5: 177e00000
6: 177e00000
7: 177e00000
8: 177e00000
9: 177e00000
10: 177e00000
11: 177e00000
12: 177e00000
13: 177e00000
14: 177e00000
15: 177e00000
16: 177e00000
17: 1c1060000
18: 119c00000
19: 177e00000
20: 177e00000
21: 14ec01002
22: 177e00000
23: 177e00000
24: 177e00000
25: 177e00000
26: 177e00000
27: 177e00000
28: 177e00000
29: 177e00000
30: 177e00000
31: 177e00000
32: 177e00000
33: 124400000
34: 177e00000
35: 177e00000
36: 177e00000
37: 177e00000
38: 177e00000
39: 177e00000
40: 177e00000
41: 177e00000
42: 177e00000
43: 177e00000
44: 177e00000
45: 177e00000
46: 177e00000
47: 177e00000
48: 168d82004
49: 107c01000
50: 177e00000
51: 177e00000
52: 177e00000
53: 177e00000
54: 177e00000
55: 177e00000
56: 177e00000
57: 177e00000
58: 177e00000
59: 177e00000
60: 177e00000
61: 177e00000
62: 177e00000
63: 177e00000

View File

@ -0,0 +1,23 @@
Mapping has started
Curerent II: 2 rec_MII: 2
Trying to schedule DDG at II: 2
7
7
Feasible II is 2 Schedule Len is 3
II after scheduling is: 2
Start Placement for II = 2
Node 0 is scheduled at 1 ASAP: 0 ALAP: 1 Mod: 1
Node 1 is scheduled at 3 ASAP: 2 ALAP: 3 Mod: 1
Node 2 is scheduled at 2 ASAP: 1 ALAP: 2 Mod: 0
Node 3 is scheduled at 3 ASAP: 2 ALAP: 3 Mod: 1
Node 4 is scheduled at 4 ASAP: 3 ALAP: 4 Mod: 0
Node 5 is scheduled at 2 ASAP: 1 ALAP: 2 Mod: 0
Node 6 is scheduled at 3 ASAP: 2 ALAP: 3 Mod: 1
Graph has n = 112 vertices.
Find a Clique of size at least k = 7
Attempt total number 1, Clique Size: 7
MII = 2 Current II=2
Mapping is completed

View File

@ -0,0 +1,49 @@
5
4
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
6
1
-1
-1
3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
48

Binary file not shown.

View File

@ -0,0 +1,13 @@
0 29 1
1 29 1
2 12 1
3 26 1
4 2 1
5 0 1
6 10 1
7 30 1
10 30 1
13 30 1
16 30 1
17 30 1
18 30 1

View File

@ -0,0 +1,33 @@
5 0 2
4 0 4
-1 0 0
-1 0 0
2 0 2
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
0 0 1
6 0 3
1 0 3
-1 0 0
-1 0 0
3 0 3
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
32

View File

@ -0,0 +1 @@
-3

Binary file not shown.

View File

@ -0,0 +1,12 @@
108 109 0 LRE 0
109 0 0 TRU 1
7 108 0 TRU 0
111 112 0 LRE 0
112 1 0 TRU 1
10 111 0 TRU 0
114 115 0 LRE 0
115 2 0 TRU 1
13 114 0 TRU 0
119 120 0 LRE 0
120 6 0 TRU 1
18 119 0 TRU 0

View File

@ -0,0 +1,16 @@
0 29 0 1
7 30 gVar7 1
108 19 ld_add_gVar7 1
109 20 ld_data_gVar7 1
1 29 1 1
10 30 gVar8 1
111 19 ld_add_gVar8 1
112 20 ld_data_gVar8 1
2 12 2 1
13 30 gVar9 1
114 19 ld_add_gVar9 1
115 20 ld_data_gVar9 1
6 10 6 1
18 30 gVar10 1
119 19 ld_add_gVar10 1
120 20 ld_data_gVar10 1

View File

@ -0,0 +1,3 @@
122 123 0 SRE 0
4 123 0 TRU 0
121 123 0 TRU 1

View File

@ -0,0 +1,4 @@
4 2 4 0 1
121 30 gVar11 0 1
122 21 st_add_gVar11 4 1
123 22 st_data_gVar11 0 1

View File

@ -0,0 +1 @@
16

View File

@ -0,0 +1,15 @@
5 0 1 TRU 0
7 0 0 LIE 1
4 1 1 TRU 0
10 1 0 LIE 1
0 2 0 TRU 0
13 2 0 LIE 1
2 3 0 PRE 2
16 3 0 TRU 1
17 3 0 TRU 0
3 4 0 TRU 0
1 4 0 TRU 1
0 5 0 TRU 0
17 5 0 TRU 1
5 6 0 TRU 0
18 6 0 LIE 1

View File

@ -0,0 +1,13 @@
0 29 0 0 1
1 29 1 0 1
2 12 2 0 1
3 26 3 0 1
4 2 4 0 1
5 0 5 0 1
6 10 6 0 1
7 30 gVar7 4 1
10 30 gVar8 4 1
13 30 gVar9 4 1
16 30 ConstInt2 0 1
17 30 ConstInt1 0 1
18 30 gVar10 4 1

View File

@ -0,0 +1,49 @@
digraph loop_24 {
{
0 [shape=box, color=red, label="0"];
1 [shape=box, color=red, label="1"];
2 [color=black, label="2"];
3 [shape=diamond, color=gray, label="3"];
4 [color=black, label="4"];
5 [color=black, label="5"];
6 [color=black, label="6"];
7 [color=black, label="gVar7"];
10 [color=black, label="gVar8"];
13 [color=black, label="gVar9"];
16 [color=black, label="ConstInt2"];
17 [color=black, label="ConstInt1"];
18 [color=black, label="gVar10"];
121 [color=black, label="gVar11"];
5 -> 0 [style=bold, color=red, label=1]
7 -> 0 [color=orange, label=4]
4 -> 1 [style=bold, color=red, label=1]
10 -> 1 [color=orange, label=4]
0 -> 2
13 -> 2 [color=orange, label=4]
2 -> 3 [color=green ]
16 -> 3 [color=gray]
17 -> 3 [color=gray]
3 -> 4
1 -> 4
0 -> 5
17 -> 5 [color=gray]
5 -> 6
18 -> 6 [color=orange, label=4]
4 -> 121 [color=orange, label=4]
}
}

View File

@ -0,0 +1 @@
0

View File

@ -0,0 +1,7 @@
0 1
1 1
2 1
3 1
4 1
5 1
6 1

View File

@ -0,0 +1,97 @@
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
5
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
6
1
-1
-1
3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
5
4
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
6
1
-1
-1
3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
96

Binary file not shown.

View File

@ -0,0 +1,16 @@
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0

View File

@ -0,0 +1,112 @@
#!/bin/bash
############################################
############################################
## Author : Shail Dave ##
## Arizona State University ##
## ##
## Notes : Script File To Compile A Loop ##
## for its Execution on CGRA ##
## ##
############################################
############################################
#Set Architecture Parameters
#X=4
#Y=4
#R=4
X=0
Y=0
R=0
IC=0
CGRAclock=0
CPUClock=0
ALGO=""
MSA=10
MAPII=10
MAX_MAP=1000
MAX_II=50
LAMBDA=0.02
if [ -f "CGRA_config.csv" ]; then
INPUTFILE="CGRA_config.csv"
X=$(grep -w X $INPUTFILE | cut -d, -f2)
Y=$(grep -w Y $INPUTFILE | cut -d, -f2)
R=$(grep -w R $INPUTFILE | cut -d, -f2)
ALGO=$(grep -w ALGO $INPUTFILE | cut -d, -f2)
MSA=$(grep -w MSA $INPUTFILE | cut -d, -f2)
MAPII=$(grep -w MAPII $INPUTFILE | cut -d, -f2)
MAX_MAP=$(grep -w MAX_MAP $INPUTFILE | cut -d, -f2)
MAX_II=$(grep -w MAX_II $INPUTFILE | cut -d, -f2)
LAMBDA=$(grep -w LAMBDA $INPUTFILE | cut -d, -f2)
else
echo "Please include CGRA architecture file"
exit 1
fi
obj="$1"
#Setting Paths
LEVEL=../..
#toolchain="/home/shail/ccf-init"
ccf_root="$2"
script="$ccf_root/scripts"
opcodegen="$ccf_root/InstructionGenerator/insgen"
opcodegen1="$ccf_root/InstructionGenerator/falcon_insgen"
#Detect node and edge file
llvmedge="$(find . -name "*.txt" | grep -i loop | grep -i edge)"
llvmnode="$(find . -name "*.txt" | grep -i loop | grep -i node)"
echo $llvmnode
#RAMP - Scheduling and Mapping
#if [ $ALGO -eq 0 ]; then
# $script/map.sh $llvmnode $llvmedge -X $X -Y $Y -R $R
#elif [ $ALGO -eq 1 ]; then
# $script/map1.sh $llvmnode $llvmedge $X $Y $R $MODE
#elif [ $ALGO -eq 2 ]; then
# $script/map2.sh $llvmnode $llvmedge $X $Y $R $MODE
#elif [ $ALGO -eq 3 ]; then
# $script/map3.sh $llvmnode $llvmedge $X $Y $R $MODE
#else
# $script/map4.sh $llvmnode $llvmedge $X $Y $R $MODE $SCHED
#fi
pwd
find ${ccf_root}/mappings -maxdepth 1 -mindepth 1 -type d | while read dir; do
if [[ $dir == *"$ALGO" ]]; then
map="$dir/Release"
nodefile="$dir/DFGFiles"
$map/$ALGO -EDGE $llvmedge -NODE $llvmnode -X $X -Y $Y -R $R -MSA $MSA -MAPII $MAPII -MAX_MAP $MAX_MAP -MAX_II $MAX_II -LAMBDA $LAMBDA #> $schfile
$nodefile/nodefile $llvmnode DUMP_node.txt > final_node.txt
fi
done
finalnode="$(find ./ -name "*.txt" | grep -i final | grep -i node)"
node="$(find ./ -name "*.txt" | grep -i DUMP | grep -i node)"
edge="$(find ./ -name "*.txt" | grep -i DUMP | grep -i edge)"
liveoutnode="$(find ./ -name "*.txt" | grep -i liveout | grep -i node)"
liveoutedge="$(find ./ -name "*.txt" | grep -i liveout | grep -i edge)"
if [ $R -eq 0 ]; then
R=4
fi
#echo "Num regs is $R"
#Instruction Generator
echo Instruction Generator
if [ $ALGO == "FalconCrimson" ]; then
echo running FalconCrimson
$opcodegen1 $finalnode $edge $llvmnode $llvmedge $obj prolog.sch kernel.sch epilog.sch $X $Y $R $liveoutnode $liveoutedge > cgra_instructions.txt
else
echo Running something else
$opcodegen $finalnode $edge $llvmnode $llvmedge $obj prolog.sch kernel.sch epilog.sch $X $Y $R $liveoutnode $liveoutedge > cgra_instructions.txt
# $opcodegen $finalnode $edge $llvmnode $llvmedge $obj prolog.sch kernel.sch epilog.sch $X $Y $R $liveoutnode $liveoutedge &> cgra_instructions.debug
fi

View File

@ -0,0 +1,14 @@
X,4
Y,4
R,4
IC,0
Cclock,0.7
CPUclock,2
Mem,8GB
MODE,0
ALGO,RAMP
MSA,10
MAPII,10
MAX_MAP,1000
MAX_II,50
LAMBDA,0.02
1 X 4
2 Y 4
3 R 4
4 IC 0
5 Cclock 0.7
6 CPUclock 2
7 Mem 8GB
8 MODE 0
9 ALGO RAMP
10 MSA 10
11 MAPII 10
12 MAX_MAP 1000
13 MAX_II 50
14 LAMBDA 0.02

View File

@ -0,0 +1,14 @@
4
4
4
0
0.7
2
8GB
0
RAMP
10
10
1000
50
0.02

View File

@ -0,0 +1,8 @@
5 0 1 TRU 0
4 1 1 TRU 0
0 2 0 TRU 0
2 3 0 PRE 2
3 4 0 TRU 0
1 4 0 TRU 1
0 5 0 TRU 0
5 6 0 TRU 0

View File

@ -0,0 +1,7 @@
0 29 0
1 29 0
2 12 0
3 29 0
4 2 0
5 0 0
6 10 0

View File

@ -0,0 +1,27 @@
digraph LoadConst {
{
0 [color=red ];
1 [color=red ];
2 [color=red ];
3 [color=red ];
4 [color=red ];
5 [color=red ];
6 [color=red ];
5 -> 0 [style=bold, color=red, label=1]
4 -> 1 [style=bold, color=red, label=1]
0 -> 2
2 -> 3 [style=bold, color=blue ]
3 -> 4
1 -> 4
0 -> 5
5 -> 6
}
}

View File

@ -0,0 +1,40 @@
digraph Success_MS_ {
{
0 [color=red ];
1 [color=red ];
2 [color=red ];
3 [color=red ];
4 [color=red ];
5 [color=red ];
6 [color=red ];
5 -> 0 [style=bold, color=red, label=1]
4 -> 1 [style=bold, color=red, label=1]
0 -> 2
2 -> 3 [style=bold, color=blue ]
3 -> 4
1 -> 4
0 -> 5
5 -> 6
}
{
node [shape=plaintext];
T0 -> T1;
}{ rank = same;
2; 4; 5; T0;
};
{ rank = same;
0; 1; 3; 6; T1;
};
{ rank = same;
};
}

View File

@ -0,0 +1,987 @@
Inside insgen
UPDATING EDGES 5:0
UPDATING DEPENDENCY EDGES FOR NODE 0:1
UPDATING EDGES 4:1
UPDATING DEPENDENCY EDGES FOR NODE 1:1
UPDATING EDGES 0:2
UPDATING EDGES 2:3
UPDATING EDGES 3:4
UPDATING EDGES 1:4
UPDATING EDGES 0:5
UPDATING EDGES 5:6
UPDATING EDGES 7:0
UPDATING EDGES 10:1
UPDATING EDGES 13:2
UPDATING EDGES 16:3
UPDATING EDGES 17:3
UPDATING EDGES 17:5
UPDATING EDGES 18:6
UPDATING EDGES 122:123
UPDATING EDGES 4:123
UPDATING EDGES 121:123
file ptr:0 open:1 prolog_size:96
96
32
48
*********KERNEL*****************
*********EPILOG*****************
LiveOut_data_pe: 1 liveOut_data: 4
PE: 0 Configuration Boundary: 0 10e004000
PE: 1 Configuration Boundary: 0 10e004000
PE: 2 Configuration Boundary: 0 10e004000
PE: 3 Configuration Boundary: 0 10e004000
PE: 4 Configuration Boundary: 0 10e004000
PE: 5 Configuration Boundary: 0 10e004000
PE: 6 Configuration Boundary: 0 10e004000
PE: 7 Configuration Boundary: 0 10e004000
PE: 8 Configuration Boundary: 0 10e004000
PE: 9 Configuration Boundary: 0 10e004000
PE: 10 Configuration Boundary: 0 10e004000
PE: 11 Configuration Boundary: 0 10e004000
PE: 12 Configuration Boundary: 0 10e004000
PE: 13 Configuration Boundary: 0 10e004000
PE: 14 Configuration Boundary: 0 10e004000
PE: 15 Configuration Boundary: 0 10e004000
reg_num: 0
node: 7
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 7
Generating Instructions To Store Address (Hex) 9a64c
gVar12
Loading dynamic constant value. LDA and LDD are 168c02004: 105c04000 in pe 0
Load Dyn Cons 168c02004 105c04000
node: 7
reg_num: 0
node: 10
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 10
Generating Instructions To Store Address (Hex) 9a668
gVar13
Loading dynamic constant value. LDA and LDD are 168c02004: 105c04000 in pe 2
Load Dyn Cons 168c02004 105c04000
node: 10
reg_num: 0
node: 13
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 13
Generating Instructions To Store Address (Hex) 9a680
gVar14
Loading dynamic constant value. LDA and LDD are 168c02004: 105c04000 in pe 4
Load Dyn Cons 168c02004 105c04000
node: 13
reg_num: 0
node: 18
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 18
Generating Instructions To Store Address (Hex) 9a684
gVar15
Loading dynamic constant value. LDA and LDD are 168c02004: 105c04000 in pe 1
Load Dyn Cons 168c02004 105c04000
node: 18
reg_num: 1
node: 0
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 0
reg_num: 1
node: 1
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 1
reg_num: 1
node: 2
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 2
reg_num: 0
node: 3
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 3
reg_num: 1
node: 4
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 4
reg_num: 2
node: 5
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 5
reg_num: 2
node: 6
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 6
reg_num: 3
node: 7
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 7
Generating Instructions To Store Address (Hex) 9a64c
gVar12
Loading dynamic constant value. LDA and LDD are 168d82004: 105c1c000 in pe 0
Load Dyn Cons 168d82004 105c1c000
node: 7
reg_num: 2
node: 10
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 10
Generating Instructions To Store Address (Hex) 9a668
gVar13
Loading dynamic constant value. LDA and LDD are 168d02004: 105c14000 in pe 2
Load Dyn Cons 168d02004 105c14000
node: 10
reg_num: 2
node: 13
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 13
Generating Instructions To Store Address (Hex) 9a680
gVar14
Loading dynamic constant value. LDA and LDD are 168d02004: 105c14000 in pe 4
Load Dyn Cons 168d02004 105c14000
node: 13
reg_num: 4
node: 16
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 16
Large Constant (Hex): 2 Constant (Decimal): 2
node: 16
reg_num: 5
node: 17
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 17
Large Constant (Hex): 1 Constant (Decimal): 1
node: 17
reg_num: 3
node: 18
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 18
Generating Instructions To Store Address (Hex) 9a684
gVar15
Loading dynamic constant value. LDA and LDD are 168d82004: 105c1c000 in pe 1
Load Dyn Cons 168d82004 105c1c000
node: 18
reg_num: 6
node: 121
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 121
Generating Instructions To Store Address (Hex) 9a644
gVar16
node: 121
reg_num: 7
node: 122
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
ld_add/st_add node: 122
Variable Address (Hex): 9a644 Node: 122 PE: 0 Address (Decimal): 632388 RegNum: 7
node: 122
reg_num: 4
node: 123
pe mem op
0 28
1 20
2 18
3 0
4 13
5 3
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
****** Generatina Instructions For Non-Phi Nodes *****
NODES SCHEDULED AT 1
NODES SCHEDULED AT 2
2 5
FOR NODE 2: Datatype:1 opcode:15 lmux:3 rmux:0 reg1:0 reg2:2 we:0 wreg:0 imm:0 ab:0 db:0
Decoded 1f3040000
FOR NODE 5: Datatype:1 opcode:0 lmux:7 rmux:6 reg1:0 reg2:0 we:0 wreg:0 imm:1 ab:0 db:0
Decoded 107c00001
NODES SCHEDULED AT 3
3 6
Printing Pred Inst for Node: 3
popc: 4
dt: 1
getDatatype: 1
FOR NODE 3:Pred Datatype:1 opcode:4 lmux:6 rmux:6 pmux: 1 reg1:0 reg2:0 regP:0 imm:2
Decoded 14ec01002
FOR NODE 6: Datatype:1 opcode:12 lmux:1 rmux:0 reg1:0 reg2:3 we:0 wreg:0 imm:0 ab:0 db:0
Decoded 1c1060000
NODES SCHEDULED AT 4
4
FOR NODE 4: Datatype:1 opcode:2 lmux:4 rmux:2 reg1:0 reg2:0 we:0 wreg:0 imm:0 ab:0 db:0
Decoded 124400000
****** Generating Instructions For Phi Nodes *****
NODES SCHEDULED AT 1
0
Phi Instructions
selected_node: 7
node name: gVar12
Phi! Prolog! FOR NODE 0: Datatype:1 opcode:1 lmux:0 rmux:0 reg1:3 reg2:0 we:0 wreg:0 imm:12 ab:0 db:0
Decoded 11818000c
Kernel Instructions
selected_node: 7
node name: gVar12
FOR NODE 0: Datatype:1 opcode:1 lmux:7 rmux:6 reg1:0 reg2:0 we:0 wreg:0 imm:0 ab:0 db:0
Decoded 11fc00000
NODES SCHEDULED AT 3
1
Phi Instructions
selected_node: 10
node name: gVar13
Phi! Prolog! FOR NODE 1: Datatype:1 opcode:1 lmux:0 rmux:0 reg1:2 reg2:0 we:0 wreg:0 imm:13 ab:0 db:0
Decoded 11810000d
Kernel Instructions
selected_node: 10
node name: gVar13
FOR NODE 1: Datatype:1 opcode:1 lmux:1 rmux:6 reg1:0 reg2:0 we:0 wreg:0 imm:0 ab:0 db:0
Decoded 119c00000
****** Generating Instructions For Store Nodes For Live Variables*****
NODES SCHEDULED AT 5
NODES SCHEDULED AT STORE CYCLE 0
122 123
FOR NODE 122: Datatype:1 opcode:6 lmux:0 rmux:6 reg1:7 reg2:0 we:0 wreg:0 imm:4 ab:1 db:0
Decoded 168d82004
FOR NODE 123: Datatype:1 opcode:0 lmux:7 rmux:6 reg1:0 reg2:0 we:0 wreg:0 imm:0 ab:0 db:1
Decoded 107c01000
*******PROLOG*********
0: 10e004000
1: 10e004000
2: 10e004000
3: 10e004000
4: 10e004000
5: 10e004000
6: 10e004000
7: 10e004000
8: 10e004000
9: 10e004000
10: 10e004000
11: 10e004000
12: 10e004000
13: 10e004000
14: 10e004000
15: 10e004000
16: 11e00464c
17: 11e004684
18: 11e004668
19: 177e00000
20: 11e004680
21: 177e00000
22: 177e00000
23: 177e00000
24: 177e00000
25: 177e00000
26: 177e00000
27: 177e00000
28: 177e00000
29: 177e00000
30: 177e00000
31: 177e00000
32: 12e00409a
33: 12e00409a
34: 12e00409a
35: 177e00000
36: 12e00409a
37: 177e00000
38: 177e00000
39: 177e00000
40: 177e00000
41: 177e00000
42: 177e00000
43: 177e00000
44: 177e00000
45: 177e00000
46: 177e00000
47: 177e00000
48: 13e004000
49: 13e004000
50: 13e004000
51: 177e00000
52: 13e004000
53: 177e00000
54: 177e00000
55: 177e00000
56: 177e00000
57: 177e00000
58: 177e00000
59: 177e00000
60: 177e00000
61: 177e00000
62: 177e00000
63: 177e00000
64: 168c02004
65: 167e00000
66: 167e00000
67: 177e00000
68: 168c02004
69: 177e00000
70: 177e00000
71: 177e00000
72: 177e00000
73: 177e00000
74: 177e00000
75: 177e00000
76: 177e00000
77: 177e00000
78: 177e00000
79: 177e00000
80: 105c04000
81: 167e00000
82: 167e00000
83: 177e00000
84: 105c04000
85: 177e00000
86: 177e00000
87: 177e00000
88: 177e00000
89: 177e00000
90: 177e00000
91: 177e00000
92: 177e00000
93: 177e00000
94: 177e00000
95: 177e00000
96: 11e01c64c
97: 167e00000
98: 168c02004
99: 177e00000
100: 11e014680
101: 177e00000
102: 177e00000
103: 177e00000
104: 177e00000
105: 177e00000
106: 177e00000
107: 177e00000
108: 177e00000
109: 177e00000
110: 177e00000
111: 177e00000
112: 12e01c09a
113: 167e00000
114: 105c04000
115: 177e00000
116: 12e01409a
117: 177e00000
118: 177e00000
119: 177e00000
120: 177e00000
121: 177e00000
122: 177e00000
123: 177e00000
124: 177e00000
125: 177e00000
126: 177e00000
127: 177e00000
128: 13e01c000
129: 168c02004
130: 11e014668
131: 177e00000
132: 13e014000
133: 177e00000
134: 177e00000
135: 177e00000
136: 177e00000
137: 177e00000
138: 177e00000
139: 177e00000
140: 177e00000
141: 177e00000
142: 177e00000
143: 177e00000
144: 168d82004
145: 105c04000
146: 12e01409a
147: 177e00000
148: 168d02004
149: 177e00000
150: 177e00000
151: 177e00000
152: 177e00000
153: 177e00000
154: 177e00000
155: 177e00000
156: 177e00000
157: 177e00000
158: 177e00000
159: 177e00000
160: 105c1c000
161: 11e01c684
162: 13e014000
163: 177e00000
164: 105c14000
165: 177e00000
166: 177e00000
167: 177e00000
168: 177e00000
169: 177e00000
170: 177e00000
171: 177e00000
172: 177e00000
173: 177e00000
174: 177e00000
175: 177e00000
176: 11e004002
177: 12e01c09a
178: 167e00000
179: 177e00000
180: 177e00000
181: 177e00000
182: 177e00000
183: 177e00000
184: 177e00000
185: 177e00000
186: 177e00000
187: 177e00000
188: 177e00000
189: 177e00000
190: 177e00000
191: 177e00000
192: 12e004000
193: 13e01c000
194: 167e00000
195: 177e00000
196: 177e00000
197: 177e00000
198: 177e00000
199: 177e00000
200: 177e00000
201: 177e00000
202: 177e00000
203: 177e00000
204: 177e00000
205: 177e00000
206: 177e00000
207: 177e00000
208: 13e004000
209: 168d82004
210: 167e00000
211: 177e00000
212: 177e00000
213: 177e00000
214: 177e00000
215: 177e00000
216: 177e00000
217: 177e00000
218: 177e00000
219: 177e00000
220: 177e00000
221: 177e00000
222: 177e00000
223: 177e00000
224: 11e00c001
225: 105c1c000
226: 168d02004
227: 177e00000
228: 177e00000
229: 177e00000
230: 177e00000
231: 177e00000
232: 177e00000
233: 177e00000
234: 177e00000
235: 177e00000
236: 177e00000
237: 177e00000
238: 177e00000
239: 177e00000
240: 12e00c000
241: 177e00000
242: 105c14000
243: 177e00000
244: 177e00000
245: 177e00000
246: 177e00000
247: 177e00000
248: 177e00000
249: 177e00000
250: 177e00000
251: 177e00000
252: 177e00000
253: 177e00000
254: 177e00000
255: 177e00000
256: 13e00c000
257: 177e00000
258: 177e00000
259: 177e00000
260: 177e00000
261: 177e00000
262: 177e00000
263: 177e00000
264: 177e00000
265: 177e00000
266: 177e00000
267: 177e00000
268: 177e00000
269: 177e00000
270: 177e00000
271: 177e00000
272: 11e014644
273: 177e00000
274: 177e00000
275: 177e00000
276: 177e00000
277: 177e00000
278: 177e00000
279: 177e00000
280: 177e00000
281: 177e00000
282: 177e00000
283: 177e00000
284: 177e00000
285: 177e00000
286: 177e00000
287: 177e00000
288: 12e01409a
289: 177e00000
290: 177e00000
291: 177e00000
292: 177e00000
293: 177e00000
294: 177e00000
295: 177e00000
296: 177e00000
297: 177e00000
298: 177e00000
299: 177e00000
300: 177e00000
301: 177e00000
302: 177e00000
303: 177e00000
304: 13e014000
305: 177e00000
306: 177e00000
307: 177e00000
308: 177e00000
309: 177e00000
310: 177e00000
311: 177e00000
312: 177e00000
313: 177e00000
314: 177e00000
315: 177e00000
316: 177e00000
317: 177e00000
318: 177e00000
319: 177e00000
320: 11e01c644
321: 177e00000
322: 177e00000
323: 177e00000
324: 177e00000
325: 177e00000
326: 177e00000
327: 177e00000
328: 177e00000
329: 177e00000
330: 177e00000
331: 177e00000
332: 177e00000
333: 177e00000
334: 177e00000
335: 177e00000
336: 12e01c09a
337: 177e00000
338: 177e00000
339: 177e00000
340: 177e00000
341: 177e00000
342: 177e00000
343: 177e00000
344: 177e00000
345: 177e00000
346: 177e00000
347: 177e00000
348: 177e00000
349: 177e00000
350: 177e00000
351: 177e00000
352: 13e01c000
353: 177e00000
354: 177e00000
355: 177e00000
356: 177e00000
357: 177e00000
358: 177e00000
359: 177e00000
360: 177e00000
361: 177e00000
362: 177e00000
363: 177e00000
364: 177e00000
365: 177e00000
366: 177e00000
367: 177e00000
368: 177e00000
369: 177e00000
370: 177e00000
371: 177e00000
372: 177e00000
373: 177e00000
374: 177e00000
375: 177e00000
376: 177e00000
377: 177e00000
378: 177e00000
379: 177e00000
380: 177e00000
381: 177e00000
382: 177e00000
383: 177e00000
384: 177e00000
385: 177e00000
386: 177e00000
387: 177e00000
388: 177e00000
389: 177e00000
390: 177e00000
391: 177e00000
392: 177e00000
393: 177e00000
394: 177e00000
395: 177e00000
396: 177e00000
397: 177e00000
398: 177e00000
399: 177e00000
400: 177e00000
401: 177e00000
402: 177e00000
403: 177e00000
404: 177e00000
405: 177e00000
406: 177e00000
407: 177e00000
408: 177e00000
409: 177e00000
410: 177e00000
411: 177e00000
412: 177e00000
413: 177e00000
414: 177e00000
415: 177e00000
416: 177e00000
417: 177e00000
418: 177e00000
419: 177e00000
420: 177e00000
421: 177e00000
422: 177e00000
423: 177e00000
424: 177e00000
425: 177e00000
426: 177e00000
427: 177e00000
428: 177e00000
429: 177e00000
430: 177e00000
431: 177e00000
432: 177e00000
433: 177e00000
434: 177e00000
435: 177e00000
436: 177e00000
437: 177e00000
438: 177e00000
439: 177e00000
440: 177e00000
441: 177e00000
442: 177e00000
443: 177e00000
444: 177e00000
445: 177e00000
446: 177e00000
447: 177e00000
448: 177e00000
449: 177e00000
450: 177e00000
451: 177e00000
452: 177e00000
453: 177e00000
454: 177e00000
455: 177e00000
456: 177e00000
457: 177e00000
458: 177e00000
459: 177e00000
460: 177e00000
461: 177e00000
462: 177e00000
463: 177e00000
464: 177e00000
465: 177e00000
466: 177e00000
467: 177e00000
468: 177e00000
469: 177e00000
470: 177e00000
471: 177e00000
472: 177e00000
473: 177e00000
474: 177e00000
475: 177e00000
476: 177e00000
477: 177e00000
478: 177e00000
479: 177e00000
480: 177e00000
481: 177e00000
482: 177e00000
483: 177e00000
484: 177e00000
485: 177e00000
486: 177e00000
487: 177e00000
488: 177e00000
489: 177e00000
490: 177e00000
491: 177e00000
492: 177e00000
493: 177e00000
494: 177e00000
495: 177e00000
496: 11818000c
497: 177e00000
498: 177e00000
499: 177e00000
500: 177e00000
501: 177e00000
502: 177e00000
503: 177e00000
504: 177e00000
505: 177e00000
506: 177e00000
507: 177e00000
508: 177e00000
509: 177e00000
510: 177e00000
511: 177e00000
512: 107c00001
513: 177e00000
514: 177e00000
515: 177e00000
516: 1f3040000
517: 177e00000
518: 177e00000
519: 177e00000
520: 177e00000
521: 177e00000
522: 177e00000
523: 177e00000
524: 177e00000
525: 177e00000
526: 177e00000
527: 177e00000
528: 11fc00000
529: 1c1060000
530: 11810000d
531: 177e00000
532: 177e00000
533: 14ec01002
534: 177e00000
535: 177e00000
536: 177e00000
537: 177e00000
538: 177e00000
539: 177e00000
540: 177e00000
541: 177e00000
542: 177e00000
543: 177e00000
544: 107c00001
545: 124400000
546: 177e00000
547: 177e00000
548: 1f3040000
549: 177e00000
550: 177e00000
551: 177e00000
552: 177e00000
553: 177e00000
554: 177e00000
555: 177e00000
556: 177e00000
557: 177e00000
558: 177e00000
559: 177e00000
560: 11fc00000
561: 1c1060000
562: 119c00000
563: 177e00000
564: 177e00000
565: 14ec01002
566: 177e00000
567: 177e00000
568: 177e00000
569: 177e00000
570: 177e00000
571: 177e00000
572: 177e00000
573: 177e00000
574: 177e00000
575: 177e00000
*******KERNEl*********
0: 107c00001
1: 124400000
2: 177e00000
3: 177e00000
4: 1f3040000
5: 177e00000
6: 177e00000
7: 177e00000
8: 177e00000
9: 177e00000
10: 177e00000
11: 177e00000
12: 177e00000
13: 177e00000
14: 177e00000
15: 177e00000
16: 11fc00000
17: 1c1060000
18: 119c00000
19: 177e00000
20: 177e00000
21: 14ec01002
22: 177e00000
23: 177e00000
24: 177e00000
25: 177e00000
26: 177e00000
27: 177e00000
28: 177e00000
29: 177e00000
30: 177e00000
31: 177e00000
Store instr: 168d82004
Store instr: 107c01000
*******EPILOG*********
0: 107c00001
1: 124400000
2: 177e00000
3: 177e00000
4: 1f3040000
5: 177e00000
6: 177e00000
7: 177e00000
8: 177e00000
9: 177e00000
10: 177e00000
11: 177e00000
12: 177e00000
13: 177e00000
14: 177e00000
15: 177e00000
16: 177e00000
17: 1c1060000
18: 119c00000
19: 177e00000
20: 177e00000
21: 14ec01002
22: 177e00000
23: 177e00000
24: 177e00000
25: 177e00000
26: 177e00000
27: 177e00000
28: 177e00000
29: 177e00000
30: 177e00000
31: 177e00000
32: 177e00000
33: 124400000
34: 177e00000
35: 177e00000
36: 177e00000
37: 177e00000
38: 177e00000
39: 177e00000
40: 177e00000
41: 177e00000
42: 177e00000
43: 177e00000
44: 177e00000
45: 177e00000
46: 177e00000
47: 177e00000
48: 168d82004
49: 107c01000
50: 177e00000
51: 177e00000
52: 177e00000
53: 177e00000
54: 177e00000
55: 177e00000
56: 177e00000
57: 177e00000
58: 177e00000
59: 177e00000
60: 177e00000
61: 177e00000
62: 177e00000
63: 177e00000

View File

@ -0,0 +1,23 @@
Mapping has started
Curerent II: 2 rec_MII: 2
Trying to schedule DDG at II: 2
7
7
Feasible II is 2 Schedule Len is 3
II after scheduling is: 2
Start Placement for II = 2
Node 0 is scheduled at 1 ASAP: 0 ALAP: 1 Mod: 1
Node 1 is scheduled at 3 ASAP: 2 ALAP: 3 Mod: 1
Node 2 is scheduled at 2 ASAP: 1 ALAP: 2 Mod: 0
Node 3 is scheduled at 3 ASAP: 2 ALAP: 3 Mod: 1
Node 4 is scheduled at 4 ASAP: 3 ALAP: 4 Mod: 0
Node 5 is scheduled at 2 ASAP: 1 ALAP: 2 Mod: 0
Node 6 is scheduled at 3 ASAP: 2 ALAP: 3 Mod: 1
Graph has n = 112 vertices.
Find a Clique of size at least k = 7
Attempt total number 1, Clique Size: 7
MII = 2 Current II=2
Mapping is completed

View File

@ -0,0 +1,49 @@
5
4
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
6
1
-1
-1
3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
48

Binary file not shown.

View File

@ -0,0 +1,13 @@
0 29 1
1 29 1
2 12 1
3 26 1
4 2 1
5 0 1
6 10 1
7 30 1
10 30 1
13 30 1
16 30 1
17 30 1
18 30 1

View File

@ -0,0 +1,33 @@
5 0 2
4 0 4
-1 0 0
-1 0 0
2 0 2
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
0 0 1
6 0 3
1 0 3
-1 0 0
-1 0 0
3 0 3
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
32

View File

@ -0,0 +1 @@
-3

Binary file not shown.

View File

@ -0,0 +1,12 @@
108 109 0 LRE 0
109 0 0 TRU 1
7 108 0 TRU 0
111 112 0 LRE 0
112 1 0 TRU 1
10 111 0 TRU 0
114 115 0 LRE 0
115 2 0 TRU 1
13 114 0 TRU 0
119 120 0 LRE 0
120 6 0 TRU 1
18 119 0 TRU 0

View File

@ -0,0 +1,16 @@
0 29 0 1
7 30 gVar12 1
108 19 ld_add_gVar12 1
109 20 ld_data_gVar12 1
1 29 1 1
10 30 gVar13 1
111 19 ld_add_gVar13 1
112 20 ld_data_gVar13 1
2 12 2 1
13 30 gVar14 1
114 19 ld_add_gVar14 1
115 20 ld_data_gVar14 1
6 10 6 1
18 30 gVar15 1
119 19 ld_add_gVar15 1
120 20 ld_data_gVar15 1

View File

@ -0,0 +1,3 @@
122 123 0 SRE 0
4 123 0 TRU 0
121 123 0 TRU 1

View File

@ -0,0 +1,4 @@
4 2 4 0 1
121 30 gVar16 0 1
122 21 st_add_gVar16 4 1
123 22 st_data_gVar16 0 1

View File

@ -0,0 +1 @@
16

View File

@ -0,0 +1,15 @@
5 0 1 TRU 0
7 0 0 LIE 1
4 1 1 TRU 0
10 1 0 LIE 1
0 2 0 TRU 0
13 2 0 LIE 1
2 3 0 PRE 2
16 3 0 TRU 1
17 3 0 TRU 0
3 4 0 TRU 0
1 4 0 TRU 1
0 5 0 TRU 0
17 5 0 TRU 1
5 6 0 TRU 0
18 6 0 LIE 1

View File

@ -0,0 +1,13 @@
0 29 0 0 1
1 29 1 0 1
2 12 2 0 1
3 26 3 0 1
4 2 4 0 1
5 0 5 0 1
6 10 6 0 1
7 30 gVar12 4 1
10 30 gVar13 4 1
13 30 gVar14 4 1
16 30 ConstInt2 0 1
17 30 ConstInt1 0 1
18 30 gVar15 4 1

View File

@ -0,0 +1,49 @@
digraph loop_24 {
{
0 [shape=box, color=red, label="0"];
1 [shape=box, color=red, label="1"];
2 [color=black, label="2"];
3 [shape=diamond, color=gray, label="3"];
4 [color=black, label="4"];
5 [color=black, label="5"];
6 [color=black, label="6"];
7 [color=black, label="gVar12"];
10 [color=black, label="gVar13"];
13 [color=black, label="gVar14"];
16 [color=black, label="ConstInt2"];
17 [color=black, label="ConstInt1"];
18 [color=black, label="gVar15"];
121 [color=black, label="gVar16"];
5 -> 0 [style=bold, color=red, label=1]
7 -> 0 [color=orange, label=4]
4 -> 1 [style=bold, color=red, label=1]
10 -> 1 [color=orange, label=4]
0 -> 2
13 -> 2 [color=orange, label=4]
2 -> 3 [color=green ]
16 -> 3 [color=gray]
17 -> 3 [color=gray]
3 -> 4
1 -> 4
0 -> 5
17 -> 5 [color=gray]
5 -> 6
18 -> 6 [color=orange, label=4]
4 -> 121 [color=orange, label=4]
}
}

View File

@ -0,0 +1 @@
0

View File

@ -0,0 +1,7 @@
0 1
1 1
2 1
3 1
4 1
5 1
6 1

View File

@ -0,0 +1,97 @@
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
5
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
6
1
-1
-1
3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
5
4
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
6
1
-1
-1
3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
96

Binary file not shown.

View File

@ -0,0 +1,16 @@
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0

View File

@ -0,0 +1,112 @@
#!/bin/bash
############################################
############################################
## Author : Shail Dave ##
## Arizona State University ##
## ##
## Notes : Script File To Compile A Loop ##
## for its Execution on CGRA ##
## ##
############################################
############################################
#Set Architecture Parameters
#X=4
#Y=4
#R=4
X=0
Y=0
R=0
IC=0
CGRAclock=0
CPUClock=0
ALGO=""
MSA=10
MAPII=10
MAX_MAP=1000
MAX_II=50
LAMBDA=0.02
if [ -f "CGRA_config.csv" ]; then
INPUTFILE="CGRA_config.csv"
X=$(grep -w X $INPUTFILE | cut -d, -f2)
Y=$(grep -w Y $INPUTFILE | cut -d, -f2)
R=$(grep -w R $INPUTFILE | cut -d, -f2)
ALGO=$(grep -w ALGO $INPUTFILE | cut -d, -f2)
MSA=$(grep -w MSA $INPUTFILE | cut -d, -f2)
MAPII=$(grep -w MAPII $INPUTFILE | cut -d, -f2)
MAX_MAP=$(grep -w MAX_MAP $INPUTFILE | cut -d, -f2)
MAX_II=$(grep -w MAX_II $INPUTFILE | cut -d, -f2)
LAMBDA=$(grep -w LAMBDA $INPUTFILE | cut -d, -f2)
else
echo "Please include CGRA architecture file"
exit 1
fi
obj="$1"
#Setting Paths
LEVEL=../..
#toolchain="/home/shail/ccf-init"
ccf_root="$2"
script="$ccf_root/scripts"
opcodegen="$ccf_root/InstructionGenerator/insgen"
opcodegen1="$ccf_root/InstructionGenerator/falcon_insgen"
#Detect node and edge file
llvmedge="$(find . -name "*.txt" | grep -i loop | grep -i edge)"
llvmnode="$(find . -name "*.txt" | grep -i loop | grep -i node)"
echo $llvmnode
#RAMP - Scheduling and Mapping
#if [ $ALGO -eq 0 ]; then
# $script/map.sh $llvmnode $llvmedge -X $X -Y $Y -R $R
#elif [ $ALGO -eq 1 ]; then
# $script/map1.sh $llvmnode $llvmedge $X $Y $R $MODE
#elif [ $ALGO -eq 2 ]; then
# $script/map2.sh $llvmnode $llvmedge $X $Y $R $MODE
#elif [ $ALGO -eq 3 ]; then
# $script/map3.sh $llvmnode $llvmedge $X $Y $R $MODE
#else
# $script/map4.sh $llvmnode $llvmedge $X $Y $R $MODE $SCHED
#fi
pwd
find ${ccf_root}/mappings -maxdepth 1 -mindepth 1 -type d | while read dir; do
if [[ $dir == *"$ALGO" ]]; then
map="$dir/Release"
nodefile="$dir/DFGFiles"
$map/$ALGO -EDGE $llvmedge -NODE $llvmnode -X $X -Y $Y -R $R -MSA $MSA -MAPII $MAPII -MAX_MAP $MAX_MAP -MAX_II $MAX_II -LAMBDA $LAMBDA #> $schfile
$nodefile/nodefile $llvmnode DUMP_node.txt > final_node.txt
fi
done
finalnode="$(find ./ -name "*.txt" | grep -i final | grep -i node)"
node="$(find ./ -name "*.txt" | grep -i DUMP | grep -i node)"
edge="$(find ./ -name "*.txt" | grep -i DUMP | grep -i edge)"
liveoutnode="$(find ./ -name "*.txt" | grep -i liveout | grep -i node)"
liveoutedge="$(find ./ -name "*.txt" | grep -i liveout | grep -i edge)"
if [ $R -eq 0 ]; then
R=4
fi
#echo "Num regs is $R"
#Instruction Generator
echo Instruction Generator
if [ $ALGO == "FalconCrimson" ]; then
echo running FalconCrimson
$opcodegen1 $finalnode $edge $llvmnode $llvmedge $obj prolog.sch kernel.sch epilog.sch $X $Y $R $liveoutnode $liveoutedge > cgra_instructions.txt
else
echo Running something else
$opcodegen $finalnode $edge $llvmnode $llvmedge $obj prolog.sch kernel.sch epilog.sch $X $Y $R $liveoutnode $liveoutedge > cgra_instructions.txt
# $opcodegen $finalnode $edge $llvmnode $llvmedge $obj prolog.sch kernel.sch epilog.sch $X $Y $R $liveoutnode $liveoutedge &> cgra_instructions.debug
fi

View File

@ -0,0 +1,14 @@
X,4
Y,4
R,4
IC,0
Cclock,0.7
CPUclock,2
Mem,8GB
MODE,0
ALGO,RAMP
MSA,10
MAPII,10
MAX_MAP,1000
MAX_II,50
LAMBDA,0.02
1 X 4
2 Y 4
3 R 4
4 IC 0
5 Cclock 0.7
6 CPUclock 2
7 Mem 8GB
8 MODE 0
9 ALGO RAMP
10 MSA 10
11 MAPII 10
12 MAX_MAP 1000
13 MAX_II 50
14 LAMBDA 0.02

View File

@ -0,0 +1,14 @@
4
4
4
0
0.7
2
8GB
0
RAMP
10
10
1000
50
0.02

View File

@ -0,0 +1,8 @@
5 0 1 TRU 0
4 1 1 TRU 0
0 2 0 TRU 0
2 3 0 PRE 2
3 4 0 TRU 0
1 4 0 TRU 1
0 5 0 TRU 0
5 6 0 TRU 0

View File

@ -0,0 +1,7 @@
0 29 0
1 29 0
2 12 0
3 29 0
4 2 0
5 0 0
6 10 0

View File

@ -0,0 +1,27 @@
digraph LoadConst {
{
0 [color=red ];
1 [color=red ];
2 [color=red ];
3 [color=red ];
4 [color=red ];
5 [color=red ];
6 [color=red ];
5 -> 0 [style=bold, color=red, label=1]
4 -> 1 [style=bold, color=red, label=1]
0 -> 2
2 -> 3 [style=bold, color=blue ]
3 -> 4
1 -> 4
0 -> 5
5 -> 6
}
}

View File

@ -0,0 +1,40 @@
digraph Success_MS_ {
{
0 [color=red ];
1 [color=red ];
2 [color=red ];
3 [color=red ];
4 [color=red ];
5 [color=red ];
6 [color=red ];
5 -> 0 [style=bold, color=red, label=1]
4 -> 1 [style=bold, color=red, label=1]
0 -> 2
2 -> 3 [style=bold, color=blue ]
3 -> 4
1 -> 4
0 -> 5
5 -> 6
}
{
node [shape=plaintext];
T0 -> T1;
}{ rank = same;
2; 4; 5; T0;
};
{ rank = same;
0; 1; 3; 6; T1;
};
{ rank = same;
};
}

View File

@ -0,0 +1,987 @@
Inside insgen
UPDATING EDGES 5:0
UPDATING DEPENDENCY EDGES FOR NODE 0:1
UPDATING EDGES 4:1
UPDATING DEPENDENCY EDGES FOR NODE 1:1
UPDATING EDGES 0:2
UPDATING EDGES 2:3
UPDATING EDGES 3:4
UPDATING EDGES 1:4
UPDATING EDGES 0:5
UPDATING EDGES 5:6
UPDATING EDGES 7:0
UPDATING EDGES 10:1
UPDATING EDGES 13:2
UPDATING EDGES 16:3
UPDATING EDGES 17:3
UPDATING EDGES 17:5
UPDATING EDGES 18:6
UPDATING EDGES 122:123
UPDATING EDGES 4:123
UPDATING EDGES 121:123
file ptr:0 open:1 prolog_size:96
96
32
48
*********KERNEL*****************
*********EPILOG*****************
LiveOut_data_pe: 1 liveOut_data: 4
PE: 0 Configuration Boundary: 0 10e004000
PE: 1 Configuration Boundary: 0 10e004000
PE: 2 Configuration Boundary: 0 10e004000
PE: 3 Configuration Boundary: 0 10e004000
PE: 4 Configuration Boundary: 0 10e004000
PE: 5 Configuration Boundary: 0 10e004000
PE: 6 Configuration Boundary: 0 10e004000
PE: 7 Configuration Boundary: 0 10e004000
PE: 8 Configuration Boundary: 0 10e004000
PE: 9 Configuration Boundary: 0 10e004000
PE: 10 Configuration Boundary: 0 10e004000
PE: 11 Configuration Boundary: 0 10e004000
PE: 12 Configuration Boundary: 0 10e004000
PE: 13 Configuration Boundary: 0 10e004000
PE: 14 Configuration Boundary: 0 10e004000
PE: 15 Configuration Boundary: 0 10e004000
reg_num: 0
node: 7
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 7
Generating Instructions To Store Address (Hex) 9a660
gVar17
Loading dynamic constant value. LDA and LDD are 168c02004: 105c04000 in pe 0
Load Dyn Cons 168c02004 105c04000
node: 7
reg_num: 0
node: 10
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 10
Generating Instructions To Store Address (Hex) 9a68c
gVar18
Loading dynamic constant value. LDA and LDD are 168c02004: 105c04000 in pe 2
Load Dyn Cons 168c02004 105c04000
node: 10
reg_num: 0
node: 13
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 13
Generating Instructions To Store Address (Hex) 9a648
gVar19
Loading dynamic constant value. LDA and LDD are 168c02004: 105c04000 in pe 4
Load Dyn Cons 168c02004 105c04000
node: 13
reg_num: 0
node: 18
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 18
Generating Instructions To Store Address (Hex) 9a664
gVar20
Loading dynamic constant value. LDA and LDD are 168c02004: 105c04000 in pe 1
Load Dyn Cons 168c02004 105c04000
node: 18
reg_num: 1
node: 0
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 0
reg_num: 1
node: 1
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 1
reg_num: 1
node: 2
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 2
reg_num: 0
node: 3
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 3
reg_num: 1
node: 4
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 4
reg_num: 2
node: 5
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 5
reg_num: 2
node: 6
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
node: 6
reg_num: 3
node: 7
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 7
Generating Instructions To Store Address (Hex) 9a660
gVar17
Loading dynamic constant value. LDA and LDD are 168d82004: 105c1c000 in pe 0
Load Dyn Cons 168d82004 105c1c000
node: 7
reg_num: 2
node: 10
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 10
Generating Instructions To Store Address (Hex) 9a68c
gVar18
Loading dynamic constant value. LDA and LDD are 168d02004: 105c14000 in pe 2
Load Dyn Cons 168d02004 105c14000
node: 10
reg_num: 2
node: 13
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 13
Generating Instructions To Store Address (Hex) 9a648
gVar19
Loading dynamic constant value. LDA and LDD are 168d02004: 105c14000 in pe 4
Load Dyn Cons 168d02004 105c14000
node: 13
reg_num: 4
node: 16
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 16
Large Constant (Hex): 2 Constant (Decimal): 2
node: 16
reg_num: 5
node: 17
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 17
Large Constant (Hex): 1 Constant (Decimal): 1
node: 17
reg_num: 3
node: 18
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 18
Generating Instructions To Store Address (Hex) 9a664
gVar20
Loading dynamic constant value. LDA and LDD are 168d82004: 105c1c000 in pe 1
Load Dyn Cons 168d82004 105c1c000
node: 18
reg_num: 6
node: 121
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
constant node: 121
Generating Instructions To Store Address (Hex) 9a678
gVar21
node: 121
reg_num: 7
node: 122
We have arrived after isLiveStoreData Line
We have arrived after getNodeType
ld_add/st_add node: 122
Variable Address (Hex): 9a678 Node: 122 PE: 0 Address (Decimal): 632440 RegNum: 7
node: 122
reg_num: 4
node: 123
pe mem op
0 28
1 20
2 18
3 0
4 13
5 3
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
****** Generatina Instructions For Non-Phi Nodes *****
NODES SCHEDULED AT 1
NODES SCHEDULED AT 2
2 5
FOR NODE 2: Datatype:1 opcode:15 lmux:3 rmux:0 reg1:0 reg2:2 we:0 wreg:0 imm:0 ab:0 db:0
Decoded 1f3040000
FOR NODE 5: Datatype:1 opcode:0 lmux:7 rmux:6 reg1:0 reg2:0 we:0 wreg:0 imm:1 ab:0 db:0
Decoded 107c00001
NODES SCHEDULED AT 3
3 6
Printing Pred Inst for Node: 3
popc: 4
dt: 1
getDatatype: 1
FOR NODE 3:Pred Datatype:1 opcode:4 lmux:6 rmux:6 pmux: 1 reg1:0 reg2:0 regP:0 imm:2
Decoded 14ec01002
FOR NODE 6: Datatype:1 opcode:12 lmux:1 rmux:0 reg1:0 reg2:3 we:0 wreg:0 imm:0 ab:0 db:0
Decoded 1c1060000
NODES SCHEDULED AT 4
4
FOR NODE 4: Datatype:1 opcode:2 lmux:4 rmux:2 reg1:0 reg2:0 we:0 wreg:0 imm:0 ab:0 db:0
Decoded 124400000
****** Generating Instructions For Phi Nodes *****
NODES SCHEDULED AT 1
0
Phi Instructions
selected_node: 7
node name: gVar17
Phi! Prolog! FOR NODE 0: Datatype:1 opcode:1 lmux:0 rmux:0 reg1:3 reg2:0 we:0 wreg:0 imm:17 ab:0 db:0
Decoded 118180011
Kernel Instructions
selected_node: 7
node name: gVar17
FOR NODE 0: Datatype:1 opcode:1 lmux:7 rmux:6 reg1:0 reg2:0 we:0 wreg:0 imm:0 ab:0 db:0
Decoded 11fc00000
NODES SCHEDULED AT 3
1
Phi Instructions
selected_node: 10
node name: gVar18
Phi! Prolog! FOR NODE 1: Datatype:1 opcode:1 lmux:0 rmux:0 reg1:2 reg2:0 we:0 wreg:0 imm:18 ab:0 db:0
Decoded 118100012
Kernel Instructions
selected_node: 10
node name: gVar18
FOR NODE 1: Datatype:1 opcode:1 lmux:1 rmux:6 reg1:0 reg2:0 we:0 wreg:0 imm:0 ab:0 db:0
Decoded 119c00000
****** Generating Instructions For Store Nodes For Live Variables*****
NODES SCHEDULED AT 5
NODES SCHEDULED AT STORE CYCLE 0
122 123
FOR NODE 122: Datatype:1 opcode:6 lmux:0 rmux:6 reg1:7 reg2:0 we:0 wreg:0 imm:4 ab:1 db:0
Decoded 168d82004
FOR NODE 123: Datatype:1 opcode:0 lmux:7 rmux:6 reg1:0 reg2:0 we:0 wreg:0 imm:0 ab:0 db:1
Decoded 107c01000
*******PROLOG*********
0: 10e004000
1: 10e004000
2: 10e004000
3: 10e004000
4: 10e004000
5: 10e004000
6: 10e004000
7: 10e004000
8: 10e004000
9: 10e004000
10: 10e004000
11: 10e004000
12: 10e004000
13: 10e004000
14: 10e004000
15: 10e004000
16: 11e004660
17: 11e004664
18: 11e00468c
19: 177e00000
20: 11e004648
21: 177e00000
22: 177e00000
23: 177e00000
24: 177e00000
25: 177e00000
26: 177e00000
27: 177e00000
28: 177e00000
29: 177e00000
30: 177e00000
31: 177e00000
32: 12e00409a
33: 12e00409a
34: 12e00409a
35: 177e00000
36: 12e00409a
37: 177e00000
38: 177e00000
39: 177e00000
40: 177e00000
41: 177e00000
42: 177e00000
43: 177e00000
44: 177e00000
45: 177e00000
46: 177e00000
47: 177e00000
48: 13e004000
49: 13e004000
50: 13e004000
51: 177e00000
52: 13e004000
53: 177e00000
54: 177e00000
55: 177e00000
56: 177e00000
57: 177e00000
58: 177e00000
59: 177e00000
60: 177e00000
61: 177e00000
62: 177e00000
63: 177e00000
64: 168c02004
65: 167e00000
66: 167e00000
67: 177e00000
68: 168c02004
69: 177e00000
70: 177e00000
71: 177e00000
72: 177e00000
73: 177e00000
74: 177e00000
75: 177e00000
76: 177e00000
77: 177e00000
78: 177e00000
79: 177e00000
80: 105c04000
81: 167e00000
82: 167e00000
83: 177e00000
84: 105c04000
85: 177e00000
86: 177e00000
87: 177e00000
88: 177e00000
89: 177e00000
90: 177e00000
91: 177e00000
92: 177e00000
93: 177e00000
94: 177e00000
95: 177e00000
96: 11e01c660
97: 167e00000
98: 168c02004
99: 177e00000
100: 11e014648
101: 177e00000
102: 177e00000
103: 177e00000
104: 177e00000
105: 177e00000
106: 177e00000
107: 177e00000
108: 177e00000
109: 177e00000
110: 177e00000
111: 177e00000
112: 12e01c09a
113: 167e00000
114: 105c04000
115: 177e00000
116: 12e01409a
117: 177e00000
118: 177e00000
119: 177e00000
120: 177e00000
121: 177e00000
122: 177e00000
123: 177e00000
124: 177e00000
125: 177e00000
126: 177e00000
127: 177e00000
128: 13e01c000
129: 168c02004
130: 11e01468c
131: 177e00000
132: 13e014000
133: 177e00000
134: 177e00000
135: 177e00000
136: 177e00000
137: 177e00000
138: 177e00000
139: 177e00000
140: 177e00000
141: 177e00000
142: 177e00000
143: 177e00000
144: 168d82004
145: 105c04000
146: 12e01409a
147: 177e00000
148: 168d02004
149: 177e00000
150: 177e00000
151: 177e00000
152: 177e00000
153: 177e00000
154: 177e00000
155: 177e00000
156: 177e00000
157: 177e00000
158: 177e00000
159: 177e00000
160: 105c1c000
161: 11e01c664
162: 13e014000
163: 177e00000
164: 105c14000
165: 177e00000
166: 177e00000
167: 177e00000
168: 177e00000
169: 177e00000
170: 177e00000
171: 177e00000
172: 177e00000
173: 177e00000
174: 177e00000
175: 177e00000
176: 11e004002
177: 12e01c09a
178: 167e00000
179: 177e00000
180: 177e00000
181: 177e00000
182: 177e00000
183: 177e00000
184: 177e00000
185: 177e00000
186: 177e00000
187: 177e00000
188: 177e00000
189: 177e00000
190: 177e00000
191: 177e00000
192: 12e004000
193: 13e01c000
194: 167e00000
195: 177e00000
196: 177e00000
197: 177e00000
198: 177e00000
199: 177e00000
200: 177e00000
201: 177e00000
202: 177e00000
203: 177e00000
204: 177e00000
205: 177e00000
206: 177e00000
207: 177e00000
208: 13e004000
209: 168d82004
210: 167e00000
211: 177e00000
212: 177e00000
213: 177e00000
214: 177e00000
215: 177e00000
216: 177e00000
217: 177e00000
218: 177e00000
219: 177e00000
220: 177e00000
221: 177e00000
222: 177e00000
223: 177e00000
224: 11e00c001
225: 105c1c000
226: 168d02004
227: 177e00000
228: 177e00000
229: 177e00000
230: 177e00000
231: 177e00000
232: 177e00000
233: 177e00000
234: 177e00000
235: 177e00000
236: 177e00000
237: 177e00000
238: 177e00000
239: 177e00000
240: 12e00c000
241: 177e00000
242: 105c14000
243: 177e00000
244: 177e00000
245: 177e00000
246: 177e00000
247: 177e00000
248: 177e00000
249: 177e00000
250: 177e00000
251: 177e00000
252: 177e00000
253: 177e00000
254: 177e00000
255: 177e00000
256: 13e00c000
257: 177e00000
258: 177e00000
259: 177e00000
260: 177e00000
261: 177e00000
262: 177e00000
263: 177e00000
264: 177e00000
265: 177e00000
266: 177e00000
267: 177e00000
268: 177e00000
269: 177e00000
270: 177e00000
271: 177e00000
272: 11e014678
273: 177e00000
274: 177e00000
275: 177e00000
276: 177e00000
277: 177e00000
278: 177e00000
279: 177e00000
280: 177e00000
281: 177e00000
282: 177e00000
283: 177e00000
284: 177e00000
285: 177e00000
286: 177e00000
287: 177e00000
288: 12e01409a
289: 177e00000
290: 177e00000
291: 177e00000
292: 177e00000
293: 177e00000
294: 177e00000
295: 177e00000
296: 177e00000
297: 177e00000
298: 177e00000
299: 177e00000
300: 177e00000
301: 177e00000
302: 177e00000
303: 177e00000
304: 13e014000
305: 177e00000
306: 177e00000
307: 177e00000
308: 177e00000
309: 177e00000
310: 177e00000
311: 177e00000
312: 177e00000
313: 177e00000
314: 177e00000
315: 177e00000
316: 177e00000
317: 177e00000
318: 177e00000
319: 177e00000
320: 11e01c678
321: 177e00000
322: 177e00000
323: 177e00000
324: 177e00000
325: 177e00000
326: 177e00000
327: 177e00000
328: 177e00000
329: 177e00000
330: 177e00000
331: 177e00000
332: 177e00000
333: 177e00000
334: 177e00000
335: 177e00000
336: 12e01c09a
337: 177e00000
338: 177e00000
339: 177e00000
340: 177e00000
341: 177e00000
342: 177e00000
343: 177e00000
344: 177e00000
345: 177e00000
346: 177e00000
347: 177e00000
348: 177e00000
349: 177e00000
350: 177e00000
351: 177e00000
352: 13e01c000
353: 177e00000
354: 177e00000
355: 177e00000
356: 177e00000
357: 177e00000
358: 177e00000
359: 177e00000
360: 177e00000
361: 177e00000
362: 177e00000
363: 177e00000
364: 177e00000
365: 177e00000
366: 177e00000
367: 177e00000
368: 177e00000
369: 177e00000
370: 177e00000
371: 177e00000
372: 177e00000
373: 177e00000
374: 177e00000
375: 177e00000
376: 177e00000
377: 177e00000
378: 177e00000
379: 177e00000
380: 177e00000
381: 177e00000
382: 177e00000
383: 177e00000
384: 177e00000
385: 177e00000
386: 177e00000
387: 177e00000
388: 177e00000
389: 177e00000
390: 177e00000
391: 177e00000
392: 177e00000
393: 177e00000
394: 177e00000
395: 177e00000
396: 177e00000
397: 177e00000
398: 177e00000
399: 177e00000
400: 177e00000
401: 177e00000
402: 177e00000
403: 177e00000
404: 177e00000
405: 177e00000
406: 177e00000
407: 177e00000
408: 177e00000
409: 177e00000
410: 177e00000
411: 177e00000
412: 177e00000
413: 177e00000
414: 177e00000
415: 177e00000
416: 177e00000
417: 177e00000
418: 177e00000
419: 177e00000
420: 177e00000
421: 177e00000
422: 177e00000
423: 177e00000
424: 177e00000
425: 177e00000
426: 177e00000
427: 177e00000
428: 177e00000
429: 177e00000
430: 177e00000
431: 177e00000
432: 177e00000
433: 177e00000
434: 177e00000
435: 177e00000
436: 177e00000
437: 177e00000
438: 177e00000
439: 177e00000
440: 177e00000
441: 177e00000
442: 177e00000
443: 177e00000
444: 177e00000
445: 177e00000
446: 177e00000
447: 177e00000
448: 177e00000
449: 177e00000
450: 177e00000
451: 177e00000
452: 177e00000
453: 177e00000
454: 177e00000
455: 177e00000
456: 177e00000
457: 177e00000
458: 177e00000
459: 177e00000
460: 177e00000
461: 177e00000
462: 177e00000
463: 177e00000
464: 177e00000
465: 177e00000
466: 177e00000
467: 177e00000
468: 177e00000
469: 177e00000
470: 177e00000
471: 177e00000
472: 177e00000
473: 177e00000
474: 177e00000
475: 177e00000
476: 177e00000
477: 177e00000
478: 177e00000
479: 177e00000
480: 177e00000
481: 177e00000
482: 177e00000
483: 177e00000
484: 177e00000
485: 177e00000
486: 177e00000
487: 177e00000
488: 177e00000
489: 177e00000
490: 177e00000
491: 177e00000
492: 177e00000
493: 177e00000
494: 177e00000
495: 177e00000
496: 118180011
497: 177e00000
498: 177e00000
499: 177e00000
500: 177e00000
501: 177e00000
502: 177e00000
503: 177e00000
504: 177e00000
505: 177e00000
506: 177e00000
507: 177e00000
508: 177e00000
509: 177e00000
510: 177e00000
511: 177e00000
512: 107c00001
513: 177e00000
514: 177e00000
515: 177e00000
516: 1f3040000
517: 177e00000
518: 177e00000
519: 177e00000
520: 177e00000
521: 177e00000
522: 177e00000
523: 177e00000
524: 177e00000
525: 177e00000
526: 177e00000
527: 177e00000
528: 11fc00000
529: 1c1060000
530: 118100012
531: 177e00000
532: 177e00000
533: 14ec01002
534: 177e00000
535: 177e00000
536: 177e00000
537: 177e00000
538: 177e00000
539: 177e00000
540: 177e00000
541: 177e00000
542: 177e00000
543: 177e00000
544: 107c00001
545: 124400000
546: 177e00000
547: 177e00000
548: 1f3040000
549: 177e00000
550: 177e00000
551: 177e00000
552: 177e00000
553: 177e00000
554: 177e00000
555: 177e00000
556: 177e00000
557: 177e00000
558: 177e00000
559: 177e00000
560: 11fc00000
561: 1c1060000
562: 119c00000
563: 177e00000
564: 177e00000
565: 14ec01002
566: 177e00000
567: 177e00000
568: 177e00000
569: 177e00000
570: 177e00000
571: 177e00000
572: 177e00000
573: 177e00000
574: 177e00000
575: 177e00000
*******KERNEl*********
0: 107c00001
1: 124400000
2: 177e00000
3: 177e00000
4: 1f3040000
5: 177e00000
6: 177e00000
7: 177e00000
8: 177e00000
9: 177e00000
10: 177e00000
11: 177e00000
12: 177e00000
13: 177e00000
14: 177e00000
15: 177e00000
16: 11fc00000
17: 1c1060000
18: 119c00000
19: 177e00000
20: 177e00000
21: 14ec01002
22: 177e00000
23: 177e00000
24: 177e00000
25: 177e00000
26: 177e00000
27: 177e00000
28: 177e00000
29: 177e00000
30: 177e00000
31: 177e00000
Store instr: 168d82004
Store instr: 107c01000
*******EPILOG*********
0: 107c00001
1: 124400000
2: 177e00000
3: 177e00000
4: 1f3040000
5: 177e00000
6: 177e00000
7: 177e00000
8: 177e00000
9: 177e00000
10: 177e00000
11: 177e00000
12: 177e00000
13: 177e00000
14: 177e00000
15: 177e00000
16: 177e00000
17: 1c1060000
18: 119c00000
19: 177e00000
20: 177e00000
21: 14ec01002
22: 177e00000
23: 177e00000
24: 177e00000
25: 177e00000
26: 177e00000
27: 177e00000
28: 177e00000
29: 177e00000
30: 177e00000
31: 177e00000
32: 177e00000
33: 124400000
34: 177e00000
35: 177e00000
36: 177e00000
37: 177e00000
38: 177e00000
39: 177e00000
40: 177e00000
41: 177e00000
42: 177e00000
43: 177e00000
44: 177e00000
45: 177e00000
46: 177e00000
47: 177e00000
48: 168d82004
49: 107c01000
50: 177e00000
51: 177e00000
52: 177e00000
53: 177e00000
54: 177e00000
55: 177e00000
56: 177e00000
57: 177e00000
58: 177e00000
59: 177e00000
60: 177e00000
61: 177e00000
62: 177e00000
63: 177e00000

View File

@ -0,0 +1,23 @@
Mapping has started
Curerent II: 2 rec_MII: 2
Trying to schedule DDG at II: 2
7
7
Feasible II is 2 Schedule Len is 3
II after scheduling is: 2
Start Placement for II = 2
Node 0 is scheduled at 1 ASAP: 0 ALAP: 1 Mod: 1
Node 1 is scheduled at 3 ASAP: 2 ALAP: 3 Mod: 1
Node 2 is scheduled at 2 ASAP: 1 ALAP: 2 Mod: 0
Node 3 is scheduled at 3 ASAP: 2 ALAP: 3 Mod: 1
Node 4 is scheduled at 4 ASAP: 3 ALAP: 4 Mod: 0
Node 5 is scheduled at 2 ASAP: 1 ALAP: 2 Mod: 0
Node 6 is scheduled at 3 ASAP: 2 ALAP: 3 Mod: 1
Graph has n = 112 vertices.
Find a Clique of size at least k = 7
Attempt total number 1, Clique Size: 7
MII = 2 Current II=2
Mapping is completed

View File

@ -0,0 +1,49 @@
5
4
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
6
1
-1
-1
3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
48

Binary file not shown.

View File

@ -0,0 +1,13 @@
0 29 1
1 29 1
2 12 1
3 26 1
4 2 1
5 0 1
6 10 1
7 30 1
10 30 1
13 30 1
16 30 1
17 30 1
18 30 1

View File

@ -0,0 +1,33 @@
5 0 2
4 0 4
-1 0 0
-1 0 0
2 0 2
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
0 0 1
6 0 3
1 0 3
-1 0 0
-1 0 0
3 0 3
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
-1 0 0
32

View File

@ -0,0 +1 @@
-3

Binary file not shown.

View File

@ -0,0 +1,12 @@
108 109 0 LRE 0
109 0 0 TRU 1
7 108 0 TRU 0
111 112 0 LRE 0
112 1 0 TRU 1
10 111 0 TRU 0
114 115 0 LRE 0
115 2 0 TRU 1
13 114 0 TRU 0
119 120 0 LRE 0
120 6 0 TRU 1
18 119 0 TRU 0

Some files were not shown because too many files have changed in this diff Show More