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

您好，读者！请登录

内蒙古大学图书馆

首页
概况
党建
资源
服务
科研支持
- 论文收录引用证明
- 科技查新
知识产权
档案馆
帮助

咨询与建议

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

您的常用邮箱：*

您的手机号码：*

问题描述：

当前已输入0个字，您还可以输入200个字

全部搜索
期刊论文
图书
学位论文
标准
纸本馆藏
外文资源发现
数据库导航
超星发现

高级检索

时间限定

出版年份：

文献类型

图书期刊文献学位论文多媒体

馆藏选择

电子馆藏纸本馆藏

核心期刊

全部期刊 SCI 收录期刊 SSCI 收录期刊 EI 收录期刊 CSCD 收录期刊 CSSCI 收录期刊

语言

中文英文

文献类型

期刊文献图书学位论文标准纸本馆藏

帮助

文字说明：

T=题名（书名、题名），A=作者（责任者），K=主题词，P=出版物名称，PU=出版社名称，O=机构（作者单位、学位授予单位、专利申请人），L=中图分类号，C=学科分类号，U=全部字段，Y=年（出版发行年、学位年度、标准发布年）

检索规则说明：

AND代表“并且”；OR代表“或者”；NOT代表“不包含”；(注意必须大写,运算符两边需空一格)

检索范例：

范例一：(K=图书馆学 OR K=情报学) AND A=范并思 AND Y=1982-2016
范例二：P=计算机应用与软件 AND (U=C++ OR U=Basic) NOT K=Visual AND Y=2011-2016

分类表

所选分类

>> <<

限定检索结果

文献类型

4,315 篇 会议
152 篇 期刊文献
6 册 图书

馆藏范围

4,472 篇 电子文献
1 种 纸本馆藏

日期分布

学科分类号

3,285 篇 工学
- 3,132 篇 计算机科学与技术...
- 1,644 篇 软件工程
- 413 篇 信息与通信工程
- 373 篇 电气工程
- 227 篇 控制科学与工程
- 82 篇 电子科学与技术（可...
- 53 篇 网络空间安全
- 48 篇 生物工程
- 35 篇 机械工程
- 30 篇 建筑学
- 24 篇 动力工程及工程热...
- 22 篇 生物医学工程（可授...
- 20 篇 化学工程与技术
- 19 篇 环境科学与工程（可...
- 18 篇 仪器科学与技术
- 18 篇 农业工程
- 16 篇 材料科学与工程（可...
807 篇 理学
- 672 篇 数学
- 129 篇 统计学（可授理学、...
- 65 篇 系统科学
- 52 篇 生物学
- 43 篇 物理学
- 26 篇 化学
376 篇 管理学
- 225 篇 管理科学与工程(可...
- 176 篇 图书情报与档案管...
- 170 篇 工商管理
120 篇 教育学
- 120 篇 教育学
46 篇 法学
- 37 篇 社会学
45 篇 经济学
- 44 篇 应用经济学
17 篇 农学
- 17 篇 作物学
16 篇 医学
1 篇 文学
1 篇 军事学

主题

372 篇 distributed comp...
262 篇 distributed comp...
134 篇 distributed algo...
106 篇 grid computing
99 篇 cloud computing
93 篇 distributed syst...
91 篇 computational mo...
62 篇 computer network...
61 篇 concurrent compu...
55 篇 computer science
53 篇 fault tolerance
50 篇 distributed algo...
50 篇 algorithms
49 篇 application soft...
46 篇 parallel computi...
44 篇 computer archite...
44 篇 distributed data...
43 篇 message passing
42 篇 computer systems...
42 篇 edge computing

机构

48 篇 swiss fed inst t...
32 篇 technion haifa
30 篇 universidade do ...
27 篇 carnegie mellon ...
24 篇 mit cambridge ma...
22 篇 univ freiburg fr...
17 篇 vienna universit...
16 篇 univ michigan an...
15 篇 university of au...
14 篇 tel aviv univ te...
14 篇 natl univ singap...
12 篇 univ toronto on
12 篇 georgia inst tec...
12 篇 uas technikum vi...
12 篇 ben gurion univ ...
12 篇 cornell univ ith...
12 篇 aalto univ espoo
12 篇 univ calif berke...
11 篇 ecole polytech f...
11 篇 indiana univ blo...

作者

33 篇 kuhn fabian
31 篇 ghaffari mohsen
24 篇 elkin michael
22 篇 awerbuch baruch
22 篇 chen haibo
22 篇 pandurangan gopa...
21 篇 suomela jukka
20 篇 censor-hillel ke...
19 篇 peleg david
19 篇 fraigniaud pierr...
18 篇 chang yi-jun
18 篇 wattenhofer roge...
18 篇 rui oliveira
17 篇 raynal michel
16 篇 rajsbaum sergio
16 篇 guerraoui rachid
16 篇 kutten shay
16 篇 brandt sebastian
15 篇 karl m. goeschka
15 篇 patt-shamir boaz

语言

4,425 篇 英文
44 篇 其他
4 篇 中文

检索条件"任意字段=Proceedings of the ACM Symposium on Principles of Distributed Computing"

共 4473 条记录，以下是31-40 订阅

全选清除本页清除全部题录导出标记到"检索档案"

详细简洁

排序：

Brief Announcement: What CanWe Compute in a Single Round of the Congested Clique? 23

Brief Announcement: What CanWe Compute in a Single Round of ...

引用

42nd acm SIGACT-SIGOPS symposium on principles of distributed computing (PODC)

作者： Robinson, Peter Augusta Univ Sch Comp & Cyber Sci Augusta GA 30912 USA

ISBN: (纸本)9798400701214

We show that any one-round algorithm that computes a minimum spanning tree (MST) in the unicast congested clique must use a link bandwidth of Omega( log(3) n) bits in the worst case. Consequently, computing an MST under the standard assumption of O (log n)-size messages requires at least 2 rounds. This is the first round complexity lower bound in the unicast congested clique for a problem where the output size is small, i.e., O (n log n) bits. Our lower bound holds as long as every edge of the MST is output by an incident node. To the best of our knowledge, all prior lower bounds for the unicast congested clique either considered problems with large output sizes (e.g., subgraph enumeration) or required every node to learn the entire output.

关键词： Congested clique distributed graph algorithm lower bound

来源：评论

学校读者我要写书评

暂无评论

A Near-Optimal Low-Energy Deterministic distributed SSSP with Ramifications on Congestion and APSP 24

A Near-Optimal Low-Energy Deterministic Distributed SSSP wit...

引用

43rd acm SIGACT-SIGOPS symposium on principles of distributed computing, PODC 2024

作者： Ghaffari, Mohsen Trygub, Anton Mit CambridgeMA United States

ISBN: (纸本)9798400706684

We present a low-energy deterministic distributed algorithm that computes exact Single-Source Shortest Paths (SSSP) in near-optimal time: it runs in Õ(n) rounds and each node is awake during only poly(log n) rounds. When a node is not awake, it performs no computations or communications and spends no *** general approach we take along the way to this result can be viewed as a novel adaptation of Dijkstra's classic approach to SSSP, which makes it suitable for the distributed setting. Notice that Dijkstra's algorithm itself is not efficient in the distributed setting due to its need for repeatedly computing the minimum-distance unvisited node in the entire network. Our adapted approach has other implications, as we outline *** a step toward the above end-result, we obtain a simple deterministic algorithm for exact SSSP with near-optimal time and message complexities of Õ(n) and Õ(m), in which each edge communicates only poly(log n) messages. Therefore, one can simultaneously run n instances of it for n sources, using a simple random delay scheduling. That computes All Pairs Shortest Paths (APSP) in the near-optimal time complexity of Õ(n). This algorithm matches the complexity of the recent APSP algorithm of Bernstein and Nanongkai [STOC 2019] using a completely different method (and one that is more modular, in the sense that the SSSPs are solved independently). It also takes a step toward resolving the open problem on a deterministic Õ(n)-time APSP, as the only randomness used now is in the scheduling. © 2024 Association for computing Machinery. All rights reserved.

关键词： Graph theory

来源：评论

学校读者我要写书评

暂无评论

Brief Announcement: Population Protocols Decide Double-exponential Thresholds 23

Brief Announcement: Population Protocols Decide Double-expon...

引用

42nd acm SIGACT-SIGOPS symposium on principles of distributed computing (PODC)

作者： Czerner, Philipp Tech Univ Munich Munich Germany

ISBN: (纸本)9798400701214

Population protocols are a model of distributed computation in which finite-state agents interact randomly in pairs. A protocol decides for any initial configuration whether it satisfies a fixed property, specified as a predicate on the set of configurations. A family of protocols deciding predicates phi(n) is succinct if it uses O(|phi(n)|) states, where phi n is encoded as quantifier-free Presburger formula with coefficients in binary. (All predicates decidable by population protocols can be encoded in this manner.) While it is known that succinct protocols exist for all predicates, it is open whether protocols with O (|phi(n)|) states exist for any family of predicates phi(n). We answer this affirmatively, by constructing protocols with O( log |phi(n)|) states for some family of threshold predicates phi(n) (x) double left right arrow x >= k(n), with k1, k2,.. is an element of N. (In other words, protocols with O(n) states that decide x >= k for a k >= 2(2n)) This matches a known lower bound. Moreover, our construction is the first that is not 1-aware, making it robust against some types of errors.

关键词： distributed computing population protocols space complexity

来源：评论

学校读者我要写书评

暂无评论

Deterministic Fault-Tolerant distributed computing in Linear Time and Communication 23

Deterministic Fault-Tolerant Distributed Computing in Linear...

引用

42nd acm SIGACT-SIGOPS symposium on principles of distributed computing (PODC)

作者： Chlebus, Bogdan S. Kowalski, Dariusz R. Olkowski, Jan Augusta Univ Augusta GA 30912 USA Univ Maryland Baltimore MD 21201 USA

ISBN: (纸本)9798400701214

We develop deterministic algorithms for the problems of consensus, gossiping and checkpointing with nodes prone to failing. distributed systems are modeled as synchronous complete networks. Failures are represented either as crashes or Byzantine faults with authentication. The algorithmic goal is to have both linear running time and linear amount of communication for as large an upper bound t on the number of faults as possible, with respect to the number of nodes n. For crash failures, these bounds of optimality are t = O (n/log n) for consensus and t = O (n/log(2) n) for gossiping and checkpointing. For the model of Byzantine faults with authentication, we show how to reach consensus in both linear running time and communication for t = O(root n). We show how to implement the consensus algorithm for crash failures in the single-port model such as to preserve the range of t for which both the running time and communication are optimal. We prove a lower bound Omega(l +log n) on the running time of algorithms for each of the considered problems.

关键词： crash failure Byzantine fault authentication consensus check-pointing gossiping Ramanujan graph lower bound

来源：评论

学校读者我要写书评

暂无评论

38th International symposium on distributed computing, DISC 2024

38th International Symposium on Distributed Computing, DISC ...

引用

38th International symposium on distributed computing, DISC 2024

ISBN: (纸本)9783959773522

The proceedings contain 55 papers. The topics discussed include: fully local succinct distributed arguments;a knowledge-based analysis of intersection protocols;byzantine resilient distributed computing on external data;almost optimal algorithms for token collision in anonymous networks;asynchronous fault-tolerant distributed proper coloring of graphs;hyperproperty-preserving register specifications;vertical atomic broadcast and passive replication;what cannot be implemented on weak memory?;faster cycle detection in the congested clique;efficient signature-free validated agreement;convex consensus with asynchronous fallback;a simple computability theorem for colorless tasks in submodels of the iterated immediate snapshot;and on the limits of information spread by memory-less agents.

关键词：

来源：评论

学校读者我要写书评

暂无评论

The Complexity of distributed Approximation of Packing and Covering Integer Linear Programs 23

The Complexity of Distributed Approximation of Packing and C...

引用

42nd acm SIGACT-SIGOPS symposium on principles of distributed computing (PODC)

作者： Chang, Yi-Jun Li, Zeyong Natl Univ Singapore Singapore Singapore Natl Univ Singapore CQT Singapore Singapore

ISBN: (纸本)9798400701214

In this paper, we present a low-diameter decomposition algorithm in the LOCAL model of distributed computing that succeeds with probability 1 - 1/poly(n). Specifically, we show how to compute an (is an element of,O(logn/is an element of)) low-diameter decomposition in O(log(3) (1/is an element of) log n/is an element of) rounds. Further developing our techniques, we show new distributed algorithms for approximating general packing and covering integer linear programs in the LOCAL model. For packing problems, our algorithm finds an (1 - epsilon)-approximate solution in O(log(3) (1/epsilon) logn/epsilon) rounds with probability 1 - 1/poly(n). For covering problems, our algorithm finds an ( 1+epsilon)-approximate solution in O ((log logn+log(1/epsilon))(3) logn/epsilon) rounds with probability 1 - 1/poly(n). These results improve upon the previous O (log(3) n/epsilon) -round algorithm by Ghaffari, Kuhn, and Maus [STOC 2017] which is based on network decompositions. Our algorithms are near-optimal for many fundamental combinatorial graph optimization problems in the LOCAL model, such as minimum vertex cover and minimum dominating set, as their ( 1 +/-epsilon)-approximate solutions require Omega (logn/epsilon) rounds to compute.

关键词： distributed approximation low-diameter decomposition LOCAL model

来源：评论

学校读者我要写书评

暂无评论

Jigsaw: Toward Conflict-free Vectorized Stencil Computation by Tessellating Swizzled Registers 25

Jigsaw: Toward Conflict-free Vectorized Stencil Computation ...

引用

30th symposium on principles and Practice of Parallel Programming

作者： Zhang, Yiwei Li, Kun Yuan, Liang Han, Haozhi Zhang, Yunquan Cao, Ting Yang, Mao Univ Chinese Acad Sci Beijing Peoples R China Microsoft Res Beijing Peoples R China Chinese Acad Sci Beijing Peoples R China Peking Univ Beijing Peoples R China

ISBN: (纸本)9798400714436

Stencil computation plays a pivotal role in numerous scientific and engineering applications. Previous studies have extensively investigated vectorization techniques to enhance in-core parallelism;however, the performance bottleneck caused by data alignment conflicts (DAC) has not been effectively resolved in all dimensions. This paper proposes Jigsaw, a conflict-free vectorization method to reduce DAC across all dimensions by tessellating swizzled finest-grained lanes. Jigsaw comprises three key components: Lane-based Butterfly Vectorization, SVD-based Dimension Flattening, and Iteration-based Temporal Merging. These components effectively address DAC across spatial and temporal dimensions. Experimental results on different machines demonstrate that Jigsaw could achieve a significant improvement compared to the state-of-the-art techniques, with an average speedup of 2.31x on various stencil kernels.

关键词： Stencil Computation High Performance computing Vectorization Data Alignment Conflict

来源：评论

学校读者我要写书评

暂无评论

Brief Announcement: Massively Parallel Ruling Set Made Deterministic 24

Brief Announcement: Massively Parallel Ruling Set Made Deter...

引用

43rd acm SIGACT-SIGOPS symposium on principles of distributed computing, PODC 2024

作者： Giliberti, Jeff Parsaeian, Zahra University of Maryland United States University of Freiburg Germany

ISBN: (纸本)9798400706684

We study the deterministic complexity of the 2-Ruling Set problem in the model of Massively Parallel Computation (MPC) with linear and strongly sublinear local *** MPC: We present a constant-round deterministic algorithm for the 2-Ruling Set problem that matches the randomized round complexity recently settled by Cambus, Kuhn, Pai, and Uitto [DISC'23], and improves upon the deterministic O(log log n)-round algorithm by Pai and Pemmaraju [PODC'22]. Our main ingredient is a simpler analysis of CKPU's algorithm based solely on bounded independence, which makes its efficient derandomization *** MPC: We present a deterministic algorithm that computes a 2-Ruling Set in [EQUATION] rounds deterministically. Notably, this is the first deterministic ruling set algorithm with sublogarithmic round complexity, improving on the O(log δ+log log∗n)-round complexity that stems from the deterministic MIS algorithm of Czumaj, Davies, and Parter [TALG'21]. Our result is based on a simple and fast randomness-efficient construction that achieves the same sparsification as that of the randomized [EQUATION]-round LOCAL algorithm by Kothapalli and Pemmaraju [FSTTCS'12]. © 2024 Association for computing Machinery. All rights reserved.

关键词： distributed computer systems

来源：评论

学校读者我要写书评

暂无评论

distributed MIS with Low Energy and Time Complexities 23

Distributed MIS with Low Energy and Time Complexities

引用

42nd acm SIGACT-SIGOPS symposium on principles of distributed computing (PODC)

作者： Ghaffari, Mohsen Portmann, Julian MIT Cambridge MA 02139 USA Swiss Fed Inst Technol Zurich Switzerland

ISBN: (纸本)9798400701214

We present randomized distributed algorithms for the maximal independent set problem (MIS) that, while keeping the time complexity nearly matching the best known, reduce the energy complexity substantially. These algorithms work in the standard CONGEST model of distributed message passing with O (log n) bit messages. The time complexity measures the number of rounds in the algorithm. The energy complexity measures the number of rounds each node is awake;during other rounds, the node sleeps and cannot perform any computation or communications. Our first algorithm has an energy complexity of O (log log n) and a time complexity of O ( log(2) n). Our second algorithm is faster but slightly less energy-efficient: it achieves an energy complexity of O (log(2) log n) and a time complexity of O (log n center dot log log n center dot log* n). Thus, this algorithm nearly matches the O (log n) time complexity of the state-of-the-art MIS algorithms while significantly reducing their energy complexity from O (log n) to O ( log(2) log n).

关键词： Maximal Independent Set MIS sleeping model worst-case energy complexity energy complexity awake complexity round complexity energy-efficiency distributed algorithms

来源：评论

学校读者我要写书评

暂无评论

Effectively Virtual Page Prefetching via Spatial-Temporal Patterns for Memory-intensive Cloud Applications 25

Effectively Virtual Page Prefetching via Spatial-Temporal Pa...

引用

30th symposium on principles and Practice of Parallel Programming

作者： Wang, Yun Chen, Liang Deng, Tianmai Luo, Ben Shen, Yibin Wei, Zhixiang Xu, Yixiao Huang, Minglang Qi, Zhengwei Shanghai Jiao Tong Univ Shanghai Peoples R China Alibaba Grp Hangzhou Peoples R China

ISBN: (纸本)9798400714436

In today's data-driven era, the explosive growth of global data volume has led to an increasing consumption of computing and storage resources. Effective management of virtual machines (VMs) memory usage is critical for cloud vendors to optimize system performance and resource utilization. Existing memory prefetching methods often slow down system performance, creating a difficult balance between maintaining service quality and optimizing resource use. For instance, Leap, which primarily utilizes address information, performs poorly in VM environments. The main issue is the performance drop caused by the reuse of memory resources in virtualized environments, a common situation in public clouds. To tackle this, we introduce vPrefetcher, a page prefetching system designed specifically for VMs. vPrefetcher monitors how VMs access memory that is not currently in use and prepares that memory in advance. Our unique Trend algorithm uses the spatial and temporal patterns to improve how memory is prefetched, reduce the overhead of memory reclamation. By applying vPrefetcher in tests with typical data center applications under memory reuse conditions, we have noticed a significant improvement. Our system reduces the performance loss in VMs by up to 45%, which is a considerable improvement over existing solutions. [GRAPHICS] .

关键词： Cloud computing Virtualization Memory Prefetching

来源：评论

学校读者我要写书评

暂无评论

没有更多数据了...

全选清除本页清除全部题录导出标记到“检索档案”

共448页 << < 1 2 3 4 5 6 7 8 9 10 > >>

检索报告对象比较合并检索0

隐藏清空

合并搜索

回到顶部

执行限定条件

内容：

评分：

请选择保存的检索档案：

请选择收藏分类：

订阅名称：

通借通还

温馨提示：

图书名称：

借书校区：

取书校区：

手机号码：

邮箱地址：

一卡通帐号：

电话和邮箱必须正确填写，我们会与您联系确认。

联系人：

所在院系：

联系邮箱：

联系电话：

内蒙古自治区呼和浩特市赛罕区大学西街235号邮编: 010021

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：