Độ phức tạp thuật toán song song

Mục tiêu của đề tài "Thiết kế bộ tách sóng cho truyền thông MIMO-SDM chuyển tiếp hai chiều sử dụng PNC" là đề xuất và thực hiện thiết kế hai bộ tách sóng tại nút đích cho truyền thông MIMO-SDM trên kênh truyền chuyển tiếp hai chiều sử dụng PNC trên FPGA dựa trên thuật toán tách sóng tuyến tính ZF và MMSE có độ phức tạp thấp và khả năng ứng dụng thực tiễn. Mời các bạn cùng tham khảo nội dung chi tiết.

90p bakerboys08 15-07-2022 20 4   Download

Mục tiêu nghiên cứu của đề tài là tìm lời giải tốt nhất trong các lời giải có thể và không gian tìm kiếm lời giải của bài toán là rời rạc. Nhiều bài toán tối ưu tổ hợp có độ phức tạp tính toán cao và được phân loại thuộc lớp NP khó. Việc tìm ra lời giải tối ưu cho các bài toán này cho các hệ thống song song lớn nhất cũng không thể hoàn thành được trong giới hạn thời gian cho phép vì vậy các kỹ thuật heuristic cho việc giải các bài toán tổ hợp theo hướng xấp xỉ đã được phát triển để tìm ra các lời giải gần tối ưu (hay xấp xỉ ) trong giới hạn thời gian cho phép.

45p tomjerry001 18-10-2021 36 6   Download

Mục tiêu nghiên cứu của đề tài là việc cung cấp pha và biên độ tới từng chấn tử trong anten mảng pha là một vấn đề phức tạp, đòi hỏi phải được thực hiện chính xác và tuân theo quy luật phù hợp với yêu cầu của bài toán. Trong những hệ mảng pha nhiều chấn tử với góc dịch pha giữa các chấn tử nhỏ, chỉ một sai sót nhỏ cũng đủ làm thay đổi hướng bức xạ trên giản đồ hướng tính, dẫn đến việc truyền tín hiệu bị sai lệch đáng kể, đặc biệt là ở các khoảng cách lớn.

57p tomjerry001 18-10-2021 29 4   Download

Luận văn tìm hiểu thuật toán và xây dựng chương trình để tính toán thời gian truyền sóng phản xạ từ vị trí phát dao động đến các ranh giới phân chia giữa các lớp và trở lại các máy thu đặt trên mặt đất. Các ranh giới phản xạ trong thực tế rất đa dạng với đủ độ phức tạp khác nhau. Trong luận văn này, bài toán thuận đƣợc giới hạn cho trường hợp ranh giới phẳng ngang hoặc nghiêng so với mặt quan sát.

54p capheviahe29 17-03-2021 28 4   Download

Luận văn trình bày tổng quan về tính toán tuần tự, tính toán song song, các kiến trúc máy tính song song, các mạng kết nối song song. Tìm hiểu về bài toán sắp xếp, các cấu trúc dữ liệu cho bài toán sắp xếp, phương pháp phân loại bài toán sắp xếp và tổng hợp các bài toán sắp xếp dựa trên phân loại độ phức tạp của thuật toán.

62p capheviahe26 02-02-2021 30 7   Download

Luận văn đề xuất áp dụng cửa sổ Turkey cho CRS đơn người dùngdựa trên OFDM; đề xuất giải thuật Full-filling cho phân bổ công suất sóng mang con nhằm làm giảm độ phức tạp tính toán; đề xuất áp dụng cửa sổ Turkey cho CRS đa người dùng dựa trên OFDM; đề xuất giải thuật phân bổ sóng mang con Q-IIA cho CRS đa người dùng.

27p tamynhan0 04-07-2020 30 5   Download

Mục tiêu nghiên cứu của luận án nhằm đề xuất các giải pháp định hướng nhằm giải quyết các hạn chế về độ chính xác, độ phân giải, độ phức tạp tính toán cũng như sự ảnh hưởng của nhiễu màu và bất định thông tin tiên nghiệm số lượng nguồn bức xạ vô tuyến.

27p gaocaolon6 30-07-2020 25 4   Download

Luận án tập trung vào giải quyết một số vấn đề chủ yếu sau đây: Phân tích, đánh giá các tiếp cận đã đề xuất cho JSP để thấy được ưu điểm, nhược điểm của mỗi giải pháp. Trên cơ sở đó đề xuất một giải pháp mới cho bài toán này. Đề xuất một thuật toán di truyền lai mới cho JSP và song song hóa thuật toán nhằm khắc phục độ phức tạp tính toán vốn có của các JSP cỡ lớn. Chứng minh tính hội tụ của thuật toán di truyền lai với mã hóa tự nhiên áp dụng cho JSP mà luận án đề xuất.

156p hanh_tv26 05-04-2019 50 8   Download

Luận án tập trung nghiên cứu một số vấn đề chủ yếu sau đây: 1. Phân tích các tiếp cận đã đề xuất để giải quyết JSP trong những năm qua để thấy được ưu điểm, nhược điểm của mỗi giải pháp. Trên cơ sở đó đề xuất một số hướng nghiên cứu bài toán này. 2. Đề xuất một thuật toán di truyền lai mới cho JSP và song song hóa thuật toán nhằm khắc phục độ phức tạp tính toán vốn có của các bài toán JSP cỡ lớn. 3. Chứng minh tính hội tụ của thuật toán di truyền lai với mã hóa tự nhiên cho JSP mà luận án đề xuất.

27p hanh_tv26 05-04-2019 45 2   Download

Bài giảng Tính toán song song và phân toán - Chương 6: Đánh giá thuật giải song song cung cấp cho các bạn những kiến thức về độ phức tạp thời gian, Speedup, Efficiency, định luật Amdahl, chi phí thời gian.

15p maiyeumaiyeu26 23-12-2016 94 7   Download

Luận án nghiên cứu với các mục đích: đề xuất áp dụng cửa sổ Turkey cho CRS đơn người dùng, đa người dùng dựa trên OFDM; đề xuất giải thuật Full-filling cho phân bổ công suất sóng mang con nhằm làm giảm độ phức tạp tính toán; đề xuất giải thuật phân bổ sóng mang con Q-IIA cho CRS đa người dùng. Mời các bạn cùng tham khảo.

27p lovivivi000 22-12-2016 50 4   Download

Mục tiêu của luận án: Nghiên cứu đề xuất phương pháp cải tiến nhằm làm giảm độ phức tạp trong tính toán xác định hướng sóng tới của hệ thống vô tuyến tìm phương đơn kênh sử dụng vòng khóa pha; nghiên cứu các phương pháp, thuật toán, kỹ thuật xác định hướng sóng tới với số lượng nhỏ mẫu tín hiệu áp dụng cho hệ thống vô tuyến tìm phương đa kênh.

114p change01 06-05-2016 80 16   Download

Nhằm giúp các bạn có thêm tài liệu phục vụ nhu cầu học tập và nghiên cứu, mời các bạn cùng tham khảo nội dung đề cương "Tính toán song song" dưới đây. Nội dung đề cương cung cấp cho các bạn 14 câu hỏi bài tập về: Các mẫu thiết kế thuật toán song song, độ phức tạp của thuật toán song song, tbày mô hình phân loại Flynn,...

20p manhng24101993 06-12-2015 74 6   Download

Đối với vùng Đồng bằng sông Cửu Long và hạ lưu hệ thống sông Đồng Nai-Sài Gòn, với hệ thống sông/kênh dày đặc, lại ảnh hưởng mạnh bởi chế độ triều từ biển,chế dộ thuỷ văn-thuỷ lực vô cùng phức tạp, thì việc ứng dụng các mô hình thuỷ lực-truyền chất lại càng cần thiết hơn. Bài viết này giới thiệu những đặc điểm chính của một số mô hình thủy lực và chất lượng được Viện Quy họach thủy lợi miền Nam sử dụng trong tính toán các phương án quy hoạch cho ĐBSCL và hạ lưu hệ thống...

29p and_12 08-08-2013 94 17   Download

Các bác sĩ Khoa Phẫu thuật tim mạch - lồng ngực, Bệnh viện Trung ương quân đội 108 vừa phẫu thuật cứu sống ngoạn mục một trường hợp bệnh nhân cao tuổi bị tắc hẹp 5 đoạn động mạch vành. Thành công này khẳng định trình độ của các bác sĩ nơi đây hoàn toàn có thể cứu chữa những bệnh lý tim mạch phức tạp, nguy hiểm nhất.

7p tuanhoangbank123 20-07-2013 54 4   Download

Đối với những người có đặc quyền trong thời Phục Hưng, việc học tiếng Hy Lạp và tiếng La Tinh là rất thịnh hành. Những nhà triết học khắc kỷ người Hy Lạp và La Mã, các nhà toán học, và các nghệ sĩ đã đặt nền móng cho các ngành tương ứng của mình, và sau đó trở thành tài liệu học tập trong hơn 1.000 năm. Leonardo da Vinci sinh năm 1452 trong tầng lớp dưới của xã hội; ông chưa từng theo học các học giả cổ điển. Leonardo thời trẻ thường hay đi lội sông, hóng...

9p miminz 28-06-2013 76 6   Download

Ngày nay việc ứng dụng vi điều khiển, vi xử lý đang ngày càng phát triển rộng rãi và thâm nhập ngày càng nhiều vào các lĩnh vực kỹ thuật và đời sống xã hội. Tuy nhiên ứng dụng cho các hệ thống nhúng ngày nay không đơn giản chỉ dừng lại ở điều khiển đèn nhấp nháy, đếm số người vào/ra, hiển thị dòng thông báo trên matrix led hay điều khiển ON-OFF của động cơ… mà nó ngày càng trở nên phức tạp. Và với xu hướng tất yếu này cùng với sự phát triển mạnh mẽ của...

56p thang8485 24-06-2013 234 67   Download

Đất nước ta đang trên đà phát triển, xu thế quốc tế hóa toàn cầu hóa đã và đang diễn ra rộng khắp về mọi măt đời sống. Kéo theo quá trình đô thị hóa diễn ra nhanh chóng đặc biệt là ở Hà Nội, nơi tập chung dân cư đông đúc, nhu cầu xây dựng nhà ở cả về số lượng quy mô và tính chất là rất lớn đã đặt ra nhiều vấn đề cần phải giải quyết. Tuy nhiên quá trình xây dựng gặp không ít khó khăn. Trong những năm gần đây, Hà Nội đang tập trung xây dựng các khu...

34p doantoan22 03-05-2013 116 33   Download

Với sự phát triển không ngừng của khoa học công nghệ, cuộc sống con người ngày càng trở nên tiện nghi và hiện đại hơn. Điều đó đem lại cho chúng ta nhiều giải pháp tốt hơn, đa dạng hơn trong việc xử lý những vấn đề tưởng chừng như rất phức tạp gặp phải trong cuộc sống. Việc ứng dụng các thành tựu khoa học kỹ thuật hiện đại trong tất cả các lĩnh vực đã và đang rất phổ biến trên toàn thế giới, thay thế dần những phương thức thủ công , lạc hậu và ngày càng...

69p trinhvang 18-01-2013 263 91   Download

Cuộc sống bận rộn với công việc, học tập, vui chơi giải trí làm cho chúng ta sao nhãng bảo vệ sức khỏe và tạo thói quen xấu sử dụng máy tính. Bài viết này sẽ giúp bạn nhận diện 10 thói xấu thường gặp và cách khắc phục. Sử dụng laptop, smartphone trên giường có thể tạo thói quen không tốt ảnh hưởng đến giấc ngủ 1. Điều kiện làm việc thiếu an toàn .Ngồi hàng giờ bên máy tính đã khiến bạn mệt mỏi nhưng mắt phải nhìn vào màn hình đặt thấp hơn, hay ghế ngồi không có tựa...

5p coeus75 14-01-2013 112 7   Download