首先，我们需要计算原始的程序P的总CPI。根据题目给出的信息，我们可以得到：

• 浮点数指令CPI=2
• 整数指令CPI=1
• 访存指令CPI=4
• 分支指令CPI=1

原始总CPI=500×10°×2+4000×10°×1+3000×10°×4+1000×10°×1=30000°

接下来，我们需要计算减少后的CPI。根据题目给出的信息，我们可以得到：

• 浮点数指令CPI减少20%,即新的浮点数指令CPI=2 (1-20%)=2 80%=1.6
• 整数指令CPI减少20%,即新的整数指令CPI=1 (1-20%)=1 80%=0.8
• 访存指令CPI减少40%,即新的访存指令CPI=4 (1-40%)=4 60%=2.4
• 分支指令CPI减少40%,即新的分支指令CPI=1 (1-40%)=1 60%=0.6

减少后的总CPI=$500\times10\times1.6+4000\times10\times0.8+3000\times10\times2.4+1000\times10\times0.6$ =118000

最后，我们需要计算程序P的执行时间减少了多少。根据原始总CPI和减少后的总CPI,我们可以得到：

执行时间减少=(原始总CPI-减少后的总CPI)/原始总CPI=$(30000-118000)/30000$ $=-44/15$\approx$-2.93

所以，程序P的执行时间会减少约2.93倍。