Members/innparusu/Gears: src/parallel_execution/main.c annotate

annotate src/parallel_execution/main.c @ 115:135472238fb7

Add meta Data Gear allocate

author	Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
date	Tue, 28 Jun 2016 15:59:24 +0900
parents	0f0459653d77
children	69fbd905d750

rev	line source
86 e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	1 #include <stdio.h>
95 3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	2 #include <string.h>
86 e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	3
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	4 #include "context.h"
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	5 #include "origin_cs.h"
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	6
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	7 extern __code initContext(struct Context* context);
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	8 extern void allocator(struct Context* context);
86 e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	9
95 3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	10 int cpu_num = 1;
3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	11 int length = 1024;
3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	12 int split;
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	13 int* array_ptr;
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	14
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	15 void print_queue(struct Element* element) {
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	16 while (element) {
113 d05b9937aa95 Change element data from Task to Data Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 112 diff changeset	17 printf("%d\n", ((struct Task *)(element->data))->key);
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	18 element = element->next;
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	19 }
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	20 }
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	21
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	22 void print_tree(struct Node* node) {
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	23 if (node != 0) {
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	24 printf("%d\n", node->value->array.index);
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	25 print_tree(node->left);
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	26 print_tree(node->right);
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	27 }
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	28 }
86 e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	29
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	30 __code code1(struct Context* context) {
95 3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	31 printf("cpus:\t\t%d\n", cpu_num);
3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	32 printf("length:\t\t%d\n", length);
3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	33 printf("length/task:\t%d\n", length/split);
3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	34 /* puts("queue"); */
3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	35 /* print_queue(context->data[ActiveQueue]->queue.first); */
3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	36 /* puts("tree"); */
3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	37 /* print_tree(context->data[Tree]->tree.root); */
3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	38 /* puts("result"); */
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	39
95 3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	40 context->next = CreateWorker;
102 64c98838a291 remove stack StartTime&EndTime ikkun parents: 101 diff changeset	41
64c98838a291 remove stack StartTime&EndTime ikkun parents: 101 diff changeset	42 struct Time *t = &context->data[Time]->time;
64c98838a291 remove stack StartTime&EndTime ikkun parents: 101 diff changeset	43 t->next = CreateWorker;
95 3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	44 goto meta(context, StartTime);
86 e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	45 }
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	46
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	47 __code code1_stub(struct Context* context) {
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	48 goto code1(context);
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	49 }
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	50
92 851da1107223 implement twice Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 91 diff changeset	51 __code code2(struct Context* context, struct Array* array, struct LoopCounter* loopCounter) {
851da1107223 implement twice Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 91 diff changeset	52 int i = loopCounter->i;
111 556e203de999 Add dependency.c Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 109 diff changeset	53
92 851da1107223 implement twice Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 91 diff changeset	54 if (i < length) {
114 0f0459653d77 Fix error Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 113 diff changeset	55 //printf("%d\n", array->array[i]);
95 3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	56 if (array->array[i] == (i*2)) {
3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	57 loopCounter->i++;
3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	58 goto meta(context, Code2);
3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	59 } else
3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	60 puts("wrong result");
92 851da1107223 implement twice Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 91 diff changeset	61
851da1107223 implement twice Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 91 diff changeset	62 }
95 3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	63
92 851da1107223 implement twice Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 91 diff changeset	64 goto meta(context, Exit);
851da1107223 implement twice Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 91 diff changeset	65 }
851da1107223 implement twice Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 91 diff changeset	66
851da1107223 implement twice Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 91 diff changeset	67 __code code2_stub(struct Context* context) {
851da1107223 implement twice Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 91 diff changeset	68 goto code2(context, &context->data[Node]->node.value->array, &context->data[LoopCounter]->loopCounter);
851da1107223 implement twice Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 91 diff changeset	69 }
851da1107223 implement twice Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 91 diff changeset	70
115 135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	71 /*
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	72 __code createData1(struct Context* context, struct Allocate* allocate, struct LoopCounter* loopCounter) {
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	73 int i = loopCounter->i;
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	74
95 3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	75 if ((length/split*i) < length) {
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	76 allocate->size = sizeof(struct Array);
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	77 allocator(context);
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	78 goto meta(context, CreateData2);
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	79 }
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	80
92 851da1107223 implement twice Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 91 diff changeset	81 loopCounter->i = 0;
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	82 goto meta(context, Code1);
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	83 }
111 556e203de999 Add dependency.c Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 109 diff changeset	84
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	85 __code createData1_stub(struct Context* context) {
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	86 goto createData1(context, &context->data[Allocate]->allocate, &context->data[LoopCounter]->loopCounter);
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	87 }
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	88
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	89 __code createData2(struct Context* context, struct LoopCounter* loopCounter, struct Array* array, struct Node* node) {
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	90 int i = loopCounter->i;
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	91
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	92 array->index = i;
95 3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	93 array->prefix = length/split;
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	94 array->array = array_ptr;
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	95
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	96 node->key = i;
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	97 node->value = (union Data*)array;
111 556e203de999 Add dependency.c Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 109 diff changeset	98
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	99 context->next = CreateTask1;
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	100
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	101 goto meta(context, PutTree);
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	102 }
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	103
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	104 __code createData2_stub(struct Context* context) {
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	105 goto createData2(context,
111 556e203de999 Add dependency.c Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 109 diff changeset	106 &context->data[LoopCounter]->loopCounter,
556e203de999 Add dependency.c Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 109 diff changeset	107 &context->data[context->dataNum]->array,
556e203de999 Add dependency.c Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 109 diff changeset	108 &context->data[Node]->node);
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	109 }
115 135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	110 */
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	111
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	112 __code createData1(struct Context* context, struct Allocate* allocate, struct LoopCounter* loopCounter) {
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	113 int i = loopCounter->i;
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	114
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	115 allocate->size = sizeof(struct Queue);
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	116 metaAllocator(context);
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	117 allocate->size = sizeof(struct Integer);
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	118 allocator(context);
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	119 goto meta(context, CreateData2);
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	120
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	121 loopCounter->i = 0;
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	122 goto meta(context, Code1);
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	123 }
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	124
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	125 __code createData1_stub(struct Context* context) {
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	126 goto createData1(context, &context->data[Allocate]->allocate, &context->data[LoopCounter]->loopCounter);
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	127 }
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	128
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	129 __code createData2(struct Context* context, struct LoopCounter* loopCounter, struct Integer* integer, struct Node* node) {
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	130 int i = loopCounter->i;
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	131
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	132 integer->value = i;
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	133 integer->mDataOffset = -sizeof(struct Integer);
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	134 node->key = i;
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	135 node->value = (union Data*)integer;
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	136
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	137 context->next = CreateTask1;
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	138
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	139 goto meta(context, PutTree);
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	140 }
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	141
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	142 __code createData2_stub(struct Context* context) {
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	143 goto createData2(context,
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	144 &context->data[LoopCounter]->loopCounter,
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	145 &context->data[context->dataNum]->array,
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	146 &context->data[Node]->node);
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	147 }
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	148
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	149 __code createTask1(struct Context* context, struct Allocate* allocate) {
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	150 allocate->size = sizeof(struct Task);
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	151 allocator(context);
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	152 goto meta(context, CreateTask2);
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	153 }
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	154
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	155 __code createTask1_stub(struct Context* context) {
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	156 goto createTask1(context, &context->data[Allocate]->allocate);
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	157 }
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	158
115 135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	159 __code createTask2(struct Context* context, struct LoopCounter* loopCounter, struct Task* task, struct Element* element, struct Queue* activeQueue) {
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	160 int i = loopCounter->i;
109 059b26a250cc Change put_queue process Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 102 diff changeset	161
92 851da1107223 implement twice Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 91 diff changeset	162 task->code = Twice;
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	163 task->key = i;
112 e3cba827d489 Add spawnTask CS Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 111 diff changeset	164 task->idsCount = 0;
109 059b26a250cc Change put_queue process Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 102 diff changeset	165
113 d05b9937aa95 Change element data from Task to Data Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 112 diff changeset	166 element->data = (union Data *)task;
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	167
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	168 context->next = CreateData1;
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	169 loopCounter->i++;
109 059b26a250cc Change put_queue process Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 102 diff changeset	170
112 e3cba827d489 Add spawnTask CS Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 111 diff changeset	171 goto meta(context, SpawnTask);
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	172 }
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	173
115 135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	174 __code createTask2_stub(struct Context* context) {
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	175 goto createTask2(context,
109 059b26a250cc Change put_queue process Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 102 diff changeset	176 &context->data[LoopCounter]->loopCounter,
115 135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	177 &context->data[context->dataNum]->task,
109 059b26a250cc Change put_queue process Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 102 diff changeset	178 &context->data[Element]->element,
059b26a250cc Change put_queue process Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 102 diff changeset	179 &context->data[ActiveQueue]->queue);
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	180 }
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	181
111 556e203de999 Add dependency.c Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 109 diff changeset	182
115 135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	183 /*
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	184 __code createTask2(struct Context* context, struct LoopCounter* loopCounter, struct Task* task, struct Queue* waitMe, struct OdsQueue* waitI, struct Element* element, struct Queue* activeQueue) {
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	185 int i = loopCounter->i;
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	186
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	187 task->code = TaskC;
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	188 task->key = i;
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	189 task->waitMe = waitMe;
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	190 task->waitI = waitI;
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	191 task->idsCount = 1;
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	192
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	193 element->data = (union Data *)task;
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	194
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	195 context->next = CreateData1;
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	196 loopCounter->i++;
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	197
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	198 goto meta_createTask2(context, activeQueue, PutQueue1);
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	199 }
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	200
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	201 __code createTask2_stub(struct Context* context) {
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	202 goto createTask2(context,
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	203 &context->data[LoopCounter]->loopCounter,
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	204 &context->data[context->dataNum]->task,
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	205 &context->data[context->dataNum-1]->queue,
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	206 &context->data[context->dataNum-2]->odsQueue,
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	207 &context->data[Element]->element,
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	208 &context->data[ActiveQueue]->queue);
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	209 }
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	210
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	211 __code createTask3(struct Context* context, struct LoopCounter* loopCounter, struct Task* task, struct Task* slave, struct Element* element) {
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	212 int i = loopCounter->i;
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	213
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	214 task->code = TaskB;
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	215 task->key = i;
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	216 element->data = (union Data *)task;
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	217
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	218 context->next = CreateData1;
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	219 loopCounter->i++;
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	220
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	221 goto meta(context, WaitFor1);
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	222 }
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	223
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	224 __code createTask3_stub(struct Context* context) {
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	225 goto createTask2(context,
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	226 &context->data[context->dataNum]->task,
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	227 &context->data[Element]->element);
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	228 }
135472238fb7 Add meta Data Gear allocate Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 114 diff changeset	229 */
111 556e203de999 Add dependency.c Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 109 diff changeset	230
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	231 __code putQueue1(struct Context* context, struct Allocate* allocate) {
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	232 allocate->size = sizeof(struct Element);
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	233 allocator(context);
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	234
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	235 goto meta(context, PutQueue2);
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	236 }
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	237
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	238 __code putQueue1_stub(struct Context* context) {
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	239 goto putQueue1(context, &context->data[Allocate]->allocate);
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	240 }
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	241
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	242 __code putQueue2(struct Context* context, struct Element* new_element, struct Element* element, struct Queue* queue) {
113 d05b9937aa95 Change element data from Task to Data Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 112 diff changeset	243 new_element->data = element->data;
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	244
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	245 if (queue->first)
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	246 goto meta(context, PutQueue3);
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	247 else
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	248 goto meta(context, PutQueue4);
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	249 }
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	250
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	251 __code putQueue2_stub(struct Context* context) {
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	252 goto putQueue2(context,
109 059b26a250cc Change put_queue process Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 102 diff changeset	253 &context->data[context->dataNum]->element,
059b26a250cc Change put_queue process Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 102 diff changeset	254 &context->data[Element]->element,
059b26a250cc Change put_queue process Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 102 diff changeset	255 &context->data[Queue]->queue);
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	256 }
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	257
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	258 __code putQueue3(struct Context* context, struct Queue* queue, struct Element* new_element) {
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	259 struct Element* last = queue->last;
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	260
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	261 if (__sync_bool_compare_and_swap(&queue->last, last, new_element)) {
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	262 last->next = new_element;
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	263 queue->count++;
109 059b26a250cc Change put_queue process Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 102 diff changeset	264
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	265 goto meta(context, context->next);
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	266 } else {
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	267 goto meta(context, PutQueue3);
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	268 }
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	269 }
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	270
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	271 __code putQueue3_stub(struct Context* context) {
109 059b26a250cc Change put_queue process Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 102 diff changeset	272 goto putQueue3(context, &context->data[Queue]->queue, &context->data[context->dataNum]->element);
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	273 }
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	274
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	275 __code putQueue4(struct Context* context, struct Queue* queue, struct Element* new_element) {
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	276 if (__sync_bool_compare_and_swap(&queue->first, 0, new_element)) {
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	277 queue->last = new_element;
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	278 queue->count++;
109 059b26a250cc Change put_queue process Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 102 diff changeset	279
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	280 goto meta(context, context->next);
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	281 } else {
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	282 goto meta(context, PutQueue3);
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	283 }
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	284 }
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	285
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	286 __code putQueue4_stub(struct Context* context) {
109 059b26a250cc Change put_queue process Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 102 diff changeset	287 goto putQueue4(context, &context->data[Queue]->queue, &context->data[context->dataNum]->element);
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	288 }
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	289
86 e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	290 __code createWorker(struct Context* context, struct LoopCounter* loopCounter, struct Worker* worker) {
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	291 int i = loopCounter->i;
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	292
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	293 if (i < worker->num) {
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	294 struct Context* worker_context = &worker->contexts[i];
91 1e074c3878c7 modify tree Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 90 diff changeset	295 worker_context->next = GetQueue;
1e074c3878c7 modify tree Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 90 diff changeset	296 worker_context->data[Tree] = context->data[Tree];
1e074c3878c7 modify tree Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 90 diff changeset	297 worker_context->data[ActiveQueue] = context->data[ActiveQueue];
86 e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	298 pthread_create(&worker_context->thread, NULL, (void*)&start_code, worker_context);
92 851da1107223 implement twice Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 91 diff changeset	299 worker_context->thread_num = i;
86 e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	300 loopCounter->i++;
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	301
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	302 goto meta(context, CreateWorker);
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	303 }
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	304
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	305 loopCounter->i = 0;
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	306 goto meta(context, TaskManager);
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	307 }
109 059b26a250cc Change put_queue process Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 102 diff changeset	308
86 e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	309 __code createWorker_stub(struct Context* context) {
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	310 goto createWorker(context, &context->data[LoopCounter]->loopCounter, &context->data[Worker]->worker);
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	311 }
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	312
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	313 __code taskManager(struct Context* context, struct LoopCounter* loopCounter, struct Worker* worker) {
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	314 int i = loopCounter->i;
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	315
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	316 if (i < worker->num) {
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	317 pthread_join(worker->contexts[i].thread, NULL);
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	318 loopCounter->i++;
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	319
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	320 goto meta(context, TaskManager);
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	321 }
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	322
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	323 loopCounter->i = 0;
95 3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	324
102 64c98838a291 remove stack StartTime&EndTime ikkun parents: 101 diff changeset	325 struct Time *t = &context->data[Time]->time;
64c98838a291 remove stack StartTime&EndTime ikkun parents: 101 diff changeset	326 t->next = Code2;
95 3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	327 goto meta(context, EndTime);
86 e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	328 }
109 059b26a250cc Change put_queue process Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 102 diff changeset	329
86 e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	330 __code taskManager_stub(struct Context* context) {
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	331 goto taskManager(context, &context->data[LoopCounter]->loopCounter, &context->data[Worker]->worker);
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	332 }
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	333
95 3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	334 void init(int argc, char** argv) {
3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	335 for (int i = 1; argv[i]; ++i) {
3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	336 if (strcmp(argv[i], "-cpu") == 0)
3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	337 cpu_num = (int)atoi(argv[i+1]);
3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	338 else if (strcmp(argv[i], "-l") == 0)
3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	339 length = (int)atoi(argv[i+1]);
3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	340 else if (strcmp(argv[i], "-s") == 0)
3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	341 split = (int)atoi(argv[i+1]);
3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	342 }
3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	343 }
109 059b26a250cc Change put_queue process Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 102 diff changeset	344
95 3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	345
86 e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	346 int main(int argc, char** argv) {
95 3e28ee215c0e modify twice, use OSAtomiceCompareAndSwap Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 92 diff changeset	347 init(argc, argv);
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	348
101 8987cf13d5bb Add Allocate macro innparusu parents: 95 diff changeset	349 array_ptr = NEWN(length, int);
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	350
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	351 for(int i=0; i<length; i++)
4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	352 array_ptr[i]=i;
86 e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	353
101 8987cf13d5bb Add Allocate macro innparusu parents: 95 diff changeset	354 struct Context* main_context = NEW(struct Context);
86 e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	355 initContext(main_context);
90 4b5bf5b40970 put queue Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: 87 diff changeset	356 main_context->next = CreateData1;
86 e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	357
101 8987cf13d5bb Add Allocate macro innparusu parents: 95 diff changeset	358 struct Context* worker_contexts = NEWN(cpu_num, struct Context);
109 059b26a250cc Change put_queue process Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 102 diff changeset	359
86 e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	360 struct Worker* worker = &main_context->data[Worker]->worker;
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	361 worker->num = cpu_num;
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	362 worker->contexts = worker_contexts;
109 059b26a250cc Change put_queue process Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 102 diff changeset	363
86 e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	364 for (int i = 0;i<cpu_num;i++)
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	365 initContext(&worker_contexts[i]);
109 059b26a250cc Change put_queue process Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> parents: 102 diff changeset	366
86 e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	367 goto start_code(main_context);
e06e1a9e569e create worker Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp> parents: diff changeset	368 }

Mercurial > hg > Members > innparusu > Gears

annotate src/parallel_execution/main.c @ 115:135472238fb7