Giải thuật định thời mã cho kiến trúc pipeline
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Giải thuật định thời mã cho kiến trúc pipeline
Giải thuật định thời mã cho kiến trúc pipeline
ĐẠI HỌC QƯÓC GIA TP.HÓ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOANGUYÊN THANH TÙNGGIẢI THUẬT ĐỊNH THỜI MÃCHO KIẾN TRỦC PIPELINEChuyên ngành: Khoa học máy tínhL Giải thuật định thời mã cho kiến trúc pipeline LUẬN VĂN THẠC sĩTP. HÒ CHÍ MINH, tháng 12 năm 20081Giới thiệuBộ xừ lý cùa mây tính lã bộ não cùa máy tinh, chúng ta muốn máy tính làm những cóng việc nào đó mã chủng ta can thì chúng ta phải ra lệnh cho máy tinh. Việc ra lệnh cho máy tính thực hiện theo các yêu can của chủng ta thòng qua việc lập tr Giải thuật định thời mã cho kiến trúc pipeline inh. Bộ xứ lý cùa các máy tinh chì hiên được các lệnh máy. hay côn được goi là ngôn ngừ mây. do đó nhùng lập trình viên muốn lập trinh trẽn các bộ xửGiải thuật định thời mã cho kiến trúc pipeline
lý nãy sè gặp rắt nhiều klió khăn vì ngôn ngữ máy không gan VỚI những ngón ngừ tự nhiên. Đề bộ xư lý cua máy tính có thể hiểu được những chương trinh ĐẠI HỌC QƯÓC GIA TP.HÓ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOANGUYÊN THANH TÙNGGIẢI THUẬT ĐỊNH THỜI MÃCHO KIẾN TRỦC PIPELINEChuyên ngành: Khoa học máy tínhL Giải thuật định thời mã cho kiến trúc pipeline ngôn ngừ máy. đó lã trinh biên dịch.Trinh biên dịch lã phần mềm quan trọng, nó dũng đê chuyên một ngón ngừ lập trình cấp cao thành một ngôn ngừ lập trinh cấp thấp hơn. giúp cho Lập trinh viên viết chương trinh trên các ngôn ngừ gằn với các ngôn ngừ trong cuộc sồng đời thướng mã máy tinh vấn có thế Giải thuật định thời mã cho kiến trúc pipeline hiểu được. Trình biên dịch thực hiện cõng việc đọc một chương trình nguồn ở dạng ngôn ngừ cap cao vã dịch nó sang chương trinh đích là ngôn ngừ máy tưGiải thuật định thời mã cho kiến trúc pipeline
ơng ứng với bộ xir lý của máy tinh đrrợc sử dụng.Trinh biên dịch tót lã trinh bièn dịch sinh la mả đối tượng tốt Nếu trinh bièn dịch sinh ra mả đồi tưĐẠI HỌC QƯÓC GIA TP.HÓ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOANGUYÊN THANH TÙNGGIẢI THUẬT ĐỊNH THỜI MÃCHO KIẾN TRỦC PIPELINEChuyên ngành: Khoa học máy tínhL Giải thuật định thời mã cho kiến trúc pipeline là không thê thực hiện được về mật lý thuyết tòng quát, song trong thực te ta có thể lựa chọn các kỳ thuật cụ thể đề tạo ra được các mà dối tượng tốt mã không can phải Là mã tối ưu. Trong quá trình sinh mà đối tượng, đê tạo ra được mà đối tượng tot người ta phải thực hiện nhiều công đoạn và một tro Giải thuật định thời mã cho kiến trúc pipeline ng những còng đoạn đó lá dinh thời mã đối tượng.2Định thời mả dồi tượng là còng việc quan trọng và cần thiết trong giai đoạn sinh mã đoi trrợng của trGiải thuật định thời mã cho kiến trúc pipeline
inh biên dịch. BỜI vi ngôn ngữ máy phụ thuộc vào kiến trúc của bộ xử lý. do đó van đề cần thiết là phải xây dựng một trinh biên dịch phát smh mả đối tĐẠI HỌC QƯÓC GIA TP.HÓ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOANGUYÊN THANH TÙNGGIẢI THUẬT ĐỊNH THỜI MÃCHO KIẾN TRỦC PIPELINEChuyên ngành: Khoa học máy tínhL Giải thuật định thời mã cho kiến trúc pipeline an thiết nham tăng tốc độ thực hiện của chương trinh. Trong nhũng máy tinh hiện đại ngày nay. các bộ xư lý thường được sừ dụng kiến trúc Pipeline tuyến tinh.Việc xây dựng một trinh biên dịch đẻ tận dụng im điềm của kiến trúc Pipeline tuyển tính nhám tăng tốc dò thực thi cùa chương trình là cẩn thiết Giải thuật định thời mã cho kiến trúc pipeline Bộ xư lý Pipeline tuyến tính là một dãy các bước xử lý. các bước này kết nối tuyến tính đề thực hiện một chức nàng co định trên một dòng dừ liệu theoGiải thuật định thời mã cho kiến trúc pipeline
tửng bước một. Đẽ trinh biên dịch sinh ra mầ tot thi trong quá trinh sinh mã đoi tượng ta can thực hiện công việc dinh thời inã dồi tượng, sao cho giĐẠI HỌC QƯÓC GIA TP.HÓ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOANGUYÊN THANH TÙNGGIẢI THUẬT ĐỊNH THỜI MÃCHO KIẾN TRỦC PIPELINEChuyên ngành: Khoa học máy tínhL Giải thuật định thời mã cho kiến trúc pipeline các càu lệnh trước dó).Đẽ định thời mã, ngrrởi ta thưởng chia quá trinh đinh thời mà cho một chương trinh thành hai giai đoạn. Giai đoạn một là phân rã chương trinh thành những khối cơ bàn và giai đoạn hai Là thực hiên định thời lệnh trên khối cơ bàn dó. Khối cơ bàn là một dây những câu lênh hèn ti Giải thuật định thời mã cho kiến trúc pipeline ếp, dây các câu lệnh này có những dòng điều khiển đi vào tại vị tri bát dầu và những dõng điều khiển di ra tai vị tri kết thúc, những dòng diều khiểnGiải thuật định thời mã cho kiến trúc pipeline
này không bi gián đoạn hoặc có thề chấp nhận rè nhánh tại vị tri cuối.Đề tài này đã dưa ra giải thuật Listcyclescheduling thực hiện việc dinh thời mã ĐẠI HỌC QƯÓC GIA TP.HÓ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOANGUYÊN THANH TÙNGGIẢI THUẬT ĐỊNH THỜI MÃCHO KIẾN TRỦC PIPELINEChuyên ngành: Khoa học máy tínhL Giải thuật định thời mã cho kiến trúc pipeline là: Tông số chu kỳ thực hiện cùa chương trinh hiên thực băng giãi thuật List cycle scheduling so với các giãi thuật do Trimaran cài dặt (như giái thuật Cycle_scheduling, Operscheduling. List bt scheduling) lã gan bang nhau và Thời3gian thực thi cùa giai thuật List cycle scheduling có những kết quá Giải thuật định thời mã cho kiến trúc pipeline tốt hơn các giái thuật đỏ.Nội dung đề tài gồm nám chương.Chương 1: Một vài khái niệm cơ bân. Chương này nêu các khái niệm có liên quan đen nội dung củGiải thuật định thời mã cho kiến trúc pipeline
a những giãi thuật nêu ra trong để tài.Chương 2: Một vài giãi thuật định thời cục bộ. Chương này nêu ra một vài giãi thuật định thời mà lãm cơ sở đê đĐẠI HỌC QƯÓC GIA TP.HÓ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOANGUYÊN THANH TÙNGGIẢI THUẬT ĐỊNH THỜI MÃCHO KIẾN TRỦC PIPELINEChuyên ngành: Khoa học máy tínhL Giải thuật định thời mã cho kiến trúc pipeline giãi thuật nãy và phân tích độ phức tạp cùa giái thuật.Chương 4: Ket quà thử nghiệm của giãi thuật Listcycleschedulmg. Trong chương nãy giới thiệu còng cụ đè hiện thực cho giãi thuật này là Trimaran. Đua ra các mảu dừ liệu dùng đề thứ nghiêm cho giài thuật. Tổng số chu kỳ thực hiện trèn các mầu nãy Giải thuật định thời mã cho kiến trúc pipeline và Thời gian thực thi cùa các giãi thuật khi áp dụng cho các mau dừ liệu So sánh kểt quá cùa giai thuật Listcyclescheduling với các giãi thuật khác.CGiải thuật định thời mã cho kiến trúc pipeline
hương 5: Kểt luận. Tỏng kết các kết quà đạt được của đề tài vã định hướng phát triền của đẻ tái.PHỤ LỤCGiói thiệu.....................................ĐẠI HỌC QƯÓC GIA TP.HÓ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOANGUYÊN THANH TÙNGGIẢI THUẬT ĐỊNH THỜI MÃCHO KIẾN TRỦC PIPELINEChuyên ngành: Khoa học máy tínhL Giải thuật định thời mã cho kiến trúc pipeline 2)Sự phụ thuộc giữa các càu lênh.........................93)DDAG (The Dependency Directed Acyclic Graph)..........104)Khối cơ bân (Basic block).............................12Chương 2. Một vài giãi thuật định thời cục bộ............................141)Giai thuật DLS (Delayed-Load Scheduling algorithm Giải thuật định thời mã cho kiến trúc pipeline )....14ĐẠI HỌC QƯÓC GIA TP.HÓ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOANGUYÊN THANH TÙNGGIẢI THUẬT ĐỊNH THỜI MÃCHO KIẾN TRỦC PIPELINEChuyên ngành: Khoa học máy tínhLĐẠI HỌC QƯÓC GIA TP.HÓ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOANGUYÊN THANH TÙNGGIẢI THUẬT ĐỊNH THỜI MÃCHO KIẾN TRỦC PIPELINEChuyên ngành: Khoa học máy tínhLGọi ngay
Chat zalo
Facebook