Trộn lẫn thành phần Hardware và Software (Phần 4)

Nội dung text: Trộn lẫn thành phần Hardware và Software (Phần 4)

1. http:// www.diachiweb.com L BFT LT HT LT HT (b) (d) BS BS BSmax = 0 BSmax * LT HT LT BT =HT * BT Hình 11 Bộ phận bin và độ nhạy bin cho lựa chọn hiện thực bin Ở hình 12 vùng đánh dấu S1 và S2 có độ dốc bằng nhau cùng độ nhạy bin .Trong trường hợp nầy bin B1 gần với HT thì được chọn hơn là B2 nó đáp ứng làm nhỏ không gian của node T . Một cách tổng quát giá trị độ nhạy bin là trọng số của không gian node T .Trong trường hợp đặc biệt độ nhạy bin trọng số là đồ thị có được bởi nhân độ nhạy bin ở mỗi node j với H j (ahT /ahT ) (hình 12c) . BFCT (a) S1 S2 LT HT BS weighted (b) Bin sesitivity (c) LT B2 B1 HT LT BT HT Hình 12 Weighted bin sensitivity (độ nhạy bin trọng số) * Tóm lại chiến lược lựa chọn hiện thực bin được tính toán bằng độ nhạy bin trọng số và tập BT sẽ cho độ nhạy bi lớn nhất .Giải thuật có độ phức tạp O(B(|N|+|A|)) . Procedure bin_selection h h Input Nfixed ={fixed nodes} ,Nfree = {free nodes} T = tagged node với ánh xạ MT (hardware công nhận) Đường cong hiện thực hardware CHT (hardware implementation curve ) * Output BT S1 tính toán BFCT
2. http:// www.diachiweb.com S2 tính toán độ nhạy bin BS S3 tính toán độ nhạy bin trọng số * S4 xác định bin BT tương ứng bin có độ nhạy trọng lớn nhất . Trong phần tiếp theo sẽ đưa ra ánh xạ và lựa chọn hiện thực bin bằng giải thuật MIBS giải quyết vấn đề phân chia mở rộng P2 2.3.4 Vấn đề phân chia mở rộng giải thuật MIBS : Agorithm MIBS Input " i Ỵ N :CHi,CSi,Ei (extremity measure), và Ri (repeller measure ). Giá truyền nhận giao tiếp hardware ,software :ahcomm, ascomm và tcomm .ràng buộc :AH,AS và D * Output " i Ỵ N ánh xạ Mi (Mi Ỵ { hardware ,software } ),hiện thực bin BT và thời gian bắt đầu ti . Khởi tạo :Nfixed = { fixed nodes } =f ,Nfree ={ free nodes } = { N } . Tính toán giá trị trung bình không gian ,thời gian cho tất cả nodes trong hardware và software . Procedure While { |Nfree| >0 } { S1 Xác định Mi và ti cho tất cả i Ỵ Nfree S11 for tất cả i Ỵ Nfree thiết lập giá trị không gian và thời gian trung bình cho chúng . S12 sử dụng GCLP tính toán Mi và ti cho i Ỵ Nfree . S2 xác định tập nodes sẵn sàng NR . S3 lựa chọn tagged node T (T Ỵ NR) sử dụng đo lường cấp bách . * S4 xác định hiện thực bin BT cho node T công nhận ánh xạ MT * S41 sử dụng giải thuật lựa chọn bin xác định bin BT . * S5 Nfree = Nfree \ { T} ; Nfixed ß { T} cập nhật tT dựa vào cơ sở lựa chọn hiện thực bin BT . } N đại diện tập những node trong đồ thị .Nfree là tập node tự do ,nó được khởi tạo từ N .Nfixed là tập những node cố định và rỗng ở thời điểm bắt đầu .Giá trị trung bình của không gian ,thời gian trên ánh xạ hardware ,software được tính toán trong bước khởi tạo . Ở mỗi bước giải thuật MIBS tính toán việc ánh xạ hiện thực bin và trình tự từng node . Bước S1 ánh xạ và liệt kê các node tự do làm trước tiên .Diều nầy làm được bằng cách áp dụng GCLP cho tập node tự do công nhận giá trị trung bình của không gian và thời gian .Tập node chuẩn bị được xác định ở bước S2 .Điều nầy đại diện cho tập node tiền bối là những node cố định .Một trong những node chuẩn bị nầy đã lựa chọn như node định danh ở S3 .Đặc biệt chúng tập lựa chọn node sẵn sàng trên đường tới hạn .Trong S4 giải thuật lựa chọn bin được áp dụng để xác định hiện thực bin cho node định danh .Cuối cùng trong S5 danh mục node định danh được cập nhật phụ thuộc vào việc lựa chọn hiện thực bin . Node định danh trở thành node cố định ,tuần tự từ S1 đến S5 lặp |N| lần cho đến khi tất cả các node trong đồ thị trở thành cố định . Lưu ý rằng việc ánh xạ của tất cả các node không kết thúc tại một bước thử trong MIBS .Ở mỗi bước những ánh xạ được biết và những hiện thực bin của những node cố định phản ảnh việc ánh xạ của những node tự do .Độ phức tạp của giải thuật O(|N|3+B|N|2) ,ở đây B là số của hiện thực bin trên ánh xạ . 2.3.5 Hiệu suất của giải thuật MIBS :
3. http:// www.diachiweb.com Hiệu suất của giải thuật MIBS sẽ được nghiên cứu với 2 ví dụ thực tế (modem và TCS) với đồ thị ngẫu nhiên ước lượng định giá hiệu suất . Giải thuật được dùng sinh ra đường cong hiện thực hardware cho mỗi node trong DAG được mô tả trong 3.3.5.1.Trong 3.3.5.2 việc giải quyết thu được với giải thuật MIBS được so sánh với giải quyết tối ưu thu được với công thức ILP .Trong 2.3.5.3 chúng tập giải thích hiệu quả của giải thuật MIBS trong việc làm giảm không gian hardware liên hệ với giải thuật GCLP . 2.3.5.1 lượng giá của đường cong hiện thực hardware : Code silage làm phát sinh tất cả node trong DAG sử dụng code silage phát sinh đặc biệt của PLOTEMY .Môi trường Hyper được sử dụng phát sinh đường cong hiện thực hardware (hình 13) .Ở mỗi node tới hạn Tc kết hợp với đồ thị dòng chảy dữ liệu được tính toán đầu tiên không gian hardware yêu cầu để hiện thực node tại một chu kỳ d bằng tới hạn ước lượng Tc .Chu kỳ mẫu đáp ứng đến L hiện thực bin của node .Chu kỳ mẫu sẽ tăng lên trong phép nhân của chu kỳ mẫu cho đến khi hardware yêu cầu làm giảm tương ứng với tài nguyên mỗi loại .Chu kỳ mẫu nầy đáp ứng đến H hiện thực bin của node .Không gian hardware không thể nhỏ hơn nữa khi dùng kỹ thuật tổng hợp đặc biệt . Chu kỳ mẫu giữa L và H bin đáp ứng đến hiện thực bin còn lại của node . Nodal description Compute critical path Tc Sample reriod d nodal description d= T Area estima tor (Lc bin) nodal description Estimate area hardware area Minim um y resources ? n d=d+ K .T c area time implementation bin hình 13 lượng giá không gian hardware cho node 2.3.5.2 Kinh nghiệm 1 MIBS ,ILP Công thức ILP của modem và TCS trở thành không thể giải quyết do thời gian .Một phiên bản đơn giản của ví dụ modem với 15 node và 5 hiện thực bin hardware trên node được quan tâm ở đây .Công thức ILP cho ví dụ nầy yêu cầu 718 ràng buộc va 396 biến .Bảng sau đây tóm tắt cách giải quyết thu được với ILP và với giải thuật MIBS . Hình 14 vẽ đồ thị MIBS và
4. http:// www.diachiweb.com ILP không gian hardware cho ví dụ ngẫu nhiên .Ví dụ kiểm tra cho thấy MIBS giải quyết trong khoảng 18% giải quyết tối ưu thu từ ILP ,những ví dụ lớn không thể giải quyết bởi ILP vì lý do thời gian . Danh mục Không gian hardware Thời gian giải quyết ILP 158 3.5 hours MIBS 181 3 minutes So sánh 1.1456 Nhanh hơn 70 lần 2.3.5.3 Kinh nghiệm 2 phân chia nhị phân ,phân chia mở rộng : Mục tiêu kế tiếp của chúng tập là đánh giá hiệu quả của hướng đi phân chia mở rộng trong việc làm giảm tổng không gian hardware được so sánh với phân chia nhị phân .Có 3 trường hợp quan tâm :Đầu tiên việc ánh xạ được làm trên cơ sở GCLP chấp nhận thời gian thực thi và không gian cho node được ánh xạ sang hardware được thiết lập các giá trị tương ứng đến bin L của chúng .trường hợp 2 việc ánh xạ nầy được tính toán lại với giá trị không gian và thời gian thực thi tương ứng với trung bình của hiện thực bin . Trong trường hợp thứ 3 phân chia mở rộng được làm trên cơ sở giải thuật MIBS Trường Danh mục Không Không gian Thời gian giải hợp gian làm giảm so quyết hardware với trường hợp 1 1 GCLP ,L hiện 736 1.0 0.0525s thực bin 2 GCLP,trung 530 0.7201 0.0525s bình hiện thực bin 3 MIBS 362 0.4918 0.7974s Bảng trên trình bày kết quả 3 trường hợp áp dụng cho ví dụ modem giải quyết bằng MIBS được tiến hành tốt hơn nhiều với cách giải quyết GCLP (50% hardware nhỏ hơn so với trường hợp 1,và 32% nhỏ hơn so với trường hợp 2 ) .Điều nầy củng cố giả thuyết hiện thực uyển chuyển có thể sử dụng ở mức phân chia để làm giảm tổng không gian hardware . 2.3.5.4 Điều chỉnh thông số : Một vài trường hợp người sử dụng thiết lập những thông số vào trong giải thuật MIBS .Những điều nầy gồm: (1) hệ số cắt (a ,b) dùng phân loại extremities trong GCLP , (2) trọng số đo lường extremity (g) và trọng số đo lường repeller (n) trong GCLP ,(3) chức năng thứ bậc cho H H L L tính toán GC (ts ,ts/th hay ah) và (4) chức năng thứ bậc cho tính toán BF (th , th /th hay ah ) . Thông số a ,b ,g, n được điều chỉnh đơn giản bằng nhị phân giữa 0 và 1.Chúng tập có phương pháp tìm kiếm tự động trong hiện thực giải thuật .Từ đây giải thuật MIBS là nhanh nhất
5. http:// www.diachiweb.com H L là một thành tựu tính toán .Những chức năng thứ hạng ts/th và th /th được tìm thấy tốt nhất khi thực hiện tính toán riêng từng cái GC và BF . 2.4 Tóm tắt : Ở mức độ hệ thống những thiết kế kiểu mẫu được đại diện là thiết kế mođun ,mo 2.4 Tóm tắt :ãi node có thể được hiện thực sử dụng một trạng thái khác nhau trong giải thuật của kỹ thuật and/or trong hardware hay software .Những hiện thực nầy có kiểu khác nhau trong không gian và thời gian thực thi .Địng nghĩa phân chia mở rộng như là vấn đề tham gia của node ánh xạ trong đồ thị cấp cao đến hardware hay software ,thứ tự ,và lựa chọn một hiện thực đặc biệt (gọi là hiện thực bin) cho một node .Mục tiêu cuối cùng là tổng không gian hardware nhỏ nhất .Xuyên suốt quá trình nầy là ràng buộc tài nguyên .Vấn đề phân chia mở rộng là khó ,chúng tập đề nghị 1 heuristic hiệu quả gọi là MIBS để giải quyết gần đúng .Giải thuật MIBS có độ phức tạp O(|N|3+B|N|2) ở đây N là số node ,B là số cách hiện thực cho node . Trong phần nầy đầu tiên đưa ra giải thuật GCLP để giải quyết phân chia nhị phân (ánh xạ và trình tự) .Nó sử dụng một đo lường giới hạn thời gian chung để thích ứng việc chọn mục tiêu ánh xạ ở mỗi bước ,nếu thời gian là tranh chấp (tới hạn ) ,nó sẽ chọn ánh xạ mà thời gian hoàn thành nhỏ nhất cho node ,mặc khác cũng nhỏ nhất về tiêu thụ tài nguyên .Trong xem xét chung tối ưu cục bộ được tính toán thích hợp cho node mà nó sử dụng không cân đối tài nguyên trong ánh xạ hardware ,software ,kết quả nầy được xác định như phân loại node như extremities . Không gian hardware được thu nhỏ hơn bởi sử dụng repeller do hoán đổi giữa các node .GCLP có độ phức tạp O(|N|2) . Khi sử dụng pha cục bộ làm giảm không gian hardware 17% so với không sử dụng phân loại node . Ý nghĩa của MIBS là mở rộng GCLP cho phân chia mở rộng không cần kết hợp xây dựng phức tạp chiến lược phân loại node trong đồ thị như :tự do ,định danh ,cố định .Khởi tạo các node là tự do ,ánh xạ và hiện thực bin là chưa biết .GCLP áp dụng cho tập free node .Node định danh được lựa chọn từ tập nầy ,ánh xạ được quyết định bởi GCLP .Một thủ tục lựa chọn bin được sử dụng để tính toán lựa chọn hiện thực bin thích hợp của node định danh .Thủ tục sử dụng đo lường trước gọi là bin fraction nó ước lượng cho mỗi bin của node ,bộ phận của những node chưa ánh xạ cần phải di chuyển để hiện thực nhanh nhất do gặp phải ràng buộc thời gian . Thủ tục lựa chọn bin có độ nhạy lớn nhất ,node định danh trở thành node cố định trong một lần hiện thực bin được xác định .GCLP được áp dụng cho tất cả các node tự do còn lại và lặp lại cho đến khi tất cả node trong đồ thị trở thành cố định 3.1.Giới thiệu: Sau khi phân chia mỗi node của DAG được chú thích 3 thuộc tính : ánh xạ, hiện thực bin và trình tự .Chúng ta định nghĩa tổng hợp chung như là vấn đề tổng hợp hiện thực cuối cùng (hardware .software , và giao diện ) từ những chú thích của DAG . 3.1.1 Mô hình kiến trúc : Address bus Controller
6. http:// www.diachiweb.com Hardware modul Hardware Processor core modul Hardware modul Hình 14 KIẾN TRÚC ĐÍCH Một kiến trúc đích cho hệ thống trộn lẫn hardware ,software ,được chỉ ra như hình vẽ .Kiến trúc bao gồm 1 bộ xử lý đơn lập trình được và nhiều modun hardware được nối kết đến một hệ thống bus .Mỗi node được ánh xạ sang hardware được tổng hợp như là một modun hardware .Mỗi modun hardware bao gồm 1 đường dữ liệu và controller ,giao tiếp xuất nhập .Những giao tiếp nhập xuất đảm nhận truyền nhận giữa những modun hardware và processor .Thành phần software của kiến trúc là chương trình nó chạy trong bộ xử lý lập trình được ,điều nầy bao gồm code truyền nhận ,nghĩa là device drivers quản lý truyền nhận dữ liệu giữa hardware và software .Kiến trúc nầy là non pipeline có nghĩa một tập dữ liệu input được xử lý hoàn toàn trước khi tập thứ 2 đến hệ thống .Điều công nhận là những node trong hardware ,software liên lạc thông qua ánh xạ bộ nhớ ,không đồng bộ ,kỹ thuật truyền nhận khối ,dữ liệu được truyền nhận xuyên qua hardware ,software bởi ghi và đọc từ shared address space .Mỗi mođun riêng rẽ hardware hoạt động bên trong nó như là một mạch đồng bộ . Bên trong một mođun hardware ,có một mođun controller làm hoạt động những thành phần khác như là (ALU ,thanh ghi ,bộ dồn kênh )ở những chu kỳ clock xác định trước .Truyền nhận giữa một mođun hardware và bộ xử lý hay giữa các mođun hardware là bất đồng bộ . Từ trình tự có được bởi phân chia làm cơ sở cho lượng giá thời gian thực thi ,nó không bảo đảm chu kỳ ,nghĩa là không thể xác định chính xác khi nào một bộ xử lý hay mođun hardware sẽ cần clock .Thứ tự phát sinh có thể đánh giá được vì vậy nó có thể chỉ thị thứ tự trong những node thực thi , một bộ điều khiển chung làm hoạt động mođun hardware trong thứ tự nầy Hardware modun
7. http:// www.diachiweb.com In0 out0 latch latch IE0 OE0 Kernel in1 out1 IE OE Ù1 latch latch Ù 1 ink datap ath And out latch latch k IEk controller OEk OE IE completion log ic ready Input interface output interface system data bus hình 15 kiến trúc mođun hardware Kiến trúc mođun hardware trình bày trên hình vẽ .Chúng ta ám chỉ đến đường dữ liệu và bộ điều khiển như là hạt nhân của mođun hardware .Mỗi hạt nhân có 2 tín hiệu bắt tay ready và completion thêm vào tín hiệu nhập xuất dữ liệu , mỗi input và output nối đến mạch cài dữ liệu .Một mãch cài có tín hiệu điều khiển IE ,OE .Hạt nhân bắt đầu tính toán sau khi nhận tín hiệu ready .Tính toán xong hạt nhân bật cờ completion .Tín hiệu ready là tín hiệu cho phép nhập và tín hiệu completion phát ra bởi mạch logic .Những chi tiết của giao tiếp (hardware ,software ),(hardware ,hardware ) , (software ,software ) được trình bày tiếp . Giao tiếp hardware , software : Trong một sơ đồ ánh xạ bộ nhớ mỗi output , input của mođun hardware được đáp ứng đến một địa chỉ duy nhất trong không gian địa chỉ dùng chung của bộ xử lý .Một cách hiện thực truyền thống yêu cầu truyền nhận ánh xạ bộ nhớ là giải mã địa chỉ rõ ràng cho phép nhập xuất một cách thích hợp một mođun hardware khi đọc / ghi đến địa chỉ đó . Khi số mođun tăng thì bộ giải mã có khuynh hướng tìm trên không gian rộng . Thu giảm thời gian overhead và không gian overhead với giải mã địa chỉ một cách rõ ràng áp dụng nguyên lý giao dịch thứ tự (odered transactions principle) . Sơ đồ truyền nhận hardware ,software làm việc như sau : Thứ tự (được xác định bởi phân chia ) được phân tích để xác định thứ tự của dữ kiện truyền qua giao tiếp hardware ,software . Mỗi dữ liệu truyền qua gán địa chỉ duy nhất .Sự liên tục của các địa chỉ mođun hardware mà bộ xử lý gửi tín hiệu đọc / ghi đến thì được biết từ trình tự .một địa chỉ nầy đáp ứng duy nhất đến 1 input , output của mạch cài của một mođun hardware . Bộ điều khiển chung dùng thông tin thứ tự làm hoạt động mạch cài nhập xuất của tất cả các mođun hardware .Khi bộ xử lý phát ra yêu cầu ghi thì bộ điều khiển toàn cục biết được mạch cài nhập tương ứng trên thứ tự truyền nó không cần giải mã rõ ràng địa chỉ .Vì vậy nó cho phép tương ứng mạch cài nhập và dữ kiện từ bộ xử lý được cài vào mođun hardware . Chú ý rằng dữ kiện nhập của mođun hardware luôn được đọc trước khi input kế tiếp đến , do vậy kiến trúc là non pipeline .Khi tất cả đầu nhập đến hạt nhân thì mạch tổ hợp logic kết hợp với mođun hardware phát tín hiệu ready ,nó thông báo hạt nhân bắt đầu thực thi . Khi bộ xử lý phát ra yêu cầu đọc thì bộ điều khiển kiểm tra hoặc mođun hardware tương ứng được thiết lập tín hiệu completion nếu không bộ điều khiển sẽ dừng bộ xử lý cho đến khi tín hiệu completion được thiết lập .Khi
8. http:// www.diachiweb.com completion được thiết lập bộ điều khiển cho phép mạch cài xuất tương ứng và dữ kiện từ mođun hardware chuyển đến bộ xử lý . Giao tiếp software –software : Dữ liệu được truyền giữa 2 node software được gán địa chỉ bộ nhớ duy nhất trong bộ nhớ dữ liệu bên trong của bộ xử lý .Truyền nhận giữa 2 node software đạt được bằng cách ghi kết quả đến vùng cục bộ tương ứng bộ nhớ dữ liệu bên trong .Từ đây software thực thi tuần tự theo bảng danh mục ,không cần kiểm tra semaphore . Giao tiếp hardware –hardware : Truyền nhận giữa 2 mođun hardware đạt được bởi liên kết trực tiếp giữa mạch cài xuất của mođun hardware gửi đến mạch cài tương ứng nhập của mođun hardware .Sau khi mođun hardware hoàn thành gửi dữ liệu tín hiệu completion của nó cho phép mạch cài nhập của mođun hardware nhận . Tín hiệu completion của mođun gửi cũng sử dụng trong mạch logic tổ hợp để phát ra tín hiệu ready cho mođun nhận . 3.1.2 Phương hướng giải quyết tổng hợp chung : Vấn đề tổng hợp chung bao gồm tổng hợp các thành phần sau : 1- Đường dữ liệu và bộ điều khiển cho mỗi mođun hardware . 2- Chương trình chạy trên bộ xử lý lập trình được .Điều nầy bao gồm code để đọc / ghi đến những vị trí bộ nhớ dùng chung để truyền nhận với mođun hardware . 3- Bộ điều khiển chung ,giao tiếp nhập xuất của các mođun hardware và nối kết bộ điều khiển đến những mođun hardware khác nhau và bộ xử lý
9. http:// www.diachiweb.com SDF graph Generate DAG DAG Partition (MIBS) Annotated DAG u Cosynthesis (mapping,implementation bin ,schedule) Retarget the DAG (technology dependent representation) Technology dependent addresses Generate communication addresses Arcs assigned unique addresses Generate software ,hardware and interface graphs Software graph hardware graphs Gene rate Interface graph oder of data transfers Order of s-h Data transfers Software Interface Hardware synthesis synthesis synthesis Program controller layout and And interface controller Logic (for each hardware node ) Netlist generator Hình 15 tổng hợp chung Hướng đi của chúng ta để tổng hợp trình bày ở hình 15 , ứng dụng được đặc tả 1 SDF graph .Đầu tiên SDF à DAG (directed acyclic graph) .Mỗi node là một task độc lập chưa bị ràng buộc hiện thực sang hardware hay software . Công cụ phân chia cho ra 3 vấn đề của node :ánh xạ ,hiện thực bin và trình tự . Sau đó chuyển nó vào Retargeting tool , tool nầy thay thế
10. http:// www.diachiweb.com mỗi node trong DAG (và tất cả những node bên trong hệ thống ) bằng một kỹ thuật tương ứng để ánh xạ và hiện thực bin . Chúng ta hiểu assembly code hoặc C code đại diện cho những node được ánh xạ sang software , và VHDL hay SILAGE đại diện cho những node được ánh xạ sang hardware ,hơn thế nếu có một hiện thực khác cho node thì retargeting tool lựa chọn một tương ứng để hiện thực .Trong trường hợp những node ánh xạ sang hardware ,sự biến đổi và lựa chọn mức tài nguyên cũng làm được ở tool nầy . Hướng retargeting tool cho rằng tồn tại một thư viện cho mỗi công nghệ ví dụ : Môi trường PTOLEMY có một thư viện rộng lớn ,nó hổ trợ hiện thực những node . Quá trình tổng hợp thì phát sinh ra đồ thị hardware ,đồ thị software và đồ thị giao diện .Cho một ví dụ đơn giản như hình 16 ,những đồ thị nầy gắn với những công cụ tổng hợp hardware ,software và giao diện riêng rẽ .một đồ thị hardware riêng rẽ được phát sinh cho mỗi node được ánh xạ sang hardware .Từ đó một node được đại diện bằng một hệ thống node con .Công cụ tổng hợp hardware phát sinh ra datapath và bộ điều khiển cho mỗi đồ thị hardware như yêu cầu . Những node software kỹ thuật tổng hợp có hơi khác . Tất cả những node ánh xạ đến software được kết hợp trong một đồ thị software đơn ,hàm send và receive được thêm vào đồ thị . Ở phần phân chia phát sinh trình tự chung và thứ tự của tất cả các node trong DAG bắt đầu thực thi . Thứ tự những node của đồ thị software thì nhận được từ trình tự chung . Công cụ tổng hợp software phát sinh một chương trình đơn từ đồ thị software ,code nối vào nhau theo thứ tự . Bộ Oder generator quyết định thứ tự của việc truyền giữa 2 node mềm và cứng .Công cụ tổng hợp giao diện phát sinh bộ điều khiển chung sử dụng thứ tự của sự truyền nầy .Nó cũng phát sinh mạch giao tiếp (mạch cài , ) cho một mođun hardware . Bước tiếp theo phát sinh sơ đồ nối kết giữa mođun hardware ,bộ xử lý ,bộ điều khiển chung .Những công cụ chuẩn cho sắp xếp tìm đường có thể sử dụng sau đó để tổng hợp sơ đồ cuối cùng để hoàn thành hệ thống . 3.2.Tổng hợp hardware : Cho một đồ thị hardware hướng chung cho tổng hợp hardware là: 1.Phát sinh mô tả tổng hợp cho đồ thị hardware .Ngôn ngữ thường dùng để tổng hợp là SILAGE , VHDL . Một mô tả được phát sinh phụ thuộc vào mô tả của tất cả các node con trong đồ thị hardware . 2.Đưa những mô tả nầy đến công cụ tổng hợp hardware cấp cao sẽ thu được hiện thực node . Một vài công cụ cấp cao đã có sẵn chúng ta sử dụng trực tiếp chúng . Hình 16 tóm tắt dây chuyền tổng hợp hardware chỉ trình bày những mô tả bằng SILAGE cho đồ thị hardware và công nhận rằng hệ thống HYPER được dùng để tổng hợp datapath và controller từ SILAGE code