[论文解读] NodIO, a JavaScript framework for volunteer-based evolutionary algorithms : first results

J. J. Merelo, Mario García-Valdéz+4 more|arXiv (Cornell University)|Jan 7, 2016

Evolutionary Algorithms and Applications参考文献 6被引用 7

一句话总结

NodIO 是一个基于 JavaScript 的框架，用于在进化算法中开展志愿计算，通过网页浏览器和 Node.js 实现分布式执行。研究表明，尽管 JavaScript 在基本函数评估方面的性能比 Java 或 MATLAB 慢约 30%，但对于中等规模问题仍具竞争力，尤其是在利用跨多种设备的大规模志愿参与时。

ABSTRACT

JavaScript is an interpreted language mainly known for its inclusion in web browsers, making them a container for rich Internet based applications. This has inspired its use, for a long time, as a tool for evolutionary algorithms, mainly so in browser-based volunteer computing environments. Several libraries have also been published so far and are in use. However, the last years have seen a resurgence of interest in the language, becoming one of the most popular and thus spawning the improvement of its implementations, which are now the foundation of many new client-server applications. We present such an application for running distributed volunteer-based evolutionary algorithm experiments, and we make a series of measurements to establish the speed of JavaScript in evolutionary algorithms that can serve as a baseline for comparison with other distributed computing experiments. These experiments use different integer and floating point problems, and prove that the speed of JavaScript is actually competitive with other languages commonly used by the evolutionary algorithm practitioner.

研究动机与目标

• 设计一个可扩展且易于访问的框架，用于通过志愿计算运行进化算法实验。
• 评估 JavaScript 在进化计算中的性能，与 Java 和 MATLAB 等成熟编程语言进行比较。
• 通过开源透明性，解决匿名浏览器志愿系统中的信任与安全挑战。
• 使研究人员能够在无需安装软件的情况下部署和运行进化算法。
• 探索在客户端 JavaScript 中使用计算密集型科学计算的可行性。

提出的方法

• 该框架采用客户端-服务器架构，通过 RESTful API 和 JSON 实现浏览器客户端与 Node.js 服务器之间的通信。
• 进化算法执行在浏览器中使用 JavaScript 进行，客户端每 100 代发送一次最优个体，并从服务器接收一个随机个体。
• 系统支持单线程执行和通过 Web Workers 实现的并行化，以提升性能。
• 性能测量在 3.7 GHz 四核 Intel Xeon E5 处理器上进行，比较 JavaScript（Chrome、Firefox、Node.js）与 Java 和 MATLAB 的表现。
• 通过浏览器中的 Performance.now() 函数和 Node.js 中的 process.hrtime() 实现高精度计时。
• 该框架为开源，并采用免费许可证发布，完整源代码和匿名化的实验数据已公开提供。

实验结果

研究问题

• RQ1 JavaScript 是否可作为在志愿计算环境中实现进化算法的可行语言？
• RQ2 在评估进化算法的适应度函数时，JavaScript 的性能与 Java 和 MATLAB 相比如何？
• RQ3 使用 Web Workers 和多线程对基于 JavaScript 的进化算法执行速度有何影响？
• RQ4 在科学计算工作负载中，JavaScript 在浏览器中的性能与在 Node.js 中相比如何？
• RQ5 开源透明性与信任构建机制在多大程度上能提升志愿计算系统的可靠性与可扩展性？

主要发现

• 在 Chrome 中使用单个 Web Worker 进行 10,000 次适应度函数评估，JavaScript 耗时 1,238ms；在 Node.js 中为 1,234ms；使用两个并行 Web Workers 时为 1,279ms。
• JavaScript 的性能比 Java（991ms）慢约 30%，比 MATLAB（935ms）慢约 32%，但仍对中等规模问题具有竞争力。
• 在主线程与 Web Worker 中运行代码的性能差异极小，表明在此情境下并行化带来的速度提升有限。
• Performance.now() 函数在 Chrome 和 Firefox 中提供了微秒级精度，但并非所有浏览器均支持，限制了跨浏览器的一致性。
• Node.js 和浏览器端 JavaScript 实现的性能几乎完全相同，表明客户端和服务器端执行同样可行。
• 开源且透明地发布代码与数据有助于建立信任，减少了对防作弊机制的需求，提升了系统的可扩展性。