TAILIEUCHUNG - Luận án tiến sĩ: Song song hóa các thuật toán trên mạng đồ thị

Mục tiêu của luận án: Phân tích đánh giá về mặt lý thuyết và thuật toán để tìm ra các hạn chế của thuật toán song song trên mạng đồ thị. Từ đó, cải tiến những hạn chế của thuật toán song song đã có. Đề xuất, phân tích các thuật toán tuần tự về mặt câu lệnh và dữ liệu để đề xuất các thuật toán song song tương ứng. | Luận án tiến sĩ: Song song hóa các thuật toán trên mạng đồ thị MỞ ĐẦU 1. Tính cấp thiết của việc nghiên cứu Lý thuyết đồ thị là một lĩnh vực nghiên cứu đã có từ lâu và có nhiều ứng dụng hiện đại. Những tư tưởng cơ bản của lý thuyết đồ thị được đề xuất vào những năm đầu của thế kỷ 18 bởi nhà toán học lỗi lạc người Thụy Sỹ Leonhard Euler. Chính ông là người đã sử dụng đồ thị để giải bài toán nổi tiếng bảy cây cầu ở thành phố Konigsberg [35]. Đồ thị là một cấu trúc rời rạc gồm các đỉnh và các cạnh hoặc cung nối các đỉnh đó [35]. Đây là công cụ hữu hiệu để mô hình hoá và giải quyết các bài toán trong nhiều lĩnh vực khoa học, kỹ thuật, kinh tế, xã hội, . Mạng là một dạng đồ thị định hướng có trọng số dùng để mô tả các mạng lưới giao thông vận tải, liên lạc, truyền tin, . Trọng số các cung trong mạng được hiểu là khả năng thông qua (thông lượng) của cung [56]. Các bài toán chính trên đồ thị và mạng là các bài toán tìm đường đi, bài toán luồng cực đại (maxflow problem) và có rất nhiều ứng dụng trong thực tế. Việc tìm các phương pháp giải các bài toán trên để nâng cao hiệu năng tính toán và giảm thời gian tính toán là một vấn đề được nhiều người quan tâm. Hơn nữa, để đáp ứng được nhu cầu thực tế trên các mạng lưới giao thông thì đồ thị và mạng đồ thị phải được cải tiến, mở rộng cho phù hợp (ví dụ như mạng đồ thị truyền thống chỉ xét đến trọng số của các cạnh, các đỉnh một cách độc lập, trong đó độ dài đường đi chỉ đơn thuần là tổng trọng số các cạnh và các đỉnh trên đường đi đó. Tuy nhiên, trong nhiều bài toán thực tế, trọng số tại một đỉnh không giống nhau với mọi đường đi qua đỉnh đó mà còn phụ thuộc vào cạnh đi đến và cạnh đi khỏi đỉnh đó). Vì vậy, việc xây dựng các mô hình về đồ thị và mạng đồ thị mở rộng là rất cần thiết để đáp ứng được nhu cầu thực tế hiện nay. Hiện nay, ở trong nước cũng như thế giới việc xử lý song song đang được ứng dụng ở nhiều trung tâm tính toán lớn cũng như ở các trường đại học. Nhiều nhà khoa .

• Thạc sĩ - Tiến sĩ - Cao học
• Luận án tiến sĩ
• Thuật toán trên mạng đồ thị
• Thuật toán tuần tự
• Lý thuyết đồ thị
• Thuật toán song song
• Mạng đồ thị
• Dự thảo tóm tắt Luận án Tiến sĩ
• Tóm tắt Luận án Tiến sĩ
• Luận án Tiến sĩ Hóa học
• Luận án Tiến sĩ ngành Hóa phân tích
• Nguyên tố độc hại cho môi trường
• Luận án Tiến sĩ Sinh học
• Luận án Tiến sĩ ngành Di truyền học
• Phân tích ADN
• Tế bào phôi thai tự do trong máu mẹ
• Luận án Tiến sĩ ngành Thực vật học
• Bảo tồn tài nguyên cây thuốc
• Ti nguyên cây thuốc tỉnh Thái Nguyên
• Luận án Tiến sĩ ngành Vi sinh vật học
• Xử lý chất thải hữu cơ
• Luận án Tiến sĩ ngành Hóa sinh học
• Bệnh đốm trắng ở tôm
• Luận án Tiến sĩ Toán học
• Luận án Tiến sĩ ngành Toán ứng dụng
• Phương pháp giải hệ phương trình toán tử
• Luận án Tiến sĩ ngành Hóa vô cơ
• Phức chất hỗn hợp kim loại
• Luận án Tiến sĩ Địạ lí
• Luận án Tiến sĩ ngành Địa lí tự nhiên
• Phát triển nông lâm nghiệp
• Cảnh quan miền núi
• Luận án Tiến sĩ ngành Hóa dầu
• Hệ nhũ tương
• Sự lắng đọng parafin
• Luận Án Tiến sĩ ngành Côn trùng học
• Bộ Phù du
• Bộ Cánh úp
• Bộ Cánh lông
• Luận Án Tiến sĩ ngành Sinh thái học
• Hệ sinh thái hồ Tây
• Sự chu chuyển của asen
• Luận Án Tiến sĩ ngành Hóa hữu cơ
• Loài thực vật thuộc họ rau răm
• Phương trình sai phân phi tuyến
• Tóm tắt dự thảo Luận án Tiến sĩ
• Luận án Tiến sĩ ngành Hóa môi trường
• Phương pháp vi chiết mao quản hở
• Luận án Tiến sĩ Vật lý
• Luận án Tiến sĩ ngành Vật lý địa cầu
• Spread F xích đạo
• Nghiên cứu giám định gen
• Nghiên cứu dân tộc học
• Luận án Tiến sĩ ngành Vi sinh vật
• Nghiên cứu sản xuất vaccine
• Dịch tễ học bệnh than
• Loài thực vật thuộc họ thầu dầu
• Loài thực vật thuộc chi ba bét
• Chất lượng xơ ở cây bông
• Phương pháp lắng đọng hơi hóa học
• Màng mỏng oxit bán dẫn
• Nguyên tố đất hiếm
• Luận án Tiến sĩ ngành Vật lý chất rắn
• Công nghệ chế tạo microlaser
• Tóm tắt Luận án Tiến sĩ Luận án Tiến sĩ
• Luận án Tiến sĩ Địa lí
• Cảnh quan lưu vực sông Lại Giang
• Tính đa dạng thực vậ
• Hệ sinh thái vườn quốc gia Phú Quốc
• Luận án Tiến sĩ Cơ học
• Luận án Tiến sĩ ngành Cơ học vật rắn
• Vật liệu cơ tính biến thiên
• Phi tuyến ổn định tĩnh