I've got the impression application developments on Google Android take placeusing Java?
In that case you'll have fine-grainconcurrency ala TBB with Java version 7 (coming upin 2011).
So you're developing in Java right?
It's better torely on the work done by concurrency and Java experts such as Doug Lea. He's written a librarythat adds fine-grain multitasking, very much like TBB,to Java. This library is going to be in integral part ofJavaand fitin smoothly with its design philosophy and existing concurrency features.
My strong adviceis to go with the extended concurrency features offered inJava7. It will be the Java way of doing fine-grain multitasking.
Kirill, would you mind to contribute to us the changes you have made? This will possibly simplify the work to enable TBB on Android.
You may also check whether recently added "generic GCC" port satisifes (some of) your needs; see http://software.intel.com/en-us/forums/showpost.php?p=145743 for details.