androidでnativeコード開発
http://www.adamrocker.com/blog/191/c_native_executable_file_on_android.html
http://d.hatena.ne.jp/Gimite/20071117/1195287778
このへんとかで解説されてますね
armバイナリでクロスコンパイルして動的にリンクするようなイメージですね。
javaで作ったAndroidアプリから、
shell呼び出しみたいな形でもC言語バイナリプログラムが呼べれば
探索は代行させられそう。
ただ、windowsでcygwinで作るのは面倒くさそう。
4coreARMのPSP2で4並列探索としたらカッコイイす(^^;
ちょっと上記URLは古いので
新しめでググると
http://blog.kmckk.com/archives/2918551.html
このへんの方がNDKって書いてあるので正そう
KZM-CA9-01ボード(Cortex-A9 Quad core)で4コアのSMPモードでAndroidを動かして、
そのスレッドの状態
http://blog.kmckk.com/archives/2810360.html