مقدمه
جرب چه کامپیوترها عزب چند دهه ای است
که با ما همراهند، حرف این اسم تأثیر عمیق آنها بر زندگی ما با تأثیر تلفن ،
اتومبیل و تلویزیون رقابت می کند. همگی ما حضور آنها را عاطفه می کنیم، چه برنامه
نویسان کامپیوتر و چه دریافت کنندگان چهره حساب های ماهیانه که میانجیگری سیستم های
کامپیوتری بزرگ چاپ شده و توسط پست تحویل داده می شود. تصور ما از کامپیوتر معمولا
داده پردازی است که محاسبات عددی را بطور خستگی ناپذیری اجرا می دهد.
ضمیر اول شخص جمع با انواع گوناگونی از کامپیوترها
تماس می کنیم که وظایفشان را زیرکانه و بطرزی آرام، کارا و حتی فروتنانه انجام
می دهند و حتی حضور آنها اغلب احساس نمی شود. ما کامپیوترها را به عنوان جزء مرکزی
بسیاری از تولید های صنعتی و مصرفی از جمله،در سوپرمارکت ها داخل صندوق های پول
و ترازوها؛ در خانه، در اجاق ها، ماشین های لباسشویی، ساعت های دارای سیستم
خبردهنده و ترموستات ها؛ در وسایل سرگرمی همچون آلات بازی ها، VCR ها، تجهیزات استریو و وسایل
صوتی؛ در جایگاه کار در ماشین های تایپ و فتوکپی؛ و در تجهیزات صنعتی الگو مته های
فشاری و دستگاههای حروفچینی نوری می یابیم. باب این مجموعه ها کامپیوترها وظیفه
«کنترل» را در بستگی با “دنیای واقعی” ، برای روشن و خاموش کردن وسایل و نظارت بر
وضعیت آنها اجرا می هند. میکروکنترلرها (برخلاف میکروکامپیوترها و ریزپردازنده ها
) اکثر باب چنین کاربردهایی یافت می شوند.
حرف وجود این که بیش از بیست سال از
تولد ریزپردازنده نمی گذرد، تصور وسایل الکترونیکی و اسباب بازیهای امروزی بری آن
کار مشکلی است. در 1971 شرکت اینتل 8080
را به سمت آغاز اولین ریزپردازنده موفق عرضه کرد. مدت کوتاهی پشت از آن، موتورولا، RCA و سپس MOS
Technology و zilog انواع مشابهی را به ترتیب
به نامهای 6800
، 1801 ، 6502 و Z80 عرضه کردند. جرب چه این مدارهای
مجتمع IC) ها ) به سمت خودی خود فایده چندانی نداشتند اما به سمت عنوان بخشی از یک
کامپیوتر تک بورد[1] (SBC) ، به پاره مرکزی تولید های مفیدی برای آموزش طراحی با
ریزپردازنده ها تبدیل شدند.
از این SBC ها که بسرعت به آزمایشگاههای طراحی باب کالج ها،دانشگاهها و شرکت های الکترونیک جاده پیدا کردند می استطاعت برای نمونه از D2 موتورولا، KIM-1 ساخت MOS Technology و SDK-85 متعلق به شرکت اینتل آوازه برد
آغاز
به دلیل روشنی کهJava طراحی می شود، پروگرام نویس دسترسی ساده به
متغیرهای محیط سیستم ندارد. به دلیل روشی که جعبه بسط (JDK) تنظیم می شود، استعمال از نشانه های چندگانه باب استنتاج یک برنامه
جدید ضروری است که به خوبی با قالب های استاندارد HTML آیین CGI عملیات ها
برابری ندارد. جاده هایی باب این محدودیت ها وجود دارد، یکی از آنها را پیاده سازی
کردم. بعداً جزئیات را مطالعه کنید.
از آنجا که پاراگراف قبلی را در
1996 نوشتم، تکنولوژیJava تغییرات
زیادی یافته است. احتمالاً روش بهتری برای اجرای سرور وجود دارد، اکنون پروگرام های
جانبی جاوا در دسترس می باشد، شاید به سمت سروست ها نظری اندازید.
1-1- آگاهی قبلی
ضروری می کنیم که آگاهی عمومی و کلی
از مفاهیم HTML, CGI و حداقل،
معلومات اندکی از صفت بزرگ HTTP خویش دارید.
همچنین باید چگونگی برنامه نویسی به سمت زبان Java را بدانید با مقدار زیادی از اینها معقولانه به نظر نمی رسد.
2-1- این مدرک
آخرین نسخه این مدرک را می توان در
سایت http://www.orbits.com/software/ Java-CGI.html خواند.
3-1- اسم بندی
می استطاعت حرف FTP بی نام باب سایت ftp://ftp.orbits.com/pub/soft ware/Java-
Cgi-0.5.tgz به آخرین نسخه بسته شرح داده شده در اینجا
دسترسی یافت. توزیع بسته بندی شامل منبع SGML این مدرک می شود.
اسم تحت شرایط گواهینامه عمومی کلی
کتابخانه GNU توزیع می شود. این مدرک را می استطاعت تحت
شرایط نکته کپی رایت Linux HowTo صفت کرد.
خلاصه:
در این مقاله توضیحی درباره
کامپیوترهای موازی میدهیم و بعد الگوریتمهای موازی را بررسی میکنیم. ویژگیهای
الگوریتم branch & bound را بیان میکنیم
و الگوریتمهای b&b موازی را
عرضه میدهیم و دستهای از الگوریتمهای b&b آسنکرون برای اجرا روی سیستم MIMD را توسعه میدهیم. سپس این الگوریتم را که توسط عناصر پردازشی
ناهمگن اجرا شده است بررسی میکنیم.
نمادهای perfect
parallel و achieved effiency را که بطور تجربی معیار مناسبی برای موازیسازی است معرفی میکنیم
زیرا نمادهای قبلی speed up (تسریع) و efficiency (کارایی) توانایی کامل را برای اجرای واقعی
الگوریتم موازی آسنکرون نداشتند. و نیز شرایی را فراهم کردیم که از آنومالیهایی که
به سمت جهت موازیسازی و آسنکرون بودن و یا عدم قطعیت باعث کاهش کارایی الگوریتم شده
بود، جلوگیری کند.
2- معرفی:
همیشه نیاز به کامپیوترهای قدرتمند
وجود داشته است. در الگو سنتی محاسبات، یک عنصر پردازشی منحصر تمام taskها را بصورت خطی (Seqventia) انجام میدهد. به جهت اجرای یک آییننامه داده بایستی از محل یک
کامپیوتر به سمت محل دیگری منتقل میشد، بنابراین نیاز هب کامپیوترهای قدرتمند اهمیت روز
اضافه پیدا کرد. یک مدل جدید از محاسبات توسعه داده شد، که در این الگو جدید چندین
عنصر پردازشی در اجرای یک task واحد حرف هم
همکاری میکنند. ایده اصل این مدل بر اساس تقسیم یک task به subtaskهای مستقل
از یکدیگر است که میتوانند هر کدام بصورت parallel (موازی) ادا شوند. این سنخ از کامپیوتر را کامپیوتر موازی گویند.
در این تحقیق ما به تکنیکهای بکار
رفته توسط DMBS برای پردازش، بهینهسازی و اجرای پرس و
جوهای روی بالا میپردازیم.
پرس و جوی بیان شده باب زبان پرسو
جوی روی بالا الگو SQL ابتدا باید
پویش و تجزیه . معتبر شود. پویشگر (اسکنر) آیت هر زبان، مثل لغات کلیدی SQL، اصل ویژگی، و اساس رابطه، را در متن پرس و
جو شناسایی میکند، در عوض آزمایش کننده، قالب دستوری پرس و جو را برای تعیین
اینکه آیا بر طبق قوانین دستوری زبان پرس و آتمسفر تدوین میشود یا خیر، چک میکند.
پرس و آتمسفر باید همچنین معتبر شود، با چک کردن اینکه تمام اسامی رابطه و ویژگی معتبر
هستند و اسامی معنیدار در طرح پایگاه اطلاعاتی ویژهای پرس و جو میشوند. نمونه
داخلی پرس و جو ایجاد میشود، که تحت عنوان ساختار دادههای درختی بنام درخت پرس
و جو میباشد. عرضه پرس و جو حرف استفاده از ساختار دادههای گراف بنام گراف پرس و
جو نیز امکان پذیر است. DOMS باید
استراتژی اجرایی برای بازیابی نتیجه پرس و آتمسفر از فایلهای پایگاه اطلاعاتی را
هدایت کند. پرس و آتمسفر استراتژیهای اجرایی بسیاری دارد. و مرحلة انتخاب، مورد
مناسبی برای پردازش پرس وجو تحت عنوان بهینهسازی پرس و جو آشنا شده است.