BSE Sensex rises over 90 points to trade at a new all-time high and NSE's Nifty 50 rises above 11,100 on Tuesday following positive leads from global equities.