）“ 2021 年 CCF 科 学技术奖科技进步卓越奖”。 伴随市场对于知识图谱应用的不断深入，图数据规模和应用性能之间的矛盾愈 加凸显，海致针对以上背景展开了系统性的技术攻关，解决了图数据的高效存 储、索引及复制难题，提出了基于图缩减的高效分析方法，并孵化出了一个大 规模图数据分析平台 AtlasGraph 。 5 获得 2022 年中国电子学会科学技术奖科技进步一等奖 中国电子学会发布的《 其中异质图建模与表示学习技术和超大规模图学习系统处于国际领 先水平。” 以终为始，以行为知，这一项目从图计算所面临的挑战出发，解决了大规模图数据所产生 的建模能力不足、结构知识难用、巨量数据难算等技术挑战，实现了大规模复杂异质图数 据的表示学习模型、语义推荐和风险管理关键技术，构建了完整的兼具理论指导与应用检 验的大规模图数据智能分析系统与平台，满足了大数据时代从复杂异质图数据中进行知识 余种图计算算法 ，可扩展的分析引擎支持更复 杂的数据挖掘和机器学习场景 MPP Massively Parallel Processing 架构，大规模集群 分布式存储及并行计 算， Shared Nothing 模式支 持存储计算分离 高性能 基于 Rust 开发的分布式存储引 擎及图计算引擎，精细的内存 管理设计，内置索引系统，支 持毫秒级的并发查询响应速度 易用 AQL(Atlas Graph

TPS 的流量 可演化性：业务逻辑与底层 API 解耦，当业务发生改变 时，底层 API 不用改变 分布式账务系统 设计理念 - Rust 是我们可靠的基石 分布式账务系统 存算分离 API 解耦 读写分离 层级账号 Rust ● 事务层与账户层分 离 ● 独立水平扩展 ● CQRS ● Event Sourcing ● 针对读场景，写场 景分别优化 ● 稳定的底层 API

allocator）请求内存。 • 需要一个当我们处理完 String 时将内存返回给分配器的方法。 第一部分由我们完成：当调用 String::from 时，它的实现 (implementation) 请求其所需的内 存。这在编程语言中是非常通用的。 然而，第二部分实现起来就各有区别了。在有 垃圾回收（garbage collector，GC）的语言中， GC 记录并清除不再使用的内存，而我们并不需要关心它。在大部分没有 现在有了一个找到字符串中第一个单词结尾索引的方法，不过这有一个问题。我们返回了一个 独立的 usize ，不过它只在 &String 的上下文中才是一个有意义的数字。换句话说，因为它 是一个与 String 相分离的值，无法保证将来它仍然有效。考虑一下示例 4-8 中使用了示例 4-7 中 first_word 函数的程序。 文件名：src/main.rs # fn first_word(s: &String) 5-9：使用元组来指定长方形的宽高 在某种程度上说，这个程序更好一点了。元组帮助我们增加了一些结构性，并且现在只需传一 个参数。不过在另一方面，这个版本却有一点不明确了：元组并没有给出元素的名称，所以计 算变得更费解了，因为不得不使用索引来获取元组的每一部分： 在计算面积时将宽和高弄混倒无关紧要，不过当在屏幕上绘制长方形时就有问题了！我们必须 牢记 width 的元组索引是 0 ，height 的元组索引是

“一本通俗易懂的資料結構與演算法入門書，引導讀者手腦並用地學習，強烈推薦演算法初學者閱讀！” ——鄧俊輝，清華大學計算機系教授 “如果我當年學資料結構與演算法時有《Hello 演算法》，學起來應該會簡單 10 倍！” ——李沐，亞馬遜資深首席科學家 電腦的出現為世界帶來了巨大的變革，它憑藉高速的運算能力與卓越的可程式化特性，成為執行演算法 與處理資料的理想媒介。無論是電玩遊戲的逼真畫面、自動駕駛的智慧決策，還是 案。從資料結構與演算法的角度看，這種方法本質上是“貪婪”演算法。 小到烹飪一道菜，大到星際航行，幾乎所有問題的解決都離不開演算法。計算機的出現使得我們能夠透過程 式設計將資料結構儲存在記憶體中，同時編寫程式碼呼叫 CPU 和 GPU 執行演算法。這樣一來，我們就能把 生活中的問題轉移到計算機上，以更高效的方式解決各種複雜問題。 Tip 如果你對資料結構、演算法、陣列和二分搜尋等概念仍感到一知半解，請繼續往下閱讀，本書將引導 各步驟都有確定的含義，在相同的輸入和執行條件下，輸出始終相同。 1.2.2 資料結構定義 資料結構（data structure）是組織和儲存資料的方式，涵蓋資料內容、資料之間關係和資料操作方法，它具 有以下設計目標。 第 1 章 初識演算法 www.hello‑algo.com 14 ‧ 空間佔用儘量少，以節省計算機記憶體。 ‧ 資料操作儘可能快速，涵蓋資料訪問、新增、刪除、更新等。 ‧ 提供簡潔的資料表示和邏輯資訊，以便演算法高效執行。

allocator）请求内存。 • 需要一个当我们处理完 String 时将内存返回给分配器的方法。 第一部分由我们完成：当调用 String::from 时，它的实现 (implementation) 请求其所需的内 存。这在编程语言中是非常通用的。 然而，第二部分实现起来就各有区别了。在有 垃圾回收（garbage collector，GC）的语言中， GC 记录并清除不再使用的内存，而我们并不需要关心它。在大部分没有 现在有了一个找到字符串中第一个单词结尾索引的方法，不过这有一个问题。我们返回了一个 独立的 usize，不过它只在 &String 的上下文中才是一个有意义的数字。换句话说，因为它是 一个与 String 相分离的值，无法保证将来它仍然有效。考虑一下示例 4-8 中使用了示例 4-7 中 first_word 函数的程序。 文件名：src/main.rs fn main() { let mut s 5-9：使用元组来指定长方形的宽高 在某种程度上说，这个程序更好一点了。元组帮助我们增加了一些结构性，并且现在只需传一 个参数。不过在另一方面，这个版本却有一点不明确了：元组并没有给出元素的名称，所以计 算变得更费解了，因为不得不使用索引来获取元组的每一部分。 在计算面积时将宽和高弄混倒无关紧要，不过当在屏幕上绘制长方形时就有问题了！我们必须 牢记 width 的元组索引是 0，height 的元组索引是

规则驱动 AI生成 数据驱动 AI加速 云原生架构和 AI 能力 架构特点 性能特点 功能特点 云原生架构 单机架构 动作物理分离 跨平台确定性 动作物理统一 算力动态调配 分布式计算 物理材质统一解算 算法优化 物理材质单独解算 工程优化 性能待优化 AI仿真加速 前沿动作功能 缺乏动作功能 AI动作生成 优秀的易用性和适配性 缺乏AI能力 保证每个目标平台的极致性能 Vec, 以及它们的组合嵌套 • 分布式物理引擎的计算和IO都很重要 • 计算线程和IO线程分离，各自绑定CPU核心 Motphys 特化网络层 自定义 pure rust message 自定义编解码协议 自动 ack 和可测量 RTT 的通信框架 一切为低延迟服务 分布式物理，突破单机算力的瓶颈 关于咪咕项目详细情况请参考：https://mp.weixin.qq.com/s 升，集群可线性扩容 单机架构 同屏大规模物理量模拟 单机渲染帧率3fps VS Motphys 分布式架构 10倍于上述场景中的物理量 单机渲染帧率 25fps 物理集群帧率 50fps 此时物理模拟已不是算力瓶颈 Unity 测试案例 Thank you！ Motphys

25 5.3 值 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 5.4 算術 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 5.5 字串 (String) 53.5.1 Bitflags . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 269 53.5.2 多個暫存器 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 270 53.5.3 驅動程式 . . . . . . . . 平台開發作業使用 Rust，以及與 C、C++ 和 Java 的互通性。 您 會 需 要 檢 出 (checkout) AOSP (Android 開 放 原 始 碼 專 案)。請 檢 查課 程 存 放 區上 相 同 的 機 器，並將 src/android/ 目錄移至檢出的 AOSP 根目錄下。這可確保 Android 建構系統能夠在 src/android/ 中看到 Android.bp 的檔案。

24 5.3 值 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 5.4 算術 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 5.5 字串 (String) 53.5.1 Bitflags . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 267 53.5.2 多個暫存器 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 268 53.5.3 驅動程式 . . . . . . . . 平台開發作業使用 Rust，以及與 C、C++ 和 Java 的互通性。 您 會 需 要 檢 出 (checkout) AOSP (Android 開 放 原 始 碼 專 案)。請 檢 查課 程 存 放 區上 相 同 的 機 器，並將 src/android/ 目錄移至檢出的 AOSP 根目錄下。這可確保 Android 建構系統能夠在 src/android/ 中看到 Android.bp 的檔案。

29 5.3 値 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 5.4 算術 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 5.5 型推論 . . . 使います。こうする事で、セットアップが容易になり、一貫 した開発環境の提供が可能となります。 ただし、できれば Cargo をインストールしてください：練習問題で使えると便利です。また最終日に依 存関係を扱う課題を扱いますが、そこでは Cargo が必要になります。 講座のコードブロックはインタラクティブです： fn main() { println!("Edit me!"); } You take about 40 minutes. It contains: Slide Duration Hello, World 5 minutes 変数 5 minutes 値 5 minutes 算術 3 minutes 型推論 3 minutes 演習: フィボナッチ 15 minutes 5.1 Hello, World さっそく一番シンプルなプログラムである定番の Hello World

件 。 灵 活 、 高 效 、 低 成 本 从 基 础 算 法 到 文 件 、网 络 ，操 作 系 统 的 各 个 部 分 可 拆 为 组 件 。灵 活 组 合 组 件 ，构 成 符 合 应 用 需 求 的 组 件 化 操 作 系 统 。 系 统 软 件 开 发 新 模 式 组 件 化 驱 动 组件化驱动的组成方法 寄 存 器 表 示 外 设 功 能 抽 象 功 能 成 熟 开 开 源 标 准 的 抽 象 设 计 适配embedded-hal等外设功能标准抽象 面 向 功 能 的 外 设 结 构 联合所有权、泛型等，暴露外设所有功能 外 设 及 其 寄 存 器 表 示 封装寄存器、位域表示和数据结构 分享性外设：以GPIO为例 • 从前级环境获取所有权，如从ROM 运行环境的#[entry]获得； • 配置GPIO状态后，只有对应外设类 型允许的操作函数能通过编译，否则 固 件 为 多 核 。 单 核 固 件 可 独 立 运 行 ， 易 于 按 处 理 器 核 单 独 划 分 和 调 试 。 融 合 规 则 若 三 个 不 同 固 件 中 镜 像 头 的 闪 存 配 置 、 时 钟 配 置 不 同 ， 或 使 用 的 C P U 核 有 交 叉 ， 则 拒 绝 合 并 。 否 则 ， 融 合 为 新 的 镜 像 头 ， 再 导 出 镜 像 。 R O M