[发明专利]用于分派输入-输出的系统及方法有效
申请号: | 202010095602.5 | 申请日: | 2020-02-17 |
公开(公告)号: | CN111813330B | 公开(公告)日: | 2022-09-16 |
发明(设计)人: | 杨征宇;艾伦·安德鲁斯;尼斯亚·奇图尔·罗摩克里希纳;库尔卡尼·萨姆帕斯;克莱·迈耶斯;托马斯·埃文斯 | 申请(专利权)人: | 三星电子株式会社 |
主分类号: | G06F3/06 | 分类号: | G06F3/06 |
代理公司: | 北京铭硕知识产权代理有限公司 11286 | 代理人: | 王兆赓;刘灿强 |
地址: | 韩国京畿*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 用于 分派 输入 输出 系统 方法 | ||
提供了一种用于分派输入‑输出的系统及方法。所述系统可包括:集中处理电路、多个持久存储目标、第一输入‑输出处理器和第二输入‑输出处理器。所述方法可包括:确定第一输入‑输出处理器是否连接到多个持久存储目标中的第一目标;确定第二输入‑输出处理器是否连接到第一目标;和响应于确定第一输入‑输出处理器连接到第一目标并且第二输入‑输出处理器连接到第一目标两者,将第一多个输入‑输出请求中的每个分派到第一输入‑输出处理器或第二输入‑输出处理器,分派分别与第一输入‑输出处理器到第一目标的服务率以及第二输入‑输出处理器到第一目标的服务率成比例。
技术领域
根据本公开的实施例的一个或多个方面涉及数据存储,并且更具体地涉及用于智能路径选择和负载均衡的系统及方法。
背景技术
在具有多个持久存储目标的计算系统中,可存在多条路径,可通过多条路径将输入-输出请求分派到目标中的任意一个。系统的输入-输出吞吐量可取决于如何针对将被分派的多个输入-输出请求中的每个选择这些路径。
因此,需要一种用于智能路径选择和负载均衡的系统及方法。
发明内容
根据本发明的实施例,提供了一种用于分派输入-输出的方法,所述方法包括:确定第一输入-输出处理器是否连接到多个持久存储目标中的第一目标;确定第二输入-输出处理器是否连接到第一目标;和响应于确定第一输入-输出处理器连接到第一目标,并且第二输入-输出处理器连接到第一目标,将第一多个输入-输出请求中的每个分派到第一输入-输出处理器或第二输入-输出处理器,分派分别与第一输入-输出处理器到第一目标的服务率以及第二输入-输出处理器到第一目标的服务率成比例。
在一些实施例中,第一输入-输出处理器和第二输入-输出处理器通过桥连接,所述方法还包括:响应于确定第一输入-输出处理器连接到第一目标;并且第二输入-输出处理器未连接到第一目标,针对输入-输出请求仅被分派到第一输入-输出处理器的配置,估计第一服务率;针对输入-输出请求被分派到第一输入-输出处理器和第二输入-输出处理器两者的配置,估计第二服务率;确定第一服务率是否超过第二服务率;响应于确定第一服务率超过第二服务率,将第二多个输入-输出请求分派到第一输入-输出处理器,和响应于确定第一服务率不超过第二服务率:将第三多个输入-输出请求的第一子集分派到第一输入-输出处理器,并且将第三多个输入-输出请求的第二子集分派到第二输入-输出处理器。
在一些实施例中,估计第二服务率的步骤包括:通过可调参数寻找服务率函数的最大值,可调参数是将被分派到第二输入-输出处理器的输入-输出请求的一部分,服务率函数是第一目标的总服务率的模型。
在一些实施例中,服务率函数是惩罚函数的函数,惩罚函数是用于估计由于输入-输出请求的路由的结果而从第一输入-输出处理器直接到第一目标的服务率的降低的函数,其中,输入-输出请求的路由包括通过第二输入-输出处理器、通过桥并且通过第一输入-输出处理器到第一目标。
在一些实施例中,寻找最大值的步骤包括:使用梯度下降法。
在一些实施例中,惩罚函数是多项式函数。
在一些实施例中,惩罚函数是线性函数。
在一些实施例中,所述方法还包括:响应于确定第一输入-输出处理器未连接到第一目标;并且第二输入-输出处理器未连接到第一目标,返回错误消息。
在一些实施例中,第一输入-输出处理器包括第一网络接口卡和第二网络接口卡,所述方法还包括:以轮询顺序将第一多个输入-输出请求中的第一输入-输出请求和第一多个输入-输出请求中的第二输入-输出请求分派到第一网络接口卡和第二网络接口卡。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于三星电子株式会社,未经三星电子株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010095602.5/2.html,转载请声明来源钻瓜专利网。