こんな感じ：
for(;;)
　if( uiSCI0_RecCount )
　　chtask0();　　// CH0の取り出し・解析
　if( uiSCI1_RecCount )
　　chtask1();　　// CH1の取り出し・解析
}
3MHzの8085で、4.8Kを4CH同時に処理できたよ。38400でも割り込み間隔1/8でしょ。
32bit機で、clockが10倍ぐらいなら十分以上に余裕があるはず。