适用于自适应和异步应用程序的负载平衡框架

摘要——本文描述了一个灵活的负载平衡框架和运行时软件系统的设计，以支持在分布式内存并行计算机上开发自适应应用程序。运行时系统支持全局命名空间、透明对象迁移、自动消息转发和路由以及自动负载平衡。应用程序开发人员可以自行决定使用这些功能，以简化程序开发并消除与移动数据对象相关的复杂簿记。在三维四面体推进前置并行网格生成器的环境中对该系统进行的评估表明，与常用的停止和重新分区负载平衡方法相比，总体运行时提高了15%，与显式侵入式负载平衡方法相比较，提高了30%，与无负载平衡相比，在大型处理器配置上可以实现42%的负载平衡。同时，运行时系统的开销占总运行时的1%。并行前进前沿方法是一种粗粒度和高度自适应的应用程序，因此可以使用运行时系统的所有功能。