Timing and speed issues with pin change interrupt based routines - Arduino slow?

12 hardware generated triggers

High pulse? Toggle?

Other than what you've described, what is the application doing? Serial output? Managing an LCD?