Nội Dung

1.Giới thiệu
2.Những thách thức đối với khả
năng dự đoán
3.Kiến trúc có thể đoán trước
 1.Gioi thieu
Các hệ thống nhúng quan trọng về an toàn cần được xác
minh chính thức. “Thử nghiệm không bao giờ có thể chứng
minh sự vắng mặt của một lỗi, chỉ có sự hiện diện của nó”
(Dijkstra).
Xác minh vật sở hữu có nghĩa là chính thức chứng minh sự
hiện diện của nó.
Châu Âu đang dẫn đầu trong nghiên cứu và thực hành xác
minh chính thức. Các công cụ xác minh chính thức đã được
thương mại hóa thành công. Ví dụ: Airbus sử dụng thành
công các công cụ xác minh chính thức trong quá trình phát
triển các sản phẩm phần mềm điện tử hàng không kể từ năm
2001
  Phân tích thời gian

 Xác minh hành vi tạm thời của một ứng dụng

 Tại sao nó cần thiết?

 Các hệ thống nhúng hiện đại thực thi nhiều tác vụ trên một bộ xử
lý duy nhất .
 Một số tác vụ này có những ràng buộc khó về thời gian thực.
 Chúng phải được hoàn thành trước một thời hạn nhất định
 Các nhiệm vụ được sắp xếp theo một lịch trình sao cho mọi
nhiệm vụ đều có thể hoàn thành thời hạn của anh ta đặt ra.
 Để đạt được điều này, chúng ta cần biết thời gian thực hiện trong
trường hợp xấu nhất (WCET) của mọi tác vụ
  Thông điệp chính của cuộc nói chuyện
• Phân tích thời gian là rất quan trọng đối với các hệ
thống thời gian thực rất quan trọng về an toàn.
• Hầu hết các kiến ​trúc bộ xử lý hiện đại làm cho việc
phân tích thời gian rất khó khăn.
• Đã khó đối với lõi đơn, nó thậm chí còn tồi tệ hơn đối
với đa lõi sắp tới.
• Chúng ta khẩn cấp cần nhiều kiến ​trúc có thể dự đoán
được.
• Chúng ta giúp cho các nhà sản xuất về phần cứng nhận
biết được khả năng dự đoán thời gian.
• SoCs có thể kết hợp để đảm bảo khả năng dự đoán.
 Các khái niệm trong phân tích thời gian
  Tiếp cận phân tích tĩnh

Phương pháp :
• Có một mô hình máy bảo vệ trong phần mềm.
• Sử dụng điều này và diễn giải trừu tượng để xác định
WCET giới hạn cho mỗi khối cơ bản.
• WCET giới hạn này lớn hơn hoặc bằng WCET thực.
• Sử dụng lập trình tuyến tính số nguyên để lấy WCET
giới hạn cho phương pháp.
  Công cụ aiT
• Bắt đầu là một dự án nghiên cứu tại Saarland.
• Đại học Xác minh WCET dựa trên diễn giải trừu tượng
trên mã máy.
• Thương mại hóa được khởi động bởi AbsInt.
• phần mềm được xác minh aiT trong việc sử dụng sản
xuất.
  Kiến trúc công cụ: aiT
thực thi
nhị
phân

CFG tái
cấu trúc

Đồ thị
luồng
điều
khiển

phân tích phân tích

phân tích giới hạn luồng điều
giá trị vòng lặp khiển

Diễn giải
CFG

thông tin Phân tích

phân tích kiến ​
thời gian giới hạn
trúc vi mô
khối cơ bản toàn cầu
2.Những thách thức đối với khả năng dự
đoán
 Mọi thành phần phần cứng của thời kỳ có ảnh hưởng đến
sự xử lý thời gian:
• phải được mô hình hóa một cách thận trọng.
• có thể đóng góp một hệ số nhân vào kích thước của không
gian tìm kiếm.
• Phụ thuộc vào cách chúng ta có thể trừu tượng hóa từng
thành phần.
 Tóm tắt trừu tượngcho bộ nhớ đệm:
• Đối với một số chính sách thay thế, sự trừu tượng hóa tốt
cho phép tồn tại các phân tích chính xác (LRU).
• Một số có những phân tích trừu tượng, nhưng lại là những
phân tích không chính xác.
  Kiến trúc phức hợp trong thực tế

o Các ứng dụng tốn nhiều bộ nhớ

o Chắc chắn không cần bộ xử lý lỗi thời
o Về cơ bản bộ xử lý sẽ đợi bộ nhớ
o CPU hiện đại tối ưu hóa cho hiệu suất trong trường
hợp trung bình
o Không phải để dự đoán trường hợp xấu nhất
o Các tính năng không được khai thác và phân tích thời
gian phức tạp thừa ra không cần thiết
 3. Kiến trúc PRET
 Bộ nhớ Scratchpad thay vì lưu vào bộ nhớ cache
các đường ống xen kẽ theo chuỗi mà không bỏ
qua kiểm soát thời gian rõ ràng ở kiến trúc tập
lệnh ISA theo hướng dẫn lệnh.
 Giao tiếp được kích hoạt theo thời gian với đồng bộ
hóa thời gian toàn cầu ngôn ngữ cấp cao với thời gian
rõ ràng
 Thiết kế phần cứng nhận biết thời
gian
• Các kiến ​trúc sư phần cứng giờ đây hiểu rằng họ cần
tham khảo ý kiến ​của các nhà phát triển đã biên soạn
tài liệu khi họ muốn phát triển các kiến ​trúc mới.
• Đối với các hệ thống nhúng, họ cũng nên tham khảo
ý kiến ​của mọi người trong việc phân tích thời gian.
• Thông thường, một số lựa chọn thành phần phần
cứng cản trở quá trình phân tích thời gian.
• Chúng ta xây dựng các mô hình trừu tượng cho các
thành phần này và có thể cung cấp thông tin về khả
năng dự đoán của chúng.