申请/专利权人：东南大学

申请日：2023-07-31

公开（公告）日：2023-09-26

公开（公告）号：CN116805084A

主分类号：G06F21/64

分类号：G06F21/64;G06F21/60;G06F17/16

优先权：

专利状态码：在审-实质审查的生效

法律状态：2023.10.17#实质审查的生效;2023.09.26#公开

摘要：本发明公开了任意合谋模式下双边安全分布式矩阵计算的成本优化方法，其中总成本包括计算成本和传输成本。在所提出的优化问题中考虑了矩阵的可解码性和安全性、服务器的存储能力和计算延迟。本发明提出了一种补0方案来克服矩阵分割的整除性问题。然后，讨论了分割矩阵块的维度以最小化总成本。在此基础上，借助交替优化AO算法将优化问题划分为两个子问题，得到可行解。仿真结果表明，同构和异构服务器的总成本随着两个输入矩阵的维度增加而显著增加。而且，对于异构服务器，由于各个服务器的属性不同，总成本可以明显降低。

主权项：1.一种任意合谋模式下双边安全分布式矩阵计算的成本优化方法，其特征在于，包括如下步骤：1对于两个输入矩阵和其中T表示矩阵A的行，S表示矩阵A的列以及矩阵B的行，D表示矩阵B的列，且T、S和D都是整数，并且有限域足够大，初始化矩阵的维度以及分割块数T,S,D,t0,s0,d0，其中t0表示沿矩阵A行分割的块数，s0表示沿矩阵A列分割的块数以及沿矩阵B行分割的块数，d0表示沿矩阵B列分割的块数，用户的上传成本cU、用户的下载成本cD、服务器的计算成本cC，第n个服务器的计算速度Vn、上传速度下载速度矩阵计算最大时延Qthes、系统参数p,Y、迭代次数τ＝0，迭代误差∈；2采用交替优化算法，给定矩阵的分割块数tτ,sτ,dτ，其中tτ表示第τ次迭代后沿矩阵A行分割的块数，sτ表示第τ次迭代后沿矩阵A列分割的块数以及沿矩阵B行分割的块数，dτ表示第τ次迭代后沿矩阵B列分割的块数，构建任意合谋模式下双边安全分布式矩阵计算的成本优化的矩阵分配以及安全加密子问题P1，求解子问题P1得到第τ+1次迭代后矩阵分配向量Jτ+1以及第τ+1次迭代后随机矩阵个数3给定矩阵分配向量Jτ+1以及随机矩阵个数构建任意合谋模式下双边安全分布式矩阵计算的成本优化的矩阵分割子问题P2，采用YALMIP工具包求解子问题P2得到矩阵的分割块数tτ+1,sτ+1,dτ+1，其中tτ+1表示第τ+1次迭代后沿矩阵A行分割的块数，sτ+1表示第τ+1次迭代后沿矩阵A列分割的块数以及沿矩阵B行分割的块数，dτ+1表示第τ+1次迭代后沿矩阵B列分割的块数，接着采用向上取整函数得到矩阵分割块的维度分割块多余的行或列采用0来补全以此解决矩阵分割整除性问题；4计算迭代目标函数的误差，若小于迭代误差∈，停止迭代；否则，返回步骤2。

全文数据：

权利要求：

百度查询： 东南大学 任意合谋模式下双边安全分布式矩阵计算的成本优化方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD