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

International Symposium on parallel and distributed Processing (IPDPS)

作者： A. Boukerche Parallel Simulation and Distributed Systems PARADISE Research Laboratory Department of Computer Sciences University of North Texas Denton TX USA

来源：评论

学校读者我要写书评

暂无评论

An efficient local address generation for the block-cyclic distribution 3

An efficient local address generation for the block-cyclic d...

引用

3rd International Conference on Algorithms and Architectures for parallel Processing, ICA3PP 1997

作者： Kwon, Oh-Young Kim, Tae-Geun Han, Tack-Don Yang, Sung-Bong Kim, Shin-Dug Distributed Computing Lab. Systems Engineering Research Institute 1 Ueun-dong Yusong-gu Taejon305-333 Korea Republic of Parallel Processing System Laboratory Dept. of Computer Science Yonsei University Seoul120-749 Korea Republic of

ISBN: (纸本)0780342291

In order to generate local addresses for an array section A(l:h:s) with block-cyclic distribution, an efficient compiling method is required. In this paper, two local address generation methods for the block-cyclic distribution are presented. One is a simple local address generation method that is modified from the virtual-block scheme. The other is a linear-time ΔM table construction method. The array elements of A(l:h:s) to be accessed at run-time build up a family of lines. By using the equation of the lines, a ΔM table can be generated in O(k) time. Experimental results show that a simple local address generation method has poor performance but a linear-time ΔM table generation method is faster than other algorithms in ΔM table generation time and access time for 10,000 array elements. © 1997 IEEE.

关键词： Virtual addresses

来源：评论

学校读者我要写书评

暂无评论

parallel computing for large-scale author name disambiguation in medline 21

Parallel computing for large-scale author name disambiguatio...

引用

21st IEEE International Conference on High Performance Computing and Communications, 17th IEEE International Conference on Smart City and 5th IEEE International Conference on Data Science and systems, HPCC/SmartCity/DSS 2019

作者： Tang, Anyao Wu, Chengkun Liu, Jie Wang, Wei Yang, Xi Xing, Yuting Science and Technology on Parallel and Distributed Processing Laboratory Laboratory of Software Engineering for Complex Systems National University of Defense Technology Changsha410073 China State Key Laboratory of High Performance Computing College of Computer National University of Defense Technology Changsha410073 China College of Computer National University of Defense Technology Changsha 410073 China

ISBN: (纸本)9781728120584

Author name disambiguation (AND) is an important task in the field of scientific data mining. It has become a great challenge with the rapid growth of academic digital libraries. The task of AND for a large number of authors is computationally intensive. In particular, an author's name in MEDLINE is represented by full last name and initials, like 'Zhang S', which leads to a lot of identical strings that actually represent different names. In this paper, we proposed an efficient algorithm for parallel AND computation. The proposed algorithm mainly addresses the load balancing issue across many computing nodes. It involves the following strategies:(1) Author-based load balancing, which splits the computation load for each core by author name labels. (2) Matrix-based strategy, which calculates the pairwise similarity between publications and saves them in a matrix globally shared by all processes. Then group them by width-first search. We combine the above two strategies, the second of which is used to calculate authors with a large number of documents, and the other authors apply the first. We constructed a publications database written by Chinese authors from MEDLINE, the biggest public database for biomedical literature (abstracts). For benchmark testing, we experimented our algorithm with a dataset of 1 million publications on the Tianhe-2A supercomputer. Firstly, we trained an AND classifier that can achieve 98.1% of F1. The serial computation time is estimated to be approximately 246 hours, while the parallel execution time is approximately 66 hours in the case of four cores on a single node (with a speedup of 3.7x). Finally, we reduced the total parallel computing time of 1 million documents to about 2 hours and achieved 65.8% of parallelism efficiency using 200 cores on 90 nodes. © 2019 IEEE.

关键词： Matrix algebra

来源：评论

学校读者我要写书评

暂无评论

T3C: a temporally correct concurrency control algorithm for distributed databases

T3C: a temporally correct concurrency control algorithm for ...

引用

International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication systems (MASCOTS)

作者： A. Boukerche T.W. Tuck Parallel Simulations and Distributed Systems (PARADISE) Research Laboratory Department of Computer Science University of North Texas Denton TX USA

In some scenarios involving online transaction processing within a distributed database, it is desirable to synchronize transactions in a manner that guarantees conflict equivalence with a serial schedule ordered by original transaction start times while providing each transaction with an anomaly-serializable isolation. Few theoretical concurrency control algorithms guarantee such a conflict equivalence, and we are unaware of any protocol that accomplishes this while supporting real-world issues such as out-of-order transaction messages, out-of-order operation executions and out-of-order transaction committals without the burden of explicit read-set and write-set declarations. We describe an algorithm called T3C (Temporally Correct Concurrency Control) that provides this guarantee and supports these issues while requiring only table-level write-set declarations.

关键词： Concurrency control distributed databases Transaction databases Processor scheduling Protocols Out of order Concurrent computing Partitioning algorithms Computational modeling Computer science

来源：评论

学校读者我要写书评

暂无评论

Design and implementation of DECS: distributed environment for cooperative software

Design and implementation of DECS: distributed environment f...

引用

IEEE International Conference on systems, Man and Cybernetics

作者： S.P. Rana C. Sun Parallel and Distributed Systems Laboratory Department of Computer Science Wayne State University Detroit MI USA IBM Corporation USA

A distributed environment for cooperative software (DECS) provides a flexible and extensible platform for the development and execution of cooperative software. It takes the advantages of object-oriented technology and emphasizes composition as the basis for developing large distributed system from reusable components. In this paper, we give an overview of DECS, present the compositional approach, and then describe the design and implementation of DECS run-time system.

关键词： Collaborative software Hardware Communications technology Collaborative work Software tools Runtime environment Protocols Computer architecture Sun Computer science

来源：评论

学校读者我要写书评

暂无评论

EdgeAnchor: A Rapid and Balanced File Storage Strategy at the Network Edge

EdgeAnchor: A Rapid and Balanced File Storage Strategy at th...

引用

International Conference on parallel and distributed systems (ICPADS)

作者： Han Liu Xingrui Xie Zhuopu Zhang Geyao Cheng Lailong Luo Deke Guo Science and Technology on Information Systems Engineering Laboratory National University of Defense Technology National Laboratory for Parallel and Distributed Processing National University of Defense Technology

Storing files at the network edge has become a new paradigm of storage systems, which is promising to mitigate network congestion and reduce file retrieval latency. However, the traditional file storage scheme cannot effectively meet the requirements of rapid indexing and load balance when applied directly to the edge. Moreover, due to the dynamic nature of the edge environment where edge servers can join or leave at will, it is necessary for the storage scheme to adjust with minimal disruption. In this paper, we propose EdgeAnchor, a novel edge storage strategy that is composed of the two-layer hash mappings. The first layer, file-to-bucket mapping, adopts the pseudo-deletion algorithm to deal with the variations in file size, while the second layer utilizes the multiple bucket-to-server mapping to adapt to the heterogeneity in the servers’ storage capacities. Furthermore, EdgeAnchor constructs a list of deleted or added working sets for each bucket and creates a dictionary for the mappings between buckets and edge servers. In the manner, EdgeAnchor ensures a rapid file index and balances server load at the dynamic network edge. We also attach the mathematical analyses to EdgeAnchor, which theoretically proves its logarithmic complexity of hash operations and memory accesses. The experiments conducted on real-world datasets demonstrate that EdgeAnchor achieves the file index throughput twice as high as that of Consistent Hashing, under the constraints of load balance. Additionally, it ensures a low and stable data migration volume, when adding or removing edge servers consecutively.

关键词：

来源：评论

学校读者我要写书评

暂无评论

A fusion-based approach for tolerating faults in finite state machines

A fusion-based approach for tolerating faults in finite stat...

引用

International Symposium on parallel and distributed Processing (IPDPS)

作者： Vinit Ogale Bharath Balasubramanian Vijay K. Garg Parallel and Distributed Systems Laboratory Department of Electrical and Computer Engineering University of Texas Austin USA IBM India Research Laboratory New Delhi India

ISBN: (纸本)9781424437511

Given a set of n different deterministic finite state machines (DFSMs) modeling a distributed system, we examine the problem of tolerating f crash or Byzantine faults in such a system. The traditional approach to this problem involves replication and requires n middot f backup DFSMs for crash faults and 2 middot n middot f backup DFSMs for Byzantine faults. For example, to tolerate two crash faults in three DFSMs, a replication based technique needs two copies of each of the given DFSMs, resulting in a system with six backup DFSMs. In this paper, we question the optimality of such an approach and present an approach called (f, m)-fusion that permits fewer backups than the replication based approaches. Given n different DFSMs, we examine the problem of tolerating f faults using just m additional DFSMs. We introduce the theory of fusion machines and provide an algorithm to generate backup DFSMs for both crash and Byzantine faults. We have implemented our algorithms in Java and have used them to automatically generate backup DFSMs for several examples.

关键词： Automata Computer crashes Laboratories Concurrent computing distributed computing Fusion power generation Standby generators Thermal sensors Counting circuits Java

来源：评论

学校读者我要写书评

暂无评论

Accelerating Extra Dimensional Page Walks for Confidential Computing

Accelerating Extra Dimensional Page Walks for Confidential C...

引用

IEEE/ACM International Symposium on Microarchitecture (MICRO)

作者： Dong Du Bicheng Yang Yubin Xia Haibo Chen Institute of Parallel and Distributed Systems Shanghai Jiao Tong University Engineering Research Center for Domain-Specific Operating Systems (MoE) Shanghai China Institute of Parallel and Distributed Systems Shanghai Jiao Tong University Shanghai AI Laboratory Engineering Research Center for Domain-Specific Operating Systems (MoE) Shanghai China

To support highly scalable and fine-grained computing paradigms such as microservices and serverless computing better, modern hardware-assisted confidential computing systems, such as Intel TDX and ARM CCA, introduce permission table to achieve fine-grained and scalable memory isolation among different domains. However, it also adds an extra dimension to page walks besides page tables, leading to significantly more memory references (e.g., 4 12 for RISC-V Sv39) 1 . We observe that most costs (about 75%) caused by the extra dimension of page walks are used to validate page table pages. Based on this observation, this paper proposes HPMP (Hybrid Physical Memory Protection), a hardware-software co-design (on RISC-V) that protects page table pages using segment registers and normal pages using permission tables to balance scalability and performance. We have implemented HPMP and Penglai-HPMP (a TEE system based on HPMP) on FPGA with two RISC-V cores (both in-order and out-of-order). Evaluation results show that HPMP can reduce costs by 23.1%–73.1% on BOOM and significantly improve performance on real-world applications, including serverless computing (FunctionBench) and Redis.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Mitigating sync amplification for copy-on-write virtual disk 16

Mitigating sync amplification for copy-on-write virtual disk

引用

Proceedings of the 14th Usenix Conference on File and Storage Technologies

作者： Qingshu Chen Liang Liang Yubin Xia Haibo Chen Hyunsoo Kim Shanghai Key Laboratory of Scalable Computing and Systems Institute of Parallel and Distributed Systems Shanghai Jiao Tong University Samsung Electronics Co. Ltd.

ISBN: (纸本)9781931971287

Copy-on-write virtual disks (e.g., qcow2 images) provide many useful features like snapshot, de-duplication, and full-disk encryption. However, our study uncovers that they introduce additional metadata for block organization and notably more disk sync operations (e.g., more than 3X for qcow2 and 4X for VMDK images). To mitigate such sync amplification, we propose three optimizations, namely per virtual disk internal journaling, dual-mode journaling, and adaptive-preallocation, which eliminate the extra sync operations while preserving those features in a consistent way. Our evaluation shows that the three optimizations result in up to 110% performance speedup for varmail and 50% for TPCC.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Computational Electromagnetics with the RBF-FD Method

arXiv

引用

arXiv 2023年

作者： Kolar-Požun, Andrej Kosec, Gregor Parallel and Distributed Systems Laboratory ’Jožef Stefan’ Institute Ljubljana Slovenia Faculty of Mathematics and Physics University of Ljubljana Ljubljana Slovenia

One of the most popular methods employed in computational electromagnetics is the Finite Difference Time Domain (FDTD) method. We generalise it to a meshless setting using the Radial Basis Function generated Finite Di... 详细信息

关键词： Computational electromagnetics

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：