1 /* Copyright (c) 2007-2019. The SimGrid Team. All rights reserved. */
3 /* This program is free software; you can redistribute it and/or modify it
4 * under the terms of the license (GNU LGPL) which comes with this package. */
6 #include "src/kernel/activity/MailboxImpl.hpp"
7 #include "src/kernel/activity/CommImpl.hpp"
9 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(simix_mailbox, simix, "Mailbox implementation");
11 static std::map<std::string, smx_mailbox_t>* mailboxes = new std::map<std::string, smx_mailbox_t>;
13 void SIMIX_mailbox_exit()
15 for (auto const& elm : *mailboxes)
20 /******************************************************************************/
21 /* Rendez-Vous Points */
22 /******************************************************************************/
27 /** @brief Returns the mailbox of that name, or nullptr */
28 MailboxImpl* MailboxImpl::by_name_or_null(const std::string& name)
30 auto mbox = mailboxes->find(name);
31 if (mbox != mailboxes->end())
37 /** @brief Returns the mailbox of that name, newly created on need */
38 MailboxImpl* MailboxImpl::by_name_or_create(const std::string& name)
40 /* two processes may have pushed the same mbox_create simcall at the same time */
41 auto m = mailboxes->find(name);
42 if (m == mailboxes->end()) {
43 smx_mailbox_t mbox = new MailboxImpl(name);
44 XBT_DEBUG("Creating a mailbox at %p with name %s", mbox, name.c_str());
45 (*mailboxes)[mbox->name_] = mbox;
50 /** @brief set the receiver of the mailbox to allow eager sends
51 * @param actor The receiving dude
53 void MailboxImpl::set_receiver(s4u::ActorPtr actor)
56 this->permanent_receiver_ = actor->get_impl();
58 this->permanent_receiver_ = nullptr;
60 /** @brief Pushes a communication activity into a mailbox
61 * @param comm What to add
63 void MailboxImpl::push(activity::CommImplPtr comm)
66 this->comm_queue_.push_back(std::move(comm));
69 /** @brief Removes a communication activity from a mailbox
70 * @param activity What to remove
72 void MailboxImpl::remove(smx_activity_t activity)
74 simgrid::kernel::activity::CommImplPtr comm =
75 boost::static_pointer_cast<simgrid::kernel::activity::CommImpl>(activity);
77 xbt_assert(comm->mbox == this, "Comm %p is in mailbox %s, not mailbox %s", comm.get(),
78 (comm->mbox ? comm->mbox->get_cname() : "(null)"), this->get_cname());
80 for (auto it = this->comm_queue_.begin(); it != this->comm_queue_.end(); it++)
82 this->comm_queue_.erase(it);
85 xbt_die("Comm %p not found in mailbox %s", comm.get(), this->get_cname());
88 smx_activity_t MailboxImpl::iprobe(int type, int (*match_fun)(void*, void*, CommImpl*), void* data)
90 XBT_DEBUG("iprobe from %p %p", this, &comm_queue_);
92 CommImplPtr this_comm;
93 CommImpl::Type smx_type;
95 this_comm = CommImplPtr(new CommImpl(CommImpl::Type::SEND));
96 smx_type = CommImpl::Type::SEND;
98 this_comm = CommImplPtr(new CommImpl(CommImpl::Type::RECEIVE));
99 smx_type = CommImpl::Type::RECEIVE;
101 smx_activity_t other_synchro = nullptr;
102 if (permanent_receiver_ != nullptr && not done_comm_queue_.empty()) {
103 XBT_DEBUG("first check in the permanent recv mailbox, to see if we already got something");
104 other_synchro = find_matching_comm(smx_type, match_fun, data, this_comm, /*done*/ true, /*remove_matching*/ false);
106 if (not other_synchro) {
107 XBT_DEBUG("check if we have more luck in the normal mailbox");
108 other_synchro = find_matching_comm(smx_type, match_fun, data, this_comm, /*done*/ false, /*remove_matching*/ false);
111 return other_synchro;
115 * @brief Checks if there is a communication activity queued in comm_queue_ matching our needs
116 * @param type The type of communication we are looking for (comm_send, comm_recv)
117 * @param match_fun the function to apply
118 * @param this_user_data additional parameter to the match_fun
119 * @param my_synchro what to compare against
120 * @param remove_matching whether or not to clean the found object from the queue
121 * @return The communication activity if found, nullptr otherwise
123 CommImplPtr MailboxImpl::find_matching_comm(CommImpl::Type type, int (*match_fun)(void*, void*, CommImpl*),
124 void* this_user_data, CommImplPtr my_synchro, bool done,
125 bool remove_matching)
127 void* other_user_data = nullptr;
128 boost::circular_buffer_space_optimized<smx_activity_t>* deque;
130 deque = &done_comm_queue_;
132 deque = &comm_queue_;
134 for (auto it = deque->begin(); it != deque->end(); it++) {
135 CommImplPtr comm = boost::dynamic_pointer_cast<CommImpl>(std::move(*it));
137 if (comm->type == CommImpl::Type::SEND) {
138 other_user_data = comm->src_data_;
139 } else if (comm->type == CommImpl::Type::RECEIVE) {
140 other_user_data = comm->dst_data_;
142 if (comm->type == type && (match_fun == nullptr || match_fun(this_user_data, other_user_data, comm.get())) &&
143 (not comm->match_fun || comm->match_fun(other_user_data, this_user_data, my_synchro.get()))) {
144 XBT_DEBUG("Found a matching communication synchro %p", comm.get());
148 comm->mbox_cpy = comm->mbox;
150 comm->mbox = nullptr;
153 XBT_DEBUG("Sorry, communication synchro %p does not match our needs:"
154 " its type is %d but we are looking for a comm of type %d (or maybe the filtering didn't match)",
155 comm.get(), (int)comm->type, (int)type);
157 XBT_DEBUG("No matching communication synchro found");