センチネルノードによる効率的な探索アルゴリズムの実装
組み込みシステムの開発において、リアルタイム性が求められる処理では、実行時間の安定性が重要です。特に、特定の条件を満たす要素を線形探索する場合、単純な実装では処理時間が不安定になることがあります。
このような問題に対処するため、センチネル（番兵）と呼ばれる手法があります。これは探索対象の末尾に検索キーと同じ値を持つ要素を配置することで、ループ内 ...
7月25日 21:01 投稿
STM32における外部割込(EXTI)とNVIC制御の実装手法
システム割込みの基礎概念
プロセッサの動作において、割込みは主ループの実行を一時停止し、緊急度に応じたサブルーチンへ処理を委譲する機構です。特定の物理信号や内部タイマの経過、通信バッファの到達など、所定のイベントが発生した瞬間にCPUの制御権が切り替わり、処理完了後に元の文脈に復帰します。この機構により、ポーリング方式に依存しない非同期処理が実現さ ...
5月14日 18:35 投稿