In this contribution I am going to summarize recent progress in exploring the phase diagram as well as the properties of strongly interacting matter at extreme conditions using lattice QCD. Current status and prospectives of calculating quantities crucial for RHIC program (quarkonia spectral functions, critical energy density, equation of state) is discussed in detail. The role of the SciDAC program in reaching the outlined goals is emphasized.