Unable to build sketch for method Error

[charith26]

Hi,

I'm trying a very simple autokey cipher example with a multi-dimensional array representing the tabula recta. I want to increase the size of the message and the key along with the alphabet to see how tornadovm performs compared to others. However, I'm getting the following error when running the applications. Any thoughts?

java.io.IOException: Class not found
at org.objectweb.asm@7.2.0/org.objectweb.asm.ClassReader.readStream(ClassReader.java:310)
at org.objectweb.asm@7.2.0/org.objectweb.asm.ClassReader.(ClassReader.java:283)
at tornado.annotation@0.10-dev/uk.ac.manchester.tornado.annotation.ASMClassVisitor.getParallelAnnotations(ASMClassVisitor.java:56)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.graal.phases.TornadoApiReplacement.replaceLocalAnnotations(TornadoApiReplacement.java:92)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.graal.phases.TornadoApiReplacement.run(TornadoApiReplacement.java:60)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.graal.phases.TornadoApiReplacement.run(TornadoApiReplacement.java:56)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.BasePhase.apply(BasePhase.java:212)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.BasePhase.apply(BasePhase.java:147)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.PhaseSuite.run(PhaseSuite.java:209)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.BasePhase.apply(BasePhase.java:212)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.BasePhase.apply(BasePhase.java:147)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher.buildSketch(TornadoSketcher.java:223)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher$TornadoSketcherCallable.call(TornadoSketcher.java:184)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher$TornadoSketcherCallable.call(TornadoSketcher.java:174)
at java.base/java.util.concurrent.FutureTask.run(FutureTask.java:264)
at java.base/java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1128)
at java.base/java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:628)
at java.base/java.lang.Thread.run(Thread.java:829)
java.lang.RuntimeException: [ERROR] Class reader could not be instantiated for class file: java/lang/invoke/LambdaForm$MH/218502693.class
at tornado.annotation@0.10-dev/uk.ac.manchester.tornado.annotation.ASMClassVisitor.getParallelAnnotations(ASMClassVisitor.java:65)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.graal.phases.TornadoApiReplacement.replaceLocalAnnotations(TornadoApiReplacement.java:92)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.graal.phases.TornadoApiReplacement.run(TornadoApiReplacement.java:60)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.graal.phases.TornadoApiReplacement.run(TornadoApiReplacement.java:56)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.BasePhase.apply(BasePhase.java:212)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.BasePhase.apply(BasePhase.java:147)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.PhaseSuite.run(PhaseSuite.java:209)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.BasePhase.apply(BasePhase.java:212)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.BasePhase.apply(BasePhase.java:147)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher.buildSketch(TornadoSketcher.java:223)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher$TornadoSketcherCallable.call(TornadoSketcher.java:184)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher$TornadoSketcherCallable.call(TornadoSketcher.java:174)
at java.base/java.util.concurrent.FutureTask.run(FutureTask.java:264)
at java.base/java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1128)
at java.base/java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:628)
at java.base/java.lang.Thread.run(Thread.java:829)
java.util.concurrent.ExecutionException: uk.ac.manchester.tornado.api.exceptions.TornadoBailoutRuntimeException: Unable to build sketch for method: encrypt([ERROR] Class reader could not be instantiated for class file: java/lang/invoke/LambdaForm$MH/218502693.class)
at java.base/java.util.concurrent.FutureTask.report(FutureTask.java:122)
at java.base/java.util.concurrent.FutureTask.get(FutureTask.java:191)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher.lookup(TornadoSketcher.java:152)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.tasks.TornadoTaskSchedule.addInner(TornadoTaskSchedule.java:356)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.tasks.TornadoTaskSchedule.addInner(TornadoTaskSchedule.java:1785)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.tasks.TornadoTaskSchedule.addTask(TornadoTaskSchedule.java:1881)
at tornado.api@0.10-dev/uk.ac.manchester.tornado.api.TaskSchedule.task(TaskSchedule.java:131)
at TabulaRecta.(TabulaRecta.java:124)
at TabulaRecta.main(TabulaRecta.java:170)
Caused by: uk.ac.manchester.tornado.api.exceptions.TornadoBailoutRuntimeException: Unable to build sketch for method: encrypt([ERROR] Class reader could not be instantiated for class file: java/lang/invoke/LambdaForm$MH/218502693.class)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher.buildSketch(TornadoSketcher.java:251)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher$TornadoSketcherCallable.call(TornadoSketcher.java:184)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher$TornadoSketcherCallable.call(TornadoSketcher.java:174)
at java.base/java.util.concurrent.FutureTask.run(FutureTask.java:264)
at java.base/java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1128)
at java.base/java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:628)
at java.base/java.lang.Thread.run(Thread.java:829)
uk.ac.manchester.tornado.api.exceptions.TornadoBailoutRuntimeException: Unable to build sketch for method: encrypt([ERROR] Class reader could not be instantiated for class file: java/lang/invoke/LambdaForm$MH/218502693.class)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher.buildSketch(TornadoSketcher.java:251)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher$TornadoSketcherCallable.call(TornadoSketcher.java:184)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher$TornadoSketcherCallable.call(TornadoSketcher.java:174)
at java.base/java.util.concurrent.FutureTask.run(FutureTask.java:264)
at java.base/java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1128)
at java.base/java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:628)
at java.base/java.lang.Thread.run(Thread.java:829)
java.io.IOException: Class not found
at org.objectweb.asm@7.2.0/org.objectweb.asm.ClassReader.readStream(ClassReader.java:310)
at org.objectweb.asm@7.2.0/org.objectweb.asm.ClassReader.(ClassReader.java:283)
at tornado.annotation@0.10-dev/uk.ac.manchester.tornado.annotation.ASMClassVisitor.getParallelAnnotations(ASMClassVisitor.java:56)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.graal.phases.TornadoApiReplacement.replaceLocalAnnotations(TornadoApiReplacement.java:92)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.graal.phases.TornadoApiReplacement.run(TornadoApiReplacement.java:60)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.graal.phases.TornadoApiReplacement.run(TornadoApiReplacement.java:56)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.BasePhase.apply(BasePhase.java:212)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.BasePhase.apply(BasePhase.java:147)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.PhaseSuite.run(PhaseSuite.java:209)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.BasePhase.apply(BasePhase.java:212)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.BasePhase.apply(BasePhase.java:147)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher.buildSketch(TornadoSketcher.java:223)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher$TornadoSketcherCallable.call(TornadoSketcher.java:184)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher$TornadoSketcherCallable.call(TornadoSketcher.java:174)
at java.base/java.util.concurrent.FutureTask.run(FutureTask.java:264)
at java.base/java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1128)
at java.base/java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:628)
at java.base/java.lang.Thread.run(Thread.java:829)
java.lang.RuntimeException: [ERROR] Class reader could not be instantiated for class file: java/lang/invoke/LambdaForm$MH/218502693.class
at tornado.annotation@0.10-dev/uk.ac.manchester.tornado.annotation.ASMClassVisitor.getParallelAnnotations(ASMClassVisitor.java:65)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.graal.phases.TornadoApiReplacement.replaceLocalAnnotations(TornadoApiReplacement.java:92)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.graal.phases.TornadoApiReplacement.run(TornadoApiReplacement.java:60)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.graal.phases.TornadoApiReplacement.run(TornadoApiReplacement.java:56)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.BasePhase.apply(BasePhase.java:212)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.BasePhase.apply(BasePhase.java:147)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.PhaseSuite.run(PhaseSuite.java:209)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.BasePhase.apply(BasePhase.java:212)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.BasePhase.apply(BasePhase.java:147)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher.buildSketch(TornadoSketcher.java:223)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher$TornadoSketcherCallable.call(TornadoSketcher.java:184)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher$TornadoSketcherCallable.call(TornadoSketcher.java:174)
at java.base/java.util.concurrent.FutureTask.run(FutureTask.java:264)
at java.base/java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1128)
at java.base/java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:628)
at java.base/java.lang.Thread.run(Thread.java:829)
java.util.concurrent.ExecutionException: uk.ac.manchester.tornado.api.exceptions.TornadoBailoutRuntimeException: Unable to build sketch for method: decrypt([ERROR] Class reader could not be instantiated for class file: java/lang/invoke/LambdaForm$MH/218502693.class)
at java.base/java.util.concurrent.FutureTask.report(FutureTask.java:122)
at java.base/java.util.concurrent.FutureTask.get(FutureTask.java:191)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher.lookup(TornadoSketcher.java:152)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.tasks.TornadoTaskSchedule.addInner(TornadoTaskSchedule.java:356)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.tasks.TornadoTaskSchedule.addInner(TornadoTaskSchedule.java:1785)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.tasks.TornadoTaskSchedule.addTask(TornadoTaskSchedule.java:1881)
at tornado.api@0.10-dev/uk.ac.manchester.tornado.api.TaskSchedule.task(TaskSchedule.java:131)
at TabulaRecta.(TabulaRecta.java:129)
at TabulaRecta.main(TabulaRecta.java:170)
Caused by: uk.ac.manchester.tornado.api.exceptions.TornadoBailoutRuntimeException: Unable to build sketch for method: decrypt([ERROR] Class reader could not be instantiated for class file: java/lang/invoke/LambdaForm$MH/218502693.class)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher.buildSketch(TornadoSketcher.java:251)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher$TornadoSketcherCallable.call(TornadoSketcher.java:184)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher$TornadoSketcherCallable.call(TornadoSketcher.java:174)
at java.base/java.util.concurrent.FutureTask.run(FutureTask.java:264)
at java.base/java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1128)
at java.base/java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:628)
at java.base/java.lang.Thread.run(Thread.java:829)
uk.ac.manchester.tornado.api.exceptions.TornadoBailoutRuntimeException: Unable to build sketch for method: decrypt([ERROR] Class reader could not be instantiated for class file: java/lang/invoke/LambdaForm$MH/218502693.class)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher.buildSketch(TornadoSketcher.java:251)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher$TornadoSketcherCallable.call(TornadoSketcher.java:184)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.sketcher.TornadoSketcher$TornadoSketcherCallable.call(TornadoSketcher.java:174)
at java.base/java.util.concurrent.FutureTask.run(FutureTask.java:264)
at java.base/java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1128)
at java.base/java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:628)
at java.base/java.lang.Thread.run(Thread.java:829)

The method in question is as follows;

private static void encrypt(char[] key, char[] message, String encMessage) {
for(@parallel int x=0;x<key.length;x++) {
int x_axis = ((int)(key[x])-65);
for(@parallel int i=0;i<tabulaRecta[x_axis][1].length;i++) {
if(tabulaRecta[x_axis][1][i] == message[x])
encMessage += tabulaRecta[x_axis][0][i];
}
}
}

and I'm invoking in in this way

TaskSchedule ts0 = new TaskSchedule("s0")
.task("t0", TabulaRecta::encrypt, key, message, encMsg)
.streamOut(encMsg);
ts0.execute();

Thanks in advance

[jjfumero]

Hi @charith26 ,
Currently, Strings are not supported in TornadoVM.

Additionally, the loop bounds have to be known at compilation time:

So I don't expect this to work with parallel loop, tabulaRecta[x_axis][1].length . Notice that we need to map this to a work-grid of OpenCL/CUDA threads. If the size changes across iterations, that's not valid for a static kernel dispatch.

[charith26]

Thanks @jjfumero
I've fixed the issues you pointed out. Now I'm getting the following error

Exception in thread "main" uk.ac.manchester.tornado.api.exceptions.TornadoInternalError: unimplemented: address origin unimplemented: org.graalvm.compiler.nodes.ConstantNode
at tornado.api@0.10-dev/uk.ac.manchester.tornado.api.exceptions.TornadoInternalError.unimplemented(TornadoInternalError.java:61)
at tornado.drivers.opencl@0.10-dev/uk.ac.manchester.tornado.drivers.opencl.graal.lir.OCLAddressLowering.lower(OCLAddressLowering.java:52)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.common.AddressLoweringPhase.run(AddressLoweringPhase.java:66)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.common.AddressLoweringPhase.run(AddressLoweringPhase.java:37)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.BasePhase.apply(BasePhase.java:212)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.BasePhase.apply(BasePhase.java:147)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.PhaseSuite.run(PhaseSuite.java:209)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.BasePhase.apply(BasePhase.java:212)
at jdk.internal.vm.compiler/org.graalvm.compiler.phases.BasePhase.apply(BasePhase.java:147)
at tornado.drivers.opencl@0.10-dev/uk.ac.manchester.tornado.drivers.opencl.graal.compiler.OCLCompiler.emitFrontEnd(OCLCompiler.java:241)
at tornado.drivers.opencl@0.10-dev/uk.ac.manchester.tornado.drivers.opencl.graal.compiler.OCLCompiler.compile(OCLCompiler.java:178)
at tornado.drivers.opencl@0.10-dev/uk.ac.manchester.tornado.drivers.opencl.graal.compiler.OCLCompiler$Request.execute(OCLCompiler.java:166)
at tornado.drivers.opencl@0.10-dev/uk.ac.manchester.tornado.drivers.opencl.graal.compiler.OCLCompiler.compileSketchForDevice(OCLCompiler.java:440)
at tornado.drivers.opencl@0.10-dev/uk.ac.manchester.tornado.drivers.opencl.runtime.OCLTornadoDevice.compileTask(OCLTornadoDevice.java:251)
at tornado.drivers.opencl@0.10-dev/uk.ac.manchester.tornado.drivers.opencl.runtime.OCLTornadoDevice.compileJavaToAccelerator(OCLTornadoDevice.java:321)
at tornado.drivers.opencl@0.10-dev/uk.ac.manchester.tornado.drivers.opencl.runtime.OCLTornadoDevice.installCode(OCLTornadoDevice.java:449)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.TornadoVM.compileTaskFromBytecodeToBinary(TornadoVM.java:455)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.TornadoVM.execute(TornadoVM.java:731)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.TornadoVM.execute(TornadoVM.java:222)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.tasks.TornadoTaskSchedule.scheduleInner(TornadoTaskSchedule.java:607)
at tornado.runtime@0.10-dev/uk.ac.manchester.tornado.runtime.tasks.TornadoTaskSchedule.schedule(TornadoTaskSchedule.java:875)
at tornado.api@0.10-dev/uk.ac.manchester.tornado.api.TaskSchedule.execute(TaskSchedule.java:301)
at TabulaRecta.(TabulaRecta.java:127)
at TabulaRecta.main(TabulaRecta.java:175)

[jjfumero]

We have an implemented node in one of the lowering compiler phases in the TornadoVM JIT compiler. Can you open an issue with a simple test-case that provokes this error attached?