আমি কম্পিউটারে বিজ্ঞানের বেসিক ক্লাসগুলির সমান্তরাল এনালগের মতোই অনলাইনে উপলভ্য লেকচার নোট বা অন্যান্য সংস্থানগুলির সন্ধান করছি যা সমান্তরাল প্রোগ্রামিংয়ের ক্ষেত্রে ভাল ভূমিকা দেয়।
আমার ফোকাসটি নিম্নোক্ত: যদিও আমি বিভাজন এবং বিজয়, লোভী অ্যালগরিদম, গতিশীল প্রোগ্রামিং এবং এর মতো অর্থাত ক্রমযুক্ত অ্যালগোরিদমের (এবং সমস্যা) এর মৌলিক নিদর্শনগুলির বিষয়ে কথা বলতে সক্ষম হয়েছি এবং সমান্তরাল অ্যালগরিদমে পদ্ধতির শ্রেণিবদ্ধ করার জন্য আমার কাছে অ্যাপ্রোপিয়েট ভাষা নেই।
উদাহরণস্বরূপ, নিম্নলিখিত সমস্যাগুলির স্পষ্টত সমান্তরাল পদ্ধতির পৃথক গুণগত আচরণ রয়েছে এই সত্যটি প্রকাশ করতে আমি অ্যাপ্রোপিয়েট পদগুলি অর্জন করতে চাই:
- সমস্ত শূন্যের পূর্ণসংখ্যার অ্যারে সেট করা (পুরোপুরি স্কেলগুলি))
- একটি পূর্ণসংখ্যার অ্যারের সমষ্টি (আপনি যত বেশি থ্রেড ব্যবহার করেন, তত বেশি ওভারহেড))
- একটি অ্যারে দেওয়া, একে অপরের প্রবেশের সাথে প্রতিটি প্রবেশের পণ্যগুলি তালিকাভুক্ত করুন (আমরা ক্যানোনিকাল ডাবল-ফর-লুপকে সমান্তরাল করে দেখি, চলমান সময়টি সংখ্যা প্রসেসরের স্কয়ার্টের স্কেল করবে))
একটি ভাগ করা মেমরি এনভায়রুমেন্ট যথেষ্ট, এবং আন্তঃসম্পর্ক যোগাযোগ আমার পক্ষে এতটা প্রাসঙ্গিক নয় (আসলে, আমি অ্যালগরিদমে আগ্রহী যে এটি একেবারেই এড়ায়)। তদ্ব্যতীত, প্রযুক্তিগত দিকগুলি আমার জন্য অবহেলাযোগ্য।