从大量集中选择一些变量的子集选择是许多领域的基本问题。 最近出现的Pareto子集选择优化（POSS）方法是解决此问题的强大解决方案。 但是，POSS不易于并行化，从而限制了其在现代计算体系结构上的大规模应用。 在本文中，我们提出了PPOSS，这是POSS的并行版本。 我们的理论分析表明，PPOSS在保持近似质量的同时具有良好的并行性能：当处理器数量受到限制（小于变量总数）时，PPOSS的运行时间几乎可以相对于PPOSS的数量线性减少。处理器； 随着处理器数量的增加，运行时间可以进一步减少，最终