Mercurial > hg > Applications > Grep

annotate regexParser/cerium/ppe/Exec.cc @ 281:b74e3b4b11d7

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
parallel search done
author Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
date Sun, 31 Jan 2016 18:28:58 +0900
parents 6cc1d9779f45
children 87a801c14117
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
266
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
1 #include <stdio.h>
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
2 #include <string.h>
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
3 #include "Exec.h"
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
4 #include "Func.h"
272
5aa9d01926f1 Cerium version no compile errors
kono
parents: 271
diff changeset
5 #include "regexParser.h"
5aa9d01926f1 Cerium version no compile errors
kono
parents: 271
diff changeset
6 #include "threadedSearch.h"
5aa9d01926f1 Cerium version no compile errors
kono
parents: 271
diff changeset
7 #include "FileMapReduce.h"
279
6cc1d9779f45 add CeriumMain.h
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 278
diff changeset
8 #include "CeriumMain.h"
266
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
9
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
10 /* これは必須 */
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
11 SchedDefineTask1(Exec,blockedGrep);
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
12
279
6cc1d9779f45 add CeriumMain.h
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 278
diff changeset
13 TSValue blockSearch(TransitionGeneratorPtr tg,Buffer buff,int task_spawned) {
266
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
14 TSValue tsv;
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
15 tsv.buff = buff;
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
16 tsv.tg = tg;
279
6cc1d9779f45 add CeriumMain.h
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 278
diff changeset
17 if (task_spawned == 0) {
6cc1d9779f45 add CeriumMain.h
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 278
diff changeset
18 tsv.current = tg->stateList->tState;
6cc1d9779f45 add CeriumMain.h
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 278
diff changeset
19 } else {
6cc1d9779f45 add CeriumMain.h
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 278
diff changeset
20 tsv.current = tg->anyState->tState;
6cc1d9779f45 add CeriumMain.h
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 278
diff changeset
21 }
266
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
22 tsv.result = NULL;
281
b74e3b4b11d7 parallel search done
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 279
diff changeset
23 ResultPtr result = NULL;
b74e3b4b11d7 parallel search done
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 279
diff changeset
24 tsv.resultEnd = &result;
b74e3b4b11d7 parallel search done
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 279
diff changeset
25 unsigned char *end = tsv.buff.buffend;
b74e3b4b11d7 parallel search done
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 279
diff changeset
26 tsv.buff.buffend = tsv.buff.buff+1;
b74e3b4b11d7 parallel search done
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 279
diff changeset
27 tsv = tSearch(tsv);
266
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
28 tsv.blockBegin = tsv.current;
281
b74e3b4b11d7 parallel search done
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 279
diff changeset
29 tsv.buff.buffend = end;
b74e3b4b11d7 parallel search done
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 279
diff changeset
30 tsv = tSearch(tsv);
266
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
31 tsv.blockEnd = tsv.current;
272
5aa9d01926f1 Cerium version no compile errors
kono
parents: 271
diff changeset
32 if (tsv.blockEnd->state->bitState.bitContainer != 1) {
281
b74e3b4b11d7 parallel search done
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 279
diff changeset
33 // partial match case at block end.
266
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
34 ResultPtr r = NEW(Result);
281
b74e3b4b11d7 parallel search done
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 279
diff changeset
35 r->continued = true;
266
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
36 r->begin = tsv.buff.matchBegin;
281
b74e3b4b11d7 parallel search done
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 279
diff changeset
37 r->end = tsv.buff.buffptr-1;
266
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
38 *tsv.resultEnd = r;
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
39 r->next = NULL;
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
40 tsv.resultEnd = &r->next;
281
b74e3b4b11d7 parallel search done
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 279
diff changeset
41 // printf("Exec %lx r->begin : %p r->end : %p\n",tsv.blockEnd->state->bitState.bitContainer, r->begin,r->end);
266
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
42 }
281
b74e3b4b11d7 parallel search done
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 279
diff changeset
43 tsv.result = result;
266
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
44 return tsv;
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
45 }
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
46
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
47 static int
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
48 blockedGrep(SchedTask *s, void *rbuf, void *wbuf)
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
49 {
279
6cc1d9779f45 add CeriumMain.h
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 278
diff changeset
50 long task_spawned = (long)s->get_param(0);
266
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
51 long division_size = (long)s->get_param(1);
275
8879eb8c64a8 remove segmentation fault
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 272
diff changeset
52 long length = (long)s->get_param(2);
266
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
53 long out_size = (long)s->get_param(3);
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
54 MapReduce *w = (MapReduce*)s->get_param(4);
279
6cc1d9779f45 add CeriumMain.h
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 278
diff changeset
55 long allocation = task_spawned + (long)s->x;
272
5aa9d01926f1 Cerium version no compile errors
kono
parents: 271
diff changeset
56 unsigned char* i_data;
5aa9d01926f1 Cerium version no compile errors
kono
parents: 271
diff changeset
57 unsigned long * o_data;
266
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
58 if (division_size) {
272
5aa9d01926f1 Cerium version no compile errors
kono
parents: 271
diff changeset
59 i_data = (unsigned char*)s->get_input(rbuf,0) + allocation*division_size;
5aa9d01926f1 Cerium version no compile errors
kono
parents: 271
diff changeset
60 o_data = (unsigned long *)s->get_output(wbuf,1) + allocation*out_size;
266
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
61 } else {
272
5aa9d01926f1 Cerium version no compile errors
kono
parents: 271
diff changeset
62 i_data = (unsigned char*)s->get_input(0);
5aa9d01926f1 Cerium version no compile errors
kono
parents: 271
diff changeset
63 o_data = (unsigned long *)s->get_output(0);
266
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
64 }
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
65 TransitionGeneratorPtr tg = (TransitionGeneratorPtr)w->global;
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
66 Buffer buff;
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
67 buff.buff = buff.buffptr = buff.matchBegin = i_data;
275
8879eb8c64a8 remove segmentation fault
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 272
diff changeset
68 buff.buffend = buff.buff + length;
279
6cc1d9779f45 add CeriumMain.h
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 278
diff changeset
69 TSValue tsv = blockSearch(tg,buff,task_spawned);
281
b74e3b4b11d7 parallel search done
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 279
diff changeset
70 // resultPrint(tsv.result,"Exec");
272
5aa9d01926f1 Cerium version no compile errors
kono
parents: 271
diff changeset
71 o_data[0] = (unsigned long)tsv.result;
275
8879eb8c64a8 remove segmentation fault
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 272
diff changeset
72 o_data[1] = (unsigned long)tsv.blockBegin->state;
8879eb8c64a8 remove segmentation fault
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 272
diff changeset
73 o_data[2] = (unsigned long)tsv.blockEnd->state;
266
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
74 return 0;
e51cac73e42a CeriumGrep start
masa
parents:
diff changeset
75 }