ورود
مقالات فارسیISIکنفرانسهاژورنالها

معرفی و تحلیل توانمندی الگوریتم پیش بینی پاسخ براساس تمایل برداری در مسئله افراز سخت افزار/ نرم افزار

محل انتشار: یازدهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,275

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:
https://civilica.com/doc/127100

شناسه ملی سند علمی:

ACCSI11_011

تاریخ نمایه سازی: 5 آذر 1390

چکیده مقاله:

افراز سیستم به سخت افزار و نرم افزار یکی از مراحل اساسی در طراحی توأمان سیستمها می باشد . افراز به معنای تعیین سخت افزاری بودن یا نرم افزاری بودن اجزای سیستم است به گونه ای که بعضی شرایط بهینه یا برآورده شوند . مسئله افراز در بعضی توصیفا ت یک مسئلهNP-Hard و در یک توصیف با نگاشت آن به مسئله حداکثر شارش در تئوری گراف ، یک مسئلهP شمرده می شود و الگوریتمهایی که برای حل آن به کار می روند دارای پیچیدگی بالاتر از O(n3 می باشند . این مقاله در صدد است تا با پیش بینی پاسخ سراسری با استفاده از اطلاعات محلی(تمایل پاسخهای منفرد به چگونگی پیاده سازی )، نقطه آغازین مناسبی جهت شتاب بخشیدن به روشهای متداول مکاشفه ای ارایه نماید . با توجه به کاهش کیفیت جواب در قبال افزایش فضای مسئله در الگوریتمهای مکاشفه ای، تعیین نقطه آغاز می تواند تاثیر چشمگیری در تو انمندی روش داشته باشد . میزان توانمندی الگوریتم مکاشفه ای پس از تعین نقطه شروع نسبت به روشهای متداول مسئله افراز در مجموعه ای گسترده از گرافهای تصادفی ارایه شده است

کلیدواژه ها:

نویسندگان

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • G. De Micheli, R. Ernst, W. _ Readings In Ha ...
  • P. Arato, S. Juhasz, Z. A. Mann, A. Orban and ...
  • Triscend Corporation, http ://www .triscend.com, 2003. ...
  • Excalibur, Altera Corp., http://www. altera.com. ...
  • Virtex II Pro, Xilinx Corp., _ _ ...
  • Atmel Corp. http ://www .atmel.com, 2003. ...
  • Sumit Gupta, Coordinated Coarse-Grain and Fine-Grain Optimizations for High-Level Synthesis, ...
  • A. Balboni, W. Fornaciari, D. Sciuto , Partitioning and ...
  • Workshop _ Hardware/S oftware Codesign, 1996, pp. 62-69. ...
  • J. Henkel, _ Low Power Hardware/S oftware Partitioning Approach for ...
  • J. Henkel, Y. _ _ :Ene rgy-conscious HW/SW- partitioning of ...
  • Vincenteli, "Design of Embedded Systems: Formal Models, Validation and Synthesis, ...
  • Ernst, R., AND Henkel, J., _ 'Hardw are-software co design ...
  • Estes Park, Colorado, Sept. 1992. ...
  • Henkel, J., Benner, T., AND Ernst, R., :Hardware COSYMA ...
  • Codesign, Cambridge, Massachusetts, Oct. 1993. ...
  • Henkel, J., Ernst, R., Holtmann, U., AND Benner, T., "Adaptation ...
  • hardwa re/software co-synthesis", in Proc. of the Int. Conf. on ...
  • Olokutun, K., Helaihel, R., Levitt, J., AND Ramirez, R., _ ...
  • Kumar, S., Aylor, J. H., Johnson, B. W., AND Wulf, ...
  • Kumar, S., Aylor, J. H., Johnson, B., AND Wulf, W., ...
  • D' Ambrosio, J.G. AND Hu, X.B., _ _ onfigu ration-level ...
  • Hu, X., D Ambrosio, J.G., Murray, B. T., AND Tang, ...
  • Vahid, F., AND Gajski, D. G., :Specification partitioning for system ...
  • Gajski, D. D. Gajski, Narayan, S., Ramachandran, L., AND Vahid, ...
  • Barros, E., Rosenstiel, ...
  • _ _ ardwa re/software partitioning with UNITY, in Proc. of ...
  • Kalavade, A., AND Lee, E.A. _ _ global _ riticalitylocal ...
  • Steinhausen, U., Camposano, R., Gunther, H., Ploger, P., Theissinger, M., ...
  • Theissinger, M., Stravers, P., and Veit, H., :CASTLE: an Exploration ...
  • interactive environment for hardware- software co-design", in Proc. of the ...
  • Wilberg, J., Camposano, R., AND Rosenstiel, W., "Design flow for ...
  • Ismail, T., Abid, M., AND Jerraya, A.A., :COSMOS: a the ...
  • Voss, M., Ismail, T., Jerraya, A.A., AND Kapp, K. H., ...
  • codesign approach for _ ommunicating systems, in Proc. of [11] ...
  • "Towards a theory for hardw are-software _ design", in no.3, ...
  • Chou, P., Walkup, E.A.. AND Borriello G., "Scheduling Proc. of ...
  • for reactive real-time systems", IEEE Micro, Vol. 14, No. 4, ...
  • Wiangtong, T., cheung, P. Y. K., AND Luk, W. "Tabo ...
  • Search with _ ntensification Stretegy for Functional system:, in Proc. ...
  • Custom Computing Machines (FCCM O2), apa, California , April 21 ...
  • Wang, G., Gong, W., AND Kastner, _ New Approach ...
  • Parallel and Distributed Computing and Systems (PDCS), Marina del Rey, ...
  • Banerjee, B., AND Dutt, N. D., Efficient search space exploration ...
  • Arato P., Mann Z., AND Orban, A ., :Algorithmic aspects ...
  • Antonio J A Esteves, "A Partition Methodology for Digital Embedded ...
  • Dick, R.P., Rhodes, D. L, AND Wolf, W., ،0TGFF: Task ...
  • Wiangtong, T., cheung, P. Y. K., AND Luk, W., "Comparing ...
    • نمایش کامل مراجع