Ngôn ngữ lập trình mới do MIT tạo ra có thể giúp chương trình chạy nhanh gấp 4 lần

Việc này đặc biệt có ích khi một chương trình phải xử lý song song các khối dữ liệu khổng lồ mà không làm tốc độ thực thi chậm hơn.


Các dữ liệu lớn ngày nay đặt ra các vấn đề khác nhau cho các kỹ thuật quản lý bộ nhớ hiện tại, vốn dựa trên nguyên tắc cục bộ (principle of locality). Nguyên tắc này được diễn giải như sau: nếu một chương trình cụ thể phải truy cập vào dữ liệu tại một vị trí trên bộ nhớ, nó cũng cần cả các khối bộ nhớ xung quanh.


Nhưng khi một chương trình phải xử lý dữ liệu lớn, bao gồm hàng núi dữ liệu nằm phân tán ở nhiều nơi trên thanh ghi của bộ nhớ, nguyên tắc cục bộ này lại trở thành một trở lực về hiệu năng khi nó dẫn đến việc thực thi chương trình trở nên chậm chạp hơn. Để giải quyết vấn đề này, các nhà nghiên cứu tại Phòng thí nghiệm về Khoa học máy tính và Trí tuệ nhân tạo của MIT (CSAIL) đã phát triển một ngôn ngữ lập trình mới, có tên gọi là Milk.




Ngôn ngữ lập trình mới có tên gọi là Milk.

Khi so sánh với các ngôn ngữ lập trình hiện nay khi được sử dụng để xử lý dữ liệu lớn, một chương trình viết bằng Milk chạy nhanh gấp 4 lần. Tại sao nó lại có thể đạt được tốc độ như vậy? Bí mật nằm ở cách các lõi bộ xử lý thu thập và lưu dữ liệu trong bộ nhớ đệm.


Các chip máy tính ngày nay không được tối ưu cho xử lý các dữ liệu phân tán. Do việc lấy dữ liệu từ thanh ghi bộ nhớ chính của con chip rất chậm, nên mỗi nhân của bộ xử lý trong con chip hiện đại đều có một bộ nhớ đệm riêng, một thanh ghi bộ nhớ tốc độ cao, tương đối nhỏ và gắn liền bên trong, để lưu dữ liệu. Thông thường, thay vì lấy về một mục dữ liệu duy nhất từ bộ nhớ chính, mỗi lõi sẽ lấy về cả khối dữ liệu, gồm mục dữ liệu cần thiết và các dữ liệu ở lân cận.


Trong khi đó, Milk tiếp cận theo một cách khác. Nó đơn giản chỉ thêm một vài dòng lệnh (command) vào OpenMP, một phần mở rộng được sử dụng bởi các ngôn ngữ lập trình khác như C và Fortran để việc viết code cho các bộ xử lý đa nhân trở nên dễ dàng hơn. Với Milk, các lập trình viên có thể chèn một vài dòng code bổ sung vào bất kỳ tập lệnh nào của lõi đang tìm kiếm dữ liệu. Sau đó, trình biên dịch của Milk sẽ giải quyết các vấn đề về bộ nhớ theo cách như sau:


Với chương trình viết bằng Milk, khi lõi bộ xử lý phát hiện nó cần một mục dữ liệu nào đó, nó không yêu cầu mục dữ liệu đó (cũng như các mục dữ liệu lân cận) từ bộ nhớ chính. Thay vào đó, nó thêm địa chỉ của mục dữ liệu vào một danh sách địa chỉ, được lưu cục bộ trên lõi bộ xử lý.




Với Milk, các lập trình viên có thể chèn một vài dòng code bổ sung vào bất kỳ tập lệnh nào của lõi đang tìm kiếm dữ liệu.

Khi tất cả các danh sách đã có đủ địa chỉ của những mục dữ liệu, các lõi bộ xử lý sẽ gộp các danh sách đó lại, nhóm các địa chỉ ở gần nhau lại với nhau, và tái phân phối chúng về các lõi của bộ xử lý. Bằng cách này, mỗi lõi sẽ chỉ yêu cầu các mục dữ liệu mà nó cần và việc lấy dữ liệu về cũng sẽ diễn ra hiệu quả hơn.


Dưới đây là nhận xét của Matei Zaharia, trợ lý giáo sư tại Đại học Stanford, khi nói về Milk:


'Milk giúp giải quyết thiếu sót này bằng cách tối ưu hóa việc truy cập bộ nhớ trong cấu trúc lập trình thông thường. Công trình này kết hợp các kiến thức chi tiết về thiết kế của bộ điều khiển bộ nhớ với kiến thức về trình biên dịch, để làm tốt việc tối ưu trên các phần cứng hiện tại'.


Cập nhật: 01/10/2016
Theo Trí Thức Trẻ

TIN LIÊN QUAN

Nhà Trắng “mở cửa” dữ liệu miễn phí cho người dân

Hôm thứ hai, Nhà Trắng cho biết đang thực hiện một chương trình trực tuyến đầy tham vọng, cung cấp dữ liệu miễn phí cho người dân về những vấn đề dân sinh.

Viễn thông - VTV thừa nhận 2 chương trình vi phạm bản quyền của chàng trai mê flycam

ICTnews – VTV đã có văn bản gửi Cục Bản quyền tác giả xác nhận có 2 (trong số 3 chương trình anh Bùi Minh Tuấn khiếu nại VTV vi phạm bản quyền với Cục Bản quyền tác giả) có sử dụng cảnh quay flycam của anh. VTV cho hay, sẽ giải quyết thỏa đáng với

Xây dựng trung tâm tính toán hiệu năng cao 30 TeraFlops tại Việt Nam

ĐHQG TP.HCM và Intel Việt Nam vừa ký kết hợp tác thúc đẩy phát triển tính toán hiệu năng cao ở Việt Nam nhằm phục vụ giải quyết các vấn đề kinh tế, xã hội. Giai đoạn đầu sẽ xây dựng một trung tâm tính toán với kinh phí 66 tỷ đồng.

Ứng dụng hữu ích hướng dẫn học ngoại ngữ cho trẻ em

Dân trí Với xu thế hội nhập của thế giới, học ngoại ngữ dành cho trẻ em là nhu cầu của không ít bậc phụ huynh. Monkey Junior là ứng dụng được ra đời nhằm giúp các em nhỏ học đọc và học ngoại ngữ ngay ...

Viễn thông - Nhà sản xuất xin lỗi vì sai sót trong chương trình S-Việt Nam

Trên trang vtv.vn cho hay, Công ty TNHH truyền thông Chuyển động, đơn vị liên kết sản xuất chương trình S-Việt Nam đã có phản hồi và xin lỗi về sai sót trong chương trình phát sóng ngày 19/2/2016.

Samsung mở chương trình cho thuê Galaxy S20 tại Đức

Hôm nay, Samsung đã mở chương trình cho thuê điện smartphone tại Đức, hợp tác với Grover. Chương trình cho phép bạn thuê thiết bị Galaxy S20 series trong 1/3/6/12 tháng và khoảng thời gian bạn chọn càng dài, phí thuê hàng tháng của bạn sẽ càng giảm.

Công nghệ mới cho phép nhà ở tự hàn gắn sau đổ vỡ

Vật liệu mới do Cơ quan Các dự án Nghiên cứu Cao cấp Bộ Quốc phòng Mỹ (DARPA) phát triển có thể cho phép ngôi nhà tự hàn gắn hoặc tự khôi phục sau những tác động mạnh như bão lũ.

Microsoft ra website hỗ trợ nữ giới tiếp cận khoa học máy tính

Microsoft vừa ra mắt chương trình MakeWhatsNext và cổng thông tin điện tử www.makewhatsnext.com nhằm hỗ trợ nữ giới tiếp cận tài nguyên khoa học máy tính dễ dàng hơn.

THỦ THUẬT HAY

Giữ an toàn tài khoản trực tuyến với 7 mẹo đơn giản sau

Mật khẩu là một trong những thành phần quan trọng đổi với bất kỳ ai, giúp bảo vệ sự riêng tư khi sử dụng các dịch vụ trên Internet. Đặc biệt là tài khoản liên quan tới tài chính, ngân hàng hay mạng xã hội v.v...

Cách phân cách hàng nghìn bằng dấu phẩy trong Excel

Số phẩy trên Excel sẽ giúp chúng ta phân tách đơn vị hàng nghìn khi nhập số tính toán hay với đơn vị tiền tệ.

Tắt thông báo cập nhật iOS cho iPhone như thế nào?

Nếu như bạn đã hài lòng với phiên bản iOS hiện tại và không muốn cập nhật lên phiên bản mới nữa nhưng vẫn phải nhận thông báo cập nhật iOS thường xuyên thì hãy làm theo hướng dẫn dưới đây để không bị làm phiền bởi chức

World Cup 2018 sắp tới rồi, đổi ảnh nền đội bạn thích thôi

Những hình ảnh này cực 'chất' này đều được đăng tải bởi kênh truyền hình thể thao nổi tiếng thế giới ESPN và mình đã crop lại để phù hợp trong phạm vi bài viết.

Chế độ nguồn điện thấp trên iPhone là gì?Tác dụng của nó như thế nào?

Chế độ nguồn điện thấp của iPhone sẽ tự động kích hoạt khi dung lượng pin xuống dưới mức 20%. Vậy chế độ nguồn điện thấp trên iPhone là gì? Có tiết kiệm pin iPhone hơn không...

ĐÁNH GIÁ NHANH

Đánh giá camera hành trình Webvision S5 giá 2,19 triệu đồng

Trên hộp in hình ảnh sản phẩm cũng như tên hãng, cũng như điểm nhấn là camera với 2 mắt ghi đồng thời cả trước và sau xe.

Đánh giá Redmi Note 5A Prime: cấu hình ổn, ảnh selfie cực kì đẹp

Redmi Note 5A Prime không có nhiều thay đổi về ngoại hình so với các sản phẩm tầm trung của Xiaomi trong vài năm trở lại đây, mà nói một cách thẳng ra thì kiểu thiết kế này đã rất nhàm chán.

Trên tay AirPods 3: Thiết kế nhỏ gọn, âm thanh sắc nét cũng nhiều tính năng vượt trội

Giữa tháng 10 vừa qua, Apple đã khiến nhiều người dùng bất ngờ khi cho ra mắt dòng sản phẩm AirPods thế hệ thứ 3 – AirPods 3 với thiết kế nhỏ gọn giống Airpods Pro, chất lượng âm thanh tốt hơn cùng một số tính năng mới