【進んだ注】00:45 対象とする集合を全順序集合と仮定しています。(半順序集合だと「それ以上でもそれ以下でもない」ような元が存在し得るため)【過去のフリップネタ一覧】理系大学生を笑わせることに特化したネタ@東京理科大学https://youtu.be/uETOPqSI7g4理系人材育成のための桃太郎@東京理科大...

RISC-VのメモリモデルであるRVWMOについて調べていると、中心的な概念として Global Memory Order が登場する。 しかし、仕様書に書かれている形式的な定義だけを読んでも、何を意味しているのか直感的には分かりにくい。 本記事では、Global Memory Orderについて、次の観点から整理する。 Global Memory Orderとは何か program orderとの違い Load Value Axiomとの関係 store buffer forwardingがなぜ特別扱いされるのか マルチコア環境で何に注意すべきか Privileged Architectureにおけるページテーブルアクセスとの関係 Global Memory Orderとは何か Global Memory Orderは、RVWMOメモリモデルにおける、メモリ操作の 抽象的な全順序 である。 ここでいう全順序とは、対象となるすべての要素について、どちらが先でどちらが後かが必ず決まる順序を意味する。 たとえば、メモリアクセスとしてA、B、Cが存在する場合、全順序ではすべてを1本の列に並べられる。 A -> B -> C あるいは、 B -> C -> A という順序かもしれない。一方で、 AとBのどちらが先か決まらない という関係が残るものは全順序ではない。 RISC-VにおけるGlobal Memory Orderは、複数のhartが行うメモリ操作を、仕様上1本の順序に並べたものと考えられる。 Global Memory Order上の1本の列 1. Hart 0のアクセス 2. Hart 1のアクセス 3. Hart 2のアクセス ただし、これはハードウェア内部に、システム全体で共有される巨大なキューが実在するという意味ではない。 あくまで、観測された実行結果がRVWMOで許されるかどうかを判定するための、抽象的な順序である。 Program Orderとの違い 各hartには、そのhartが実行する命令のprogram orderがある。 たとえばHart 0が次の順番で命令を実行するとする。 Hart 0 program order: S1: store A S2: store B L1: load C program order上では、 S1 -> S2 -

「5の次に小さい素数」が「7」になる論理的理由はこれ。一方で「5の次に大きい素数」も「7」というのは矛盾してるけど、何か別の理由がありそう。「素数を大きい順に並べる」が想定しにくいから？