Murali has received the title of ACM Distinguished Scientist, awarded to members who have achieved significant accomplishments or who have made a significant impact on the computing field.