Semiconductor stocks in South Korea and Japan rallied on Tuesday, tracking an overnight tech rally on Wall Street after the U.S. Senate moved to end the government shutdown.