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

水利水电科技进展 1984年第3期 249-254页

作者： P.C.特利文 I.G.莉玛赵正迈

迄今为止,日本计算机工业的目标一直是在计算机技术方面赶上美国,尤其是 IBM 公司。结果是三家日本公司(***)声称将推出与 IBM 公司同等的且运算速度更快的计算机。事实上,日本的计算机工业现在正着眼于超过世界上任何一个国家。传统的... 详细信息

迄今为止,日本计算机工业的目标一直是在计算机技术方面赶上美国,尤其是 IBM 公司。结果是三家日本公司(***)声称将推出与 IBM 公司同等的且运算速度更快的计算机。事实上,日本的计算机工业现在正着眼于超过世界上任何一个国家。传统的顺序控制流计算机与新的应用领域(诸如分布式计算、办公室自动化以及人工智

关键词：第五代计算机系统信息处理系统智能接口新一代计算机系统输入输出设备接口知识库管理计算机应用计算机辅助工程分散式计算日本

来源：评论

学校读者我要写书评

暂无评论

工作层级运算系统之研究与设计

工作层级运算系统之研究与设计

引用

作者：魏廷翰国立交通大学

学位级别：博士

工作层级运算模式(job-level computing model)为一种泛用的分散式计算模式。其运作方式将大问题拆解成许多小工作(jobs)，再利用现有的游戏程式来计算这些工作，进而得到解答。过去，此工作层级运算系统成功证明出许多六子棋开局。本... 详细信息

工作层级运算模式(job-level computing model)为一种泛用的分散式计算模式。其运作方式将大问题拆解成许多小工作(jobs)，再利用现有的游戏程式来计算这些工作，进而得到解答。过去，此工作层级运算系统成功证明出许多六子棋开局。本论文在既有的工作层级运算系统上，再提出一系列的改进。首先，本论文提出了一套软体架构，并介此架构重构原系统的设计，使得开发者能更轻松地撰写新的演算法、游戏种类，与应用程式。本论文并深入介绍工作层级证明数搜寻法(JL-PNS)及工作层级蒙地卡罗搜寻法(JL-UCT)。本论文亦提出五个改进工作层级系统的新功能，分别为：工作层级可用的换位表(transposition table)、让搜寻树规模可更大的远端资料库存取机制、加快运算速度的快取机制、利用BOINC来追加志愿型运算资源，以及利用工作层级系统来当人工智慧程式选步，参加线上六子棋比赛。在实现工作层级应用程式的部份，本论文提出使用前述工作层级蒙地卡罗搜寻法来自动制作六子棋开局库的应用。新的开局库在与无开局库的同版程式对打下，可达到61%的胜率。与先前的工作层级证明数搜寻法生成的开局库对打下，可达到56%的胜率。由于分散式计算系统具有一定程度的不稳定性，例如说网路状况不一定会一直通畅无阻，或是计算资源的网格电脑们可能会有错误或回应时间不一，名为“加速指数异常”(speedup anomaly)的现象偶尔会发生。此异常现象的其中一种表征，是当计算资源增加的同时，加速指数是有可能反而下降的。为了解决此问题，也为了让工作层级运算系统的实验，在相同的参数下可保证重现性，本论文提出双层叠工作层级运算系统(two-tier job-level system)。实验数据显示，当问题大小渐大时，此双层叠功能的运算成本(overhead)增加的速度反而会减缓。换句话说，此功能正适合拿来执行规模大的实验，可以同时克服加速异常的现象、保证实验重现性，且同时只须付出较少的运算成本。

关键词：分散式计算志愿型计算电脑游戏

来源：评论

学校读者我要写书评

暂无评论

全球资讯网中之资料撷取、管理与分析

全球资讯网中之资料撷取、管理与分析

引用

作者：黄信贸国立台湾大学

学位级别：博士

现今全球资讯网是受欢迎的一种交互式讯息传播的媒介。网际网路已经变成了庞大的且具为无架构的资料容器。Peer-to-peer系统也已经变成广泛的档案分享平台。在本篇论文，我们探讨了三项技术：为了全球资讯网资料探勘中个别使用者存取模... 详细信息

现今全球资讯网是受欢迎的一种交互式讯息传播的媒介。网际网路已经变成了庞大的且具为无架构的资料容器。Peer-to-peer系统也已经变成广泛的档案分享平台。在本篇论文，我们探讨了三项技术：为了全球资讯网资料探勘中个别使用者存取模式的撷取、使用者点选行为与使用者兴趣对全球资讯网结构探勘的影响和P2P系统的搜寻策略。为了撷取个别使用者存取模式，我们设计且实做了存取模式搜集伺服器去实施全球资讯网资料探勘。经由页面转换的概念，我们设计的方法将实际上的解决代理伺服器所造成的使用者行为搜集上的困难。在结果上证实了使用我们设计的方法所产生的traversal patterns比原本网页伺服器所产生的Patterns不仅包含了更多的资讯而且也更加精准。此外，为了探讨在网页结构探勘中在阅读网页使用者上的贡献，使用者阅读行为的影响已经被讨论在VIPAS系统上。我们设计一个称为AC-VIPAS的新演算法，此演算法将根据相似兴趣的使用者的推荐来微调网页次序。我们建立了评估以内文基础的使用者丛集效能的实验。实验结果呈现出我们提出的以内文基础的使用者丛集演算法的正确率是好过传统的计数基础的使用者丛集演算法。最后，为了改善P2P系统上的搜寻效率，我们提出一个丛集式的P2P系统，称为PeerCluster。在PeerCluster中，所有加入的电脑都被分到一个兴趣丛集，而在兴趣丛集中所有的电脑都是具有同一主题的兴趣。为了能够在兴趣丛集间快速路由及广播，我们使用了hypercube网路拓普来实作我们的系统。而且，我们也增强PeerCluster具有系统自动修复机制以对抗不可预期的电脑故障与网路中断。

关键词：网页资料探勘分散式计算点对点系统

来源：评论

学校读者我要写书评

暂无评论

分散式系统之自我稳定极小控制集演算法与凯氏图之正负号星控制数

分散式系统之自我稳定极小控制集演算法与凯氏图之正负号星控制数

引用

作者：邱钰杰国立交通大学

学位级别：博士

图论的控制集问题的研究始于1960年代。一个分散式系统(例如：一个随意网路)可以用一个无向简单图G=(V,E)来表示，其中V表示点集，而E表示点跟点之间的联结关系。图G的点集V的子集合D被称为是控制集，若此子集D具有性质：V中的任一元素... 详细信息

图论的控制集问题的研究始于1960年代。一个分散式系统(例如：一个随意网路)可以用一个无向简单图G=(V,E)来表示，其中V表示点集，而E表示点跟点之间的联结关系。图G的点集V的子集合D被称为是控制集，若此子集D具有性质：V中的任一元素v属于D或与D中的元素相邻。如果一个控制集不真包含另一控制集，则称其为极小控制集(简记为MDS)。极小控制集在无线网路中的应用之一是使所需的资源中心保持为较少数目。自我稳定是一个可用于设计分散式系统容忍暂时性错误的一个概念，并且是在1974年由Dijkstra提出。一个分散式系统是自我稳定的，如果它满足：不论初始组态为何，系统总是能保证在有限时间内达到一个合法的(正确的)组态。此处所称的系统组态是由系统中所有节点的状态所组成。一个自我稳定演算法由一些规则所组成，每个规则都有其触发条件及其对应动作，该动作能通过更新节点的变数来改变节点的状态。每执行一个规则称为是一步。本论文所提出的演算法的效能皆是以执行总步数来计算。自我稳定演算法有许多不同的执行模式，且执行模式是以排程器的概念来呈现。排程器分为公平的及不公平的两种。众所皆知，不公平的分散式排程器比其他类型的排程器更贴近实际使用状况。令n表示给定的分散式系统的节点数。在2007年，Turau对于MDS问题，提出了不公平的分散式排程器下的第一个线性时间的自我稳定演算法，此演算法在最多9n步之后稳定。在2008年，Goddard等人改进了上述演算法并做到最多5n步。我们将在本论文中提出一个采用不公平分散式排程器下最多4n步的自我稳定MDS演算法。理想中，MDS演算法是希望能做到MDS-静止的，亦即，若分散式系统的初始组态已经是一个MDS，则演算法将不执行任何动作。值得注意的是，在正常模式中，一个节点只能取得其一步内邻居的资讯，我们称这些资讯为1步资讯。不幸的是，在本论文中，我们将证明：1步资讯不足以建立一个MDS-静止的演算法。在本论文中，我们将讨论此一问题，并针对自我稳定MDS演算法提出一个新的性能评量，称为稳定性。我们推广这部份的结果至其他自我稳定演算法，并将自我稳定演算法分类为四个层次。特别的是，我们将证明：在2步资讯模式下，可建构出自我稳定MDS-静止的演算法，且其稳定时间之上界为2n步。在2005年，Xu提出了图的带正负号星控制集的概念，在2007年，Wang给出了完全图的带正负号控制数，详细定义请参见本论文的第五章。在2010年，Atapour等人定义了带正负号星控制划分数，并利用完全图具有可完全1-因子分解或可完全汉米尔顿圈分解的性质，计算出完全图的带正负号星控制划分数。在2012年，我与印度学者Chelvam等人合作，定义了有向图的带正负号星控制数，给出了全部有向凯式图的带正负号星控制数，与无向凯式图的带正负号星控制数的部份结果，并推广这些结果至可完全{2,1}-因子分解的正则图。

关键词：自我稳定演算法分散式计算图论演算法有正负号星控制数凯氏图

来源：评论

学校读者我要写书评

暂无评论

应用于串流图资料的分布式渐进模式匹配演算法

应用于串流图资料的分布式渐进模式匹配演算法

引用

作者：高俊生国立清华大学

学位级别：硕士

随着大数据研究的兴起，提出了许多资料处理系统如Hadoop, Spark等。而在机器学习、社群网路、道路网络流量和智慧电网等许多的应用中，资料可以被更进一步表示成“图”的资料结构，因此许多的大数据图处理系统架构相继在近几年提出，如... 详细信息

随着大数据研究的兴起，提出了许多资料处理系统如Hadoop, Spark等。而在机器学习、社群网路、道路网络流量和智慧电网等许多的应用中，资料可以被更进一步表示成“图”的资料结构，因此许多的大数据图处理系统架构相继在近几年提出，如Graphlab、Giraph等。然而，现存对于图处理系统结合串流数据的研究依旧有限。因此，此研究中，我们的目标是开发一个用于解决图模式匹配查询的分布式图处理系统，资料图会随着外部读入的串流数据而不停改变拓扑结构或属性资料。为了实现这一目标，我们提出渐进式匹配算法上并将它实现在由Stanford大学开源的图处理系统，GPS。这是一个以Vertex为计算单元的分布式图处理系统。我们改写了GPS的架构来支援串流图数据，并且我们更进一步采用subgraph-centric资料模型来减少网路传输开销，以提升系统效能。我们使用维基百科作为效能评估的真实资料，我们的结果相较于传统的批次做法有3 ~ 10倍的加速，并显着降低网路流量和记忆体空间的使用情况。

关键词：串流数据图模式匹配演算法渐进演算法分散式计算

来源：评论

学校读者我要写书评

暂无评论

在Kubernetes集群中用于深度学习弹性训练的GPU调度平台

在Kubernetes集群中用于深度学习弹性训练的GPU调度平台

引用

作者：谢宗佐国立清华大学

学位级别：硕士

动态调整一组训练作业的资源分配的弹性深度学习可以有效提高硬体加速器的使用效率，这对于当今训练大规模深度学习模型至关重要。尽管已经有许多用于弹性训练的调度算法被提出，但它们缺乏易于使用且高效的平台来执行。在本论文中，我... 详细信息

动态调整一组训练作业的资源分配的弹性深度学习可以有效提高硬体加速器的使用效率，这对于当今训练大规模深度学习模型至关重要。尽管已经有许多用于弹性训练的调度算法被提出，但它们缺乏易于使用且高效的平台来执行。在本论文中，我们介绍了Voda，一个用于弹性训练的GPU调度平台。与之前使用参数服务器进行弹性训练的作品不同，Voda是为AllReduce通信而设计的，它更有效，但调整起来也更复杂。Voda建立在Kubernetes之上，由一组松散耦合的组件组成，它们可以收集运行时信息，动态地改变资源分配，并根据底层GPU之间的通信成本决定作业放置以优化作业执行。我们在Voda上使用不同的工作负载、作业分布和到达时间比较了四种弹性调度演算法、包含三种现有算法和一种新提出的算法。实验结果表明，没有一种算法可以支配所有的性能指标，例如完工时间、平均作业完成时间或平均运行时间。但是，某些算法在某些工作负载和作业分布方面确实比其他算法工作得更好。实验还表明，作业放置对GPU集群的性能至关重要，所提出的作业放置算法可以有效优化作业中不同工作者之间的通信成本。

关键词：深度学习平台弹性训练集群调度分散式计算

来源：评论

学校读者我要写书评

暂无评论

分散式排程下的解决极小控制集问题的高效率自我稳定演算法

分散式排程下的解决极小控制集问题的高效率自我稳定演算法

引用

作者：蔡诗妤国立交通大学

学位级别：硕士

本篇论文考虑的是设计解决极小控制集（MDS）问题的更具有效率的自我稳定演算法（self-stabilizing algorithms）。设n为分散式系统里的节点数目。若一个自我稳定演算法在给定的分散式系统执行至多t次动作后，即可到达合理状态（legitim... 详细信息

本篇论文考虑的是设计解决极小控制集（MDS）问题的更具有效率的自我稳定演算法（self-stabilizing algorithms）。设n为分散式系统里的节点数目。若一个自我稳定演算法在给定的分散式系统执行至多t次动作后，即可到达合理状态（legitimate configuration），则称此自我稳定演算法为t-动作演算法（t-move algorithm）。在2007年，Turau提出了一个分散式排程下的解决MDS问题的9n-动作演算法。随后，在2008年，Goddard等人提出一个分散式排程下的解决MDS问题的5n-动作演算法。设计一个执行动作少于5n次的分散式排程下的解决MDS问题的演算法，确实是一个挑战。本篇论文的目的就在于设计出这样的演算法。具体来说，我们提出了一个分散式排程下的解决MDS问题的4n-动作演算法；此外，采用我们演算法，需要4n-1个动作才可以到达合理状态的例子也被提出。

关键词：自我稳定演算法容错分散式计算图形演算法控制

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：