1. Apparatus for executing fixed width instructions in a multiple execution unit system comprising: means for fetching instructions from memory; means for decoding each fetched instruction in turn; means for determining whether each decoded instruction includes a portion to fetch a locally stored instruction portion from a local store means; means for fetching the locally stored instruction portion in dependence on the determination; and means for causing the decoded instruction and locally stored instruction portion to execute on at least one of the execution units.