TAILIEUCHUNG - Đề tài: ỨNG DỤNG LẬP TRÌNH SONG SONG GIẢI QUYẾT BÀI TOÁN SẮP XẾP BẰNG PHƯƠNG PHÁP TRỘN (MERGE SORT)

Trong những năm gần đây, mặc dù nền Công nghệ thông tin của thế giới ngày một phát triển. Tốc độ xử lí máy tính ngày càng tăng lên. Tuy nhiên, chúng ta cũng gặp phải khó khăn trong một số bài toán có dữ liệu đầu vào lớn (bài toán dự báo thời tiết, dự báo động đất, ). Với dữ liệu đầu vào là một con số rất lớn, dù máy tính có tốc độ lớn, bộ nhớ nhiều vẫn vấp phải yêu cầu phải giải quyết bài toán trong thời gian chấp nhận được. Trong nhiều năm qua, các nhà khoa học đã nghĩ. | Việc gia tăng tốc độ xung nhịp cho nhiều chu kỳ xung hơn. Chạy CPU nhanh hơn gần như đồng nghĩa với việc thực hiện công việc nhanh hơn. Việc tối ưu khả năng thực thi cho phép làm được nhiều việc hơn trong mỗi chu kỳ. Các CPU hiện nay có tập lệnh mạnh hơn và thực hiện đủ loại tối ưu từ cơ bản đến phức tạp như tạo tuyến ưu tiên, tiên đoán rẽ nhánh, thực thi nhiều lệnh trong cùng xung nhịp; thậm chí còn sắp xếp lại chuỗi lệnh để cho phép thực thi không theo trình tự. Các kỹ thuật này đều được thiết kế nhằm làm cho tiến trình thực thi tốt hơn và nhanh hơn, tận dụng tối đa từng chu kỳ xung nhịp. Và câu hỏi đặt ra khi nào thì việc gia tăng tốc độ sẽ dừng lại? Định luật Moore tiên đoán sự gia tăng theo số mũ rõ ràng không thể tiếp tục mãi khi chúng ta đạt đến giới hạn vật lý. Việc tăng tốc độ rồi sẽ chậm lại và có thể dừng lại. (Chú thích: định luật Moore chủ yếu áp dụng cho mật độ transistor, tuy nhiên việc tăng theo cấp số mũ tương tự cũng xảy ra trong các lĩnh vực liên quan như tốc độ xung nhịp.

• Công nghệ thông tin
• Lập trình song song
• lập trình căn bản
• chương trình lập trình
• lập trình máy tính
• kinh nghiệm lập trình
• ngôn ngữ lập trình
• thủ thuật lập trình
• Bài giảng Tính toán song song
• Tính toán song song
• Giới thiệu về tính toán song song
• Thuật ngữ tính toán song song
• Mô hình lập trình song song
• Phân tán dữ liệu
• Thiết kế chương trình song song
• Chi phí của lập trình song song
• Phân tích hiệu năng
• Xử lý song song
• Xu hướng phát triển của CPU
• Các mô hình lập trình song song
• Mô hình truyền thống
• Mô hình dựa trên dữ liệu
• Mô hình bộ nhớ chia sẻ
• Mô hình Thread
• PVM trong việc lập trình song song
• Môi trường truyền thông điệp
• Hệ thống truyền thông điệp
• Giới thiệu tính toán song song
• Giao diện MPI
• Tốc độ tính toán
• Parallel computing
• Phương pháp trao đổi thông điệp
• Máy ảo song song
• Cơ sở lý thuyết song song
• Lý thuyết song song
• Kiến trúc bộ nhớ máy tính
• Hệ thống đa bộ xử lý
• Phụ thuộc dữ liệu
• Thiết kế nhân ma trận thưa với Véctơ
• Véctơ trong tính toán song song
• Véctơ trong ứng dụng
• Thuật toán song song
• Giới thiệu lập trình song song với MPI
• Lập trình thư viện MPI
• Mô hình lập trình
• Định dạng các hàm trong MPI
• Cấu trúc của chương trình MPI
• Kiến trúc Tesla
• Mô hình lập trình song song Cuda
• Kiến trúc bộ xử lý Card đồ họa NVidia
• Bài toán tính toán hiệu năng cao
• Lập trình hướng đối tượng
• Bài giảng Lập trình hướng đối tượng
• Lập trình song song bằng C#
• Lập trình multi process bằng class Process
• Lập trình multi thread bằng class Thread
• Nguyên lý ngôn ngữ lập trình
• Bài giảng Nguyên lý ngôn ngữ lập trình
• Ngôn ngữ lập trình song song
• Sub Proprogam level
• Cchương trình giám sát
• Truyền thông điệp
• đánh giá hiệu năng
• hệ thống tính toán song song phân cụm
• phương pháp đo hiệu năng
• hệ thống BK Cluster
• luận văn thạc sĩ
• Bài toán lý thuyết đồ thị
• Lý thuyết đồ thị
• Luận văn thạc sĩ kỹ thuật
• Luận văn khoa học máy tính
• Thuật toán K Means song song
• Phương pháp lấy mẫu
• Phân cụm dữ liệu
• Mô hình lập trình song song MapReduce
• Khai phá dữ liệu
• lập trình C++
• CHC song song
• thuật toán di truyền
• bài toán MAXSAT
• nghiên cứu khoa học
• Nghiên cứu ứng dụng hệ thống tính toán song song hiệu nâng cao để lập trình gia công các bề mặt khuôn mẫu trên máy công cụ CNC
• cẩm nang nghiên cứu khoa học
• khoa học công nghệ
• Robot song song Delta
• Lập trình điều khiển robot
• Mạch điều khiển Arduino
• Điều khiển động cơ DRV8825
• Cơ sở máy CNC
• Kỹ thuật lập trình
• Lập trình multi process
• hệ thống tính toán
• hiệu quả tính toán
• luận văn
• luận văn kỹ thuật
• kỹ thuật chế tạo
• Di truyền trên kiến trúc MIC
• Giải thuật di truyền
• Bộ đồng xử lý Intel Xeon Phi
• Lập trình trên Intel Xeon Phi