racked his brains

• thought really hard, tried very hard to remember something, he strained to solve some problem