North-holland 707

نویسندگان

  • Dimitri P. Bertsekas
  • David A. Castanon
  • D. P. Bertsekas
  • D. A. Castanon
چکیده

Bertsekas, D.P. and D.A. Castailon, Parallel synchronous and asynchronous implementations of the auction algorithm, Parallel Computing 17 (1991) 707-732. In this paper we discuss the parallel implementation of the auction algorithm for the classical assignment problenywe show that the algorithm admits a totally asynchronous implementation and we consider several implementations on a shared memory machine, with varying degrees of synchronization. We also discuss and explore computationally the tradeoffs involved in using asynchronism to reduce the synchronization penalty.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Gec1-κ Opioid Receptor Binding Involves Hydrophobic Interactions: Gec1 Has Chaperone-like Effect

GEC1-κ OPIOID RECEPTOR BINDING INVOLVES HYDROPHOBIC INTERACTIONS: GEC1 HAS CHAPERONE-LIKE EFFECT Yong Chen, Chongguang Chen, Evangelia Kotsikorou, Diane L. Lynch, Patricia H. Reggio and Lee-Yuan Liu-Chen 1 Department of Pharmacology, Temple University School of Medicine, Philadelphia, PA, USA 2 Department of Chemistry and Biochemistry, University of North Carolina, Greensboro, NC, USA Running t...

متن کامل

Effects of C-terminal Modifications of Gec1 and Gabarap, Two Microtubules-associated Proteins, on Kappa Opioid Receptor Expression

MICROTUBULES-ASSOCIATED PROTEINS, ON KAPPA OPIOID RECEPTOR EXPRESSION Chongguang Chen, Yulin Wang, Peng Huang and Lee-Yuan Liu-Chen Department of Pharmacology, Temple University School of Medicine, Philadelphia, PA, USA Running head: GEC1-KOPR interaction Address correspondence to: Dr. Lee-Yuan Liu-Chen, Department of Pharmacology, Temple University School of Medicine, 3420 North Broad Street, ...

متن کامل

DIALOGIC: A Core Natural-Language Processing System

Citation Grosz, Barbara, Norman Hass, Gary Hendrix, Jerry Hobbs, Paul Martin, Robert Moore, Jane Robinson, and Stanley Rosenschein. 1982. DIALOGIC: A core natural-language processing system. In COLING 82: Proceedings of the Ninth International Conference on Computational Linguistics, July 5-10, 1982, Prague, ed. International Conference on Computational Linguistics, and Ján Horecký, 95-100, Nor...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1989