- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
这是 here 的后续问题。
我正在解决来自 2016 Marathon of Parallel Programming 的第一个挑战。这个问题与第一个挑战有关:字符串解析。
如果你阅读 here 的问题集,显然第 5 步是可并行化的,即第 3 页的 [递归尝试所有推导。]
。
所以我想通过使用 ZeroMQ 和 Boost 在下面实现这个解决方案来并行化该解决方案(以序列化结构 res_package
,其中包含工作线程的作业和主线程的结果):
main
中的PUSH socket组是用来分发任务的。 main
中的 PULL
套接字组从工作线程收集结果。最后,PUB
套接字组用于向 worker 发送 kill 信号。
main
和 worker
之间有一个同步步骤,否则 main
中的 PUSH
socket 会向第一个连接的工作人员发送大量工作。我引用我的帖子:
So what main thread does is: pushing #worker_num of sync msgs with its PUSH endpoint to worker threads each time and then reads confirmation msg from its PULL endpoint. If main thread retrieves #worker_num of confirmation msgs, then sync done. Format of the sync msg from worker is: the worker thread's ID in a string. So thread 0 would pass a 0 in string back to main thread.
如果主线程收到一个有意义的结果,即 Eval
,其第二个字段为 true
(意味着该字符串被语法接受),主线程将发布杀信号。所有工作线程都发回确认后,即struct res_package
中的字段bool exit_confirmed
,主线程加入工作线程并打印最终结果。
问题是,我从 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 以指示 main 分发这些规则。
如果您感到困惑,请发表评论。
最佳答案
你没有在帖子中包含序列化代码,但我在 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);
}
此处您在归档关闭之前发送流。尝试明确关闭它,或限制生命周期:
{
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);
}
关于c++ - 使用 Boost 发送序列化结构但出现输入流错误,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/44563491/
我正在阅读 Python 文档以真正深入了解 Python 语言,并遇到了 filter 和 map 函数。我以前使用过过滤器,但从未使用过映射,尽管我在 SO 上的各种 Python 问题中都见过这
当我尝试打印 BST 的级别顺序时,这个问题提示了我。 这是一个 Pre-Order Sequence: 4, 1, 2, 3, 5, 6, 7, 8 In_order Sequence : 1, 2
我的代码在 main(序列测试;)的第一行出现错误,指出它是对 sequence::sequence() 的 undefined reference 。我无法更改 main 中的代码。有谁知道我该如何
这可能很简单,但我在通常的 latex 指南中找不到任何相关内容。在这句话中: {\em hello\/} “\/”的目的是什么? 最佳答案 这就是所谓的斜体校正。其目的是确保斜体文本后有适当的间距。
当我从 Postgresql 表中删除所有记录,然后尝试重置序列以在插入时开始一个编号为 1 的新记录时,我得到不同的结果: SELECT setval('tblname_id_seq', (SELE
在版本10.0.3中,MariaDB引入了一种称为序列的存储引擎。 其ad hoc为操作生成整数序列,然后终止。 该序列包含正整数,以降序或升序排列,并使用起始,结束和递增值。 它不允许在多个查询中
如何在 Groovy 中获取给定数字的序列,例如: def number = 169 // need a method in groovy to find the consecutive number
基本上,如果这是 .NET,它看起来像这样: ISomething { string A { get; } int B { get; } } var somethings = new List
说以下代码部分(同一块): A <= 1 A <= 2 变量 A 总是被赋值为 2 吗?还是会出现竞争条件并分配 1 或 2? 我对非阻塞赋值的理解是,由硬件在 future 分配变量 A,因此它可能
在运行 WiX 设置时,我正在寻找操作列表及其顺序。不知何故,官方网站似乎没有提供任何信息。 基本问题是我想正确安排我的自定义操作。通常我需要使用 regsvr32.exe 注册一个 DLL,而这只能
F#初学者在这里 我想创建一个类型,它是具有至少一个元素的另一种具体类型(事件)的序列。任何其他元素都可以在以后随时添加。通常在 C# 中,我会创建一个具有私有(private) List 和公共(p
作为构建过程和不断发展的数据库的一部分,我试图创建一个脚本,该脚本将删除用户的所有表和序列。我不想重新创建用户,因为这将需要比所允许的更多的权限。 我的脚本创建了一个过程来删除表/序列,执行该过程,然
我想恢复两个向量的第一个日期和相同向量的第二个日期之间的日期序列,.... 这是一个例子: dates1 = as.Date(c('2015-10-01', '2015-03-27', '2015-0
这个问题已经有答案了: sql ORDER BY multiple values in specific order? (12 个回答) 已关闭 9 年前。 我有一个 sql 语句,我想要ORDER
我想恢复两个向量的第一个日期和相同向量的第二个日期之间的日期序列,.... 这是一个例子: dates1 = as.Date(c('2015-10-01', '2015-03-27', '2015-0
在用java编写代码时,我需要用“],[”分割字符串。下面是我的代码。 try (BufferedReader reader = new BufferedReader(new InputStreamR
这个问题已经有答案了: Project Euler Question 14 (Collatz Problem) (8 个回答) 已关闭 9 年前。 我正在尝试查找数字的 Collatz 序列。以下
我有一个例程函数process_letter_location(const char& c, string &word)。 在我的 main 中,我声明了一系列字符串变量,如下所示: string s
我需要找到最长的多米诺骨牌链,给定一组 12 个随机挑选的多米诺骨牌。我已经递归地生成了多米诺骨牌的所有可能性(使用 0 到 12 的面值有 91 种可能性)。多米诺骨牌由一 block “砖 blo
我有这个数据结构 Seq,它继承了类 vector 但有一些额外的功能。使用这个数据结构 Seq 我有这个预定义的数据结构: typedef Seq > MxInt2d; 我现在想要一个包含多个 Mx
我是一名优秀的程序员,十分优秀!