You could do some research to determine what is the best frequency.

However...I'm not a real trainer, I only play one on TV.

But I'd suggest 3 times a week. This type of workout is focused on raising your anaearobic threshold. Your overall exercise routine should also include some longer distance slower activities and some mid intensity medium length exercise.