[Ethereum] Transaction cost exceeds current gas limit. (Take II)

Here's a tutorial and general approach:

https://dappsforbeginners.wordpress.com/tutorials/interactions-between-contracts/

You split the contract into several contracts, and you can create references to "parent" contracts, such as:

contract referencedContract {   
  function fn() {}
}

contract referencingContract{

  // create reference to contract
  referencedContract m = referencedContract(referencedContractAddress);

  // call referenced contract method
  m.fn();
}

In private network you can increase block gas limit by using gasLimit parameter in genesis file.

"gasLimit": "0x8000000",

gasLimit in genesis file:

A scalar value equal to the current chain-wide limit of Gas expenditure per block. High in our case to avoid being limited by this threshold during tests. Note: this does not indicate that we should not pay attention to the Gas consumption of our Contracts.

You can read about other genesis params from What does each genesis.json parameter mean?

PS: I have not tried increasing block gas limit but I guess this should work. Although you can increase block gas limit but you should not (ideally). If this is for testing purpose then it's alright. But If your smart contract consumes gas more than block gas limit, this is a concern. You could try splitting contract.