tailieunhanh - Ứng dụng khung làm việc Java Fork/Join thực thi một số thuật toán sắp xếp song song

Bài báo trình bày khung làm việc Java Fork/Join – một đặc điểm mới trong Java 7. Khung làm việc này thích hợp để giải quyết lớp bài toán sử dụng kỹ thuật đệ quy, trong đó các bài toán sau khi phân rã có kích thước tương đối nhỏ. | ỨNG DỤNG KHUNG LÀM VIỆC JAVA FORK/JOIN THỰC THI MỘT SỐ THUẬT TOÁN SẮP XẾP SONG SONG NGUYỄN LÊ TRUNG THÀNH NGUYỄN VĂN KHANG - ĐINH THỊ DIỆU MINH Trường Đại học Sư phạm – Đại học Huế Tóm tắt: Bài báo trình bày khung làm việc Java Fork/Join – một đặc điểm mới trong Java 7. Khung làm việc này thích hợp để giải quyết lớp bài toán sử dụng kỹ thuật đệ quy, trong đó các bài toán sau khi phân rã có kích thước tương đối nhỏ. Một trong những ưu điểm của khung làm việc Fork/Join là kỹ thuật work-stealing, kỹ thuật này tạo nên sự cân bằng về khối lượng các công việc thực hiện song song với chi phí đồng bộ hóa tương đối thấp. Khung làm việc Fork/Join được áp dụng để thực thi các thuật toán sắp xếp đệ quy tiêu biểu: sắp xếp trộn và sắp xếp nhanh. Kết quả được thể hiện qua thời gian thực hiện và hệ số tăng tốc của thuật toán song song. Từ khóa: khung làm việc Fork/Join, thuật toán work-stealing, sắp xếp trộn song song, sắp xếp nhanh song song 1. GIỚI THIỆU Ngôn ngữ Java đã hỗ trợ luồng (thread) và tương tranh (concurrency) từ rất sớm. Tuy nhiên, cho đến năm 1995 hầu hết các nền tảng phần cứng vẫn chưa hỗ trợ việc tính toán song song. Tại thời điểm đó, luồng chủ yếu được sử dụng cho những công việc có tính không đồng bộ thay vì những công việc có tính tương tranh. Theo thời gian, các hệ thống đa bộ vi xử lý ngày càng dễ tiếp cận hơn, các ứng dụng khai thác sức mạnh của tính toán song song trên hệ thống đa bộ vi xử lý cũng nhiều hơn. Lập trình viên nhận thấy rằng xây dựng chương trình song song trên nền tảng cũ trở nên khó khăn và dễ phát sinh lỗi. Mặc dù gói được bổ sung vào Java 5 hỗ trợ các thành phần hữu ích trong việc xây dựng các chương trình tương tranh: hàng đợi, thread pool., tuy nhiên những kỹ thuật này thích hợp cho việc giải quyết những bài toán mà sau khi được phân rã có kích thước tương đối lớn; các chương trình ứng dụng chỉ cần phân rã công việc của chúng sao cho số công việc tương tranh không ít hơn số lượng bộ vi xử lý hiện có. Tốc độ tính .

• Cơ sở dữ liệu
• Khung làm việc Java Fork Join
• Khung Java Fork Join
• Thuật toán sắp xếp song song
• Thuật toán work stealing
• Sắp xếp trộn song song
• Sắp xếp nhanh song song
• Sắp xếp dữ liệu lớn
• Thuật toán PSRS
• Hệ thống xử lý song song
• Hệ thống dữ liệu lớn
• Hệ thống xử lý tuần tự
• luận vưn công nghệ
• kiến trúc máy tính
• xử lý song song
• hệ thống tính toán
• giáo trình máy vi tính
• hệ thống song song
• Cách sắp xếp hồ sơ khoa học
• sắp xếp văn bản
• kỹ năng nơi công sở
• kinh nghiệm làm việc
• bí quyết thành công cuộc sống
• Xã hội học
• Sắp xếp đời sống gia đình
• Gia đình người Việt cao tuổi
• Đồng bằng sông Hồng
• Sự điều chỉnh luật pháp
• Đời sống gia đình sông Hồng
• Sắp xếp hồ sơ
• kỹ năng sống
• 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
• nghệ thuật sống
• bí quyết làm người
• kỹ năng sống tốt
• kinh nghiệm sống
• Phương pháp sắp xếp sách
• Sống với sách
• Vai trò của Sách
• Sắp xếp sách
• Lưu trữ Sách
• Sáng tạo không gian sách
• Sắp xếp lại vị trí họ sán lá
• Họ sán lá
• Hệ thống phân loại hiện hành
• Sán lá song chủ
• Sán lá Việt Nam
• Kỹ năng sống cho trẻ
• Kỹ năng sống cho trẻ mầm non
• Giáo dục kỹ năng sống cho trẻ
• Kỹ năng ứng xử
• Kỹ năng sắp xếp đồ đạc
• Kỹ năng phòng ngừa nguy hiểm
• kỹ năng học đường
• kinh nghiệm học tập
• bí quyết sinh hoạt nơi học đường
• cách Sắp xếp thời gian học tập
• bí quyết thành công tại công sở
• bí quyết lãnh đạo thành công
• cách Sắp xếp thời gian
• kỹ năng mềm
• tâm lý
• kỹ năng tổ chức
• Sắp xếp các dự án
• Sắp xếp không gian làm việc để đạt năng suất cao
• kỹ năng quản lý
• tâm lý làm việc
• bí quyết làm việc
• tổ chức sự kiện
• Sắp xếp phòng ngủ 4m x 3m
• trang trí nhà ở
• trang trí nội thất
• không gian sống
• mẹo làm đẹp nhà
• chăm sóc nhà ở
• sắp xếp phòng trọ
• thiết kế nội thất
• Sáng kiến kinh nghiệm
• Kinh nghiệm sắp xếp thiết bị học
• Cấu trúc phòng thiết bị giáo dục
• Trách nhiệm của cán bộ quản lý
• Các giải pháp sử dụng phòng học
• Tạp chí Nghiên cứu khoa học
• Tín hiệu đa đường
• Tín hiệu đến
• Tóc tín hiệu đến
• Mảng anten sắp xếp theo hình tròn
• Mảng anten sắp xếp theo đường thẳng
• Người cao tuổi
• Chăm sóc người cao tuổi
• Mô hình sống
• Sắp xếp nơi ở
• Nơi ở của người cao
• Tạp chí Sinh học
• Hệ thống phân loại
• Trematoda Rudolphi
• Phân loại sán lá song chủ
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ Toán học
• Bài toán toán tổ hợp
• Nguyên lý tổ hợp
• Phương pháp toán sơ cấp
• Hoán vị lặp
• Chỉnh hợp lặp
• Xử lý tiếng Ê Đê
• Mã hóa Unicode
• Từ vựng song ngữ Việt Ê Đê
• Truy vấn dữ liệu
• Phương pháp mã hóa chữ cái tiếng Việt
• Mã hóa chữ cái tiếng Ê Đê
• nghệ thuật làm người tốt
• để trở thành người tốt