Trong khoa học máy tính, thuật toán song song (hay còn gọi là thuật toán đồng thời) là thuật toán tương phản với thuật toán truyền thống tuần tự kiểu (nối tiếp) hay thuật toán tuyến tính. Thuật toán song song có thể thực hiện từng mẩu nhỏ công việc tại một thời điểm trên nhiều thiết bị xử lý khác nhau sau đó tổng hợp lại để lấy kết quả cuối cùng.
Một số thuật toán dễ dàng chia thành các mẩu công việc con để thực hiện theo cách này. Ví dụ, chia nhỏ công việc để tìm tất cả dãy số từ 1 đến 1000 số nào là số nguyên tố có thể thực hiện bằng cách gán tập con của dãy số cho các tiến trình con, sau đó tổng hợp kết quả có được. Tương tự, thuật toán song song có thể áp dụng cho bài toán tìm đường đi ngắn nhất giữa hai đỉnh của đồ thị liên thông với số đỉnh từ lớn đến khá lớn (có thể lên đến 1 triệu đỉnh). Mục đích của thuật toán song song là tăng tốc và giảm thời gian khả năng thực hiện các bài toán cụ thể.
👁️
0 | 🔗 | 💖 | ✨ | 🌍 | ⌚
[[Siêu máy tính song song hàng loạt Blue Gene/P của IBM]] **Tính toán song song** (tiếng Anh: _Parallel computing_), là một hình thức tính toán trong đó nhiều phép tính và tiến trình được thực
Trong khoa học máy tính, **thuật toán song song** (hay còn gọi là **thuật toán đồng thời**) là thuật toán tương phản với thuật toán truyền thống tuần tự kiểu (nối tiếp) hay thuật toán
**Truyền hình kỹ thuật số** (tiếng Anh: **Digital television** - **DTV**) là một hệ thống viễn thông phát và nhận tín hiệu hình ảnh và âm thanh bằng các tín hiệu kỹ thuật số, trái
_Cuốn [[The Compendious Book on Calculation by Completion and Balancing_]] Từ _toán học_ có nghĩa là "khoa học, tri thức hoặc học tập". Ngày nay, thuật ngữ "toán học" chỉ một bộ phận cụ thể
nhỏ|phải|Thai tạng giới [[Mạn-đà-la ()]] nhỏ|phải|Vòng Pháp luân **Nghệ thuật Phật giáo** là sự phản ánh các khái niệm trong đạo Phật dưới các hình thức nghệ thuật khác nhau – nhất là các lĩnh
**Nguyên lý sóng Elliott** là một hình thức của phân tích kỹ thuật mà một số nhà đầu tư sử dụng để phân tích các chu kỳ thị trường tài chính và dự báo các
là một bộ manga do Arakawa Hiromu sáng tác kiêm minh họa. Thế giới trong _Cang giả kim thuật sư_ được xây dựng theo phong cách châu Âu thời cách mạng công nghiệp. Bộ truyện
**Song tính luyến ái** (tiếng Anh: **Bisexuality**) chỉ sự hấp dẫn hoặc hành vi tình cảm hoặc tình dục với giới nam và nữ hoặc nhiều hơn một giới. "Song tính" cũng có thể được
Trong tài chính, **phân tích kỹ thuật** là một phương pháp phân tích chứng khoán dự báo hướng của giá cả thông qua việc nghiên cứu các dữ liệu thị trường quá khứ, chủ yếu
Bài này nói về từ điển các chủ đề trong toán học. ## 0-9 * -0 * 0 * 6174 ## A * AES * ARCH * ARMA * Ada Lovelace * Adrien-Marie Legendre *
nhỏ| [[Ổ đĩa cứng|Ổ cứng lưu trữ thông tin ở dạng nhị phân và do đó được coi là một loại phương tiện kỹ thuật số vật lý. ]] **Phương tiện truyền thông kỹ thuật
nhỏ|220x220px|Cờ của cộng đồng người Pansexual nhỏ|Cờ của cộng đồng người Omnisexual **Toàn tính luyến ái** (tiếng Anh: **Pansexuality** và **Omnisexuality**) là chỉ sự hấp dẫn tình dục và/hoặc tình cảm với bất kể giới
Bài viết này là **danh sách các thuật toán** cùng một mô tả ngắn cho mỗi thuật toán. ## Thuật toán tổ hợp ### Thuật toán tổ hợp tổng quát * Thuật toán Brent: tìm
thumb|320x320px|Mã hóa khóa đối xứng: quá trình mã hóa và giải mã sử dụng cùng một khóa Trong mật mã học, các **thuật toán khóa đối xứng** (_tiếng Anh: symmetric-key algorithms_) là một lớp các
**Bài toán tám quân hậu** là bài toán đặt tám quân hậu trên bàn cờ vua kích thước 8×8 sao cho không có quân hậu nào có thể "ăn" được quân hậu khác, hay nói
**Lý thuyết độ phức tạp tính toán** (tiếng Anh: _computational complexity theory_) là một nhánh của lý thuyết tính toán trong lý thuyết khoa học máy tính và toán học tập trung vào phân loại
thumb|Hình ảnh cuối thế kỉ 19 của một _[[yamabushi_ với đầy đủ áo choàng và trang bị, đang cầm một _naginata_ và một _tachi_.]] Các bộ môn **võ thuật Nhật Bản** bao gồm nhiều bộ
phải| Kỹ thuật công phá thường được thực hành trong [[taekwondo . Tại đây, bốn viên gạch lát bê tông bị phá vỡ bằng một cuộc tấn công bằng cạnh bàn tay. ]] **Công phá**
**Thuật toán Borůvka** là một thuật toán để tìm cây bao trùm nhỏ nhất trên đồ thị. Thuật toán này được xuất bản lần đầu năm 1926 bởi Otakar Borůvka dưới dạng một phương pháp
nhỏ|304x304px|Bức tranh trừu tượng màu nước đầu tiên của [[Wassily Kandinsky|Kandinsky, 1910 ]] **Nghệ thuật Trừu tượng** là trào lưu hội họa đầu thế kỷ 20, vào những năm 1910 đến 1914. Nghệ thuật trừu
**Triết học toán học** là nhánh của triết học nghiên cứu các giả định, nền tảng và ý nghĩa của toán học, và các mục đích để đưa ra quan điểm về bản chất và
nhỏ|Hình minh họa mô tả một cảnh trong Kinh thánh. Cảnh này thể hiện [[Phù thủy xứ Endor (bên phải) thực hiện nghi lễ chiêu hồn để gọi vong nhà tiên tri Samuel (ở giữa)
| data4 = | header5 = | belowstyle = | below = Trích dẫn bài báo công bố trên Phys. Rev. Lett. Trước đó các nhà vật lý mới chỉ biết sự tồn tại của
nhỏ|Nếu người bán hàng xuất phát từ điểm A, và nếu khoảng cách giữa hai điểm bất kì được biết thì đâu là đường đi ngắn nhất mà người bán hàng có thể thực hiện
**Trượt băng nghệ thuật** (tiếng Anh: _figure skating_) là môn thể thao trong đó các cá nhân, đôi hoặc nhóm biểu diễn bằng giày trượt băng trên sân băng. Đây là môn thể thao mùa
**Đồng bằng sông Cửu Long** đã có lịch sử khai phá từ thế kỷ 17, bắt đầu dưới quyền chúa Nguyễn, các chúa đã cho tổ chức các đơn vị hành chính ban đầu trên
Sóng thần tràn vào [[Malé, thủ đô quần đảo Maldives ngày 26 tháng 12 năm 2004]] **Sóng thần** (tiếng Nhật: 津波 _tsunami_) là một loạt các đợt sóng tạo nên khi một thể tích lớn
**Logic toán** là một ngành con của toán học có liên hệ gần gũi với cơ sở toán học, khoa học máy tính lý thuyết, logic triết học. Ngành này bao gồm hai phần: nghiên
Trong khoa học máy tính, **thuật toán tất định** là một thuật toán có đầu ra (output) hoàn toàn có thể dự đoán được (xác định được) qua đầu vào (input), và máy chạy thuật
**Thuật toán phân tán** là một thuật toán được thiết kế để chạy trên phần cứng máy tính được xây dựng từ các bộ vi xử lý kết nối. Các thuật toán phân tán được
**Phân tích tính toán** (Analytics) là phân tích tính toán có hệ thống của dữ liệu hoặc thống kê. Đây là quá trình phát hiện, giải thích và truyền đạt các mô hình có ý
Trong giáo dục, **Tư duy tính toán** hay **Tư duy máy tính** (Computational Thinking - CT) là một tập hợp các phương pháp giải quyết vấn đề liên quan đến việc diễn đạt các vấn
Bài viết này giải thích các thuật ngữ giải phẫu học nhằm để mô tả hệ thống thần kinh trung ương và ngoại biên - bao gồm não bộ, thân não, tủy sống và thần
phải|nhỏ|[[Lưu đồ thuật toán (thuật toán Euclid) để tính ước số chung lớn nhất (ưcln) của hai số _a_ và _b_ ở các vị trí có tên A và B. Thuật toán tiến hành bằng
**Song Hye-kyo** (sinh ngày 22 tháng 11 năm 1981) là một nữ diễn viên người Hàn Quốc. Được đánh giá là một trong những nữ diễn viên Hàn Quốc xuất sắc nhất trong thế hệ
Một đòn đá trong làng võ Tân Khánh Bà Trà. **Võ thuật Việt Nam** là tên gọi khái quát hệ thống võ thuật, các võ phái, bài thảo, võ sư khai sinh và phát triển
nhỏ|Các kỹ sư điện thiết kế các hệ thống điện phức tạp... upright|Vi mạch điện tử, với công nghệ mới chỉ còn 1 nano mét cho một cổng logic **Kỹ thuật điện** là một lĩnh
**The Impossible** (tiếng Tây Ban Nha: **Lo Imposible**) là một bộ phim thảm hoạ được sản xuất vào năm 2012, đạo diễn và biên kịch bởi Juan Antonio Bayona và Sergio G. Sanchez. Bộ phim
Các công cụ **Quản lý quyền kỹ thuật số** (**DRM**) hoặc **các biện pháp bảo vệ công nghệ** (**TPM**) là một tập hợp các công nghệ kiểm soát truy cập để hạn chế việc sử
nhỏ|phải|Vị trí vùng Đồng bằng sông Cửu Long trên bản đồ Việt Nam **Đồng bằng sông Cửu Long**, còn được gọi là **Tây Nam Bộ** hay** miền Tây**, là vùng cực nam của Việt Nam,
nhỏ|Song đề tù nhân **Song đề tù nhân** hay **Thế tiến thoái lưỡng nan của người tù** (_Prisoner's Dilemma_) là một trò chơi có tổng không bằng không (_non-zero sum_) trong lý thuyết trò chơi
phải|nhỏ|230x230px|Vua [[Charles V của Pháp|Charles V the Wise ủy thác dịch tác phẩm của Aristotle. Hình vuông đầu tiên cho thấy anh ta đặt hàng dịch; hình vuông thứ hai, bản dịch đang được thực
**Mạch ngừng thi công bê tông toàn khối** là vị trí gián đoạn kỹ thuật, đồng thời là mối nối, trong điều kiện bất khả kháng: không thể đảm bảo điều kiện đúc bê tông
**Thể dục nghệ thuật** là một bộ môn thể dục dụng cụ trong đó các vận động viên biểu diễn nhiều động tác (mỗi động tác trong khoảng 30 tới 90 giây) với nhiều dụng
nhỏ|400x400px| Hình minh họa cho một thread pool đang xử lý các task. Các task chờ thực thi sẽ ở trong hàng đợi task (**Task Queue**) (màu tím) và các task đã hoàn thành được
**Trường Đại học Kinh tế - Kỹ thuật Công Nghiệp** (tên tiếng Anh: University of Economics - Technology for Industries, tên viết tắt: UNETI), là trường đại học công lập định hướng nghề nghiệp ứng
Trong toán học, một **chứng minh** là một cách trình bày thuyết phục (sử dụng những chuẩn mực đã được chấp nhận trong lĩnh vực đó) rằng một phát biểu toán học là đúng đắn.
**Năng lượng sóng** là việc thu năng lượng của sóng biển để làm những công việc có ích – ví dụ, sản xuất điện, khử muối trong nước hoặc bơm nước. Cỗ máy khai thác
**Thuật toán Shor** là một thuật toán lượng tử giúp phân tích nhân tử một số nguyên ở dạng _N_ = _p_._q_, với _p_ và _q_ là các số nguyên tố, tức là tìm ra
**Công ty TNHH Truyền hình Kỹ thuật số Miền Nam **(viết tắt: _SDTV_) là liên doanh giữa Công ty TNHH MTV Dịch vụ Kỹ thuật Truyền hình (HTV-TMS) trực thuộc Đài Truyền hình Thành phố