コンピューティング・組込みのテーマ一覧
53件のテーマ
- コンピューティング・組込み
リーダー選出(Leader Election)と分散システムにおける単一調整者の確保
対等なノードが書き込み・調整権限を持つ単一のリーダーを選び障害時に引き継ぐリーダー選出を論述形式で扱う。安全性・活性の要求とFLPの限界、ブリー・リング・Raft/Paxos合意・リース型アルゴリズム、任期番号と過半数クォーラム、フェンシングトークンによるスプリットブレイン防止、ZooKeeper・etcd・Kafka KRaft・Kubernetes Leaseの事例、プリボートを含む障害検知感度のチューニング、クォーラム設計・メンバーシップ変更・ビルド対購入戦略に関する技術士の考慮事項を説明する。
- コンピューティング・組込み
ルーフラインモデル(Roofline Model)と性能分析
計算カーネルの演算強度(FLOP/Byte)を横軸に、ピーク演算性能とメモリ帯域幅を二つの屋根として描き、性能が演算に縛られたかメモリに縛られたかを一目で診断する視覚的性能モデル。到達可能性能 P=min(ピーク, 帯域幅×演算強度)で、稜線点 I*=ピーク/帯域幅を境に左はメモリバウンド、右はコンピュートバウンドである。演算強度はタイリング・融合で動く設計変数であり、性能点と屋根の間隔が最適化余地を示す。ベクトル化・FMAの演算天井とNUMA・プリフェッチの帯域幅天井、メモリ階層別の階層的ルーフラインへ拡張され、混合精度・テンソルコアで多層の屋根が生じる。バッチの小さいLLM decodeがメモリバウンドである理由を説明し、HPCとAI加速の共通診断言語となった。
- コンピューティング・組込み
CANバス(Controller Area Network)と車載ネットワーク
多数のECUが2線式バスを共有し、メッセージ優先度に基づく非破壊的ビット調停と多重の誤り封じ込めで低コスト・高信頼の実時間通信を実現する車両・産業フィールドバス。CAN FD・CAN XLへの進化とAutomotive Ethernet・セキュリティ(SecOC)まで扱う。
- コンピューティング・組込み
ハッシュテーブル(Hash Table)
キーをハッシュ関数で配列インデックスへ写像し平均O(1)で挿入・探索・削除を行うデータ構造。衝突をチェイニング・開番地法で解消し占有率管理と再ハッシュで償却O(1)を守り、ハッシュ関数の分散品質・最悪の場合・HashDoS・並行性まで扱う。
- コンピューティング・組込み
アクターモデル(Actor Model)
状態を共有しない軽量アクターが非同期メッセージ伝達のみで通信する並行計算モデル。状態カプセル化とメールボックスの順次処理でロックなき大規模並行性を達成し、スーパービジョンツリーと「Let it crash」哲学で障害を隔離・自己治癒する。位置透過性で単一ノードのコードが分散クラスターへ拡張され、Erlang/OTP・Akka・Elixir・Microsoft Orleansなどメッセンジャー・ゲーム・通信の高可用システムで検証された。共有メモリ+ロック・CSP・リアクティブストリームとの差、メッセージ保証水準・メールボックス滞留・永続性設計のトレードオフを扱う。
- コンピューティング・組込み
P対NP問題とNP完全性(NP-Completeness)
P対NP問題は「解の検証が容易な問題(NP)は解くのも容易か(P)」を問う計算複雑性理論の未解決難問であり、NP完全性は多項式時間還元とクック・レビンの定理を通じて、NPのすべての問題が帰着する「最も難しい」問題(SAT・TSP・グラフ彩色・0/1ナップサックなど数千)を一つの運命共同体として束ねる。いずれか一つに多項式時間アルゴリズムが出ればP=NPが成り立つ。ある問題がNP完全と判明すれば、完璧な最適解法の代わりに近似・ヒューリスティック・メタヒューリスティック・パラメータ化・特殊入力戦略へ転換すべきであり、この分類とトレードオフの判断が設計品質と公開鍵暗号の安全性戦略の土台となる。
- コンピューティング・組込み
貪欲アルゴリズム(Greedy Algorithm)
各段階で局所最適を選び取り消さないことで大域最適を目指す問題解決戦略であり、貪欲選択性と最適部分構造(さらにマトロイド)が成り立つ場合に限り正確性を保証する。その条件下では最小全域木(Kruskal/Prim)・ハフマン符号化・活動選択・分数ナップサックのように多項式時間で証明可能な最適解を出すが、条件が崩れれば(0/1ナップサック・非正準の硬貨体系)局所最適の罠に陥り誤答を出すため、交換論法で正当性を検証せねばならない。NP困難問題では集合被覆のln n近似のような保証された近似比で実用的解を提供する。動的計画法・全探索との境界を診断し、正確性と性能の均衡点で正しいパラダイムを選ぶことが核心である。
- コンピューティング・組込み
フリンの分類(Flynn's Taxonomy)と並列コンピューティングアーキテクチャ
1966年にMichael J. Flynnが提示した、コンピュータを命令ストリームとデータストリームの数でSISD・SIMD・MISD・MIMDの四範疇に分ける並列コンピューティングの最も基本的なフレームワークである。SISDは逐次実行の原型、SIMDは一つの命令を大量データに適用しデータ並列性を活用し(ベクトル・GPU)、MISDは耐障害中心の希少範疇、MIMDは複数の命令ストリームを各データに実行する最も柔軟な構造で共有メモリ(SMP・NUMA)と分散メモリ(クラスタ)に分かれる。GPUのSIMTはSIMDをスレッド単位に拡張した現代型であり、実際のシステムはMIMDノード内にSIMT GPUとベクトルユニットを入れ子にした異種構造である。アムダール・グスタフソンの法則の拡張限界、NUMA・相互接続網・キャッシュ一貫性のデータ移動費用とともに、アーキテクチャ意思決定の一次フレームとして扱う。
- コンピューティング・組込み
最短経路アルゴリズム
重み付きグラフで辺の重みの総和が最小の経路を見つけるアルゴリズム群。緩和と最適部分構造を土台に、正のグラフの単一始点に強いグリーディDijkstra、負の辺・閉路を扱うDP Bellman-Ford、全対を求めるFloyd-Warshall、ヒューリスティックで目的地を集中探索するA*に分かれる。OSPF(リンク状態・Dijkstra)・RIP(距離ベクトル・Bellman-Ford)ルーティング、ナビゲーション、ゲーム経路探索、裁定取引検出に使われ、重みの性質・問い合わせ範囲・グラフ規模を診断し、正確性と性能の均衡点で選択・加速(A*・縮約階層・双方向探索)することが核心である。
- コンピューティング・組込み
並列処理の性能法則(アムダールの法則・グスタフソンの法則)
プロセッサを増やすときの性能向上を説明する二つの相互補完的な法則 — 作業量を固定したstrong scalingで直列割合が性能向上の上限(1/(1−p))を定めるアムダールの法則と、問題規模を一緒に拡大するweak scalingで性能がプロセッサ数にほぼ線形に拡張するグスタフソンの法則の公式・数値・仮定の違いを整理し、競合・通信コストまで反映して現実的な最適同時実行数を指し示す普遍スケーラビリティ法則(USL)、マルチコア・GPU分散学習・Sparkへの適用、技術士の観点での容量見積もり・投資意思決定の戦略を深掘り。
- コンピューティング・組込み
映像コーデックとビデオ圧縮(H.264・HEVC・AV1・VVC)
空間・時間・統計・心理視覚の冗長をハイブリッドブロックベース符号化(予測→変換・量子化→エントロピー→インループフィルタ)で除去する非可逆圧縮技術であり、H.264・HEVC・VVC・AV1の世代別効率と、ハードウェア復号・ライセンス・エコシステムの観点からの選択戦略を技術士の観点で論述する。
- コンピューティング・組込み
動的計画法(Dynamic Programming)
最適部分構造と重複部分問題が成り立つ問題を部分問題へ分解し解を保存・再利用して指数的探索を多項式時間へ減らすアルゴリズム設計技法 — メモ化/タビュレーションと貪欲・分割統治の比較。
- コンピューティング・組込み
AUTOSAR (自動車標準ソフトウェアアーキテクチャ)
ECUソフトウェアをハードウェアから分離し再利用・移植・協業を可能にするオープンな自動車SW標準 — 静的・実時間のClassic Platform(階層構造・VFB・RTE・BSW/MCAL)と動的・サービス指向のAdaptive Platform(ARA・ara::com・SOME/IP・OTA)をFoundation・ARXML方法論で束ね、CP対APの比較とSDV・セキュリティ-安全統合の動向(R25-11・DDS・Rust・CAPI)までを扱う論述型整理。
- コンピューティング・組込み
待ち行列理論(Queueing Theory)とITシステム性能モデリング
到着の不規則性とサービスの有限性が生む待ちを確率モデルで定量化する理論。リトルの法則とM/M/c公式で応答時間・容量を予測し、利用率が高まるほど遅延が非線形に急増することを示し、IT性能設計と容量計画の基盤となる。
- コンピューティング・組込み
仮想メモリ(Virtual Memory)とページ置換アルゴリズム
物理メモリと無関係な独立アドレス空間を提供し実行に必要なページだけを読み込むOSの中核的メモリ管理技法——アドレス変換(TLB・ページテーブル)と要求ページング・ページフォルト処理、実効アクセス時間(EAT)の感度、OPT・FIFO・LRU・Clock置換アルゴリズムとBelady逆説の数値比較、フレーム割当とワーキングセットに基づくスラッシング対応、巨大ページ・ネストページング・MGLRU・CXL階層化メモリ・メモリ圧縮までを技術士の観点から深化整理。
- コンピューティング・組込み
ビザンチン障害耐性(BFT)とPBFT
ノードが嘘·矛盾メッセージを送る敵対的環境でもN≥3f+1定足数と多重交差検証で合意を守る最も強い耐障害技術 — ビザンチン将軍問題と署名·定足数原理、PBFTのPre-prepare·Prepare·Commit3段階とビューチェンジ、CFT·PoWとの比較、HotStuff·PoSなど拡張型BFTとブロックチェーン·CBDC適用を論述形で整理する。
- コンピューティング・組込み
割り込み(Interrupt)とDMA(Direct Memory Access)
CPUと入出力装置の速度不均衡を解消する二つの基礎技法を論述形で扱う。割り込みはCPUをビジーウェイトから解放する事象駆動の制御転換で、処理サイクル(文脈保存・ベクタ分岐・ISR・復帰)、ベクタ型・ネスト・優先順位、例外/ハードウェア・マスカブル/NMI・エッジ/レベルの種類と割り込み遅延の分解を説明する。DMAはデータ移動を専用コントローラに任せCPUを複写から解放する技法で、転送手順、キャッシュ一貫性、サイクルスチール・バースト・透過モード、スキャッタ・ギャザ・ディスクリプタリングを扱う。ポーリング・割り込み・DMAを比較し、MSI-X・IOMMU・割り込み結合・仮想化割り込みなどの最新動向と、リアルタイム性・セキュリティ・マルチコア・電力の観点からの技術士の示唆を提示する。
- コンピューティング・組込み
プロセス同期(Process Synchronization)
共有資源に同時アクセスするプロセス・スレッドの実行順序と時点を調整して一貫性を守る技法 — 臨界区域問題の相互排除・進行・限定待機の三要求条件とピーターソンのアルゴリズム、TAS・CAS原子的命令の上に積んだセマフォ(P/V)・ミューテックス(所有権)・モニタ(条件変数)の比較、生産者-消費者・読者-書者・食事する哲学者の古典的問題と解法、ロックフリー・メモリバリア・分散ロックなどの最新動向、デッドロック・飢餓・優先順位逆転への転移と粒度・観測可能性・形式検証など技術士の観点の考慮事項を論述形で整理する。
- コンピューティング・組込み
SOTIF(ISO 21448、意図した機能の安全)
故障がなくても意図した機能の性能限界・誤認識によって生じるリスクを扱う自動車安全規格SOTIF(ISO 21448:2022)を論述形式で整理する。故障空間を扱うISO 26262との分担、シナリオを既知×安全の四領域(Area 1〜4)に分けてArea 2・3を減らす戦略、トリガ条件・機能不足・性能限界とODD・合理的に予見可能な誤使用の概念、検証と妥当性確認の区別および検証の罠、最小リスク状態・受容基準(GAMAB・MEM・ALARP)、ISO/PAS 8800(AI安全)・UL 4600・ISO/SAE 21434との連携などの最新動向、そしてODD設計・データガバナンス・継続的安全保証の観点からの技術士的な考慮事項を述べる。
- コンピューティング・組込み
動的電圧・周波数スケーリング(DVFS)
負荷に合わせて供給電圧と動作周波数を同時に調整しV²·f項を引き下げる電力管理技法。動的・静的電力モデル、制御ガバナー(schedutil・Intel Speed Shift/HWP)と異種big.LITTLE/EAS、レース・トゥ・アイドルと低電圧維持のトレードオフ、モバイルからHPCまでの適用事例、Plundervolt・Hertzbleedが露呈させたセキュリティ面を扱う。
- コンピューティング・組込み
ゼロコピー(Zero-Copy) I/Oとカーネルバイパス
カーネル・ユーザ空間の間の不要なCPUコピーを除去してCPU・メモリ帯域・キャッシュを節約するゼロコピーI/Oの原理を従来のread/write四回コピー経路と対比して説明し、mmap・sendfile・scatter-gather DMA・spliceの実装技法とRDMA・DPDK・io_uringのカーネルバイパスを比較し、Kafka・Netflix・AIデータセンターの適用事例と適用戦略・トレードオフを整理する。
- コンピューティング・組込み
ガベージコレクション(Garbage Collection)
到達できないヒープオブジェクトをランタイムが識別・回収する自動メモリ管理技法 — 手動管理の危険性(リーク・ダングリングポインタ)に由来する背景、ルート集合と到達可能性・正確/保守的回収、参照カウントとマークスイープコンパクト・コピー回収・世代別回収(弱い世代仮説・書き込みバリア・記憶集合)、三色表記と同時マークの整合性、Serial・Parallel・CMS・G1・ZGC・Shenandoahの比較とSTW・セーフポイント・同時モード失敗、Generational ZGC・Go GC・コンテナ認識などの最新動向とKubernetes JVM事例、遅延・スループット・メモリコストのトレードオフや論理的リーク・言語選択・セキュリティなど技術士観点の考慮事項を論述形式で整理する。
- コンピューティング・組込み
LoRaWAN(低電力広域通信網、LPWAN)
非ライセンスSub-GHz帯でLoRa(CSS)物理層の上で動作するLPWAN MACプロトコルであり、スター・オブ・スター構造·ADR·Class A/B/C·AES-128二重鍵を通じて少量データを超低電力・長距離で伝達する — トラフィックプロファイルとデータ主権を基準にNB-IoTなどと選択的に組み合わせるIoT広域接続技術。
- コンピューティング・組込み
ISO 26262(自動車機能安全)
自動車E/Eの誤動作リスクを許容可能な水準まで低減する機能安全の国際規格——HARA→ASIL(A〜D)でリスクを等級化し、安全ライフサイクルとVモデルを展開、SPFM・LFM・PMHF指標でランダムハードウェア故障を定量化し、ASIL分解・SEooC・FTTIに加え、自動運転時代のSOTIF(21448)・ISO/SAE 21434・AI安全規格との融合までを論述形式で整理。
- コンピューティング・組込み
投機的実行と分岐予測(Speculative Execution & Branch Prediction)
条件分岐の方向・行き先をあらかじめ推測して深いパイプラインの空白を埋める分岐予測と、その推測の上で未確定命令を引き寄せて実行し誤予測時に巻き戻す投機的実行を扱う主題 — BHTの2ビット飽和カウンタ・BTB・RAS・相関/トーナメント/TAGE予測器、ROB・レジスタリネーミング基盤の誤予測復旧、制御/データ投機、アーキテクチャ状態は復旧するがキャッシュ痕跡が残って生じるSpectre・Meltdownなど一時的実行攻撃と緩和策を技術士の観点から深化整理。
- コンピューティング・組込み
キャッシュコヒーレンシプロトコル(Cache Coherence, MESI)
マルチコアのプライベートキャッシュに散らばった同一ブロックの複製をModified・Exclusive・Shared・Invalidの状態で管理し唯一の最新値の可視性をハードウェアで保証する仕組み — 書き込み伝播・直列化の要件、無効化対更新の方針、スヌーピング対ディレクトリの拡張性トレードオフ、MESI遷移とMOESI・MESIF拡張、偽共有の性能の罠、CXL・HTM等の最新動向を技術士の観点で深化整理。
- コンピューティング・組込み
CPUスケジューリング(CPU Scheduling)
準備キューのプロセスから次に実行する対象を選び、マルチプログラミングの効率を引き出すオペレーティングシステムの中核技法 — プロセス状態遷移と長期・中期・短期スケジューラの階層、プリエンプティブ/ノンプリエンプティブと性能指標のトレードオフ、FCFS・SJF・優先度・RR・MLFQアルゴリズムの数値比較、コンボイ効果・飢餓・優先度逆転への対応、Linux CFS/EEVDFとヘテロジニアスマルチコア・省電力志向スケジューリング、Kubernetes CFSスロットリングまで技術士の観点で深掘り整理。
- コンピューティング・組込み
リアルタイムOS(RTOS)
スループットではなくデッドライン内の応答を保証する決定性を第一目標とするオペレーティングシステム — ハード/ファーム/ソフトリアルタイムの区分、プリエンプティブ優先度スケジューリングとRMS·EDFのスケジューリング可能性のトレードオフ、優先度継承·固定ブロックメモリ·上限保証割込みで予測可能性を実現し、GPOS比較とPREEMPT_RT·混合クリティカリティ·TSN動向まで論述形式で整理。
- コンピューティング・組込み
間欠コンピューティング(Intermittent Computing)
エネルギーハーベスティングに基づく間欠的な電力環境で、チェックポインティング・不揮発性メモリにより状態を保存・復旧する超低電力コンピューティング。
- コンピューティング・組込み
ゴシッププロトコルによる分散状態の伝播
少数のピアとの状態交換を繰り返し、中央ボトルネックなしにメンバーシップ・イベント・設定を拡散するゴシッププロトコルを、push・pull・push-pull方式、fanoutと収束、SWIM系障害検知、重複・競合・ネットワーク分断への対応、ブロードキャスト・合意・メッセージキューとの比較、サービスディスカバリとキャッシュ無効化の事例、セキュリティ・可観測性・チューニングの技術士向け考慮事項から論述する。
- コンピューティング・組込み
分散システムにおける論理時計(Logical Clock)
論理時計は物理時刻のドリフト・誤差を信頼せず、プロセスカウンタとメッセージ交換だけでイベントの先行関係(happens-before)と因果性を追跡する道具である — 全順序を与えるLamportスカラ時計と同時性まで判別するベクトル時計の原理・時計条件・メタデータ費用の比較、HLC・TrueTimeなど物理・論理結合方式、そしてDynamo・CRDT・分散DBの順序決定と競合解決への適用を論述形式で整理する。
- コンピューティング・組込み
ソートアルゴリズム(バブル・挿入・クイック)
バブルソート・挿入ソート(O(n²))とクイックソート(平均O(n log n)の分割統治)の動作・計算量・安定性の比較。
- コンピューティング・組込み
線形データ構造:スタック・キュー・リスト
線形データ構造であるスタック(LIFO)・キュー(FIFO)・リスト(任意アクセス)の入出力原理・演算・活用と比較。
- コンピューティング・組込み
データ構造: 線形と非線形
線形構造(スタック・キュー・リスト)と非線形構造(木・グラフ)の概念・種類と、接続形態による比較。
- コンピューティング・組込み
ページングとセグメンテーション
固定サイズのページング(内部断片化)と論理単位のセグメンテーション(外部断片化)の概念・アドレス変換・比較、ページドセグメンテーションによる結合とTLBによる高速化。
- コンピューティング・組込み
並列処理の相互結合網とトーラス
プロセッサ・メモリを結ぶ通信構造で、並列性能を左右する。バス・クロスバ・メッシュ・ハイパーキューブ、トーラスはメッシュの両端を結んで距離短縮・対称分散を実現する。
- コンピューティング・組込み
有向非巡回グラフ(DAG)とトポロジカルソート
方向があり巡回のないグラフで前後・依存関係を表現する。トポロジカルソート(Kahn:入次数0から除去)でビルド・スケジューリングの順序を決定する。
- コンピューティング・組込み
不均一メモリアクセス(NUMA, Non-Uniform Memory Access)
プロセッサごとにローカルメモリを直結して拡張性を得る代わりに、ローカル・リモートアクセスの遅延が異なるccNUMA構造 — ノード・インターコネクト・統合メモリコントローラーの構成、first-touch・affinity・interleaveなどOS・アプリケーション・仮想化(vNUMA)の全層にわたる局所性の整合、フォールスシェアリング・キャッシュ一貫性トラフィック、UMA・分散メモリとの比較と、CXL・階層型メモリへの拡張を詳細に整理する。
- コンピューティング・組込み
CRDT(競合のない複製データ型)
複数の複製が調整なしにそれぞれ更新しても、マージ演算の交換・結合・冪等性により必ず同一状態に収束(SEC)する複製データ型 — 状態/操作ベース、G/PN-Counter・OR-Set・シーケンスCRDTの種別と、合意・OTとの対比、リアルタイム協調・マルチリージョンへの適用戦略。
- コンピューティング・組込み
優先度逆転(Priority Inversion)
高優先度のタスクが、低優先度タスクの資源占有と中優先度タスクのプリエンプションにより遅れて実行される現象。優先度継承・優先度上限で解決する。
- コンピューティング・組込み
組込みソフトウェアテスト
ハードウェア・リアルタイム性・資源制約・安全性まで閉ループで検証する。MIL→SIL→PIL→HILの各段階、ISO 26262・DO-178CのMC/DCカバレッジ準拠。
- コンピューティング・組込み
ビッグエンディアンとリトルエンディアン
マルチバイトデータの格納順序。ビッグ(MSB先頭・ネットワーク標準)とリトル(LSB先頭・x86)、異機種間通信での変換。
- コンピューティング・組込み
スラッシング(Thrashing)
過度なマルチプログラミングでページフォールトが急増し、CPUがスワッピングばかり繰り返して性能が急落する現象。ワーキングセット・PFF。
- コンピューティング・組込み
デッドロック(Deadlock)
デッドロックの定義と、飢餓・ライブロックとの区別、相互排他・保持と待機・非preemption・循環待機という発生の4条件、資源割り当てグラフに基づく判定、予防・回避(銀行家アルゴリズム)・検知・回復の処理手法のトレードオフ、DB・マルチスレッド・分散システムの実務事例と食事する哲学者問題、ロック順序化・タイムアウト・再試行・可観測性といった技術士の観点からの考慮事項を論述形式で整理する。
- コンピューティング・組込み
木ソート(Tree Sort)
二分探索木に挿入した後、中間順(in-order)走査で整列するアルゴリズム。原理・計算量(平均O(n log n)、偏り時O(n²))と、AVL・赤黒木などの平衡木による最悪ケース回避・動的データへの応用。
- コンピューティング・組込み
メモリインターリーブ(Memory Interleaving)
メモリを複数のバンク・チャネルに分割し、連続するアドレスを分散配置して並列・重畳アクセスで帯域幅を高める手法。下位/上位インターリーブ、バンク競合、キャッシュとの関係、HBM・NUMAへの拡張まで。
- コンピューティング・組込み
競合状態(Race Condition)
共有資源への保護されていない同時アクセスにより、実行順序によって結果が変わる非決定的な誤り。クリティカルセクション・相互排除(ミューテックス・セマフォ・CAS)と、デッドロック・TOCTOUの制御。
- コンピューティング・組込み
ブルームフィルタ(Bloom Filter)
mビットの配列とk個のハッシュ関数のみで集合への所属を判定する確率的データ構造で、「存在しない」は100%正確で「存在する」だけ偽陽性を許容し、ごく少量のメモリで大規模なメンバーシップクエリを安価にふるい落とす。動作原理と偽陽性確率の設計式(m/n·ln2)、LSM DB・セーフブラウジングなどの活用事例、カウンティング・カッコウフィルタとのトレードオフを扱う。
- コンピューティング・組込み
WebAssembly(Wasm)
多様な言語をコンパイルし、ブラウザ・サーバー・エッジでネイティブに近い速度で安全に実行する移植可能なバイナリ命令フォーマット。スタックVM・線形メモリ・ケイパビリティベースの隔離を基盤とし、WASI・コンポーネントモデルへと拡張される軽量な隔離実行レイヤー。
- コンピューティング・組込み
コンシステントハッシュ法(Consistent Hashing)
キーとノードを一つのハッシュリング上に配置し、時計回りで最初のノードにキーを割り当てることで、ノードの増減時の再配置を平均K/Nに最小化する分配手法。仮想ノードにより負荷の均等性と重み付けを確保し、分散ストア・キャッシュ・ロードバランサの標準的なルーティング基盤として活用される。
- コンピューティング・組込み
分散合意アルゴリズム(Distributed Consensus)——PaxosとRaft
部分故障環境において過半数のクォーラムとログ複製により複数ノードが同一の命令順序に合意する技術。Paxos・Raftの原理・リーダー選出・安全性と、etcdなどの実務適用を扱う。
- コンピューティング・組込み
アルゴリズムの計算量とオーダー記法(O-Notation)
時間・空間計算量とオーダー記法(O-Notation)の概念・種類(O(1)〜O(n!))と、入力サイズに応じた計算時間の増加率の違い。
- コンピューティング・組込み
ファイルシステムの構造とジャーナリング
記憶装置のブロックをファイル・ディレクトリへ組織するファイルシステムの階層構造(VFS・スーパーブロック・inode・エクステント)と、多ブロック更新を原子的に保証するジャーナリング(WAL)の原理・モードを扱う。Soft Updates・Copy-on-Write・ログ構造などの代替技法や ext4・XFS・ZFS・F2FS の比較、フラッシュ最適化・分散ファイルシステムなど最新動向まで深化整理する。