annotate example/word_count/main.cc @ 400:00fe05184a02

Fix examples.
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Mon, 21 Sep 2009 18:47:06 +0900
parents e08d0aa94367
children 60aa3f241b10
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
393
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
1 #include <stdio.h>
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
2 #include <stdlib.h>
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
3 #include <string.h>
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
4 #include <sys/mman.h>
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
5 #include <sys/types.h>
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
6 #include <sys/stat.h>
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
7 #include <fcntl.h>
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
8 #include <unistd.h>
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
9 #include "TaskManager.h"
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
10 #include "Func.h"
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
11
400
00fe05184a02 Fix examples.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 394
diff changeset
12 extern void task_init();
393
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
13
394
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
14 const char *usr_help_str = "Usage: ./word_count [-cpu spe_num] [-file filename]\n";
393
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
15
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
16 typedef struct {
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
17 caddr_t file_mmap;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
18 off_t size;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
19 } st_mmap_t;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
20
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
21
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
22 /*与えられたsizeをfix_byte_sizeの倍数にする(丸め込むっていうのかな?)*/
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
23 int
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
24 fix_byte(int size,int fix_byte_size)
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
25 {
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
26 size = (size/fix_byte_size)*fix_byte_size + ((size%fix_byte_size)!= 0)*fix_byte_size;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
27
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
28 return size;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
29 }
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
30
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
31
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
32 st_mmap_t
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
33 my_mmap(char *filename)
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
34 {
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
35
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
36 /*マッピングだよ!*/
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
37 int fd = -1;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
38 int map = MAP_PRIVATE;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
39 st_mmap_t st_mmap;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
40 struct stat sb;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
41
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
42 if ((fd=open(filename,O_RDONLY,0666))==0) {
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
43 fprintf(stderr,"can't open %s\n",filename);
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
44 }
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
45
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
46 if (fstat(fd,&sb)) {
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
47 fprintf(stderr,"can't fstat %s\n",filename);
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
48 }
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
49
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
50 printf("file size %d\n",(int)sb.st_size);
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
51
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
52 /*sizeをページングサイズの倍数にあわせる*/
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
53 st_mmap.size = fix_byte(sb.st_size,4096);
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
54
394
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
55 printf("fix 4096byte file size %d\n",(int)st_mmap.size);
393
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
56
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
57 st_mmap.file_mmap = (char*)mmap(NULL,st_mmap.size,PROT_READ,map,fd,(off_t)0);
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
58 if (st_mmap.file_mmap == (caddr_t)-1) {
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
59 fprintf(stderr,"Can't mmap file\n");
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
60 perror(NULL);
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
61 exit(0);
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
62 }
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
63
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
64 return st_mmap;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
65
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
66 }
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
67
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
68
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
69 void
400
00fe05184a02 Fix examples.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 394
diff changeset
70 run_start(TaskManager *manager, char *filename)
393
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
71 {
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
72 HTaskPtr t_exec;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
73 HTaskPtr t_print;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
74
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
75 st_mmap_t st_mmap;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
76 st_mmap = my_mmap(filename);
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
77
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
78
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
79 /*sizeはdivision_sizeの倍数にしている。*/
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
80 int size = st_mmap.size;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
81 char *file_mmap = st_mmap.file_mmap;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
82
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
83 /* 1task分のデータサイズ(byte) */
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
84 int division_size;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
85 if (size >= 4096*4) {
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
86 division_size = 4096 * 4;/*16kbyte*/
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
87 }
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
88 else {
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
89 division_size = size;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
90 }
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
91
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
92 printf("dvision_size %d\n",division_size);
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
93
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
94 /* "word num" and "line num" */
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
95 int status_num = 2;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
96 /* taskの数 */
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
97 int task_num = size / division_size;
394
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
98 int out_task_num = task_num + (division_size*task_num < size);
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
99
393
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
100 printf("task_num %d\n",task_num);
394
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
101
393
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
102 /* out用のdivision_size. statusが2つなので、あわせて16byteになるように、long long(8byte)を使用 */
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
103 int division_out_size = 16;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
104 /* out用のデータのサイズ。*/
394
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
105 int out_size = division_out_size*out_task_num;
393
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
106 unsigned long long *o_data = (unsigned long long*)manager->allocate(out_size);
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
107
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
108
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
109 printf("out size %d\n",out_size);
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
110
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
111 /*各SPEの結果を合計して出力するタスク*/
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
112
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
113 t_print = manager->create_task(TASK_PRINT);
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
114 t_print->add_inData(o_data, out_size);
394
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
115 t_print->add_param(out_task_num);
393
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
116 t_print->add_param(status_num);
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
117
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
118 /*各SPEに処理するデータを割り振る。*/
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
119
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
120 /*渡すデータの最後が文字かどうか。(スペース、改行以外)*/
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
121 int word_flag = 0;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
122 int i;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
123 for (i = 0; i < task_num; i++) {
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
124
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
125 t_exec = manager->create_task(TASK_EXEC);
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
126 t_exec->add_inData(file_mmap + i*division_size, division_size);
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
127 t_exec->add_outData(o_data + i*status_num, division_out_size);
394
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
128 t_exec->add_param(division_size);
393
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
129 t_exec->add_param(word_flag);
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
130 t_exec->set_cpu(SPE_ANY);
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
131 t_print->wait_for(t_exec);
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
132 t_exec->spawn();
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
133
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
134 word_flag = ((file_mmap[(i+1)*division_size-1] != 0x20) && (file_mmap[(i+1)*division_size-1] != 0x0A));
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
135
394
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
136 size -= division_size;
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
137
393
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
138 }
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
139
394
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
140 if (size) {
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
141
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
142 t_exec = manager->create_task(TASK_EXEC);
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
143 t_exec->add_inData(file_mmap + i*division_size, size);
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
144 t_exec->add_outData(o_data + i*status_num, division_out_size);
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
145 t_exec->add_param(size);
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
146 t_exec->add_param(word_flag);
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
147 t_exec->set_cpu(SPE_ANY);
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
148 t_print->wait_for(t_exec);
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
149 t_exec->spawn();
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
150 }
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
151
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
152
393
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
153 t_print->spawn();
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
154 }
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
155
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
156 char*
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
157 init(int argc, char **argv)
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
158 {
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
159
394
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
160 char *filename = 0;
393
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
161
394
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
162 for (int i = 1; argv[i]; ++i) {
393
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
163 if (strcmp(argv[i], "-file") == 0) {
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
164 filename = argv[i+1];
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
165 }
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
166 }
400
00fe05184a02 Fix examples.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 394
diff changeset
167 if (filename==0) {
00fe05184a02 Fix examples.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 394
diff changeset
168 fprintf(stderr, usr_help_str);
00fe05184a02 Fix examples.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 394
diff changeset
169 exit(1);
00fe05184a02 Fix examples.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 394
diff changeset
170 }
393
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
171
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
172 return filename;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
173 }
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
174
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
175 int
400
00fe05184a02 Fix examples.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 394
diff changeset
176 TMmain(TaskManager *manager, int argc, char *argv[])
393
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
177 {
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
178
394
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
179 char *filename = 0;
e08d0aa94367 debug word_count
e065725@localhost.localdomain
parents: 393
diff changeset
180 filename = init(argc, argv);
393
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
181
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
182 if (filename < 0) {
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
183 return -1;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
184 }
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
185
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
186 task_init();
400
00fe05184a02 Fix examples.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 394
diff changeset
187 run_start(manager, filename);
393
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
188
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
189 return 0;
72b73beb3325 add word_count
e065725@localhost.localdomain
parents:
diff changeset
190 }