首页> 外国专利> Using constraint-based heuristics to satisfice static software partitioning and allocation of heterogeneous distributed systems

Using constraint-based heuristics to satisfice static software partitioning and allocation of heterogeneous distributed systems

机译:使用基于约束的启发式算法来满足异构分布式系统的静态软件分区和分配

摘要

Systems and methods automatically design a system's architecture by modeling the architectural complexity of large-scale distributed systems to drive a partitioning and allocation algorithm. The result is a configuration based on the structure of the software tasks and data access, and the capacities of the hardware. Coupling and cohesion are relative, dependent on the ratio of load to capacity, and not independent software characteristics. The partitioning and allocation algorithm includes tradeoffs between processor utilization, memory utilization, inter-processor communication, and peripheral contention. The systems and methods take into account both precedence constraints and the directional flow of data. Further aspects include interleaving the decisions of database segmentation and software distribution. This approach is demonstrated with a simplified example of a real distributed system.
机译:系统和方法通过对大型分布式系统的体系结构复杂度进行建模来驱动分区和分配算法,从而自动设计系统的体系结构。结果是基于软件任务和数据访问的结构以及硬件容量的配置。耦合和内聚是相对的,取决于负载与容量的比率,而不取决于独立的软件特性。分区和分配算法包括处理器利用率,内存利用率,处理器间通信和外围争用之间的折衷。该系统和方法考虑了优先约束和数据的定向流。其他方面包括交织数据库分段和软件分发的决策。通过实际的分布式系统的简化示例演示了此方法。

著录项

  • 公开/公告号US7747422B1

    专利类型

  • 公开/公告日2010-06-29

    原文格式PDF

  • 申请/专利权人 ELIZABETH SISLEY;

    申请/专利号US20000688006

  • 发明设计人 ELIZABETH SISLEY;

    申请日2000-10-13

  • 分类号G06F17/50;

  • 国家 US

  • 入库时间 2022-08-21 18:48:43

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号