Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Khoa Học Tự Nhiên
Toán học
Parallelization of the Lanczos Algorithm on Multi-Core Platforms
Đang chuẩn bị liên kết để tải về tài liệu:
Parallelization of the Lanczos Algorithm on Multi-Core Platforms
Tuấn Anh
100
11
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
In this paper, we report our parallel implementations of the Lanczos sparse linear system solving algorithm over large prime fields, on a multi-core platform. We employ several load-balancing methods suited to these platforms. | Parallelization of the Lanczos Algorithm on Multi-Core Platforms Souvik Bhattacherjee and Abhijit Das Department of Computer Science Engineering Indian Institute of Technology Kharagpur India 721302 souvikb abhij @cse.iitkgp.ernet.in Abstract. In this paper we report our parallel implementations of the Lanczos sparse linear system solving algorithm over large prime fields on a multi-core platform. We employ several load-balancing methods suited to these platforms. We have carried out process-level and threadlevel parallel implementations under two different arithmetic libraries and the best speedup obtained is 6.57 on eight cores. To the best of our knowledge no implementation of the Lanczos algorithm on a multi-core platform is ever reported in the literature. Moreover we seem to have achieved significantly larger speedup compared to all previously reported implementations of this algorithm. Key words sparse linear system Lanczos algorithm modular arithmetic prime field multi-core machine parallelization load balancing 1 Introduction The discrete logarithm problem over finite fields serves as the basis of several cryptographic primitives. For example the Diffie-Hellman key-agreement protocol the ElGamal public-key cryptosystem and the digital signature algorithm DSA 1 rely on the difficulty of solving the discrete logarithm problem for their security. The fastest known algorithms for solving the discrete logarithm problem require the solution of large sparse linear systems over finite rings. As the size of the system of equations increases standard Gaussian elimination becomes impractical. Some alternative methods prove to be computationally more attractive than Gaussian elimination particularly for large and sparse linear systems. Efficient implementations of these iterative system solvers are quite challenging and the linear-algebra phase often turns out to be the practical bottleneck in the context of solving the discrete logarithm problem. The Lanczos method .
TÀI LIỆU LIÊN QUAN
Parallelization of synthetic aperture radar (SAR) image focusing algorithms on GPU
Improvement and verification of the DeCART code for HTGR core physics analysis
Using hyper populated ant colonies for solving the TSP
Integrated genome sizing (IGS) approach for the parallelization of whole genome analysis
K-mer clustering algorithm using a MapReduce framework: Application to the parallelization of the Inchworm module of Trinity
StrAuto: Automation and parallelization of STRUCTURE analysis
Fine-grained parallelization of fitness functions in bioinformatics optimization problems: Gene selection for cancer classification and biclustering of gene expression data
Parallelization of the Lanczos Algorithm on Multi-Core Platforms
CMSA: A heterogeneous CPU/GPU computing system for multiple similar RNA/DNA sequence alignment
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.