tailieunhanh - EURASIP Journal on Applied Signal Processing 2003:6, 514–529 c 2003 Hindawi Publishing

EURASIP Journal on Applied Signal Processing 2003:6, 514–529 c 2003 Hindawi Publishing Corporation Memory-Optimized Software Synthesis from Dataﬂow Program Graphs with Large Size Data Samples Hyunok Oh The School of Electrical Engineering and Computer Science, Seoul National University, Seoul 151-742, Korea Email: oho@ Soonhoi Ha The School of Electrical Engineering and Computer Science, Seoul National University, Seoul 151-742, Korea Email: sha@ Received 28 February 2002 and in revised form 15 October 2002 In multimedia and graphics applications, data samples of nonprimitive type require signiﬁcant amount of buﬀer memory. This paper addresses the problem of minimizing the buﬀer memory requirement for such applications in embedded software. | EURASIP Journal on Applied Signal Processing 2003 6 514-529 2003 Hindawi Publishing Corporation Memory-Optimized Software Synthesis from Dataflow Program Graphs with Large Size Data Samples HyunokOh The School of Electrical Engineering and Computer Science Seoul National University Seoul 151-742 Korea Email oho@ Soonhoi Ha The School of Electrical Engineering and Computer Science Seoul National University Seoul 151-742 Korea Email sha@ Received 28 February 2002 and in revised form 15 October 2002 In multimedia and graphics applications data samples of nonprimitive type require significant amount of buffer memory. This paper addresses the problem of minimizing the buffer memory requirement for such applications in embedded software synthesis from graphical dataflow programs based on the synchronous dataflow SDF model with the given execution order of nodes. We propose a memory minimization technique that separates global memory buffers from local pointer buffers the global buffers store live data samples and the local buffers store the pointers to the global buffer entries. The proposed algorithm reduces 67 memory for a JPEG encoder 40 for an encoder compared with unshared versions and 22 compared with the previous sharing algorithm for the encoder. Through extensive buffer sharing optimization we believe that automatic software synthesis from dataflow program graphs achieves the comparable code quality with the manually optimized code in terms of memory requirement. Keywords and phrases software synthesis memory optimization multimedia dataflow. 1. INTRODUCTION Reducing the size of memory is an important objective in embedded system design since an embedded system has tight area and power budgets. Therefore application designers usually spend significant amount of code development time to optimize the memory requirement. On the other hand as system complexity increases and fast design turn-around time becomes important it .

Ngọc Cảnh 69 16 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Báo cáo khoa học: " Áp dụng thủ tục phân tích trong kiểm toán báo cáo tài chính"

8 258 1

Báo cáo nghiên cứu khoa học: "Người lính trở về sau chiến tranh với mặc cảm “ăn mày dĩ vãng’ trong tiểu thuyết Chu Lai"

8 302 1

Báo cáo nghiên cứu khoa học: "Khảo sát hiện tượng chuyển đổi chức năng - nghĩa của động từ tiếng Việt"

8 235 0

Báo cáo nghiên cứu khoa học: "Tính năng động nghệ thuật của văn học hiện đại Việt Nam và một cách nhìn hành trình thể loại"

10 208 0

Báo cáo nghiên cứu khoa học: " Dẫn liệu cập nhật về thành phần loài cây họ đậu (Fabaceae) tại Vườn Quốc gia Bạch Mã - Thừa Thiên Huế "

6 206 1

Báo cáo nghiên cứu khoa học: "Một số kết quả của việc bổ sung bột sắn vào khẩu phần ăn và khả năng tiêu hóa thức ăn, hiệu quả chăn nuôi ở bò Laisind"

8 238 0

Báo cáo nghiên cứu khoa học: "Nghiên cứu mật độ và thành phần thức ăn của một số loài ếch nhái trên đồng ruộng Sầm Sơn - Thanh Hoá"

6 210 0

Báo cáo nghiên cứu khoa học: "Một số phép toán trên hệ biểu diễn tri thức dựa theo triết lý tập thô.."

7 212 0

Báo cáo nghiên cứu khoa học: " Liên hệ giữa không gian metric mờ với không gian Menger và không gian metric xác suất"

10 211 0

Báo cáo nghiên cứu khoa học: " BẢN CHẤT KHOA HỌC VÀ CÁCH MẠNG LÀ CỘI NGUỒN SỨC SỐNG CỦA CHỦ NGHĨA MÁC - LÊNIN"

5 301 2

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461863 55

Giới thiệu :Lập trình mã nguồn mở

14 22630 59

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10884 529

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10064 446

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9518 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8278 1125

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8228 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7864 2220

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6673 253

Vật lý hạt cơ bản (1)

29 5769 85

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

QUẢN LÝ CHẤT LƯỢNG KHÔNG KHÍ

75 137 0 26-04-2024

báo cáo hóa học:" Journal of the International AIDS Society: an important step forward"

2 84 0 26-04-2024

Bảng màu theo chữ cái – V

11 100 0 26-04-2024

Phương pháp trăc nghiệm 7

6 91 0 26-04-2024

Báo cáo y học: "The active metabolite of leflunomide, A77 1726, increases the production of IL-1 receptor antagonist in human synovial fibroblasts and articular chondrocytes"

9 70 0 26-04-2024

Valve Selection Handbook - Fourth Edition

337 82 0 26-04-2024

Báo cáo y học: " Citrullinated proteins: sparks that may ignite the fire in rheumatoid arthritis"

5 76 0 26-04-2024

Báo cáo y học: "Effectiveness of injectable risperidone long-acting therapy for schizophrenia: data from the US, Spain, Australia, and Belgium"

7 78 0 26-04-2024

Bài giảng Lai một cặp tính trạng

12 148 0 26-04-2024

Báo cáo nghiên cứu khoa học " Đại hội XVI thông qua điều lệ Đảng cộng sản Trung Quốc những sửa đổi bổ sung mới "

4 113 0 26-04-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7864 2220

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5717 1363

Ebook Chào con ba mẹ đã sẵn sàng

112 3767 1231

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5318 1136

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8278 1125

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3496 643

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10884 529

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3682 525

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4044 514

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4126 480