Funktionale Programme in nicht-funktionale Sprachen schreiben

Question

Angenommen, ich schreibe ein Programm mit unveränderlichen Datenstrukturen in Java. Obwohl es keine funktionale Sprache ist, sollte es parallel ausgeführt werden können. Wie stelle ich sicher, dass mein Programm mit allen Kernen meines Prozessors ausgeführt wird? Wie entscheidet der Computer, welcher Code parallel ausgeführt werden kann?

P.S. Meine Absicht, diese Frage zu stellen, war nicht herauszufinden, wie man Java-Programme parallelliert. Aber zu wissen - wie parallelisiert der Computer den Code? Kann es das in einem funktionalen Programm tun, das in einer nicht funktionalen Sprache geschrieben ist?

Answer 1

Ich glaube nicht, dass Sie die JVM "zwingen" können, Ihr Programm zu parallelisieren, aber einen separaten Thread ausführen jede "Aufgabe", wenn Sie Ihr Programm auf diese Weise brechen können, würde wahrscheinlich den Trick in den meisten Fällen tun? Parallelität ist jedoch noch nicht gewährleistet.

Answer 2

Java-Programme werden über Threads parallelisiert. Der Computer kann nicht auf magische Weise herausfinden, wie die Teile Ihrer Anwendung über alle Kerne in einer imperativen Sprache wie Java verteilt werden. Nur eine funktionale Sprache wie Erlang oder Haskell könnte das tun. Lesen Sie Java-Threads nach.

Answer 3

Mir ist automatic parallelization JVMs nicht bekannt. Sie existieren für andere Sprachen wie FORTRAN.

Sie könnten den für JDK7 geplanten JSR166y fork-join framework interessant finden.

Answer 4

Sie können Funktionen mit automatischen Parallelisierungsaufgaben schreiben, es ist ziemlich einfach für bestimmte Fälle zu tun, mir ist jedoch keine integrierte Java-API bekannt, die dies tut. (Außer vielleicht der Executor/ExecutorService)

Answer 5

Etwas, das ich in der Schule verwendete, das viel von der Arbeit für Sie tat.

http://www.cs.rit.edu/~ark/pj.shtml

Es hat die Fähigkeit, SMP oder nachrichtenbasierte Parallelität zu tun.

Unabhängig davon, ob es für Sie nützlich ist, ist eine andere Frage :-)