文档介绍：科学发现三大支柱：理论科学、实验科学和计算科学。
：计算学科即计算机科学与技术，是对描述和变换信息的算法过程，包括其理论、分析、设计、效率分析、实现和应用等进行的系统研究的一门学科。而计算科学是应用计算机能力与方科学发现三大支柱：理论科学、实验科学和计算科学。
：计算学科即计算机科学与技术，是对描述和变换信息的算法过程，包括其理论、分析、设计、效率分析、实现和应用等进行的系统研究的一门学科。而计算科学是应用计算机能力与方法来解决实际问题的一门学科。
：运用计算机科学的基础概念进行问题求解、系统设计以及人类行为的理解。
：1975年提出，可容纳的晶体管数目增加时间间隔是18个月。
：PVP-并行向量处理机，SMP-对称多处理机，MPP-大规模并行处理机，COW-工作站机群，DSM-分布共享存储；特点：（PVP,SMP中）SM即共享存储，(MPP,DSM中)LM即局部存储器，(COW中)LD即本地磁盘。
：UMA-均匀存储访问，NUMA-非均匀存储访问，COMA-全高速缓存存储访问，CC-NUMA-高速缓存一致性非均匀存储访问，NORMA-非远程存储访问。
：层0-CPU内的寄存器，层1-高速缓存（SRAMs），层2-主存储器（DRAMs）,层3-磁盘存储器（固态的，磁的），层4-磁带机（磁带，光盘）。层0到层7容量大小依次增大，但是存储速度依次减小。
，超级计算。它包括：计算密集，数据密集和网络密集。
，其中2*2的开关单元有4种连接方式：直通，交叉，上播，下播。
*n的Ω网络，共有log n级，每级包括n/2个开关单元，所以共有n/2*log n个开关单元。如n=16，则有32个开关单元。
（CT）选路比存储转发（SF）选路效率更高，虫蚀选路是切通选路的一种形式。
=（Ws+Wp）/（Ws+Wp/P），Ws表示串行分量，Wp表示并行分量，f表示串行分量比例=Ws/（Ws+Wp），当p趋向于无穷时，S=1/f。
：在确定的应用背景下，计算机系统（或算法或编程等）性能随处理器数的增加而按比例提高的能力。
15．通用测试程序：综合型（Dhrystone,Whetstone）,核心型（Livermore Fortran Kernels,NASA之NAS），数学库（Linpack,FFT）,应用型（SPEC,Perfect,Splash）,并行型（NAS之NPB,PARKBENCH）
：f(n)=O(g(n))，g(n)是f(n)的一个上界；f(n)=Ω(g(n))，g(n)是f(n)的一个下界；f(n)=Θ(g(n))，g(n)是f(n)的一个紧致界。
(n)：即运行时间t(n)和处理器数p(n)的乘积，c(n)= t(n)* p(n)。
：PRAM-并行随机存取机器（①PRAM-EREW不允许同时读同事写,②PRAM-CREW同时读不允许同时写,③PRAM-CRCW允许同时读同事写，运行时间T1≥T2≥T3