انجمن کامپیوتر ایران

منابع در گریدهای محاسباتی اقتصادی دارای قیمت هستند و کاربر باید هزینه اجرای کارهای خود را بپردازد. کاربر مهلت زمانی و بودجه مورد نظر خود را مشخص کرده و بهینه‌سازی هزینه یا زمان را درخواست می‌کند. یک الگوریتم زمانبندی که استراتژی بهینه‌سازی هزینه را اتخاذ می‌کند، باید منابع ناهمگون گرید را طوری به کارهای ناهمگون کاربر تخصیص دهد که اجرای آنها در مهلت تعیین شده و با کمترین هزینه ممکن انجام شود. در این مقاله، سه الگوریتم مکاشفه‌ای جدید برای این منظور پیشنهاد شده است. با استفاده از شبیه‌سازی نشان داده شده است که الگوریتم‌های پیشنهادی در مقایسه با تنها الگوریتم گزارش شده از کارایی بالاتری برخوردار بوده و درخواست‌های کاربر را با هزینه کمتری انجام می‌دهند.

در این مقاله نشان داده شده که معیارهای حداکثر چسبندگی و حداقل اتصال بین قطعات معماری در برنامه‌های محاسباتی توزیعی معیار صحیحی نمی‌تواند برای ارزیابی معماری باشد. چرا که در این نوع برنامه‌های توزیعی هدف افزایش سرعت اجرایی با ایجاد حداکثر همروندی در اجرای قطعه‌های توزیع شده است. در این راستا در این مقاله یک رابطه کلی تخمین زمانی به عنوان تابع هدف جهت سنجش ارزش توزیع‌های متفاوت از کد برنامه‌های شیئ گرای محاسباتی ارائه شده است. این رابطه تخمین زمانی که با پیمایش گراف جریان فراخوانیها ایجاد می‌شود، برای هر فراخوانی دو حالت غیر همگام راه دور و ترتیبی را در نظر می گیرد. نوع فراخوانیها بر اساس خوشه‌بندی مدل ارتباطی کلاس‌های استخراج شده از برنامه مورد نظر مشخص می‌شود. هد ف، بدست آوردن خوشه‌بندی ای است که حداکثر همروندی را در اجرای برنامه حاصل نماید. با این روش می‌توان بهترین ترکیب توزیع و تعداد ایستگاه‌های کاری برای توزیع برنامه‌ها در سطح شبکه را بدست آورد.

سیستم‌های نهفته قابل بازپیکربندی بصورت پویا از پردازنده‌های همه منظوره و آرایه‌های منطقی قابل برنامه‌ریزی تشکیل شده‌اند، بطوریکه آرایه‌های منطقی قابل برنامه‌ریزی می‌توانند در زمان اجرا بازپیکربندی شوند و باعث کاهش هزینه گردند [ 1]. بعلت قابلیت بازپیکربندی بصورت پویا، مجازی‌سازی منابع امری شدنی است و یک راه حل جالب برای ذخیره فضای سیلیکان بشمار می‌رود. این مقاله یک الگوریتم افراز زمانی برای تقسیم‌بندی گراف‌های جریان داده برای سیستم‌های نهفته قابل بازپیکربندی بصورت پویا ارائه می‌کند. این الگوریتم بر اساس توسعه الگوریتم زمان‌بندی لیست ایستا به یک نمونه پویا، با در نظر گرفتن تابع هزینه جدید است. گره‌ها بایستی به داخل یک تکه بر اساس تابع هزینه‌ای که بطور پویا بعد از هر نگاشت محاسبه می‌شود، قرارگیرند. تابع هزینه برای هر گره با در نظرگرفتن وابستگی به تکه جاری، طول مسیر بحرانی و تعداد ارتباط‌های آن با سایر گره‌ها محاسبه می‌شود. نگاشت گره‌ها به یک تکه بر اساس رابطه وابستگی به تکه جاری، منجرمی‌شود تا گره‌های بیشتری با وابستگی بیشتر به تکه جاری اضافه شوند. بنابراین هزینه ارتبا ط کمتر، بهره‌وری از فضای افزاره بیشتر و زمان اجرای هر تکه با توجه به طول مسیر بحرانی کاهش می‌یابد.

با ورود به دوره طراحی نانومتری، اجزای مختلف مدار و نیز سیم‌های اتصا ل دهنده آنها در فواصل بسیار نزدیکی از یکدیگر جایابی می‌شوند و احتمال بروز نویز هم‌شنوایی در سیم‌های مجاور بیشتر و بیشتر شده است. از این رو، یک نیاز صریح در استفاده از روش‌های اجتناب از نویز هم‌شنوایی در روند طراحی مدارات VLSI وجود دارد. در دیگر سو کوچک شدن سریع تکنولوژی ساخت، تغییرپذیری زیادی در پارامترهای طراحی و ساخت ایجاد کرده است که این تغییرپذیری می‌تواند به عدم توانایی پیش‌بینی پارامترهای مداری پیش از ساخت آن منجر شود. در این مقاله با استفاده از یک روش آماری، تأثیر تغییرپذیری فرآیند ساخت بر روی روش‌های اجتناب از نویزهم‌شنوایی مدل شده است. با استفاده از روش ارائه شده، چندین فرم بسته که نشان دهنده چگونگی این تأثیر است، ارائه و ارزیابی شده است. مقایسه نتایج بدست آمده از این مدل‌سازی و نتایج حاصل از تحلیل مونت کارلو نشان می‌دهد که روش پیشنهادی برای مدل کردن این تغییرات بسیار کارآمد عمل می‌کند.

در چهار دهه اخیر، پیچیدگی نرم افزارها روز به روز بیشتر شده و تقاضا برای نرم افزارهای قدرتمندتر افزایش یافته است. در این میان، به نظر می‌رسد که روش‌های قدیمی جوابگوی نیازهای در حال رشد کنونی نیستند و نیاز به ایجاد و بکارگیری روش‌هایی است که بوسیله آ‌ن‌ها بتوان بر این پیچیدگی‌ها در زمان‌هایی کوتاه‌تر غلبه کرد. از طرفی امكان كنار گذاشتن سیستم‌های نرم‌افزاری موجود که تا به حال مشغول سرویس‌دهی به مشتریان بوده‌اند، وجود ندارد و می‌بایست سیستم‌های جدید را بصورت یکپارچه و در کنار همین سیستم‌ها بوجود آورد. در سال‌های اخیر، تحقیقات درباره معماری نرم‌افزار، به یکی از مباحث مهم در حوزه مهندسی نرم‌افزار تبدیل شده است و تحلیل معماری نرم‌افزار، یکی از موضوعات اصلی در این حوزه می‌باشد. هدف از ارزیابی معماری یک سیستم نرم‌افزاری تحلیل معماری جهت مشخص کردن پتانسیل ریسک‌ها و تصدیق کیفیت نیازمندی‌های اشاره شده در طراحی می‌باشد. نقش این بحث اینست که رهنمودی را در رابطه با بکارگیری مناسب‌ترین روش برای فرآیند ارزیابی معماری پیش نهاد دهد. تمرکز این تحقیق روی کشف شباهت‌ها و اختلافات بین پانزده روش در دسترس خواهد بود و این کار از طریق جدول ارزیابی صورت خواهد گرفت که این جدول شامل شانزده پارامتر جهت ارزیابی روش‌ها می‌باشد.

در اين مقاله يک معماري جديد از سوييچ هاي نوري WDM بدون بافر با استفاده از دو لايه تبديل کننده هاي طول موج ، پيشنهاد و بحث شده است. تبديل کننده هاي لايه اول از نوع LRWC هستند که طول موج را در يک فاصله مشخص و محدود تغيير مي دهند. در لايه دوم از FRWC استفاده شده است که قابليت تبديل تمامي طول موج هاي استفاده شده در سوييچ را به همديگر دارد و نسبت به نوع LRWC تکنولوژي ساخت بالايي داشته و پروسه توليد پر هزينه تري دارد . FRWC ها در خروجي به اشتراک گذارده شده اند.براي مقرون به صرفه بودن سوييچ ، از تعداد اندکي FRWC استفاده شده است و نشان داده شده است همين تعداد اندک FRWC به کار برده شده علاوه بر صرف اقتصادي، احتمال گم شدن بسته ها را نيزبسته به تعداد FRWC های استفاده شده بطور متوسط ٤٠ % کاهش داده است.

کدهاي تکراري در نرم افزارها از جمله مهم ترين مشکلات محسوب مي شوند که تغيير و توسع هي کد را بسيار دشوار مي سازند. هدف اصلی بررسي ما يافتن محل اين کدهاي تکرار ي اس ت. در اين مقاله معياري را ارائه کرد ه ايم که با روشي مشابه بازيابي اطلاعات، زوج متدهايي را مشخص مي کند که به احتمال زياد حاوي بلوک (هاي) کد تکراري هستند. اعمال اين معيار تعداد زوج متدهايي را که کانديداي وجود کد تکراري هستند بسيار کاهش م يدهد و درنتيجه سرعت انجام مرحله ي يافتن کدهاي تکراري را به صورت قابل ملاحظ هي افزايش خواهد داد. دقت و يادآوري اين معيار را با دو روش ديگر يافتن کدهاي تکراري مقايسه کرده ايم.

ما در ا ين مقاله فرمال يسم جد يدي را برا ي تحل يل نحو ي زبان طب يعي معرف ي م ي كنيم كه حاصل افزودن پاراد ايمهاي همسان سازي به گرامرهاي پ يوندي م ي باشد. در ادامه نشان خوا ه يم د اد كه علاوه بر آنچه گرامره ا ي پيوندي فراهم كرده اند، اي ن فرما لي سم مز اي اي متعددي نيز دارد . از م يان آنها م ي توان به توان بيشتر و پ يچيدگي كمتر د يكشنري اشاره كرد . همچنين توان توص يفي دانش در اي ن فرماليسم سازما ن يافته تر وقابل استفاده تر است. اين فرماليسم همچنين چارچوبي را براي آناليز تكواژشناختي (هم استفاده و هم طراحي) و يا هر مكانيزم پيش تحليل ديگري مهيا مي كند. ما بر ا ين مبنا س يستمي را طراح ي كرده ا يم و ب يشتر مثالها ي ما در اين مطالعه از زبان فار س ي و استخراج شده از ه م ين س يستم است . سيستم حاصل نسبت به آنچه قبلا و بر اساس گرامرهاي پيوندي انجام شده بود كاراتر و ساد هتر مي باشد.

شبکههاي سنسور ی معمولا در محيط هاي جنگي براي مقاصد مختلفي مثل نظارت و دنبال کردن هدف به کار م يرون د. بي نظم و قاعده بودن اين مح يطها، پرکردن مجدد باطري اجزا شبکه هاي سنسور ی را به سختي ممکن م يساز د. در نتيجه راه و روش هاي ذخيره انرژي در اين شبکه ها سودمند م يباشد. از آنجايي که در شبکه هاي سنسوری مصرف انرژي بيشتر در اثر فرستادن پيام مي باشد، نزديک هم قراردادن procedure هايي که با هم مرتبط م يباشند مصرف انرژي را درشبکه تا حد زيادي کاهش م يدهد. در [ 1] چنين ايده اي براي اولين بار ارائه شده است و GAAM را براي پيدا کردن مکان مناسب و بهينه معرفي کرد ه اند. با توجه به اين که GAAM تنها در شبکه هايي که به GPS مجهز هستند کاربرد دارد و براي تصميمگيري در مورد تغيير مکان procedure ها وابسته به اطلاعات سراسري است، در اين مقاله ما روشي براي تغيير مکان code ها ارائه کردهايم که از ايده دستهبندي اشياء توسط مورچه ها الهام گرفته اس ت. اين روش د سته بندي با مشاهدات محلي در مورد سنسورها، بهينه سازيهاي سراسري در کل شبکه انجام م ي- دهد. نتايج آزماي شها بيشتر از % ۵۵ بهبود در مصرف انرژي شبکه در مقايسه با زماني که هيچ تغييرمکاني در شبکه موجود نيست نشان ميدهند. علاوه بر آن نتايج GAAM با نتايج اين روش مقايسه شده است.

يافتن الگوهاي تكرارشونده در داده كاوي، خصوصاً در مجموعه داده هاي پر حجم، از اهميت بالايي برخوردار است. يكي از الگوريت مهاي متوالي مورد استفاده براي يافتن الگوهاي تكرارشونده FP-Growth م يباشد. اجراي موازي اين الگوريتم به منظور افزايش سرعت و كارايي آن مستلزم داشتن روشي كارا براي توزين بار بين پردازشگرها مي باشد. در اين مقاله روشي جديد به نام "شمارش گره" براي توزين بار پيشنهاد شده، كه بر اساس تعداد گره هاي درخت تراكنش هاي غربا لشده عمل م يكند. اين الگوريتم عناصر تكرارشونده به طول يك را به گونه اي ميان پردازنده ها تقسيم م يكند كه مدت زمان كل كاوش، نزديك به ميانگين زمان كاوش پردازنده هاي مختلف باشد. نتايج شبيه سازي الگوريتم كه با استفاده از داده هاي نمونه تصادفي تهيه و ارايه گرديده، نشان م يدهد كه روش پيشنهادي به طور قابل توجهي باعث افزايش كارايي شده است. در اين شبيه سازي معماري سخت افزاري خاصي لحاظ نشده لذا موضوعات متنوع ذيربط پردازش موازي مي تواند براي كارهاي آينده منظور شود.

رشد روز افزون و فراگير استفاده از اينترنت و شبکه هاي کامپيوتري علاوه بر مزاياي متعدد، راه را براي سارقين اطلاعات و محصولات ديجيتالي هموار کرده است. از اين رو طي چند دهه اخير به دو مقوله نها ننگاري ٤ به عنوان روشي براي ارسال نهفته و امن اطلاعات، و نق شآب زني ٥ به عنوان روشي براي پيش گيري از سوء استفاده از محصولات ديجيتالي، توجه ويژه اي شده است. بحث نق شآب زني و نها ننگاري در حوزه انواع رسانه ها مانند تصوير، ويدئو و صوت از قدمتي حدود چند دهه برخوردار است؛ در حالي که کمتر از يک دهه از تولد دو مبحث نق شآب زني نر مافزار و نها ننگاري نر مافزار مي گذرد. اين مقاله با هدف ارائه روشي براي نها ننگاري نر مافزار، روش Monden را از دو منظر ميزان نرخ داده 6 و ميزان نهفتگي 7 بهبود داده است. همچنين الگوريتم ي براي خودکار سازي تمام يمراحل استفاده از آن ارائه م يدهد. در اين مقاله روش Monden پس از بهبود و خودکارسازي روش درج متد ساختگي ٨ ناميده مي شود. اين روش در ادامه با ساير روش هاي موجود در نها ننگاري نر مافزار مورد مقايسه و ۱ برابر دست يافته و از / ارزيابي قرار م يگيرد. در نتيجه اين ارزيابي روش مذکور نسبت به دو روش مطرح در نها ننگاري نر مافزار به نرخ داده اي تا ۷ حيث ميزان نهفتگي نيز داراي برتري هاي قابل توجهي است. به علاوه روش درج متد ساختگي به دليل شکنندگي در برابر انواع حملات تخريب نقش آب ٩ به عنوان روش مناسبي براي نق شآب زني شکننده نر مافزار پيشنهاد م يشود. از جمله کاربرد هاي نقش آب زني شکننده نرم افزار تعيين اعتبار نر مافزار و کنترل استفاده از نر مافزار است.

با گسترش روزافزون كاربري اينترنت و استفاده از مستندات ديجيتالي، نياز به ابزارها و تكنيكهايي براي سازماندهي، مرتبسازي و بازيابي اطلاعات بيشتر احساس ميشود. خوشهيابي مستندات يكي از روشهاي متعارف براي اين منظور است. در اين مقاله از يك روش خوشهيابي تركيبي بر مبناي دو روش خوشهيابي مورچهاي و خوشهيابي فازي استفاده شده است. ابتدا از خوشهيابي مورچه اي براي توليد خوشههاي خام و اوليه استفاده شده و بعد اين خوشهها با استفاده از الگوريتم خوشه يابي fuzzy C-Means(FCM) اصلاح ميشوند. سپس اين خوشهها با استفاده از معيار بيشترين درجه عضويت غيرفازي شده و به عنوان واحدهاي سازندهي الگوريتم خوشهيابي در مراحل بعدي استفاده ميشود. اين فرايند تا تشكيل خوشههاي بزرگتر ادامه مييابد. مستندات خوشه شده را مي توان به صورت پويا در درختي از موضوعات نمايش دا د. اين موضوعات به صورت خودكار و با توجه به محتواي مستندات هر خوشه توليد م يشوند. نتايج خوش هيابي با استفاده از مجموعه ي مستندات ،REUTERS ارائه شده و بهبود در كيفيت خوشهيابي در مقايسه با به كارگيري مجزاي هر كدام از روشهاي خوشهيابي فازي و خوشهيابي مورچهاي ديده شده است.

خوشهبندي را ميتوان نو عي طبق هبندي داد هها بر اساس شباهت از ديدگاههاي مختلف دانس ت. تفاوت در نما يش داد هها، نحو ه اندازهگيري شباهت بين ه ريک از آنه ا و گرو هبندي آنها، دستههاي بسياري از روشهاي خوشهبندي را به وجود آوردهاند که هر ي ک ابزاري قدرتمند در جا ي خود به شمار م ي آيند. غالباً در هر يک از اين دست هها رو شهاي کم کي وجود دارند که س عي در پوشاندن معايب هست هي اص لي خوش هبندي دارن د. روش تر کيبي ارائه ش ده در اين مقاله، از روش DSRPCL2 که نو عي از روشه اي RPCL است، به عنوان روش مرکز ي استفاده ميکند که البته قابل جايگزيني با هر روش خوشهبندي مناسب ديگري نيز م يباش د.در اي ن مقاله چند روش کمک ي ن وين پيشنهاد شده اس ت که نوعاً متفاوت م يباشند و به نظر م يرسد که تر کي ب آنها قابل ي ت تش خيص و پوشش مع ايب يک هست هي خوش هبندي را از ديدگاههاي متفاوت دارد. اين تکنيکهاي جديد با چند تکنيک استفاده شده در الگوريتمهاي ISODATA , RPCL مقايسه شده و بهبود در نتايج حاصل شده است.

The problem of uncertainty for robot manipulator dynamic in contact with an environment using impedance control and neural network is considered. Control of an industrial robot is mainly a problem of dynamics. It includes nonlinearities, uncertainties and external perturbations that should be considered in the design of control laws.In the proposed method a perceptron network is used as an approximator for modeling uncertain parts of robot dynamic but we assumed by first principle knowledge there is known parts in robot dynamic.Extended backpropagation learning algorithm is used to adjust the parameters of network.Neural network parameter matrices are adapted online ,with no initial offline training, using the force error as the objective function. The neuro-controller guarantees the closed loop stability for any arbitrary initial values of states, neural network parameters and any unknown-but-bounded disturbances.Simulation results show the applicatibility and adaptability of the method to the impedance force control.

We present a new method to implement QDI asynchronous pipeline stages. Previous implementations of these pipelines were based on the pre-charge logic implementation which imposes some limitations on the size of the logic cell due to the stacking problem. To overcome this limitation, we propose a novel method that uses standard single-rail computational circuits in a dual rail handshake environment. Our method does not have any stacking problem and is not limited in size. The results show that a 4-input lookup table implemented by this method outperforms a previous 3- input lookup table by 16% in speed and 29% in power with a negligible area overhead.

Many e-voting schemes have been proposed in the literature. However, none of them is both secure and practical. In this paper, a practical and secure electronic voting protocol for large-scale voting over the Internet is investigated. Blind signature is applied to a voter's ballot making it impossible for anyone to trace the ballot back to the voter. Unlike previous blind signature based schemes, in which the authority directly signs its blind signature on voters' ballots, the authority in the proposed scheme signs blind signature on the voter marks that are generated by voters from ballot serial numbers. Moreover, threshold cryptosystem has been used to guarantee the fairness of the voting process. Using blind signature, this scheme can support all types of election easily and flexibly. Since we haven’t use complex cryptographic techniques the proposed scheme is suitable for large scale elections.

This paper presents a report on research carried out in the field of networked collaborative learning. In particular, we present a theory/model-based approach applied to a distance education course that is developed and taught in a virtual learning environment. In this educational practice, our objective has been twofold: first, to improve distance teaching and learning, and second, to facilitate social interaction among students and between tutor and students via the Web. To that end, our research approach has been based on the following actions: First, we analysed the goals, needs, expectations and preferences of our students, based on a previous pilot experience on distance collaborative learning, in order to understand what is actually happening in networked learning when collaboration becomes an integrated part of the whole learning process. Second, we proceeded to the design, development and implementation of a new pedagogical practice, called Virtual Study Group, to encourage and enhance learning through collaborative construction of knowledge and reflective interaction which contribute to a deeper understanding of the course contents. The paper focuses mainly on the latter. Finally, we provide a critical analysis and evaluation of the outcomes of this experience and of the many issues arising from applying this collaborative pedagogical practice to a virtual learning environment.

We report on our work on improving the performance of collective operations in MPICH on clusters connected by switched networks. For each collective operation, we use multiple algorithms depending on the message size, with the goal of minimizing latency for short messages and minimizing bandwidth usage for long messages. Although we have implemented new algorithms for all MPI collective operations, because of limited space we describe only the algorithms for allgather, broadcast,reduce-scatter, and reduce. We present performance results using the SKaMPI benchmark on a Myrinet-connected Linux cluster and an IBM . In all cases, the new algorithms significantly outperform the old algorithms used in MPICH on the Myrinet cluster, and, in many cases, they outperform the algorithms used in IBM’s MPI .

This paper is about the vision and odometry errors of a sweeper mobile robot. The robot takes advantage of color recognition in its vision in order to detect different types of objects having different colors. An effective artificial neural network which is extremely easy to implement and is surprisingly quick in practice for mobile robots is introduced. Consequently, the connectionist is applied on the robot for object detection and the gained results are compared with other methods. Also experimental tests plus statistical analyses are carried out in order to measure the robot localization errors.

Providing robots (or any other intelligent embedded system) with manlike instincts will bring major issues of today artificial intelligence out of a deadlock. This paper proposes a nondeterministic decision making theory based on Semi Human Instincts implemented by learned potential fields, using neural networks and fuzzy logic offline and online learning algorithms, which enable the agent to perform in anonymous, dynamic and nondeterministic environments. SHI-AI is like a newly born baby who uses his/her instincts and will gradually become more and more intelligent as the brain learns more about its environment. The use of a new world modeling method called ARPL (Agent Relative Polar Localization) in SHI-AI enables the agent to perform better within anonymous environments where positioning is an important and complex issue.