Title: SIMD Extensions for Ethereum Virtual Machine
Abstract:
Ethereum and its smart contracts have been growing their popularity. Therefore, there is a need for more transaction throughput in every other day. Ethereum Virtual Machine is a Turing complete computer which executes Ethereum-bytecode encoded instructions of smart contracts. Every instruction uses 256-bit wide stack items as input and output operands. They pop required inputs from the stack and push the result into it after an execution. A gas consumption cost is assigned to them relative to the complexity of the instruction as it prevents halting problem. Consumed gas multiplied by gas price is spent as transaction fee by the transaction sender, so it frustrates Denial of Service (DoS) attackers.
Current supported instruction set has some weaknesses. First of them is transactions containing large size of vector operations require excessive amount of gas cost. Secondly, transaction per second is limited because of no parallelism in execution. Therefore, We extend the instruction set by Single Instruction Multiple Data (SIMD) operations to benefit from data level parallelism. We show how EVM can benefit from the SIMD instructions by lowering gas consumption and increasing transaction throughput.
