[发明专利]用于分派输入-输出的系统及方法有效

专利信息
申请号: 202010095602.5 申请日: 2020-02-17
公开(公告)号: CN111813330B 公开(公告)日: 2022-09-16
发明(设计)人: 杨征宇;艾伦·安德鲁斯;尼斯亚·奇图尔·罗摩克里希纳;库尔卡尼·萨姆帕斯;克莱·迈耶斯;托马斯·埃文斯 申请(专利权)人: 三星电子株式会社
主分类号: G06F3/06 分类号: G06F3/06
代理公司: 北京铭硕知识产权代理有限公司 11286 代理人: 王兆赓;刘灿强
地址: 韩国京畿*** 国省代码: 暂无信息
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 用于 分派 输入 输出 系统 方法
【说明书】:

提供了一种用于分派输入‑输出的系统及方法。所述系统可包括:集中处理电路、多个持久存储目标、第一输入‑输出处理器和第二输入‑输出处理器。所述方法可包括:确定第一输入‑输出处理器是否连接到多个持久存储目标中的第一目标;确定第二输入‑输出处理器是否连接到第一目标;和响应于确定第一输入‑输出处理器连接到第一目标并且第二输入‑输出处理器连接到第一目标两者,将第一多个输入‑输出请求中的每个分派到第一输入‑输出处理器或第二输入‑输出处理器,分派分别与第一输入‑输出处理器到第一目标的服务率以及第二输入‑输出处理器到第一目标的服务率成比例。

技术领域

根据本公开的实施例的一个或多个方面涉及数据存储,并且更具体地涉及用于智能路径选择和负载均衡的系统及方法。

背景技术

在具有多个持久存储目标的计算系统中,可存在多条路径,可通过多条路径将输入-输出请求分派到目标中的任意一个。系统的输入-输出吞吐量可取决于如何针对将被分派的多个输入-输出请求中的每个选择这些路径。

因此,需要一种用于智能路径选择和负载均衡的系统及方法。

发明内容

根据本发明的实施例,提供了一种用于分派输入-输出的方法,所述方法包括:确定第一输入-输出处理器是否连接到多个持久存储目标中的第一目标;确定第二输入-输出处理器是否连接到第一目标;和响应于确定第一输入-输出处理器连接到第一目标,并且第二输入-输出处理器连接到第一目标,将第一多个输入-输出请求中的每个分派到第一输入-输出处理器或第二输入-输出处理器,分派分别与第一输入-输出处理器到第一目标的服务率以及第二输入-输出处理器到第一目标的服务率成比例。

在一些实施例中,第一输入-输出处理器和第二输入-输出处理器通过桥连接,所述方法还包括:响应于确定第一输入-输出处理器连接到第一目标;并且第二输入-输出处理器未连接到第一目标,针对输入-输出请求仅被分派到第一输入-输出处理器的配置,估计第一服务率;针对输入-输出请求被分派到第一输入-输出处理器和第二输入-输出处理器两者的配置,估计第二服务率;确定第一服务率是否超过第二服务率;响应于确定第一服务率超过第二服务率,将第二多个输入-输出请求分派到第一输入-输出处理器,和响应于确定第一服务率不超过第二服务率:将第三多个输入-输出请求的第一子集分派到第一输入-输出处理器,并且将第三多个输入-输出请求的第二子集分派到第二输入-输出处理器。

在一些实施例中,估计第二服务率的步骤包括:通过可调参数寻找服务率函数的最大值,可调参数是将被分派到第二输入-输出处理器的输入-输出请求的一部分,服务率函数是第一目标的总服务率的模型。

在一些实施例中,服务率函数是惩罚函数的函数,惩罚函数是用于估计由于输入-输出请求的路由的结果而从第一输入-输出处理器直接到第一目标的服务率的降低的函数,其中,输入-输出请求的路由包括通过第二输入-输出处理器、通过桥并且通过第一输入-输出处理器到第一目标。

在一些实施例中,寻找最大值的步骤包括:使用梯度下降法。

在一些实施例中,惩罚函数是多项式函数。

在一些实施例中,惩罚函数是线性函数。

在一些实施例中,所述方法还包括:响应于确定第一输入-输出处理器未连接到第一目标;并且第二输入-输出处理器未连接到第一目标,返回错误消息。

在一些实施例中,第一输入-输出处理器包括第一网络接口卡和第二网络接口卡,所述方法还包括:以轮询顺序将第一多个输入-输出请求中的第一输入-输出请求和第一多个输入-输出请求中的第二输入-输出请求分派到第一网络接口卡和第二网络接口卡。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于三星电子株式会社,未经三星电子株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202010095602.5/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top