编程之美 编程之美——微软技术面试心得（勤练算法功底强，求职入职心不慌）
标签： 编程
上传时间： 2013-06-17
上传用户：3233
近年来，计算机图形学应用越来越广泛，尤其是三维(3D)绘图。3D绘图使用3D模型和各种影像处理产生具有三维空间真实感的影像，应用于虚拟真实情况以及多媒体的产品上，且多半是使用低成本的实时3D计算机绘图技术为基础。在初期3D图形学刚起步时，由于图形简单，因此可以利用CPU来运算，但随着图形学技术的发展，所要绘制的图形越来越复杂，这时如果单纯依赖CPU来处理，不能达到实时的要求，因此需要专门的硬件来加速图形处理，GPU(图形处理单元)因此出现了。不过由于3D图形加速硬件的复杂性和短寿命，这极大地提高了对硬件开发环境的需要。为了更好的对设计进行更改和测试，不能仅仅用专门定制的方法来设计，需要其他的方：硬件描述语言(HDL)和FPGA。 随着计算机绘图规模的需要，借助辅助硬件资源，来提高图形处理单元(GPU)处理速度的需求越来越普遍。自从15年前现场可编程门阵列(FPGA)开始出现以来，其在可编程硬件领域所起的作用越来越大。它们在速度、体积和速度方面都有了很大的提高。这意味着FPGA在以前只能使用专用硬件的场合越来越重要。其中一个应用领域就是3D图形渲染，在这个研究领域里人们正在利用具有可编程性能的FPGA来帮助改进图形处理单元(GPU)的性能。 能够在廉价、可动态重新配置的FPGA上实现复杂算法来辅助硬件设计。本文的设计就是通过在FPGA上实现3维图形几何处理管线部分功能来提高图形处理速度。具体实现中使用硬件描述语言(Verilog HDL)进行逻辑设计，并发现问题解决问题。 本文主要特色如下： 1.针对几何变换换子系统，提出一种硬件实现方案，该方案能对基本的几何变换如：平移、缩放、旋转和投影进行操作。首先构造出总体变换矩阵，随后进行矩阵乘法运算，再进行投影变换，最后输出变换座标。提出一种脉动阵列结构，用于两个矩阵的乘法运算。找到一种快捷的方法来实现矩阵相乘，将能大大提高系统的效率。 2.对于3D图形裁剪，文中描述了一种裁剪引擎，它能够处理3D图形中的裁剪、透视除法以及视口映射的功能。硬件实现的难度取决于裁剪算法的复杂程度。我们在Sutherland-Hodgman裁剪算法的基础上提出一种新的裁剪算法，该算法通过去除冗余顶点以提高处理速度，同时利用编码来判断线段可见性的方法使得硬件实现变得很容易。 3.最后，我们在FPGA上实现了几何变换以及三维裁剪，并与C语言的模拟结果对比发现结果正确，且三维裁剪能够以3M个三角形/s的速度运行，满足了图形流水中的实时性要求。
上传时间： 2013-04-24
上传用户：yerik
本文从工程设计和应用出发,根据某机载设备直接序列扩频(DS-SS)接收机声表面波可编程抽头延迟线(SAW.P.TDL)中频相关解扩电路的指标要求,提出了基于FPGA器件的中频数字相关解扩器的替代设计方案,通过理论分析、软件仿真、数学计算、电路设计等方法和手段,研制出了满足使用环境要求的工程化的中频数字相关器,经过主要性能参数的测试和环境温度验证试验,并在整机上进行了试验和试用,结果表明电路性能指标达到了设计要求。对工程应用中的部分问题进行了初步研究和分析,其中较详细地分析了SAW卷积器、SAW.P.TDL以及中频数字相关器在BPSK直扩信号相关解扩时的频率响应特性。 论文的主要工作在于： (1)根据某机载设备扩频接收机基于SAW.P.TDL的中频解扩电路要求,进行理论分析、电路设计、软件编程,研制基于FPGA器件的中频数字相关器,要求可在扩频接收机中原位替代原SAW相关解扩电路； (2)对中频数字相关器的主要性能参数进行测试,进行了必要的高低温等环境试验,确定电路是否达到设计指标和是否满足高低温等环境条件要求； (3)将基于FPGA的中频数字相关器装入扩频接收机,与原SAW.P.TDL中频解扩电路置换,确定与接收机的电磁兼容性、与中放电路的匹配和适应性,测试整个扩频接收机的灵敏度、动态范围、解码概率等指标是否满足接收机模块技术规范要求； (4)将改进后的扩频接收机装入某机载设备,测试与接收机相关的性能参数,整机进行高低温等主要环境试验,确定电路变化后的整机设备各项指标是否满足其技术规范要求； (5)通过对基于FPGA的中频数字相关器与SAW.P.TDL的主要性能参数进行对比测试和分析,特别是电路对频率偏移响应特性的对比分析,从而得出初步的结论。
上传时间： 2013-06-22
上传用户：徐孺
采用现场可编程门阵列(FPGA)可以快速实现数字电路，但是用于生成FPGA编程的比特流文件的CAD工具在编制大规模电路时常常需要数小时的时间，以至于许多设计者甚至通过在给定FPGA上采用更多的资源，或者以牺牲电路速度为代价来提高编制速度。电路编制过程中大部分时间花费在布线阶段，因此有效的布线算法能极大地减少布线时间。 许多布线算法已经被开发并获得应用，其中布尔可满足性(SAT)布线算法及几何查找布线算法是当前最为流行的两种。然而它们各有缺点：基于SAT的布线算法在可扩展性上有很大缺陷；几何查找布线算法虽然具有广泛的拆线重布线能力，但当实际问题具有严格的布线约束条件时，它在布线方案的收敛方面存在很大困难。基于此，本文致力于探索一种能有效解决以上问题的新型算法，具体研究工作和结果可归纳如下。 1、在全面调查FPGA结构的最新研究动态的基础上，确定了一种FPGA布线结构模型，即一个基于SRAM的对称阵列(岛状)FPGA结构作为研究对象，该模型仅需3个适合的参数即能表示布线结构。为使所有布线算法可在相同平台上运行，选择了美国北卡罗来纳州微电子中心的20个大规模电路作为基准，并在布线前采用VPR399对每个电路都生成30个布局，从而使所有的布线算法都能够直接在这些预制电路上运行。 2、详细研究了四种几何查找布线算法，即一种基本迷宫布线算法Lee，一种基于协商的性能驱动的布线算法PathFinder，一种快速的时延驱动的布线算法VPR430和一种协商A
上传时间： 2013-05-18
上传用户：ukuk
本文分析了仪表放大器 PGA204/ 205 的工作和增益编程原理,介绍了几个增益编程的例子,并对使用中的具体问题做了说明。
上传时间： 2013-07-09
上传用户：林鱼2016
51单片机C语言编程手册,51单片机C语言编程手册
上传时间： 2013-05-16
上传用户：Divine
Si4432编程指南(中文)，Coolbor Xie 翻译自 AN415
上传时间： 2013-06-30
上传用户：wang0123456789
中国科学技术出版社，PSoC体系结构与编程，戴国骏等编著。该书详细阐述了PSoC芯片的硬件体系结构、可编程数字系统和模拟系统、指令系统与汇编语言、C语言编程以及具有软硬件协同设计功能的集成开发环境，分析了CY8C21/24/27/29系列芯片的结构特点、系统资源与封装，并给出相应的典型应用实例。
上传时间： 2013-04-24
上传用户：zhangjinzj
中国科学技术出版社，PSoC体系结构与编程，戴国骏等编著。该书详细阐述了PSoC芯片的硬件体系结构、可编程数字系统和模拟系统、指令系统与汇编语言、C语言编程以及具有软硬件协同设计功能的集成开发环境，分析了CY8C21/24/27/29系列芯片的结构特点、系统资源与封装，并给出相应的典型应用实例。
上传时间： 2013-06-27
上传用户：visit8888
中国科学技术出版社，PSoC体系结构与编程，戴国骏等编著。该书详细阐述了PSoC芯片的硬件体系结构、可编程数字系统和模拟系统、指令系统与汇编语言、C语言编程以及具有软硬件协同设计功能的集成开发环境，分析了CY8C21/24/27/29系列芯片的结构特点、系统资源与封装，并给出相应的典型应用实例。
上传时间： 2013-07-20
上传用户：远远ssad
