检索结果-内蒙古大学图书馆

作者：蔡皓璿清華大學

学位级别：碩士

「序列比对」在分子生物学上是一个基本而重要的应用。很多比对序列的方法已经被提出，像是二序列比对(pair-wise sequence alignment)、三序列比对、限制条件二序列比对(Constraint pair-wise sequence alignment)、多序列比对(Multipl... 详细信息

「序列比对」在分子生物学上是一个基本而重要的应用。很多比对序列的方法已经被提出，像是二序列比对(pair-wise sequence alignment)、三序列比对、限制条件二序列比对(Constraint pair-wise sequence alignment)、多序列比对(Multiple sequence alignment) 、限制条件多序列比对(Constraint Multiple sequence alignment)…等，其中限制条件多序列比对则是将多序列比对中的基本步骤 - 二序列比对替换为限制条件二序列比对。限制条件序列比对的优点在於可以结合生物学家的专业知识以增加序列比对结果的准确性。目前限制条件多序列比对的时间复杂度已改良至O((k-1)an2)，其中k为序列数、为限制条件的个数、为所有限制条件的长度总和、n为序列的长度。在这篇论文中，我们将提出平行的演算法将时间复杂度进一步改良为O((k/p-1)an2)，其中p代表处理器的数量。我们并利用MPI+C语言的方式实作出来且在平行环境下进行测试，从实验数据和分析中，可以发现我们的方法有不错的效能，而且能使限制条件多序列比对的应用性提高不少。

关键词：限制條件多序列比對平行演算法

来源：评论

学校读者我要写书评

暂无评论

节省空间之三序列比对平行演算法

节省空间之三序列比对平行演算法

引用

作者：黄振台国立清华大学

学位级别：硕士

“序列比对”在分子生物学上是一个基本而重要的应用。很多比对序列的方法已经被提出，像是二序列比对(pair-wise sequence alignment)、三序列比对、限制条件序列比对(Constraint sequence alignment)、多序列比对(Multiple sequence a... 详细信息

“序列比对”在分子生物学上是一个基本而重要的应用。很多比对序列的方法已经被提出，像是二序列比对(pair-wise sequence alignment)、三序列比对、限制条件序列比对(Constraint sequence alignment)、多序列比对(Multiple sequence alignment)…等，其中多序列比对近来常常被使用也因此显得更重要。然而，多序列比对已被证明是一个NP-complete的问题，所以渐进式的多序列比对(progressive MSA)被发展出来。渐进式的多序列比对是用二序列比对做为基本步骤，但是这种方式产生出来的结果有时候品质并不是很好。要改善这个问题可以把三序列比对加入渐进式的多序列比对。三序列比对的时间复杂度为O(mnl)，空间复杂度为O(mn)，其中m, n 和 l 分别为三条序列的长度。由于三序列比对的复杂度很高，其应用性就会被限制。所以降低三序列比对的复杂度就显得很重要，在这篇论文中，我们提出了一个平行的方法来降低三序列比对的复杂度以提升其应用性。我们用MPI+C语言来实作三序列比对，并且在平行环境上进行测试。我们所提出的平行方法把三序列比对的时间和空间复杂度降到O(mnl/p)以及O(mn/p)，其中p代表处理器的数量。在此篇论文我们也分析了我们的平行方法同时也提出实验数据。从实验数据可以发现我们的方法有不错的效能并且能使三序列比对的应用性提高不少。

关键词：计算生物学序列比对动态规划平行演算法

来源：评论

学校读者我要写书评

暂无评论

動態批量平行演算法之探討

引用

Journal of Industrial and Production Engineering 1999年第2期16卷 173-182页

作者： Jr-Jung Lyu[a] Ming-Chang Lee[a] [a]Department Of Industrial Management National Cheng Kung Uniersity China

摘要摘要由於批量之決定影響生產系統之效率甚大，故在MRP架構中一直扮演著很重要的角色。雖然目前已有不少這方面之研究，大部份的最佳批量演算法卻受限於龐大之計算量而較不受實務界重視。隨著平行處理機的性能價格比日漸提昇，如何... 详细信息

摘要摘要由於批量之決定影響生產系統之效率甚大，故在MRP架構中一直扮演著很重要的角色。雖然目前已有不少這方面之研究，大部份的最佳批量演算法卻受限於龐大之計算量而較不受實務界重視。隨著平行處理機的性能價格比日漸提昇，如何運用平行演算法以求解如動態批量這樣計算繁雜的問題便是一値得重視的研究方向。本文提出了二個動態批量平行演算法，在問題大小爲n時，前者複雜度爲O(n{su2})（如果有n個處理器），後者則爲O(n{su3}/p+np{su2})（如果有P個處理器，且P<演算法之效率及後續硏究方向。AbstractLot sizing in an MRP environment is an important problem because the decisions can highly affect the performance of a production system. Though there are many research conducted in recent years to find the optimum of the lot sizing models, the practicality of the algorithms is hindered by the huge amount of computer resources required to solve the models, even for a modest problem. Since the powerful parallel computers are becoming cost-effective nowadays, it is necessary to explore paraIlel algorithms that can be used to solve these laborious computational problems. This paper presents two parallel algorithms for solving dynamic lot sizing problem using the cost path concept. Given n is the size of the problem. it is shown that the first proposed parallel algorithm is O(n2) with n processors and the second proposed parallel algorithm iswith p processors (p<

关键词：物料需求規劃平行演算法平行計算之複雜度 MRP parallel algorithm complexity

来源：评论

学校读者我要写书评

暂无评论

利用高度平行之演算法整合多重隨機奇異值分解並應用於巨量資料分析

利用高度平行之演算法整合多重隨機奇異值分解並應用於巨量資料分...

引用

作者：楊慕臺灣大學

学位级别：碩士

低秩近似在大数据分析中占了重要的地位，整合奇异值分解（Integrated Singular Value Decomposition，iSVD）是一种用於计算大矩阵的低秩近似奇异值分解的演算法。iSVD集成了从多个随机子空间抽样而获得的不同的低秩奇异值分解，并达... 详细信息

低秩近似在大数据分析中占了重要的地位，整合奇异值分解（Integrated Singular Value Decomposition，iSVD）是一种用於计算大矩阵的低秩近似奇异值分解的演算法。iSVD集成了从多个随机子空间抽样而获得的不同的低秩奇异值分解，并达到更高的精准度和更好的稳定性。虽然多个随机抽样与合并的过程需要更高的计算成本，但由於这些操作可以平行化，iSVD 仍然可以节省计算时间。我们在多核心计算集群上平行此演算法，并对计算方法及资料结构进行了修改，以增加可扩展性并减少资料传输。透过平行化，iSVD 可以找到巨大矩阵的近似奇异值分解，达到相对於矩阵尺寸和机器数量接近线性的可扩展性，并透过使用 GPU 在抽样的步骤达到四倍的加速。我们用 C++ 实作此演算法，并应用了几种提高可维护性、可扩展性和可用性的技术。我们在使用混合 CPU-GPU 的超级电脑系统上使用 iSVD 求解一些大规模的应用问题。

关键词：奇異值分解平行演算法分散式演算法隨機演算法圖形處理器大數據分析

来源：评论

学校读者我要写书评

暂无评论

平行架构与快速演算法应用于麻田散铁与磁性材料微结构之研究

平行架构与快速演算法应用于麻田散铁与磁性材料微结构之研究

引用

作者：陈宏志国立台湾大学

学位级别：硕士

本文(1)以开发平行架构从事形状记忆合金微结构之数值模拟研究；(2)以发展快速傅立叶转换计算铁磁材料磁力耦合之数值模拟研究。在形状记忆合金中，本文以之前所发展之新式相场法为雏型，再利用MPI将整体改写为平行版。所考量之问题为... 详细信息

本文(1)以开发平行架构从事形状记忆合金微结构之数值模拟研究；(2)以发展快速傅立叶转换计算铁磁材料磁力耦合之数值模拟研究。在形状记忆合金中，本文以之前所发展之新式相场法为雏型，再利用MPI将整体改写为平行版。所考量之问题为具有两个方向之兄弟晶微结构材料，利用所开发之平行架构进行分析模拟，除得到正确的微结构分布外，数值模拟效率亦大幅提升。在铁磁材料中，本文以之前所发展之磁力互动模型为基本，再利用快速傅立叶转换计算有界物体其应力引发之等效磁场，并配合九点高斯积分增加其准确度。所考量之问题为具大磁致伸缩应变之铁磁薄膜，利用所开发之快速傅立叶转换进行微磁域分析模拟，除得到正确的微磁域分布外，所能划分之网格数亦大幅提升。

关键词：平行演算法快速傅立叶转换微结构

来源：评论

学校读者我要写书评

暂无评论

移動估算演算法研究與及其電路架構設計與實現

移動估算演算法研究與及其電路架構設計與實現

引用

作者：黃聖瑜中興大學

学位级别：碩士

移动估算是视讯编码系统的最重要的部分，在编码器中，需要最多运算量与记忆体存取。其中，又以H.264/AVC为目前最新的国际视讯编码标准，相较於MPEG-4、H.263、和MPEG-2，它可分别节省37％、48％、和64％的资料量。本论文首先将会介绍... 详细信息

移动估算是视讯编码系统的最重要的部分，在编码器中，需要最多运算量与记忆体存取。其中，又以H.264/AVC为目前最新的国际视讯编码标准，相较於MPEG-4、H.263、和MPEG-2，它可分别节省37％、48％、和64％的资料量。本论文首先将会介绍最近二十年来（1981-2006）其中最重要的移动估算演算法和架构，以简单的例子介绍之。第二部分，我们提出一个应用於高效能以及高解析度视讯品质的移动估算器，此架构所采用的演算法为全区域搜寻区块比对演算法，此架构为具有可调性以及管线化的二维移动估算器架构。由可调性以及管线化的技术，增加了此架构的效能，并满足处理能力的需求。并且此架构在画面边界上，可以连续处理，而不会有任何的闲置时间，架构上采用层级C+的资料重复使用，来降低外部记忆体频宽。实作上采用标准单元以及TSMC 0.18um 1P6M制程实作，晶片实作结果显示此架构为目前最快速之全搜寻架构，本架构可工作於100 MHz，其消耗功率为364.06 mW，晶片面积为3.24 × 3.24 mm2。第三部分，我们提出一个基於像素取样的快速演算法，此演算法能避免陷入局部最佳的情况。同时，此快速演算法可保有和全搜寻相当的视讯品质，并只需要全区域搜寻区块比对演算法7.5％之运算量。此演算法应用於移动估算硬体架构上，可以达到低功率消耗，为了节省硬体面积，采用4 × 4处理单元、树状加法器与平行比较单元，且此硬体皆可以於两个步骤上重复使用。在记忆体方面，采用分离记忆体结构与内嵌记忆体组态两种技术，将像素有效率的储存於记忆体中，以达到层级C的资料重复使用率。实作上采用标准单元以及TSMC 0.18um 1P6M制程实作，晶片实作结果，在节省面积和提升运算速度的综合表现为全搜寻架构之十五倍。最高工作频率为52.4 MHz，可处理SDTV（720 × 480）的画面，消耗功率为43.38mW，晶片面积为2.3 × 1.7 mm2。最後，我们提出一个基於二阶段渐进的快速演算法，并将其套用於H.264/AVC中整数点移动估算架构上。於第一阶段，我们采用全域消除演算法与取样的机制来达到节省运算量的目的；第二阶段再以固定区域做全区域搜寻区块比对演算法，来减少影像失真过大的现象发生。此快速演算法可保有和全搜寻相当的视讯品质，并只需要多重区块大小之全区域搜寻区块比对演算法5％的运算量。为了达到所制定的H.264编码器规格，采用平行处理。4 × 4个像素加法器用来萃取大约的特徵，平行树状绝对差值加法器用来执行比对工作，四组平行比较单元用来分别找寻各自有潜力的候选区块。在记忆体方面，同样采用分离记忆体结构与内嵌记忆体组态两种技术，达到层级C的资料重复使用率。实作上采用标准单元以及TSMC 0.18um 1P6M制程实作，晶片实作结果，在节省面积和提升运算速度的综合表现为全搜寻架构之二十倍。最高工作频率为62.5 MHz，可处理HD720p（1280 × 720）的画面，消耗功率为183.0 mW，晶片面积为3.20 × 3.58 mm2。简而言之，我们对移动估算技术的贡献主要有三点。可调性以及管线化的二维移动估算器架构提供高效能与低消耗外部记忆体频宽；基於像素取样的移动估算器架构能够以减少最少的画面品质下，提供低功率消耗以及低硬体面积；而二阶段渐进的H.264/AVC整数点移动估算架构，为目前最高效能的H.264/AVC整数点移动估算架构，支援HD720p的画面，且具有低功率消耗以及低硬体面积，并且画面品质表现上拥有最好的效果。我们由衷的希望我们提出的概念，能对数位影像带来进步。

关键词： H.264 超大型積體電路影像壓縮全區域移動估算快速移動估算平行演算法

来源：评论

学校读者我要写书评

暂无评论

An Inter-Iteration Parallel Algorithm for PET Image Reconstruction

引用

核子医学杂志 2001年第3期14卷 173-181页

作者：鄭為民楊敬文黃壽萱

以正子电脑断层扫描造影为基础的影像重建涉及对从患者组织细胞内放射性药剂散发之成对光子群的未知量估计；光子群的产生可以用布拉松过程加以描述，而影像重建的困难在於如对各组织细胞间密度的分布作精确的量化。利用最大可能值法，... 详细信息

以正子电脑断层扫描造影为基础的影像重建涉及对从患者组织细胞内放射性药剂散发之成对光子群的未知量估计；光子群的产生可以用布拉松过程加以描述，而影像重建的困难在於如对各组织细胞间密度的分布作精确的量化。利用最大可能值法，未知的影像资讯可得较佳的估计；相较於其他以分析法为理论基础的其他方法诸如反投射法，最大期望值估计法对於正子电脑断层扫描造影提供了一个最适合的解决方案。尽管它在医学诊断上的理想表现，由於其耗费大量电脑运算时间的特性影响了此种造影术在临床上的大量使用。本研究报告提出一个在实际应用环境上可行的平行处理模式，针对最大期望值估计法的循环计算特性，以实验证明如何在循环内和循环间加速影像重建的新方式。

关键词：正子電腦斷層掃描造影影像重建平行演算法最大預期估計法

来源：评论

学校读者我要写书评

暂无评论

局部细化淹水平行演算之研究

局部细化淹水平行演算之研究

引用

作者：李懿轩国立台湾大学

学位级别：硕士

台湾地区地理位置与气候特殊，每遭台风或暴雨事件，往往造成中下游地区淹水泛滥，导致生命财产严重损失，应用二维淹水模式模拟淹水潜势图供决策单位及民众因应预警，将有助于减轻洪水带来之损失。　　良好的数值模式，需兼顾准确性、... 详细信息

台湾地区地理位置与气候特殊，每遭台风或暴雨事件，往往造成中下游地区淹水泛滥，导致生命财产严重损失，应用二维淹水模式模拟淹水潜势图供决策单位及民众因应预警，将有助于减轻洪水带来之损失。　　良好的数值模式，需兼顾准确性、效率性及稳定性，随着近年遥测技术迅速发展，地形资料解析度提高，使得淹水模式准确性大幅提升。但假若使用高精度的数值地形资料(DTM)，却使得二维淹水模式演算时间过于冗长，效率大幅降低。本研究使用多重尺度局部细化方法于二维淹水模式当中，运用不同解析度之粗、细网格，进行多重尺度之模拟，将可减少网格计算量，提高演算效率，同时兼顾模拟之准确性。　　随着科技日新月异，除了地形解析度及相关观测资料趋于庞大完整外，电脑处理器也大幅发展进步，程式开发现已普遍朝向多执行绪之平行化处理发展，因此在二维淹水模式中，输入资料解析度提升之同时，计算资源上也应加以有效利用及优化，本研究于二维淹水程式中修改加入平行演算法，于多重尺度局部细化方法当中，将全区粗网格与数个局部细化网格区域，独立交由不同执行绪进行平行演算，以期提高二维淹水模式之演算效率。　　本研究以曾文溪流域北岸为实际模拟案例，采用2009年8月重创台湾南部之莫拉克台风事件进行模式精准度及演算效率度分析探讨。经由案例模拟，平行演算法应用于多重尺度格网方法当中，局部高解析细格网之模拟结果，达到与全区细网格相符之水准，且搭配平行演算法，使演算时间大幅减少、效率大幅提升。本研究在兼顾准确与稳定性的同时，能快速演算有效地提供即时淹水资讯，作为防灾管理决策支援达到减灾之效果。

关键词：平行演算法平行化淹水模式多重尺度局部细化

来源：评论

学校读者我要写书评

暂无评论

格网局部细化之淹水平行演算模式

引用

农业工程学报 2014年第2期60卷 85-100页

作者：黄成甲许铭熙李懿轩

台湾地理与气候特殊，每遭台风暴雨，往往造成中下游地区淹水泛滥，导致生命财产损失，应用二维淹水模式模拟淹水潜势图供决策单位及民众因应预警，有助於减轻洪患之损失。随着遥测技术发展、资料解析度提高，淹水模式精度大幅提升。但... 详细信息

台湾地理与气候特殊，每遭台风暴雨，往往造成中下游地区淹水泛滥，导致生命财产损失，应用二维淹水模式模拟淹水潜势图供决策单位及民众因应预警，有助於减轻洪患之损失。随着遥测技术发展、资料解析度提高，淹水模式精度大幅提升。但若使用高精度的数值地形资料，却也使演算时间过於冗长。此外，随着电脑科技发展，程式开发已普遍朝向平行化发展，本研究主要目的为平行化多重格网局部细化之二维淹水模式。本研究於多重格网方法中加入平行演算法，将全区粗网格与数个局部细化网格区域，进行多重尺度模拟，可减少网格计算量，并将各区域之计算独立交由多执行绪进行平行演算，以期提高模式之演算效率。本文研究案例为曾文溪流域，以2009年8月重创台湾南部之莫拉克台风事件进行模式精度及效度分析探讨。经由案例模拟，搭配平行演算法，成功使演算效率大幅提升。本研究在兼顾准确性的同时，能快速演算有效地提供即时淹水资讯，作为防灾管理决策支援达到减灾之效果。

关键词：多重格网淹水模拟平行演算法多执行绪

来源：评论

学校读者我要写书评

暂无评论

圖形處理器平行計算及其在視訊編碼之應用

圖形處理器平行計算及其在視訊編碼之應用

引用

作者：吳尚哲虎尾科技大學

学位级别：碩士

在此论文中，我们针对图形处理器(Graphics Processing Unit)平行计算架构进行研究，将基於中央处理器(Central Processing Unit)执行的循序演算法，转换成适用於图形处理器执行的平行演算法，并透过图形处理器的多核心平行处理特性与... 详细信息

在此论文中，我们针对图形处理器(Graphics Processing Unit)平行计算架构进行研究，将基於中央处理器(Central Processing Unit)执行的循序演算法，转换成适用於图形处理器执行的平行演算法，并透过图形处理器的多核心平行处理特性与记忆体快取来加速视讯编码的速度。视讯编码的工作流程中，无论是最新一代的视讯编码标准HEVC(High Efficiency Video Coding)或是上一代的H.264/AVC，都包含着耗时且需要大量重复计算的工作区块，像是动作预估(Motion estimation)区块，而这些区块正好适合图形处理器来平行处理。我们利用NVIDIA提供的CUDA(Compute Unified Device Architecture)平行运算程式模型来设计平行演算法，并将其嵌入在HEVC与H.264/AVC的软体编码器中。然而，HEVC编码器的计算复杂度远高於H.264/AVC的编码器，因此我们设计一种机制让GPU可以通知HEVC编码器在何种编码区块可以直接切割，藉此加速整体编码速度。本篇论文针对两种视讯编码标准实验在不同的应用情境，H.264/AVC编码实验在无人机航拍视讯画面，而HEVC编码实验在超高画质的视讯画面。在航拍视讯画面实验中，原始的H.264/AVC编码器处理1300张1080P的航拍画面共需13小时，然而透过图形处理器加速的编码器则仅需3小时的总编码时间，并且将动作预估的时间从8小时缩减至5分钟。在超高画质的视讯画面实验中，原始的HEVC编码器编码300张4K画质的视讯画面需要将近25小时，其中的动作预估就占了14.5小时，而透过图形处理器加速的编码器仅需11小时的总编码时间，除了将原先的动作预估时间从14.5小时降至1.7分钟外，我们提出的快速编码区块切割的机制可以让HEVC编码器更进一步省下3小时的编码时间，并且PSNR仅下降0.01 dB。

关键词：圖形處理器平行演算法高效率視訊編碼高階影片編碼動作預估無人機航拍超高畫質

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：