Japanese Prime Minister Taro Aso's Cabinet dissolved parliament on Tuesday, paving the way for an August 30 election expected to lead the ruling party to historic defeat.