这是here的后续问题。
我正在解决2016 Marathon of Parallel Programming的第一个挑战。这个问题与第一个挑战有关:字符串解析。
如果您阅读here的问题集,显然第5步是可并行化的,第3页为[Try all derivations recursively.]
。
所以我想通过下面的ZeroMQ和Boost实现这个解决方案的并行化(序列化结构res_package
,其中包含工作线程和结果到主线程的作业):
main
中的PUSH套接字组用于分发任务。 PULL
中的main
套接字组从工作线程收集结果。最后,PUB
套接字组用于向工作人员发送终止信号。
要在main
和worker
之间执行同步,否则PUSH
中的main
套接字会向第一个连接的工作人员发送大量作业。我引用我的帖子:
那么主要线程的作用是:每次将带有PUSH端点的同步msgs的#worker_num推送到工作线程,然后从其PULL端点读取确认消息。如果主线程检索确认消息的#worker_num,则完成同步。来自worker的同步消息的格式是:字符串中的工作线程的ID。所以线程0会将字符串中的0传递给主线程。
如果主线程收到一个有意义的结果,即Eval
,其第二个字段为true
(意味着该字符串被语法接受),主线程将发布kill信号。在所有工作线程发回确认后,即bool exit_confirmed
中的字段struct res_package
,主线程连接工作线程并打印最终结果。
问题是,我从Boost得到了运行时错误。我不知道发生了什么:
# ./spec < ./spec.in
main() : creating thread, 0
thread 0 receives: sync
to_string 0
thread 0 sends: 0, with size: 1
thread 0 sync done
pass 0 to if_sync_done
main thread receives sync msg from thread 0
sync done in main thread
456Dynamic exception type: boost::archive::archive_exception
std::exception::what: input stream error
此异常由第912行(来自GDB回溯)引起。所以我猜的是问题是关于悬空指针,或者以某种方式截断的第909行收到的问题。但我不知道该怎么走。
要构建我的项目,您需要一些文件:spec.cc,spec.hh,Makefile
您可以从here下载的原始项目。有spec.in
和judge.in
用于测试。
要在Ubuntu上安装依赖项,请运行:
apt-get install -y libzmqpp3 libzmqpp-dev libzmq5 libzmq5-dbg libboost-all-dev build-essential g++
一个重要的数据结构是:
struct res_package
{
int i;
Set <Stack> ls; // from worker thread to main thread
Stack s; // from main thread to worker thread, job to process
bool if_accepted;
bool exit_confirmed;
Eval res;
bool set_nonempty;
// striped.....
template <typename Archive>
void serialize(Archive& ar, const unsigned int version)
{
ar & i;
ar & if_accepted;
ar & exit_confirmed;
ar & s;
ar & ls;
ar & res;
ar & set_nonempty;
}
}
工作线程接收Stack s
并查看规则s
是否可以接受该字符串。如果是,则将if_accepted
设置为true,然后发送回Eval res
。如果否,并且找到了多个可能的规则,它会发回一组所有可能的规则ls
,并将bool set_nonempty
设置为true以指示主要分发这些规则。
如果您感到困惑,请发表评论。
答案 0 :(得分:0)
You didn't include the serializing code in the post, but I found it in spec.cc:
{
std::ostringstream obuffer;
boost::archive::text_oarchive oarchive(obuffer);
tmp.exit_confirmed = true;
oarchive & tmp;
std::string req_str(obuffer.str());
zmq::message_t res_msg(req_str.size());
memcpy((void *)res_msg.data(), req_str.data(), req_str.size());
sendres_socket.send(res_msg);
}
Here you send the stream before the archive is closed. Try explicitly closing it, or limiting the lifetime:
{
std::ostringstream obuffer;
{
boost::archive::text_oarchive oarchive(obuffer);
tmp.exit_confirmed = true;
oarchive & tmp;
}
std::string req_str(obuffer.str());
zmq::message_t res_msg(req_str.size());
memcpy((void *)res_msg.data(), req_str.data(), req_str.size());
sendres_socket.send(res_msg);
}